Rozdělená dodávka
Tsirimpas a kolektiv (2008) uvažovali o případu jediného vozidla s omezenou kapacitou, více produkty a vícenásobným vracením do depa. Charakteristikou jejich problému je, že sekvence návštěv u zákazníka je předdefinována. Tomuto tipu problému, který je kombinací klasického MDVRP a současně rozdělené dodávky se věnuje rovněž další studie (Gulczynski a kol., 2011).
Zajímavost
Tento model doplňuje základní problém okružní dopravy (VRP) o možnost rozdělené dodávky, což znamená, že zboží může být doručeno v několika dávkách do jednotlivých zákazníků. To je užitečné zejména ve scénářích, kdy není možné nebo efektivní doručit celkové množství najednou (např. omezený objem vozidel).
Praktické využití
MDSDVRP je často využíván ve velkých distribučních systémech, kde sklady nebo distribuční centra mají omezené kapacity, ale potřebují obsluhovat širší geografické oblasti. Příklady zahrnují doručování balíků pro e-commerce nebo rozvoz potravin s různými specifikacemi pro jednotlivé zákazníky.
Zajímavým rozšířením této varianty je možnost doplňovacích skladů.
Metody řešení
Tento problém se zaměřuje na optimalizaci rozdělené dodávky, což zvyšuje flexibilitu v doručování a snižuje náklady tím, že umožňuje častější dodávky i při omezené kapacitě vozidel. Klíčovou výzvou je efektivní rozdělení zboží mezi jednotlivé dodávky a minimalizace nákladů na dopravu.
Zdroj:
[1] Tsirimpas, P., Tatarakis, A., Minis, I., & Kyriakidis, E. G. (2008). Single vehicle routing with a predefined customer sequence and multiple depot returns. European Journal of Operational Research, 187(2).
[2] Gulczynski, D., Golden, B., & Wasil, E. (2011). The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results. Computers & Industrial Engineering, 61(3).