Heuristiky založené na úsporách se sdílením kapacity
(anglicky: Savings-based collaborative heuristics)
Tato metoda vychází z klasické Clarke-Wrightovy heuristiky (tzv. „savings algorithm“), ale je rozšířena o sdílení přepravních kapacit mezi více dopravci nebo sklady. Místo toho, aby každý partner plánoval své trasy odděleně, hledají se společné trasy, které přinášejí úspory pro všechny zúčastněné.
- Vhodné pro kolaborativní rozvoz mezi sklady nebo partnery.
- Snadná implementace – navazuje na známý algoritmus.
- Podporuje sdílení vozidel a tras mezi firmami.
- Lze rychle adaptovat pro různé velikosti flotil.
Zajímavosti a praktická využití
- Používáno ve sdílených městských logistických systémech.
- Vhodné pro platformy B2B logistiky, kde partneři sdílí dopravní prostředky.
- Nasazeno v případech, kdy je důležitá minimalizace počtu jízd.
Omezení a limity
Sdílení kapacit vyžaduje vysokou míru důvěry a koordinace mezi partnery. Pokud nejsou dostupná data nebo je nedostatek flexibility ve smluvních vztazích, může být využití omezené.
Shrnutí
Savings-based kolaborativní heuristiky přinášejí jednoduchý, ale účinný způsob spolupráce více dopravců s cílem snížit náklady a zvýšit efektivitu využití vozidel. Jde o vstupní bod do oblasti horizontální spolupráce.
Zdroje:
[1] Martins, L. C., Bayliss, C., Juan, A. A., Panadero, J., & Marmol, M. (2020). A Savings-Based Heuristic for Solving the Omnichannel Vehicle Routing Problem with Pick-up and Delivery. Transportation Research Procedia, 47, 83–90.
[2] Poot, A., Kant, G., & Wagelmans, A. P. M. (1999). A Savings Based Method for Real-Life Vehicle Routing Problems. Journal of the Operational Research Society, 50(1), 57–68.
[3] Gansterer, M., & Hartl, R. F. (2018). Collaborative Vehicle Routing: A Survey. European Journal of Operational Research, 268(1), 1–12.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň