Kolaborativní heuristiky
Kolaborativní heuristiky (angl. collaborative heuristics) nejsou standardizovanou samostatnou třídou heuristik jako např. „insertion heuristics“ nebo „metaheuristiky“. Jedná se spíše o aplikované nebo integrované heuristické přístupy, které jsou navržené pro řešení kolaborativních variant VRP, tedy problémů, kde spolupracuje více subjektů – typicky více dopravců, dodavatelů, skladů apod.
Kolaborativní heuristiky jsou heuristické metody (často klasické nebo metaheuristiky), které byly:
- upraveny nebo přizpůsobeny pro scénáře více aktérů, kteří spolu sdílejí informace, zákazníky nebo vozidla,
- zaměřeny na vyvažování cílů mezi partnery (např. minimalizace nákladů všech dopravců při zachování férovosti),
- použity v decentralizovaném prostředí, kde jednotliví aktéři řeší svou část problému a výsledky koordinují.
Typické scénáře a využití
- Kolaborativní rozvoz mezi dvěma konkurenčními firmami, které sdílejí trasu.
- Společná flotila více skladů (Multi-Depot VRP s kolaborací).
- Horizontalní logistické aliance, kde se firmy domlouvají na výměně zákazníků.
- Třetí strana (3PL) řídí kombinaci zakázek více klientů pomocí jedné heuristiky.
Příklady heuristik
Některé heuristiky bývají označeny po úpravě jako kolaborativní:
- Savings-based heuristiky (např. Clarke-Wright) rozšířené o sdílení kapacity.
- Multi-Agent heuristiky: každý aktér optimalizuje sám, ale je řízen centrální logikou.
- Kooperační genetické algoritmy: každý dopravce je jedinec v populaci.
- Auction-based heuristiky: trasy nebo zákazníci jsou „draženi“ mezi partnery.
Shrnutí
Kolaborativní heuristiky nejsou nový algoritmus, ale přístup, kdy běžná heuristika je upravena pro spolupráci více aktérů v rámci společného VRP. Důraz je kladen na koordinaci, sdílení a kompromisní rozhodování mezi partnery.
Zdroje:
[1] Toth, P., & Vigo, D. (2014). Vehicle Routing: Problems, Methods, and Applications (2nd ed.). Philadelphia: Society for Industrial and Applied Mathematics.
[2] Gansterer, M., & Hartl, R. F. (2018). Collaborative vehicle routing: A survey. European Journal of Operational Research, 268(1), 1–12.
[3] Wang, X., Kopfer, H., & Günther, H.-O. (2014). Collaborative transportation planning of less-than-truckload freight. Transportation Research Part E: Logistics and Transportation Review, 70, 181–198.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň