Simulace s postupným horizontem plánování
Simulace s postupným horizontem plánování (anglicky Rolling Horizon Simulation) je technika, která rozdělí rozhodovací období na kratší časové úseky („okna“) a opakovaně přeplánovává trasu na základě aktuálních dat. Tato metoda se využívá hlavně u dynamických VRP, kde se podmínky v čase mění (např. přicházejí noví zákazníci).
- Vhodná pro real-time plánování a re-optimalizaci.
- Funguje dobře při postupném odhalování informací (např. přítomnost zákazníků).
- Umožňuje operativní přizpůsobení trasy při změně podmínek.
- Zvyšuje flexibilitu a reakční schopnost logistiky.
Zajímavosti a praktická využití
- Uplatňuje se v městské logistice, kde hrají roli dopravní zpoždění a neočekávané události.
- Používá se ve fleetech s GPS daty, které aktualizují pozici a status.
- Implementována v pokročilých dopravních dispečincích a navigačních systémech.
Omezení a limity
Kvalita řešení závisí na délce plánovacího okna – příliš krátká okna vedou ke ztrátě globální efektivity, příliš dlouhá neumožňují dostatečnou adaptaci. Navíc opakované přepočítávání může být výpočetně náročné, zejména u větších instancí.
Shrnutí
Simulace s postupným horizontem plánování umožňuje propojit simulační modelování s dynamickým rozhodováním. Je nepostradatelná v případech, kde se rozhodnutí musí přizpůsobovat vývoji situace v reálném čase.
Zdroje:
[1] Toth, P., & Vigo, D. (Eds.). (2014). Vehicle Routing: Problems, Methods, and Applications (2nd ed.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM).
[2] Řezanková, H., & Húsek, D. (2007). Kvantitativní metody v manažerském rozhodování. Praha: Professional Publishing.
[3] Psaraftis, H. N. (1988). Dynamic vehicle routing problems. In Golden, B. et al. (Eds.), Vehicle Routing: Methods and Studies. North-Holland.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň