Shlukování podle časových oken
Tato heuristika je zaměřena na VRP s časovými okny (VRPTW), anglicky Time Window Clustering. Cílem je nejprve rozdělit zákazníky do skupin podle jejich časových požadavků (např. ranní, dopolední, odpolední okna) a teprve poté v rámci těchto skupin naplánovat konkrétní trasu. Je to reakce na fakt, že klasické prostorové heuristiky často selhávají při respektování časových omezení.
- Zjednodušuje řešení VRP s časovými okny
- Umožňuje respektovat specifické požadavky zákazníků na doručení.
- Lze kombinovat s jinými heuristikami v rámci každého shluku.
- Vhodné pro expresní rozvozy a doručování s úzkými časovými sloty.
Zajímavosti a praktická využití
- Používá se u doručovacích služeb s garantovaným časem příchodu.
- Uplatnění najde i v nemocniční logistice, školním svozu nebo při rozvozu obědů.
- Umožňuje plánování dle směn, kdy každý řidič obsluhuje konkrétní časový interval.
Omezení a limity
Shlukování podle časových oken může vést k nevyváženému rozdělení zákazníků – například k přetížení určitého časového úseku, zatímco jiný zůstane podvyužitý. Trasy pak nemusí být optimální z hlediska vzdálenosti nebo kapacity, protože čas je zde hlavní kritérium.
Shrnutí
Heuristika shlukování podle časových oken přináší strukturovaný a srozumitelný přístup k řešení VRPTW. Dává přednost dodržení časových omezení před minimalizací ujeté vzdálenosti, což je v mnoha reálných situacích žádoucí.
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] Winston, W. L. (2004). Operations Research: Applications and Algorithms (4th ed.). Belmont, CA: Thomson/Brooks/Cole.
[3] Doležal, J., & Fiala, P. (2012). Operační výzkum: Příklady a úlohy. Praha: Oeconomica.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň