Heuristické metody řešení zobecněných rozvozních úloh

Název práce: Heuristické metody řešení zobecněných rozvozních úloh
Autor(ka) práce: Kalendovský, Jan
Typ práce: Diplomová práce
Vedoucí práce: Fábry, Jan
Oponenti práce: Pelikán, Jan
Jazyk práce: Česky
Abstrakt:
Cílem diplomové práce je navrhnout a popsat heuristickou metodu pro nalezení suboptimálního systému okruhů ve zobecněné rozvozní úloze s časovými okny a s jednotkovými náklady proměnlivými v čase. Navržená metoda vychází z Clarkeovy-Wrightovy metody výhodnotsních čísel pro standardní rozvozní úlohu. Dále se diplomová práce zabývá algoritmem pro vylepšení stávajícího řešení prostřednictvím sestavení optimálního harmonogramu jízdy na každém okruhu v rámci nalezeného suboptimálního systému okruhů.
Klíčová slova: rozvozní úloha; metoda výhodnostních čísel; jednotkové náklady proměnlivé v čase; časová okna
Název práce: Heuristic Methods for Solving Generalized Vehicle Routing Problems
Autor(ka) práce: Kalendovský, Jan
Typ práce: Diploma thesis
Vedoucí práce: Fábry, Jan
Oponenti práce: Pelikán, Jan
Jazyk práce: Česky
Abstrakt:
The goal of the diploma thesis is to introduce and describe a heuristic method for finding a sub-optimal system of circuits in a generalized vehicle routing problem with time windows and time-dependent unit costs. Proposed method was built up on Clarke and Wright's savings method for the standard vehicle routing problem. Additionally, there has been described an algorithm for improving current solution via finding an optimal time harmonogram for a journey on each circuit within the found sub-optimal system of circuits.
Klíčová slova: time-dependent unit costs; time windows; vehicle routing problem; savings method

Informace o studiu

Studijní program / obor: Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum
Typ studijního programu: Magisterský studijní program
Přidělovaná hodnost: Ing.
Instituce přidělující hodnost: Vysoká škola ekonomická v Praze
Fakulta: Fakulta informatiky a statistiky
Katedra: Katedra ekonometrie

Informace o odevzdání a obhajobě

Datum zadání práce: 15. 12. 2010
Datum podání práce: 10. 5. 2011
Datum obhajoby: 5. 2. 2014
Identifikátor v systému InSIS: https://insis.vse.cz/zp/29538/podrobnosti

Soubory ke stažení

    Poslední aktualizace: