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

Problémy stochastické přítomnosti zákazníků s možností rezervace služby

Rezervace služby

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ě.

Varianta předběžné rezervace služby a povolená možnost zrušení v krátké době je zpracována další zajímavou studií (Sörensen & Sevaux, 2009). Problém se s úspěchem využívá k testování flexibility řešení. Jedná se o možnost přizpůsobení po uskutečnění zrušení při zachování původního vysokého výkonu.
Cílem je udržet vysokou efektivitu rozvozu, i když dochází ke změnám těsně před samotným výjezdem.

Zajímavost

  • Flexibilita v plánování: Tento přístup testuje schopnost řešení rychle reagovat na změny bez výrazného zhoršení výkonu.
  • Modelování reálných situací: V praxi se často stává, že zákazníci ruší objednávky na poslední chvíli – tento model to realisticky zachycuje.
  • Zachování kvality: I přes zrušení části tras lze při správném přizpůsobení zachovat vysokou úroveň efektivity.

Praktické využití

  • Donáškové služby, kde si zákazníci mohou objednat jídlo nebo balíček, ale těsně před doručením objednávku zruší.
  • Zdravotní péče a domácí návštěvy, kde pacienti mohou změnit plány, a je třeba rychle přeorganizovat rozvoz personálu.
  • Služby na objednávku (např. mobilní technici, kadeřnictví), kde se často rezervuje dopředu, ale dochází ke změnám v poslední chvíli.

Tato varianta problému kombinuje předvídatelnost s nutností pružné reakce. Umožňuje modelovat reálné chování zákazníků, kteří si službu sice rezervují, ale mohou ji zrušit. Výhodou tohoto přístupu je, že umožňuje testovat odolnost plánování a schopnost systému adaptace, aniž by došlo k výrazné ztrátě výkonu.

Tato varianta přináší vyšší flexibilitu do stochastického modelu a umožňuje zahrnout lidské rozhodování (zákazník se může rozmyslet). Hodí se do prostředí s dobrovolnými službami na zavolání, ale i do systémů s automatickým rezervačním rozhraním.

Zdroj:
[1] Sörensen, K., & Sevaux, M. (2009). A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling. Journal of Mathematical Modelling and Algorithms, 8(4), 387-407.