Rozvozní problém s heterogenními vozidly

Barbora Künzelová

Diplomová práce

Vehicle routing problem with heterogeneous fleet

Anotace:

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í.

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.

Klíčová slova

heterogenní vozidla, 3PL, heuristická metoda, VRP, dělená poptávka

Keywords

heuristic method, split delivery, 3PL, VRP, heterogeneous fleet

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 25. 3. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 3. 6. 2015
• Vedoucí: Jan Pelikán
• Oponent: Adam Borovička

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum