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

Nekapacitní verze VRP se stochastickým dojezdem a servisní dobou

Nekapacitní SVRP

V této variantě se neuvažují kapacitní omezení vozidel – zaměření je čistě na optimalizaci tras pod stochastickými časy.
Slouží jako zjednodušený model nebo referenční benchmark.

Nekapacitní verze VRP se stochastickým dojezdem a servisní dobou (Kenyon & Morton, 2003) řeší dva problémy – maximalizace pravděpodobnosti dokončení operace v předem stanoveném čase a minimalizaci nejdelší doby trvání trasy.

Tato varianta neobsahuje žádná kapacitní omezení vozidel – tj. jedno vozidlo může obsloužit libovolný počet zákazníků, ale časy přepravy a obsluhy jsou stochastické, což způsobuje variabilitu v délce tras. Cílem je minimalizovat délku nejdelší trasy nebo zvýšit pravděpodobnost včasného dokončení.

Zajímavost

  • Umožňuje rychlejší výpočty, protože odpadá kontrola objemu/nákladu.
  • Lze využít k testování vlivu stochastiky bez dalších omezení.
  • Často slouží jako základní model pro srovnání s kapacitními variantami.

Praktické využití

  • Analýza dopadu nejistoty na strukturu tras
  • Benchmarking algoritmů
  • Akademické modely (zjednodušená testovací verze),
  • Modelování časového rizika bez vlivu na kapacitu,
  • Přehledné srovnání různých přístupů pro robustní plánování tras.

Metody řešení

Tento model slouží spíše jako teoretický nebo podpůrný přístup, ale i tak poskytuje cenné poznatky o chování systému bez limitů kapacity. I přesto je výborný pro testování dopadu časové nejistoty bez složitosti kapacitních omezení – tedy ideální jako výchozí bod pro studium robustnosti, rozptylu a citlivosti tras.

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] Kenyon, A. S., & Morton, D. P. (2003). Stochastic vehicle routing with random travel times. Transportation Science, 37(1).