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

Pravděpodobnostní problém vyzvednutí a doručení více vozidly

Označení: MPDP

Pravděpodobnostní problém vyzvednutí a doručení více vozidly

Tento problém se zaměřuje na situaci, kdy je k dispozici vozový park, který je třeba využít k obsluze souboru požadavků (Beraldi a kol., 2010), přičemž každý požadavek má určité umístění, které musí být navštíveno před návratem vozidla do depa. Důležitým prvkem tohoto problému je, že náklad může být mezi vozidly v depu přesouván, což umožňuje, aby každý požadavek byl splněn dvěma trasami – jednou pro vyzvednutí a druhou pro doručení. Tento přístup zjednodušuje plánování tras, neboť umožňuje flexibilitu při rozdělování nákladu mezi vozidla. Kapacita vozidla není omezena, a každé vozidlo absolvuje dvě trasy denně, což vytváří prostor pro optimalizaci rozdělení tras mezi jednotlivá vozidla.

Zajímavost

  • Flexibilita při přepravě: Možnost přesouvat náklad mezi vozidly v depu přináší flexibilitu, která umožňuje efektivnější využití vozového parku.
  • Snížení nákladů: Optimalizace počtu tras a přesouvání nákladu mezi vozidly může výrazně snížit náklady spojené s palivem, mzdovými náklady a časem stráveným na cestách.
  • Využití více vozidel: Tento model je efektivní při využívání více vozidel, což umožňuje rozložení zátěže a lepší přizpůsobení poptávce.

Praktické využití

  • Rozvoz a sběr balíků: Tento model se může uplatnit při rozvozu a sběru balíků, kde je potřeba efektivně řídit několik vozidel, která splní požadavky zákazníků ve stanovených časech.
  • Přeprava nákladu mezi sklady: Pomocí více vozidel lze efektivně přepravovat náklad mezi různými sklady nebo distribučními centry.
  • Doprava pro logistické společnosti: U logistických společností, které mají rozsáhlý vozový park a potřebu optimalizovat trasování vozidel pro vyzvednutí a doručení zboží, je tento přístup velmi efektivní.

Metody řešení

Pravděpodobnostní problém vyzvednutí a doručení více vozidly nabízí řešení pro optimalizaci tras, kdy náklad může být přesouván mezi vozidly v depu. Tento přístup přináší flexibilitu a umožňuje optimalizaci rozdělení tras, čímž se snižují náklady a zvyšuje efektivita. S využitím více vozidel, které absolvují dvě trasy denně, lze tento model aplikovat v různých oblastech, jako je přeprava balíků, logistika mezi sklady nebo ve veřejné dopravě.

Zdroj:
[1] Beraldi, P., Ghiani, G., Musmanno, R., & Vocaturo, F. (2010). Efficient neighborhood search for the probabilistic multi-vehicle pickup and delivery problem. Asia-Pacific Journal of Operational Research, 27(03).