Simultánní rozvoz a svoz
Model kombinuje doručení zboží a svoz materiálu (např. prázdné obaly, recykláty) v rámci jedné cesty. Při stochastických časech vzniká složitější závislost mezi body.
Další verzí problému se stochastickými cestovními časy nabízí problém simultánního rozvozu a svozu (Zhang a kol., 2016). Každý zákazník může mít požadavky na vyzvednutí, ale také na doručení.
Tato varianta řeší situaci, kdy:
- každý zákazník může mít zároveň požadavek na doručení i vyzvednutí,
- vozidla mají omezenou kapacitu a musí plánovat trasu tak, aby se do ní vešly obě složky,
- cestovní časy jsou proměnlivé, např. v důsledku dopravní situace, počasí nebo infrastrukturních podmínek.
Základní výzvou je zachovat kapacitní rovnováhu mezi doručeným a vyzvednutým množstvím a současně plánovat trasu s ohledem na možná zpoždění a jejich dopad na celý harmonogram.
Zajímavost
- Klíčová je koordinace kapacity a času – svoz nesmí ohrozit doručení.
- Stochastika zvyšuje riziko přeplnění vozidla či zpoždění při návratu.
- Využívá se řešení s prioritizací nebo rolling-horizon plánování.
Praktické využití
- Rozvoz balíků a svoz vratek (např. e-shopy).
- Distribuce piva s odvozem prázdných sudů.
- Oběhové hospodářství – svoz recyklátu při doručení nového materiálu.
Metody řešení
Model reflektuje moderní trendy v udržitelné logistice. Vyžaduje vyspělé plánování kvůli kombinaci náhodnosti a interakcí mezi zásilkou a svozem.
Tato varianta je velmi dobře využitelná pro oběhovou logistiku a systémy, kde probíhá současně dodávka i sběr. Ve spojení s cestovní nejistotou nutí dispečerské systémy k vyváženému, preventivnímu a pružnému plánování.
Zdroj:
[1] Bertsimas, D. J., & Van Ryzin, G. (1991). A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research, 39(4).
[2] Oyola, J., Arntzen, H., & Woodruff, D. L. (2017). The stochastic vehicle routing problem, a literature review, part II: solution methods. EURO Journal on Transportation and Logistics, 6(4).
[3] Oyola, J., Arntzen, H., & Woodruff, D. L. (2018). The stochastic vehicle routing problem, a literature review, part I: models. EURO Journal on Transportation and Logistics, 7(3).
[4] Zhang, J., Lam, W. H., & Chen, B. Y. (2016). On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows. European Journal of Operational Research, 249(1).