Náhrada termínu měkkým časovým oknem
V této variantě mohou být časová okna porušena s penalizací, což umožňuje větší flexibilitu a zohlednění obchodních priorit (např. některé zákazníky je lepší obsloužit pozdě než vůbec). Nejistota (např. v dopravě či servisu) je vyvážena tím, že systém toleruje určitou odchylku.
Zajímavost
- Zavádí se funkce penalizace, např. lineární náklady za minuty zpoždění.
- Některé modely určují priority zákazníků – dražší pokuty u VIP klientů.
- Vhodné pro multiobjektivní optimalizaci, kde se vyvažuje spokojenost zákazníka a provozní náklady.
Praktické využití
- Supermarkety nebo restaurace: důležitý je časový interval, ale určitá odchylka je možná.
- Logistika pro maloobchod: je vhodné doručit co nejvíce, i když se některé dodávky zpozdí.
- Služby s garancí vrácení peněz: penalizace odráží náklady na slevy či kompenzace.
Metody řešení
- Fuzzy heuristiky
- ALNS
- Programování s pravděpodobnostními omezeními
- Simulace s horizontem plánování
- Metoda váženého součtu
- Fuzzy simulace
Model s měkkými časovými okny umožňuje řízení rizika a poskytuje prostor pro kompromisní řešení. Zákazníci jsou obslouženi i mimo plánovaný interval, ale za cenu pokuty. To umožňuje efektivnější plánování tras a snižuje nutnost příliš konzervativních plá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).