Metody řešení VRP
Řešení okružních dopravních problémů (VRP – Vehicle Routing Problems) představuje klíčovou oblast operačního výzkumu a logistického plánování. S rostoucí komplexitou reálných distribučních scénářů vzniká široká škála variant VRP, které se liší požadavky na kapacitu, časová omezení, dynamiku prostředí nebo stochastickou povahu poptávky. Pro každou z těchto variant jsou využívány různé metody řešení – od přesných algoritmů, které hledají optimální řešení, až po heuristiky a metaheuristiky, které nabízejí dostatečně kvalitní výsledky v přijatelném čase.
V následujícím přehledu jsou metody systematicky rozděleny do šesti základních kategorií. Každá kategorie zahrnuje konkrétní přístupy, které se v praxi běžně používají při řešení VRP. Toto členění umožňuje rychlou orientaci v dostupných metodách a zároveň napomáhá výběru vhodné techniky podle typu problému, jeho velikosti a požadované přesnosti výsledku.


Exaktní metody slouží k nalezení optimálního řešení VRP pomocí přesně definovaných matematických modelů.
Výhodou těchto metod je, že poskytují jednoznačně nejlepší možné řešení – ovšem za cenu vysoké výpočetní náročnosti.
Proto jsou využitelné především u menších až středně velkých úloh. Zajímavostí je, že mnoho moderních heuristik využívá exaktní
metody jako součást lokální optimalizace – tzv. hybridní přístup, kdy se kombinuje jistota exaktního řešení s rychlostí heuristik.
- Metoda větví a mezí
- Metoda větví a řezů
- Smíšená úloha lineárního celočíselného programování
- Dynamické programování
- Bendersova dekompozice v optimalizaci
- Programování s pravděpodobnostními omezeními
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň