Manage and streamline operations across multiple locations, sales channels, and employees to has improve efficiency and your bottom line.

Problém s rozdělenou dodávkou a současným rozvozem a svozem

Tento problém zvyšuje efektivitu kombinací rozvozu a sběru v rámci jedné trasy.

Rozvoz a svoz

Problém rozdělené dodávky se současným rozvozem a svozem studoval Nowak (2005). Zajímavá je i pozdější studie problému vyzvednutí a doručení, kdy každého zákazníka lze navštívit několikrát a náklad může být přeložen z jednoho vozidla do druhého na konkrétních místech. Cílem je minimalizovat součet cestovních nákladů a nákladů na překládku (Wolfinger & Salazar-González, 2021).

Zajímavost

Tento problém řeší simultánní rozvoz a sběr, což znamená, že vozidla provádějí obě činnosti v rámci jedné trasy, což zvyšuje efektivitu.

Praktické využití

Používá se například v logistice pro doručování zboží a sběr vrácených produktů, nebo v odpadovém hospodářství pro současný sběr odpadu a doručení nového vybavení.

Problém s rozdělenou dodávkou je možné najít pro tento typ problému ještě ve variatně:

Nespárovaný přístup

Tento problém zvyšuje efektivitu kombinací rozvozu a sběru v rámci jedné trasy. Je užitečný v oblastech, kde je potřeba provádět obě činnosti simultánně, jako je např. sběr vráceného zboží.

Zdroj:
[1] Nowak, M. A. (2005). The pickup and delivery problem with split loads. Georgia Institute of Technology.
[2] Wolfinger, D., & Salazar-González, J. J. (2021). The pickup and delivery problem with split loads and transshipments: A branch-and-cut solution approach. European Journal of Operational Research, 289(2).