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 |