Heuristic Methods for Solving Generalized Vehicle Routing Problems
| Thesis title: | Heuristické metody řešení zobecněných rozvozních úloh |
|---|---|
| Author: | Kalendovský, Jan |
| Thesis type: | Diplomová práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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ů. |
| Keywords: | rozvozní úloha; metoda výhodnostních čísel; jednotkové náklady proměnlivé v čase; časová okna |
| Thesis title: | Heuristic Methods for Solving Generalized Vehicle Routing Problems |
|---|---|
| Author: | Kalendovský, Jan |
| Thesis type: | Diploma thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | time-dependent unit costs; time windows; vehicle routing problem; savings method |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 15. 12. 2010 |
|---|---|
| Date of submission: | 10. 5. 2011 |
| Date of defense: | 5. 2. 2014 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/29538/podrobnosti |