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

Iva Pavlíčková

Master's thesis

Optimization of Routes for Delivery Services Firms

Anotácia:

V této diplomové práci jsou navrženy optimální trasy a zhodnoceny stávající trasy firmy United Parcel Service. Práce je rozdělena do dvou částí. První část obsahuje teoretické podklady, které vysvětlují význam logistické dopravy a následně představují jednotlivé disciplíny operačního výzkumu. Druhá část představuje vlastní zpracování, ve kterém dochází k samotnému řešení okružního dopravního problému. Při výpočtech jsou použity následující metody: metoda nejbližšího souseda, Vogelova aproximační metoda a metoda výhodnostních čísel. Nejlepších výsledků dosahuje metoda výhodnostních čísel, která ve všech trasách představuje nejnižší hodnotu ujetých kilometrů. Z dosažených výsledků lze vypozorovat, že žádná stávající trasa firmy není optimální, a proto je firmě doporučeno, aby přehodnotila dosavadní způsob plánování tras.

Abstract:

This diploma thesis proposes optimum routes and evaluates existing routes of United Parcel Service. The thesis is divided into two sections. The first section includes theoretical details, explaining the importance of logistics and subsequently representing individual disciplines of the operation research. The second section represents the actual processing, which the travelling salesman problem is resolved in. Following methods are used in calculations: the nearest neighbour method, the Vogel approximation method and the savings method. Best results were reached by savings method, which represents the lowest mileage in all routes. The results show that no existing route is optimal, therefore the company is suggested to revaluate its present method of route planning.

Kľúčové slová

Okružní dopravní problém, optimální řešení, plánování tras, vozidlo, vzdálenost, zásilka

Keywords

Travelling salesman problem, optimum solution, routes planning, vehicle, distance, shimpment

Jazyk práce: Czech

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

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

• Vedúci: RNDr. Petr Kučera, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / odbor:
Economics and Management / Economics and Management