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

CVRP s pevnými časovými okny a stochastickým cestovním/servisním časem

Pevné servisní časy

CVRP s pevnými časovými okny a stochastickým cestovním/servisním časem je modelován (Miranda & Conceição, 2016) pomocí hierarchických optimalizačních cílů. Nejprve se optimalizuje počet vozidel a poté provozní náklady, případně průměrná doba jízdy.

V této variantě jsou servisní časy deterministické (známé a fixní), ale délka cest nebo čas dojezdu je stochastická (např. kvůli dopravě). Rozhodování se děje v prostředí nejistoty, kde riziko překročení časového okna plyne pouze z náhodných cestovních časů.

Zajímavost

  • Model je jednodušší než plně stochastický případ, ale přesto realistický např. pro balíkové doručování (krátká a předem daná doba předání).
  • Často se využívá rezervního času (buffer time) pro kompenzaci možné variability dopravy.
  • Tento typ modelu umožňuje analyzovat vliv nejistoty dopravy izolovaně.

Praktické využití

  • Balíkové služby (např. Zásilkovna, DPD): předání zásilky zabere vždy přibližně stejný čas, ale doprava je náchylná na výkyvy.
  • Rozvoz hotových jídel: krátké zastávky, ale riziko zpoždění kvůli dopravní situaci.

Metody řešení

Tato varianta se zaměřuje na riziko zpoždění způsobené dopravou, přičemž servisní doby jsou předem známé. Je vhodná pro situace s vysokou přesností předvídání délky zastávky. Díky své jednoduchosti umožňuje přehledné modelování a analýzu.

Zdroj:
[1] Bertsimas, D. J., & Van Ryzin, G. (1991). A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research, 39(4).
[2] Oyola, J., Arntzen, H., & Woodruff, D. L. (2017). The stochastic vehicle routing problem, a literature review, part II: solution methods. EURO Journal on Transportation and Logistics, 6(4).
[3] Oyola, J., Arntzen, H., & Woodruff, D. L. (2018). The stochastic vehicle routing problem, a literature review, part I: models. EURO Journal on Transportation and Logistics, 7(3).
[4] Miranda, D. M., & Conceição, S. V. (2016). The vehicle routing problem with hard time windows and stochastic travel and service time. Expert Systems with Applications, 64.