Perioden fordon routing problem (PVRP) är en variation av den klassiska fordon routing problem där leveransvägar är konstruerade för en period (t.ex. flera dagar). I detta dokument överväger vi en variant av PVRP där servicefrekvensen är ett beslut av modellen. Vi hänvisar till detta problem som PVRP med serviceval (PVRP-SC). Vi undersöker modelleringsfrågor som uppstår när serviceval införs och föreslår effektiva lösningsmetoder. Bidrag görs både för att modellera denna nya variant av PVRP och för att införa en exakt lösningsmetod för PVRP-SC. Dessutom föreslår vi en heuristisk variation av den exakta metod som ska användas för större problemfall. Beräkningstester visar att tillägg av serviceval kan förbättra systemets effektivitet och kundservice. Vi presenterar också allmänna insikter om hur noddistribution påverkar värdet av serviceval.
Dessa begrepp vidareutvecklas av REF som föreslog en utvidgning av PVRP, kallad PVRP med Service Choice (PVRP-SC), som motiveras av en tillämpning som uppstår i fjärrlåneleveranstjänster.
The Period Vehicle Routing Problem with Service Choice
{'venue': 'Transportation Science', 'journal': 'Transportation Science', 'mag_field_of_study': ['Mathematics', 'Computer Science']}