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

Problém s rozvozem a svozem omezený časovými okny

V rámci služby zajištění zásobování je v jednom časovém okně obsloužen zákazník svojí objednávkou a současně se při stejné návštěvě řeší servis, vyřízení záruky a další služby. Taxonomické označení: VRPSPDTW

Časová okna

V rámci služby zajištění zásobování je v jednom časovém okně obsloužen zákazník svojí objednávkou a současně se při stejné návštěvě řeší servis, vyřízení záruky a další služby. Vzhledem k jediné návštěvě dochází k úspoře času a současně nákladů spojených s dopravou První zmínkou o problému je příspěvek Angelelli a Mansini (2003) v posledních letech také kupříkladu Gong a kolektiv (2018), který vychází z návrhu nové uzavřené logistické sítě. Problémem se zabývá také článek (Madankumar & Rajendran, 2019).

VRPSPD s omezenými časovými okny (VRPSPDTW) přináší efektivní řešení pro logistiku, kde je potřeba kombinovat doručování, svoz a doplňkové služby v předem stanoveném časovém rozmezí. Tento přístup minimalizuje počet návštěv zákazníků, což vede k úsporám času i nákladů. Uplatňuje se především v e-commerce, městské logistice, zdravotnictví a servisních službách, kde je kladen důraz na precizní plánování a efektivní využití vozového parku.

Zajímavosti

  • Efektivnější logistika: Díky jediné návštěvě zákazníka dochází k současnému doručení, svozu a poskytování dalších služeb, což výrazně snižuje provozní náklady.
  • Význam pro cirkulární ekonomiku: Model VRPSPDTW podporuje udržitelné obchodní modely tím, že umožňuje efektivní zpětný tok zboží, například při recyklaci nebo zpracování reklamací.
  • Kombinace služeb v jednom čase: Umožňuje nejen doručování a vyzvedávání zásilek, ale i poskytování doplňkových služeb, jako je údržba, opravy nebo aktualizace zařízení.
  • Optimalizace v městské dopravě: Snižuje počet jízd ve městech, což vede k nižším emisím a menší dopravní zátěži.

Praktické využití:

  • E-commerce a doručovací služby: Efektivní model pro vyzvedávání vrácených objednávek a zároveň doručování nových zásilek v přesně stanovených časových oknech.
  • Servisní technici: Například při údržbě výtahů nebo kopírek je možné doručit náhradní díly a současně odvézt staré součástky k recyklaci.
  • Zdravotnická logistika: Rozvoz zdravotnického materiálu a léků s vyzvednutím použitých obalů nebo biologického odpadu v definovaném časovém rámci.
  • Systémy sdílené mobility: Optimalizace rozvozu a svozu sdílených elektrických koloběžek či automobilů v rámci předem určených časových slotů.

Problém s rozvozem a svozem (VRPPD) s časovými okny kombinuje dvě hlavní omezení:

  1. Rozvoz a svoz – Vozidla nejen rozvážejí zboží zákazníkům, ale také od nich vyzvedávají zásilky, což zvyšuje složitost plánování tras.
  2. Časová okna – Každý zákazník musí být obsloužen v předem daném čase, což omezuje flexibilitu tras a vyžaduje přesné načasování.

Metody řešení


[1] Angelelli, E., & Mansini, R. (2003). A branch-and-price algorithm for a simultaneous pick-up and delivery problem. Quantitative approaches to distribution logistics and supply chain management.
[2] Gong, G., Deng, Q., Gong, X., Like, Z., Wang, H., Xie, H. (2018). A Bee Evolutionary Algorithm for Multiobjective Vehicle Routing Problem with Simultaneous Pickup and Delivery. Mathematical Problems in Engineering.
[3] Madankumar, S., Rajendran, C. (2019). A mixed integer linear programming model for the vehicle routing problem with simultaneous delivery and pickup by heterogenous vehicles and constrained by time windows. Sadhana – Academy Proceedings in Engineering Sciences, 44(2).