Doplňování zásob

Tato varianta stochastického VRP přidává k nejisté poptávce možnost doplnění zásob během trasy. Vozidla nemusí vyrážet s plnou kapacitou, protože mohou průběžně doplňovat náklad v depu nebo ve vybraných zásobovacích bodech. Model poskytuje větší flexibilitu a snižuje riziko selhání obsluhy zákazníků kvůli nečekaně vysoké poptávce.

SVRP s doplňováním zásob (Yang a kol., 2000; Marinakis a kol., 2013) nabízí po každé návštěvě možnost vybrat si mezi obsloužením dalšího zákazníka na trase nebo cestou zpět do depa k doplnění zásob, i když kapacita vozidla není zcela vyčerpána. Vozidlo s omezenou kapacitou odjíždí z depa s plným zatížením a musí obsloužit skupinu zákazníků, jejichž požadavky jsou známy, až když k nim vozidlo dorazí.

Zajímavost

• Přidání možnosti doplňování může snížit potřebný počet vozidel, ale vyžaduje složitější koordinaci.
• Ve skutečných aplikacích často kombinuje prediktivní modely poptávky s real-time rozhodováním.
• Algoritmy optimalizace využívají heuristiky a stochastické programování k nalezení efektivních tras s minimálními prodlevami.

Praktické využití

• Logistika v městské distribuci, kde malá vozidla mohou být doplňována během dne (např. rozvoz potravin nebo zásobování obchodů).
• Přeprava léků a zdravotnického materiálu v dynamických podmínkách (např. zásobování nemocnic v krizových situacích).
• Palivová logistika, kde se vozidla mohou průběžně doplňovat na strategických bodech.

Metody řešení

• ALNS
• Simulace s horizontem plánování
• Re-optimalizace s běžnou zásobou
• Stochastické programování se simulací
• Inventory Routing

Tato varianta stochastického VRP přidává k nejisté poptávce možnost doplnění zásob během trasy. Vozidla nemusí vyrážet s plnou kapacitou, protože mohou průběžně doplňovat náklad v depu nebo ve vybraných zásobovacích bodech. Model poskytuje větší flexibilitu a snižuje riziko selhání obsluhy zákazníků kvůli nečekaně vysoké poptávce.

Zdroj:
[1] Yang, W.-H., Mathur, K., Ballou, R. H. (2000). Stochastic vehicle routing problem with restocking. Transportation Science, 34(1).
[2] Cordeau, J.-F., Laporte, G., Savelsbergh, M. W., Vigo, D. (2007). Vehicle routing, chapter 6. In: Barnhart C, Laporte G (eds) Transportation, vol 14. Elsevier, Amsterdam
[3] Laporte, G., Louveaux, F. V., & Van Hamme, L. (2002). An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research, 50(3).
[4] Marinakis, Y., Iordanidou, G. R., & Marinaki, M. (2013). Particle swarm optimization for the vehicle routing problem with stochastic demands. Applied Soft Computing, 13(4).