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

VRPPD s kombinovanými požadavky s obecným přístupem a kombinací TSP s rozvozem a svozem

VRPPD (Vehicle Routing Problem with Pickup and Delivery) s kombinovanými požadavky, které se řídí obecným přístupem TSP (Traveling Salesman Problem), patří mezi klíčové výzvy v distribuční logistice.

TSP s rozvozem a svozem

Tento přístup je výjimečný tím, že kombinuje dvě složité optimalizační úlohy – hledání nejkratší trasy pro doručení a svoz a zároveň určování optimálního pořadí zastávek. Využití takového modelu může významně snížit počet ujetých kilometrů a zlepšit efektivitu přepravního procesu.

Zajímavosti

  • Kombinace VRP (Vehicle Routing Problem) a TSP (Travelling Salesman Problem) vytváří složitější variantu, kde se řeší jak optimalizace trasy, tak přiřazení a pořadí rozvozu a svozu.
  • Tento problém vychází z reálných situací, kdy někteří zákazníci požadují pouze rozvoz, jiní pouze svoz a další obojí – což komplikuje načasování a trasování.
  • Je nutné pracovat s asymetrií tras – pořadí obsluhy má vliv na celkový výkon (např. kapacita vozidla se během cesty výrazně mění).
  • Představuje výzvu v tom, že optimalizace má často více cílů zároveň – minimalizaci vzdálenosti, vyvážení kapacity, časová okna, případně i manipulaci se zbožím.
  • Přístup lze rozšířit o restrikce spojené s obsluhou párových uzlů – například vyzvednutí musí předcházet doručení, což vyžaduje zvláštní zacházení s pořadím.
  • Řešení může vést k velmi neintuitivním trasám, které jsou však z pohledu nákladů a omezení efektivní.
  • V některých variantách se uvažují i restrikce přestupu zboží mezi vozidly (transshipment) – což dále zvyšuje složitost.

Praktické využití

  • Kurýrní a poštovní služby – Balíkové služby optimalizují trasy pro doručování i vyzvedávání zásilek v rámci jednoho distribučního cyklu, čímž snižují provozní náklady.
  • Distribuce zboží pro maloobchod – Supermarkety a velkoobchody mohou efektivně organizovat zásobování a zároveň sběr neprodaného nebo vadného zboží zpět do centrálních skladů.
  • Sběr a doručování lékařských vzorků – Laboratoře využívají tento model pro rozvoz zdravotnického materiálu a současné vyzvedávání vzorků od ordinací a nemocnic.
  • Sdílené logistické služby – Společnosti v oblasti sdílené ekonomiky optimalizují pohyb zásob a zákaznických objednávek tím, že spojují doručení a vyzvednutí v jedné trase.

Metody řešení

VRPPD s kombinovanými požadavky a obecným přístupem TSP integruje prvky tradičního obchodního cestujícího s problémem směrování vozidel. Tento model umožňuje efektivní plánování tras s cílem minimalizovat náklady a dobu přepravy.

Tento model je zvláště užitečný v situacích, kdy jsou přepravní požadavky dynamické a zákaznické objednávky nelze vždy předvídat předem.

Zdroj:
[1] Gribkovskaia, I., & Laporte, G. (2008a). One-to-many-to-one single vehicle pickup and delivery problems. In The Vehicle Routing Problem: Latest Advances and New Challenges (pp. 359-377). Springer, Boston, MA.
[2] Gribkovskaia, I., Laporte, G., & Shyshou, A. (2008b). The single vehicle routing problem with deliveries and selective pickups. Computers & Operations Research, 35(9).