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 s kombinovanými požadavky a zahrnutím kapacit zákazníka

Kapacitní zákazníci

Velmi specifická a praktická varianta, která propojuje běžný dopravní model s omezenou kapacitou nejen na vozidle/plavidle, ale zároveň na straně zákazníka (např. těžební plošina). Tato varianta rozšiřuje standardní model kombinovaného rozvozu a svozu tím, že do plánování zahrnuje nejen kapacitní omezení vozidla, ale i omezení na straně zákazníků. Každý zákazník má totiž omezený prostor pro příjem dodávky nebo skladování vráceného zboží. Model tak reflektuje situace, kdy kapacita zákazníka limituje objem, který může být doručen nebo vyzvednut při jedné návštěvě.

Tato varianta zahrnuje:

  • Kombinovaný rozvoz a svoz,
  • Omezená kapacita plavidla,
  • Omezená kapacita na straně zákazníka,

Cílem je minimalizace nákladů, přitom garantovat, že ani plavidlo, ani plošina nepřekročí své kapacitní limity.

Zajímavosti

  • Zohlednění kapacity zákazníků zvyšuje realističnost modelu a umožňuje lépe plánovat návštěvy v prostředích s omezeným prostorem nebo infrastrukturou.
  • Tento prvek komplikuje rozhodování, protože plánování musí respektovat nejen maximální zatížení vozidla, ale i maximální přípustné množství u každého zákazníka.
  • Model bývá využíván zejména v uzavřených nebo omezených lokalitách, kde kapacita skladovacího prostoru nebo výrobní plochy příjemce hraje klíčovou roli.
  • Řešení problému se často opírá o kombinaci kapacitních modelů a pokročilých heuristik či metaheuristik (např. rozšířená verze algoritmů typu Savings, Tabu Search apod.).

Praktická využití

  • Těžební a průmyslové platformy: Například při zásobování těžebních plošin, kde je omezený prostor na skladování paliva, surovin nebo náhradních dílů.
  • Stavební logistika: Dodávky stavebního materiálu na staveniště s omezenou kapacitou prostoru pro skladování.
  • Distribuce chemických látek nebo pohonných hmot, kde kapacita nádrží u zákazníka limituje množství dodávaného produktu.
  • Odpady a recyklace: Odvoz odpadu nebo sběr recyklovatelných materiálů, kde kapacita sběrného místa ovlivňuje velikost jednorázového svozu.
  • Offshore logistika — zásobování ropných a plynových plošin.
  • Ostrovní zásobování — rozvoz zboží na ostrovy s omezenou skladovací kapacitou.
  • Servisní trasy pro těžké průmyslové provozy — kde jsou zásoby omezeny dostupným prostorem na místě.

Tento typ VRP propojuje kapacitní omezení vozidla s omezeními na straně zákazníků, čímž výrazně zvyšuje realističnost modelu. Plánování tras je náročnější, protože vyžaduje optimalizaci na obou stranách logistického řetězce — jak na straně přepravce, tak na straně příjemce.

Optimalizační cíle:

  • Minimalizace nákladů na plavbu mezi plošinami.
  • Efektivní využití kapacity plavidla i omezeného prostoru na plošině.
  • Dynamická volba pořadí návštěv a množství přepravovaných zásob.

Zdroj:
[1] Gutiérrez-Sánchez, A., Rocha-Medina, L. B. (2022). VRP variants applicable to collecting donations and similar problems: A taxonomic review. Computers & Industrial Engineering,164.
[2] Aras, N., Aksen, D., Tekin, M. T. (2011). Selective multi-depot vehicle routing problem with pricing, Transportation Research Part C: Emerging Technologies, 19(5).
[3] Gribkovskaia, I., Laporte, G., & Shlopak, A. (2006). A tabu search heuristic for a routing problem arising in the servicing of offshore platforms. Submitted for publication.