Syftet med detta dokument är att föreslå en ny heurist för periodiska fordons routing problem (PVRP) utan tidsfönster. PVRP utvidgar det klassiska fordons Routing-problemet till en planeringshorisont på flera dagar. Varje kund kräver ett visst antal besök inom denna tidshorisont medan det finns en viss flexibilitet på de exakta dagarna av besöken. Därför måste man välja besöksdagarna för varje kund och lösa en VRP för varje dag. Vår metod är baserad på Variabel Grannskapssökning (VNS). Beräkningsresultat presenteras som visar att vårt tillvägagångssätt är konkurrenskraftigt och till och med överträffar befintliga lösningsförfaranden som föreslås i litteraturen. Hänsyn tas också till det särskilda fallet med ett enda fordon, dvs. problemet med periodiskt resande säljare (PTSP). Det visas att små ändringar av det föreslagna VNS-förfarandet också är konkurrenskraftiga för PTSP.
Studien i REF ) koncentrerar sig på det periodiska fordons Routing problemet, där schemahorisonten är mycket stor utan tidsbegränsning.
A variable neighborhood search heuristic for periodic routing problems
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}