Pevná časová okna
Zákazníky je nutné obsloužit striktně v předem daném časovém intervalu. Vzhledem ke stochastickým cestovním/servisním časům vzniká riziko zpoždění, což vyžaduje robustní plánování.
CVRP s pevnými časovými okny a stochastickým cestovním/servisním časem je modelován (Miranda & Conceição, 2016) pomocí hierarchických optimalizačních cílů. Nejprve se optimalizuje počet vozidel a poté provozní náklady, případně průměrná doba jízdy.
Zajímavost
- Model pracuje s pravděpodobností dodržení časového okna.
- Často využívá rezervních časů a scénářů „worst-case“.
- Neexistuje možnost penalizace – zpoždění = porušení podmínky.
Praktické využití
- Letištní doprava, kde je nutné přesně načasovat příjezdy.
- Průmyslová výroba, kde dodávky musí dorazit v konkrétní slot.
- Zdravotnictví (např. dialýza), kde je čas ošetření pevně daný.
Metody řešení
Model přináší vysoké nároky na přesnost, vhodný tam, kde zpoždění není tolerovatelné.
Přístup je konzervativní a nutí plánovat s většími rezervami.
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] Miranda, D. M., & Conceição, S. V. (2016). The vehicle routing problem with hard time windows and stochastic travel and service time. Expert Systems with Applications, 64.