Multi-cílový přístup

Namísto jediné optimalizační funkce (např. minimalizace nákladů) se optimalizuje více cílů, např. náklady, spokojenost zákazníků, robustnost plánu či riziko zpoždění.

Multi-cílový přístup s měkkými časovými okny a stochastickým cestovním časem (SCVRPSTW) popisuje problém, kdy je poptávka známa předem a s každým zákazníkem je spojena doba služby a časové okno (Russel & Urban, 2008).

Zajímavost

• Používají se metody jako vážené součty, Pareto optimalita, nebo evoluční algoritmy.
• Konfliktní cíle (např. nízké náklady vs. vysoká spolehlivost) nutí hledat kompromisní řešení.
• Umožňuje zapojit preference manažerů.

Praktické využití

• Distribuce zboží s prémiovým i standardním doručením.
• Veřejná doprava, kde je nutné balancovat náklady a spokojenost.
• Krizová logistika, kde záleží na rychlosti, spolehlivosti i nákladech.

Metody řešení

• NSGA-II
• MOGA
• Heuristiky založené na Pareto optimalizaci
• ALNS (s vícekriteriální funkcí)
• Programování s pravděpodobnostními omezeními
• Simulace Monte Carlo (pro stochastické časy)

Multi-cílový SVRP umožňuje flexibilní a komplexní plánování. Výsledkem je soubor kompromisních řešení, mezi kterými lze vybírat podle aktuální strategie.

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] Russell, R. A., & Urban, T. L. (2008). Vehicle routing with soft time windows and Erlang travel times. Journal of the Operational Research Society, 59(9).