Re-optimalizace s běžnou zásobou
Re-optimalizace s běžnou zásobou je přístup používaný při stochastickém VRP, kdy jsou vozidla vybavena zásobou, která odpovídá průměrné nebo očekávané poptávce zákazníků. Cílem je minimalizovat potřebu zásahu (např. návratu do skladu), ale zároveň ponechat určitou rezervu pro možnou odchylku. Pokud skutečná poptávka překročí zásobu, dochází k re-optimalizaci – přepočítání trasy, doplnění, nebo přeplánování obsluhy zákazníků.
- Vhodná při mírné úrovni nejistoty poptávky.
- Zajišťuje rovnováhu mezi robustností a efektivitou – nedrží se ani přesná ani extrémně konzervativní strategie.
- Lze nasadit v běžných distribučních systémech, které zvládají částečné přeplánování během dne.
- Nízká rizikovost nedodání, protože zásoba je zpravidla dostatečná pro většinu případů.
Zajímavosti a praktická využití
- Využívá se v e-commerce a retailu, kde je dostupná historická poptávka a lze pracovat s očekáváním.
- Osvědčila se ve sběru odpadů, zásobování lékáren nebo čerpacích stanic.
- Umožňuje přesnější plánování tras s menšími zásobními vozy (úspora paliva).
- Lze kombinovat s Monte Carlo simulací pro kontrolu pravděpodobnosti selhání.
Omezení a limity
Metoda předpokládá, že očekávaná poptávka se výrazně neodchýlí od skutečné – což nemusí vždy platit. Pokud dojde k většímu překročení, může být narušen celý plán rozvozu. Re-optimalizace není okamžitá a vyžaduje výpočetní podporu a rozhodovací flexibilitu dispečinku či systému. V extrémních případech může vést k řetězcové reakci přeplánování.
Shrnutí
Re-optimalizace s běžnou zásobou je pragmatická strategie pro situace s mírnou neurčitostí poptávky. Nabízí kompromis mezi efektivním plánováním a jistotou dodání. Reaguje na reálnou situaci v terénu a umožňuje operativní přeplánování, čímž zvyšuje flexibilitu dopravního systému bez nutnosti zásadních změn.
Zdroje:
[1] Gendreau, M., Laporte, G., & Séguin, R. (1996). Stochastic vehicle routing. European Journal of Operational Research, 88(1), 3–12.
[2] Ritzinger, U., Puchinger, J., & Hartl, R. F. (2016). A survey on dynamic and stochastic vehicle routing problems. International Journal of Production Research, 54(1), 215–231.
[3] Hvattum, L. M., & Løkketangen, A. (2009). Using scenario trees in stochastic vehicle routing. Journal of Heuristics, 15, 613–643.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň