Periodický rozvozní problém se simultánním rozvozem a svozem

Tento problém je rozšířením klasického okružního dopravního problému (VRP), které reflektuje reálnou praxi pravidelného zásobování. Periodický VRP (PVRP) se zabývá plánováním rozvozů a svozů zboží nebo materiálu v rámci vícedenního období. Neřeší se tedy jednorázové doručení, ale opakující se trasy v průběhu celého týdne nebo měsíce. Navíc se v této variantě počítá s tím, že vozidla nejen rozvážejí zboží k zákazníkům, ale zároveň také od zákazníků odebírají zpětné zásilky nebo prázdné obaly (simultánní rozvoz a svoz).

Zajímavosti

• Periodický prvek modelu pomáhá optimalizovat náklady a vytížení vozidel v delším časovém horizontu.
• Simultánní rozvoz a svoz zvyšuje efektivitu využití kapacity vozidel a snižuje ekologickou stopu dopravy.
• Náročnost řešení stoupá s délkou plánovacího období a rozmanitostí požadavků zákazníků na frekvenci zásobování.
• V praxi se používají heuristiky, metaheuristiky (např. genetické algoritmy), které pomáhají nalézt kvalitní řešení v rozumném čase.

Praktické využití

• Distribuce a zpětný odběr: Distribuční centra dodávají zboží na prodejny a současně svážejí zpět vratné obaly nebo reklamované zboží.
• Recyklace a vratné logistické toky: Rozvoz materiálů a svoz recyklovatelných nebo znovupoužitelných obalů.
• Zdravotnictví: Dodávky lékařských potřeb a svoz biologických vzorků k laboratornímu zpracování.
• Servisní služby: Doručení náhradních dílů a odvoz použitých nebo nefunkčních komponent.

Periodický VRP se simultánním rozvozem a svozem přináší realistický pohled na distribuci ve vícedenním horizontu. Umožňuje optimalizovat frekvenci obsluhy zákazníků a zvyšuje efektivitu dopravy díky propojení rozvozu a zpětného svozu v jedné cestě. Tato varianta se často vyskytuje v oblasti recyklační logistiky, zásobování maloobchodu nebo zdravotnické distribuce.

Zdroj:
[1] Gutiérrez-Sánchez, A., Rocha-Medina, L. B. (2022). VRP variants applicable to collecting donations and similar problems: A taxonomic review. Computers & Industrial Engineering,164.
[2] Privé, J., Renaud, J., Boctor, F., & Laporte, G. (2006). Solving a vehicle-routing problem arising in soft-drink distribution. Journal of the Operational Research Society, 57(9).
[3] Gribkovskaia, I., Laporte, G., & Shyshou, A. (2008). The single vehicle routing problem with deliveries and selective pickups. Computers & Operations Research, 35(9).
[4] Süral, H., & Bookbinder, J. H. (2003). The single‐vehicle routing problem with unrestricted backhauls. Networks: An International Journal, 41(3).