Optimalizace tras při rozvozu europalet

Ivana Juříčková

Master's thesis

Optimal routes for Euro pallet transporting

Anotácia:

Tato diplomová práce se zabývá logistickým problémem společnosti JACER-CZ, a.s. Konkrétně je potřeba stanovit optimální trasy při rozvozu europalet. To jsou detailně normované výměnné transportní palety využívané v Evropě. Cílem je nalézt takové řešení, při kterém budou splněny požadavky všech třinácti zákazníků, a zároveň bude minimalizována celková délka ujeté trasy všemi dodávkami. Nejprve je matematický model rozvozní úlohy s dělenou dodávkou počítán řešiteli CPLEX a Gurobi, poté je původní i modifikovaný příklad řešen ručně heuristickými algoritmy. Jedná se o metodu nejbližšího souseda, metodu výhodnostních čísel, vkládací metodu a heuristiku pro úlohy s dělenou dodávkou.

Abstract:

This diploma thesis describes a logistic problem of the company JACER-CZ Ltd. The main focus is on identifying optimal routes about the Euro pallets distribution. The Euro pallets are standardized at length replaceable transport pallets which are in Europe. The aim of this thesis is to find a solution which will meet requirements of all thirteen customers and simultaneously a total route length of all vans will be minimalized. At first there is the mathematical model about the delivery assignment with the split delivery vehicle calculated by solvers CPLEX and Gurobi. Then the original and the modified example is solved manually by heuristic algorithms. It is concerned the nearest neighbour algorithm, savings algorithm, the insertion algorithm and the heuristic method for the split delivery vehicle routing problem.

Kľúčové slová

rozvozní úloha, rozvozní úloha s dělenou dodávkou, europaleta, heuristické algoritmy

Keywords

vehicle routing problem, split delivery vehicle routing problem, Euro pallet, heuristic algorithms

Jazyk práce: Czech

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

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

• Obhajoba proběhla 7. 9. 2015
• Vedúci: Jan Fábry
• Oponent: Adam Borovička

Vysoká škola ekonomická v Praze

Master programme / odbor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum