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

VRP s časovými okny, stochastickými servisními časy a pravděpodobnostními zákazníky

Jedná se o problémy v rámci směrování kapacitního okruhu, označovaného jako VRPSTW-PC.

VRP s časovými okny, stochastickými servisními časy a pravděpodobnostními zákazníky

Tato nejkomplexnější modifikace řeší současně časová okna, která je třeba dodržet, stochastické časy obsluhy a pravděpodobnost obsluhy zákazníka, tedy zákazníci se nemusí vždy vyskytovat.

Problém řešenými kurýrními službami se vyznačuje pravděpodobností výskytu zákazníků. Tato varianta je dále rozšířena o stochastické servisní časy (Sungur a kol., 2010). Cílem je vytvoření pravidelné trasy, které se později přizpůsobují každodenním poptávkám. Požadavky na doručení přicházejí denně. Jsou známa umístění a časová okna. Pouze čas služby znám není. Po sestavení plánu jízd je hlavním cílem maximalizovat počet obsloužených zákazníků se zachováním podobnosti plánované trasy a minimalizace nákladů za zpoždění.

Zajímavost

  • Vysoká míra nejistoty na všech úrovních (zda zákazník je přítomen, jak dlouho trvá obsluha, a kdy lze obsluhovat).
  • Vyžaduje adaptivní trasování v reálném čase.
  • Připomíná prostředí např. při rozvozu zásilek na základě SMS potvrzení.

Praktické využití

  • Doručování balíků s potvrzením přítomnosti zákazníka.
  • Sociální služby – ne všichni klienti jsou dostupní podle plánu.
  • Dynamické rozvozy s aplikacemi typu Uber Eats nebo Wolt.

Metody řešení

VRPSTW-PC řeší plánování tras v prostředí s maximální mírou neurčitosti – v přítomnosti zákazníků, časech i časových oknech. Vyžaduje flexibilní, pravděpodobnostní přístupy.

Tato varianta je extrémně blízká realitě dnešní logistiky a mobilních služeb, protože výborně zachycuje nejistotu na straně zákazníka i obsluhy, a zároveň nutnost dodržet plán. Řešení často využívá scénářové plánování, stochastické programování nebo simulační heuristiky.

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