Problém s rozdělenou dodávkou

Vzhledem k faktu, že dělenou dodávkou je myšleno zejména rozdělení požadavku zákazníka a obsloužení více cestami, úkolem je minimalizovat celkovou vzdálenost.

Tento problém přináší další vrstvu složitosti, protože je nutné nejen optimalizovat trasy vozidel, ale i rozhodnout, jak rozdělit jednotlivé dodávky tak, aby bylo dosaženo co nejlepších výsledků z hlediska času, nákladů a efektivity.

Zajímavost

• Zvýšená efektivita využití kapacity: Vozidla mohou obsluhovat více zákazníků na jedné trase bez nutnosti plně naplnit kapacitu pro jednotlivou objednávku.
• Flexibilnější doručování: Možnost rozdělit objednávky mezi více vozidel umožňuje lepší přizpůsobení logistickým omezením, jako jsou váhové limity nebo dostupnost jednotlivých položek ve skladech.
• Snížení přejezdových vzdáleností: Díky sdílení nákladového prostoru mezi více vozidly lze minimalizovat nutnost dlouhých přejezdů k jednomu zákazníkovi s plnou dodávkou.
• Větší složitost algoritmů: Plánování tras a rozdělení zásilek musí brát v úvahu nejen optimalizaci tras, ale také logistické požadavky na skladování a překládku zboží.

Praktické využití

E-commerce a rozvážkové služby: Například Amazon nebo Rohlik.cz mohou rozdělit objednávky zákazníků mezi více doručovatelů, aby minimalizovaly zpoždění a efektivně využily vozidla.

Zásobování obchodů: Supermarkety mohou přijímat dodávky od více vozidel v různých časech podle dostupnosti produktů a skladových kapacit.

Přeprava léků a zdravotnického materiálu: Nemocnice a lékárny mohou dostávat léky ve více částech od různých distributorů podle jejich dostupnosti.

Stavebnictví a přeprava surovin: Například dodávky betonu nebo stavebních materiálů mohou být rozděleny mezi více vozidel, aby bylo možné zajistit plynulé zásobování stavby.

Dynamické směrování vozidel s rozdělenou dodávkou umožňuje rozdělit jednu objednávku mezi více vozidel, což vede k efektivnějšímu využití kapacity a snížení přejezdových vzdáleností. Tento přístup se využívá v e-commerce, zdravotnictví, stavebnictví a dalších odvětvích, kde je potřeba flexibilně řídit dodávky v reálném čase.

Zdroj:
[1] Fábry, J. (2006). Dynamické okružní a rozvozní úlohy (disertační práce). Dostupné z webových stránek VŠ: https://nb.vse.cz/~fabry/disertace.pdf
[2] Fábry, J. (2014). Okružní a rozvozní úlohy (habilitační práce). Dostupné z webových stránek VŠ: https://www.janfabry.cz/Habilitace.pdf