Original title: Optimalizace trasy svozu odpadu pomocí úlohy obchodního cestujícího
Translated title: Optimization of a a route for collecting waste with Traveling Salesman Problem
Authors: Trnka, Zdeněk ; Borovička, Adam (advisor) ; Pelikán, Jan (referee)
Document type: Bachelor's theses
Year: 2017
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
Tato bakalářská práce se zabývá optimalizací délky trasy určené pro svoz komunálního odpadu společnosti FCC Česká republika, s.r.o. Pro vyřešení uvedeného reálného případu hledá práce nejvhodnější metodu. Takto formulovaný ekonomický model lze řešit pomocí úlohy obchodního cestujícího, jejíž matematický model, modifikace a možnosti řešení jsou podrobně popsány. K vyřešení úlohy obchodního cestujícího je možné použít exaktní metody, které jsou vhodné pro méně rozsáhlé příklady, nebo heuristické metody, které však nemusejí poskytnout optimální řešení. Úloha obchodního cestujícího zde bude řešena pomocí modelovacího softwaru MPL for Windows. Dále budou použity dvě heuristické metody - metoda nejbližšího souseda a metoda výhodnostních čísel. Kvůli zvýšení efektivity byla zvolena i modifikace úlohy obchodního cestujícího s časovými okny, která bude taktéž řešena v MPL for Windows. V závěru práce budou výsledky shrnuty a porovnány jak mezi sebou tak se stávající firemní trasou. The Bachelor's dissertation deals with optimization of route designed for collecting communal waste of a company FCC Czech Republic, Ltd. Dissertation search for the most suitable method to solve the real-life example. So formed economic model is to be solved via Traveling Salesman Problem method, whose mathematical model, modifications and solutions options are described in detail in theoretical sections of the dissertation. Exact methods, which are suitable for smaller problem, and heuristic methods, which did not have to give optimal solution, can be used for solving the Traveling Salesman Problem. The Traveling Salesman Problem will be solved here with help of modeling software MPL for Windows. There will be also used two heuristic approaches - Nearest Neighbor algorithm and Savings method. Due to increasing efficiency, a modified Traveling Salesman Problem with Time Windows will be used and solved also through MPL for Windows. To close the dissertation, the result will be summarized and compare firstly among each other and secondly against current company route.
Keywords: Heuristic methods; MPL for Windows; Traveling Salesman Problem; Heuristické metody; MPL for Windows; Ú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/70773

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


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