Vehicle routing problem with heterogeneous fleet
| Thesis title: | Rozvozní problém s heterogenními vozidly |
|---|---|
| Author: | Künzelová, Barbora |
| Thesis type: | Diplomová práce |
| Supervisor: | Pelikán, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | Diplomová práce se zabývá řešením nové modifikace rozvozního problému, jedná se o 3PL rozvozní problém s heterogenními vozidly a dělenou poptávkou. V této modifikaci uvažujeme kromě heterogenního vozového parku dodavatele i externího dopravce, který si účtuje fixní hodnotu za převezenou jednotku zboží. Čtenář se nejprve seznámí s rozvozním problémem, jeho historií a možnostmi řešení. Dále je obeznámen s problematikou logistiky a logistických poskytovatelů. V hlavní části práce je popsán 3PL rozvozní problém a jeho matematický model. Nejprve je na testovacích úlohách hledáno optimální řešení pomocí řešitele CPLEX. Protože se ale jedná o NP-hard úlohu, je navržena heuristika, ve dvou variantách, pro řešení tohoto problému, která je dále otestována na testovacích úlohách. Výsledky získané pomocí navržené heuristiky jsou porovnány s optimálním řešením a dále jsou pomocí heuristiky vyřešeny i větší úlohy. Nakonec jsou navrženy možné další modifikace heuristiky a její možné vylepšení. |
| Keywords: | heterogenní vozidla; 3PL; heuristická metoda; VRP; dělená poptávka |
| Thesis title: | Vehicle routing problem with heterogeneous fleet |
|---|---|
| Author: | Künzelová, Barbora |
| Thesis type: | Diploma thesis |
| Supervisor: | Pelikán, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | The master's thesis deals with the new modification of vehicle routing problem -- 3PL vehicle routing problem with heterogeneous fleet and split delivery. In addition to classical vehicle routing problem, we consider a heterogeneous suppliers fleet and also external carrier, which charges a fixed value per unit of transported goods. The reader is first introduces to vehicle routing problem, its history and possible solutions. Furthermore, the reader is acquainted with logistics and logistics providers. In the main part of this thesis is described 3PL vehicle routing problem and its mathematical model. At first we try to get optimal solution via CPLEX solver. But since this is an NP-hard task, heuristic method is proposed (in two variants) for solving this problem. The heuristic is then tested on the selected test tasks. Results obtained using the proposed heuristics are compared with the optimal solution. Even larger problems are then solved using this heuristics. In the end other modifications and possible improvements of this heuristic method are proposed. |
| Keywords: | heuristic method; split delivery; 3PL; VRP; heterogeneous fleet |
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: | 25. 3. 2014 |
|---|---|
| Date of submission: | 15. 12. 2014 |
| Date of defense: | 3. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/47311/podrobnosti |