Original title: Optimalizace svozu zásilek
Translated title: Parcel pick-up optimization
Authors: Kozárová, Barbora ; Skočdopolová, Veronika (advisor) ; Šindelářová, Irena (referee)
Document type: Bachelor's theses
Year: 2011
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
Okružní a rozvozní úlohy řeší problém optimalizace dopravní trasy. Podstatou řešení okružních úloh je nalezení nejkratšího okruhu, který začíná a končí ve stejném místě a zahrnuje stanovená místa, která mohou být navštívena v libovolném pořadí, přičemž každé z nich má být navštíveno právě jednou. U rozvozních úloh je navíc uvažována i velikost požadavků a kapacita vozidla, které se v průběhu cesty musí vracet do skladu. Obě úlohy lze rozšířit o tzv. časová okna, která udávají interval mezi nejdříve možným a nejpozději přípustným začátkem obsluhy zákazníka. Tato práce je zaměřena na výpočet optimální trasy pro řidiče nejmenované velkoobchodní společnosti při svozu zásilek. Cílem je minimalizovat ujetou vzdálenost za den za účelem snížení nákladů na pohonné hmoty. Řešení je realizováno pomocí modelů úlohy obchodního cestujícího, rozvozní úlohy a jejich modifikací s časovými okny prostřednictvím systémů LINGO, popř. GUROBI, a MPL for Windows. Pro ilustraci použití heuristických metod je proveden výpočet metodou výhodnostních čísel. Vehicle routing problems solve problems of optimizing the transport routes. The principle of solutions of problems of the first type is finding the shortest circuit that begins and ends in the same place and includes places that can be visited in any order, each of them has to be visited exactly once. In the second type of problems there is also considered the size of the requirements and the capacity of the vehicle, which has to return back to the store. Both tasks can be extended to the so-called time windows, which indicate the interval between the earliest possible and latest allowable start of the customer service. This work aims to calculate the optimal route for the drivers of unnamed wholesale company. The objective is to minimize the distance travelled per day in order to reduce fuel costs. The solution is implemented using the models of Travelling Salesman problem, Vehicle Routing problem and their modifications with time windows through systems LINGO, eventually GUROBI, and MPL for Windows. To illustrate the application of heuristic methods the calculation is carried out by savings method.
Keywords: modelling supporting systems; MPS format; professional optimizing systems; savings method; vehicle routing problems; formát MPS; metoda výhodnostních čísel; okružní a rozvozní úlohy; profesionální optimalizační systémy; systémy na podporu modelování

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/26925

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


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