Original title: Optimalizace distribučních procesů v obchodní společnosti
Translated title: Optimalization of distribution process in trading company
Authors: Scigel, Pavel ; Jablonský, Josef (advisor) ; Kořenář, Václav (referee)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
Tato práce pojednává o různých typech distribučních úloh a metodách jejich řešení, které lze aplikovat na skutečné problémy z praxe. Popisuje základy pro užívání systémů pro podporu modelování LINGO a MPL for Windows. V těchto modelovacích jazycích lze řešit všechny úlohy popsané v teoretické části, včetně úlohy obchodního cestujícího a rozvozní úlohy s menším počtem proměnných. Pro úlohy s větším počtem proměnných jsou zde popsány heuristické metody, jako metoda nejbližšího souseda, metoda výhodnostních čísel a metoda vkládací. Kromě teoretické části je v práci řešena úloha vyplývající ze skutečné situace, pro kterou lze aplikovat model úlohy obchodního cestujícího a rozvozní úlohy. Je to rozsáhlá úloha a pro její řešení není možné použít modelovací jazyky, nýbrž heuristické metody. Úloha bude řešena pomocí MS Excel, respektive prostřednictvím Visual Basic for Applications, metodou nejbližšího souseda. The thesis deals with distribution problems and their methods for their solution. They belong to one of the most often used optimization models in practice. The thesis describes background for using modelling support systems LINGO and MPL for Windows. The modelling languages allow solving all problems described in the theoretical part including the travelling salesman problem and the vehicle routing problem. There are described basic heuristic methods for problems with higher number of variables in this work as well. The thesis includes the description of a real situation for which it is possible to apply travelling salesman problem or vehicle routing problem models. It is a complex problem which cannot be solved by exact methods but heuristic methods must be used. The problem is going to be solved by means of MS Excel together with Visual Basic for Applications using the heuristic method of nearest neighbour.
Keywords: distribution problems; heuristic methods; LINGO; MPL for Windows; vehicle routing problem; distribuční úlohy; heuristické metody; LINGO; MPL for Windows; 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/24893

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


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