Original title: Optimalizace rozvozu pekárenských výrobků
Translated title: Optimization of distribution of bakery goods
Authors: Gebauerová, Monika ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
Document type: Master’s theses
Year: 2010
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
Tato práce se zabývá problematikou optimalizace distribuce pekárenských výrobků. V práci jsou nejprve představeny základní typy rozvozních úloh a jejich optimalizační modely. Další část je věnována heuristickým metodám. Nejprve je o nich pojednáno obecně, posléze jsou popsány vybrané postupy. Rovněž byl naformulován algoritmus založený na metodě nejbližšího souseda a algoritmus založený na metodě výhodnostních čísel, oba byly následně naprogramovány ve Visual Basic for Applications MS Excel 2010. Těchto algoritmů bylo využito při řešení reálného problému týkajícího se rozvozu zboží. Za tímto účelem poskytla data o svých zákaznících a jejich objednávkách pekárenská společnost. Poslední část práce pak shrnuje a porovnává řešení zadaného problému získané pomocí navržených algoritmů a řešení realizované podnikem. This thesis deals with the optimization of distribution of bakery products. Firstly there are the fundamental types of vehicle routing problems and their optimization models introduced. Next part is dedicated to heuristic algorithms. The heuristic methods are introduced in general, then there are the chosen methods described. Later there are two chosen algorithms formulated. First one based on the nearest neighbour method and another one based on the savings algorithm. Both of algorithms were programmed in the Visual Basic of Applications MS Excel 2010. These algorithms were applied for the solution of the real problem dealing with the distribution of goods. The bakery company has provided the data about its customers for this purpose. The last part of this thesis is dedicated to the summary and comparison of the solution of the assigned problem that was gained by the proposed algorithms with the solution that the bakery company has put into practice.
Keywords: heuristic algorithms; nearest neighbour algorithm; savings algorithm; vehicle routing problem; heuristická metoda; metoda nejbližšího souseda; metoda výhodnostních čísel; rozvozní problém

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

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


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