Original title: Optimalizace balíkové přepravy
Translated title: Optimization of packages transport
Authors: Ptáčková, Michaela ; Borovička, Adam (advisor) ; Fábry, Jan (referee)
Document type: Bachelor's theses
Year: 2013
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
Tato bakalářská práce se zabývá především úlohou obchodního cestujícího, která patří mezi distribuční úlohy, a hledáním jejího nejlepšího řešení. Podstatou řešení této úlohy je nalezení nejkratšího možného okruhu, který zahrnuje všechna plánovaná místa a vrací se zpět do výchozího místa. Každé místo musí být navštíveno právě jedenkrát. Existuje řada modifikací jako například úloha obchodního cestujícího s časovými okny, úloha kurýrní služby, dynamická úloha obchodního cestujícího a mnoho dalších. Tyto úlohy můžeme řešit pomocí systémů na podporu modelování nebo pomocí heuristických či metaheuristických metod. Práce je dělena do dvou částí, část teoretickou a praktickou. V teoretické části jsou popsány distribuční úlohy, podrobněji úloha obchodního cestujícího a algoritmy vybraných heuristických metod. Praktická část je zaměřena na aplikaci těchto metod, pomocí kterých se snažíme vypočítat nejkratší možnou trasu, kterou by zaměstnanec společnosti PPL CZ s.r.o. ujel během dne při rozvážení balíků. Řešení je získáváno pomocí optimalizačního systému MPL for Windows, dále pomocí aplikace metody nejbližšího souseda, metody výhodnostních čísel a metody vkládací. V závěru práce jsou shrnuty veškeré výsledky a je provedeno vzájemné porovnání jednotlivých metod výpočtu. This bachelor thesis deals mainly with traveling salesman problem which belongs to the distribution problems and looking for its the best solution. The principle of the solutions of this problem is finding the shortest possible route that includes all of the prescribed addresses and returns to the initial location. Every location must be visited exactly once. There are numbers of modifications such as traveling salesman problem with time windows, courier service problem, dynamic traveling salesman problem and many others. We can solve these problems by using the systems to support modelling or using heuristic or metaheuristic methods. The thesis is divided into two parts, theoretical and practical. In the theoretical part the distribution problems are described, the traveling salesman problem in detail and selected algorithms of heuristic methods. The practical part is focused on the application of these methods which helps us to find the shortest possible route, which the PPL's employee would be able to manage during one day when he distributes packages. The solution is obtained by using an optimization system MPL for Windows, by application the nearest neighbour algorithm, the savings algorithm and the insert algorithm. In conclusion of the thesis all results are summarized and a mutual comparison of the calculation methods is performed.
Keywords: distribution problems; heuristic methods; traveling salesman problem; distribuční úlohy; heuristické metody; úloha obchodního cestujícího

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/41978

Permalink: http://www.nusl.cz/ntk/nusl-197907


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses