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

Problémy se stochastickou přítomností zákazníků

Jedná se o problémy se stochastickou přítomností zákazníků. Označení: CVRPSCD

Stochastická poptávka

CVRPSCD (Capacitated Vehicle Routing Problem with Stochastic Customer Demand) řeší situaci, kdy není jisté, zda zákazníci budou potřebovat obsluhu. To znamená, že trasu je nutné plánovat s ohledem na pravděpodobnost, že určitý zákazník bude aktivní. Tento problém je běžný v dodávkových a svozových službách, kde objednávky přicházejí náhodně.

První variantou je problém, kdy se provádí směrování množiny možných zákazníků a teprve poté je odhalena jejich přítomnost. Někteří zákazníci z původní množiny mají poptávku nulovou a obsloužit nepotřebují. V druhé fázi dojde k úpravě tras. Poptávky mohou být deterministické, ale dokonce také stochastické (Gendreau, 1996).

Zajímavost

  • Nejistota přítomnosti: Ne každý zákazník na plánované trase musí být skutečně obsloužen.
  • Dynamické rozhodování: Plánování tras se může měnit v závislosti na dostupných informacích.
  • Efektivita využití vozidel: Minimalizuje zbytečné zastávky a optimalizuje trasu podle aktuálních potřeb.

Praktické využití

  • Rozvoz balíků na vyžádání (např. doručovací služby jako DHL nebo UPS).
  • Sběr odpadu, kdy nejsou všechny kontejnery plné.
  • Zdravotnická a sociální péče, kde není jasné, zda pacienti budou službu potřebovat.

Problémy, které zahrnují stochastickou přítomnost zákazníků, najdeme ve dvou variantách:

Normální rozdělení
Poissonovo rozdělení

CVRPSCD řeší optimalizaci tras vozidel, přičemž bere v úvahu, že někteří zákazníci mohou být neaktivní. Tento přístup snižuje náklady a umožňuje efektivnější plánování v situacích, kdy není jisté, zda dané místo bude vyžadovat obsluhu.

Zdroj:
[1] Gendreau, M., Laporte, G., Séguin, R. (1996) Stochastic vehicle routing. European Journal of Operation Research, 88(1).
[2] Bertsimas, D. J. (1992). A vehicle routing problem with stochastic demand. Operations Research, 40(3).
[3] 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).
[4] 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).