Optimalizace tras pro firmy zabývající se zásilkovou službou

Daniel Čermák

Bachelor's thesis

Optimization of Routes for Delivery Services Firms

Anotácia:

V teoretické části práce bylo detailně popsáno řízení dodavatelského řetězce s predikcí budoucího vývoje. Zároveň byla vysvětlena důležitost logistiky v tomto řetězci, která byla nejprve definována a následně rozebrána z pohledu jejích cílů, utváření strategie, členění a vývoje. V další části byla popsána důležitost dopravy a její vliv na logistiku v dnešní době, především s orientací na silniční dopravu z důvodu zaměření této práce. Následně byly popsány distribuční úlohy a jednotlivé metody užívané k jejich řešení, ze kterých byly nakonec tři použity pro řešení analytické části, jmenovitě Vogelova aproximační metoda, metoda nejbližšího souseda a metoda větví a hranic. Pro analytickou část byl cíl optimalizovat trasu, kterou společnost BORGY CZ, a.s. pravidelně jezdí, pomocí vybraných metod z teoretické části. Při výpočtu Vogelovou aproximační metodou došlo k minimální odchylce od reálně ujeté trasy, přesto byla trasa zkrácena o 4 km. Následný výpočet metodou nejbližšího souseda ovšem vytvořil rozdíl vzdáleností, který stojí za pravidelné užívání, protože z původních 512 km byla trasa optimalizována na 486 km. Tato zkrácená vzdálenost by ovlivnila náklady na dopravu při jedné cestě o 150,82 Kč, při cenách pohonných hmot zmíněných ve zhodnocení výsledků. Výpočet byl následně ověřen programem TSP Solver & Generator, který se shodoval s výsledkem výpočtu metodou nejbližšího souseda, čímž lze výsledek považovat za průkazný, výhodný a přesný.

Abstract:

In theoretical part of this bachelor thesis was described in detail management of supply chain with prediction of future development. Simultaneously was explained importance of logistics in this chain, being first defined and then analysed from perspective of its targets, strategy development, differentiation and evolution. In the next part was described importance of transportation and its influence on logistics nowadays, with focus on road transportation considering the main topic of this thesis. Consequently were described distribution tasks and particular methods used, out of which three were used for analytical part, specifically Vogel's approximation method, method of the nearest neighbour and method of branch and bound. For analytical part the objective was to optimize the tour regularly used by BORGYS CZ, a.s. company with usage of selected methods from theoretical part. Just a minimal deviation from standard rout was identified when using Vogel's approximation method was identified; the route was shortened by 4 km. However, the second calculation using the method of nearest neighbour identified a difference worse to apply, because from original 512 km was the route optimized to 486 km. This one route shortening would save on transportation cost 150, 82 CZK, calculating from diesel price used in final evaluation. This calculation was than checked and proved by TSP Solver & Generator program BB method, which confirmed the results of the nearest neighbour method. This gives the final prove to results, making them beneficial and precise.

Kľúčové slová

logistika, optimalizace tras, okružní problém, Řízení dodavatelského řetězce, doprava, distribuční úlohy, Vogelova aproximační metoda, metoda nejbližšího souseda, metoda větví a hranic

Keywords

logistics, routes optimization, circular problem, Supply chain management, transport, distribution problems, Vogel's approximation method, nearest neighbour method, Branch and Bound method

Jazyk práce: Czech

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

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

• Vedúci: RNDr. Petr Kučera, Ph.D.
• Oponent: Bohumil Kába, CSc.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Bachelor programme / odbor:
Economics and Management / Economics and Management