|
|
Optimalizace svozu zásilek
Kozárová, Barbora ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Okružní a rozvozní úlohy řeší problém optimalizace dopravní trasy. Podstatou řešení okružních úloh je nalezení nejkratšího okruhu, který začíná a končí ve stejném místě a zahrnuje stanovená místa, která mohou být navštívena v libovolném pořadí, přičemž každé z nich má být navštíveno právě jednou. U rozvozních úloh je navíc uvažována i velikost požadavků a kapacita vozidla, které se v průběhu cesty musí vracet do skladu. Obě úlohy lze rozšířit o tzv. časová okna, která udávají interval mezi nejdříve možným a nejpozději přípustným začátkem obsluhy zákazníka. Tato práce je zaměřena na výpočet optimální trasy pro řidiče nejmenované velkoobchodní společnosti při svozu zásilek. Cílem je minimalizovat ujetou vzdálenost za den za účelem snížení nákladů na pohonné hmoty. Řešení je realizováno pomocí modelů úlohy obchodního cestujícího, rozvozní úlohy a jejich modifikací s časovými okny prostřednictvím systémů LINGO, popř. GUROBI, a MPL for Windows. Pro ilustraci použití heuristických metod je proveden výpočet metodou výhodnostních čísel.
|
host ::
RSS.