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

Okružní problém s rozvozem a svozem s manipulačními náklady

Je nutné najít rovnováhu mezi minimálními přepravními náklady a efektivitou manipulace, která může zvýšit celkové náklady na logistiku. Taxonomické označení: VRPSPDM

Manipulační náklady

Taxonomocké označení: VRPSPDM

Jedná se okružní problém, kdy jsou kromě doručení a vyzvednutí zahrnuty také manipulační náklady na balení (Hornstra a kol., 2020) a další služby spojené s trojrozměrnými rozvozními problémy (Koch a kol., 2018; Reil a kol., 2018), kde je nutné řešit integrovaný problém směrování a balení se současným dodáním a vyzvednutím.

Zajímavosti

  • Kombinace více faktorů: Tento problém rozšiřuje klasický VRPSPD tím, že zohledňuje nejen trasování vozidel, ale i manipulační náklady na balení, překládku či skladování.
  • Trojrozměrné rozvozní problémy: V některých případech je nutné řešit optimalizaci nejen z hlediska tras, ale i z hlediska objemu a uspořádání zásilek, což zvyšuje složitost výpočtů.
  • Praktická aplikace: Používá se například v logistice farmaceutického průmyslu, kde jsou citlivé produkty přepravovány za přísných podmínek včetně speciálního balení.

Praktické využití

  • E-commerce a balíkové služby: Optimalizace tras s přihlédnutím k balení a manipulaci zásilek může snížit náklady velkých dopravců jako Amazon nebo DHL.
  • Automobilový průmysl: Při přepravě komponent pro výrobu je třeba řešit jak efektivní doručení, tak manipulaci se zbožím, například v just-in-time logistice.
  • Zdravotnictví: Transport vakcín nebo léků vyžaduje specifické balení a manipulaci, což tento model pomáhá optimalizovat.

Tento model rozšiřuje klasický VRPSPD o manipulační náklady, které reflektují reálné provozní náklady na balení, nakládku a vykládku zboží.
Zvyšuje to náročnost optimalizace, protože vedle trasování a kapacity vozidel je třeba zahrnout také náklady na manipulaci se zbožím, které mohou být fixní nebo závislé na objemu, hmotnosti, nebo čase zpracování.

Metody řešení


VRPSPDM je pokročilá varianta VRPSPD, která integruje manipulační náklady do optimalizačního modelu. Zohledňuje nejen trasování vozidel, ale i procesy jako balení, skladování nebo překládku. Tento přístup je klíčový pro průmyslová odvětví, kde efektivní manipulace se zásilkami hraje významnou roli v celkových logistických nákladech.

Zdroje:
[1] Hornstra, R. P., Silva, A., Roodbergen, K. J., Coelho, L. C. (2020). The vehicle routing problem with simultaneous pickup and delivery and handling costs. Computers and Operations Research, 115.
[2] Koch, H., Bortfeldt, A., Wäscher, G. (2018). A hybrid algorithm for the vehicle routing problem with backhauls, time window and three-dimensional loading constraints. OR Spectrum.
[3] Reil, S., Bortfeldt, A., Mönch, L. (2018). Heuristics for vehicle routing problem wiht backhauls, time windows, and 3D loading constraints. European Journal of Operational Reseach, 266(3).