Optimalizace tras při rozvozu europalet
| Název práce: | Optimalizace tras při rozvozu europalet |
|---|---|
| Autor(ka) práce: | Juříčková, Ivana |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Borovička, Adam |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | rozvozní úloha; rozvozní úloha s dělenou dodávkou; europaleta; heuristické algoritmy |
| Název práce: | Optimal routes for Euro pallet transporting |
|---|---|
| Autor(ka) práce: | Juříčková, Ivana |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Borovička, Adam |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | vehicle routing problem; split delivery vehicle routing problem; Euro pallet; heuristic algorithms |
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: | 2. 12. 2014 |
|---|---|
| Datum podání práce: | 26. 6. 2015 |
| Datum obhajoby: | 7. 9. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/50530/podrobnosti |