Stochastické programování se simulací
Stochastické programování se simulací (anglicky Stochastic Programming with Simulation) spojuje výhody matematické optimalizace s modelováním nejistoty prostřednictvím simulace. Využívá se, když vstupní data (např. poptávka, časy) nejsou známa přesně, ale existují jejich pravděpodobnostní distribuce. Simulace umožňuje generovat možné scénáře a optimalizační model poté hledá řešení s nejlepším očekávaným výsledkem nebo robustností napříč těmito scénáři.
- Vhodné pro VRP se stochastickou poptávkou, časy nebo přítomností zákazníků.
- Umožňuje plánovat dopředu v podmínkách nejistoty.
- Lze kombinovat s exaktními i heuristickými metodami.
- Poskytuje kvantitativně podložené rozhodnutí.
Zajímavosti a praktická využití
- Využíváno v zásobovacích systémech, kde je cílem vyvážit riziko a náklady.
- Používá se při strategickém rozhodování pro návrh tras a záloh.
- Uplatnění v oblasti humanitární logistiky (např. při zásobování oblastí zasažených katastrofami).
Omezení a limity
Metoda vyžaduje rozsáhlé simulace scénářů, což může být výpočetně náročné. Dále je třeba znát kvalitní pravděpodobnostní modely vstupních veličin, jinak může být výsledek zavádějící. Kalibrace a validace modelu bývá složitější než u deterministických metod.
Shrnutí
Stochastické programování se simulací umožňuje optimalizovat rozhodování v nejistém prostředí. Díky integraci s modelováním reality patří k nejužitečnějším přístupům pro plánování rozvozů ve světě, kde není nic jisté.
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] Doležal, J., & Fiala, P. (2012). Operační výzkum: Příklady a úlohy. Praha: Oeconomica.
[3] Birge, J. R., & Louveaux, F. V. (2011). Introduction to Stochastic Programming (2nd ed.). Springer.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň