Optimalization of distribution process in trading company
| Thesis title: | Optimalizace distribučních procesů v obchodní společnosti |
|---|---|
| Author: | Scigel, Pavel |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Kořenář, Václav |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | MPL for Windows; LINGO; heuristické metody; rozvozní problém; distribuční úlohy |
| Thesis title: | Optimalization of distribution process in trading company |
|---|---|
| Author: | Scigel, Pavel |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Kořenář, Václav |
| Thesis language: | Česky |
| Abstract: | 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: | MPL for Windows; distribution problems; LINGO; heuristic methods; vehicle routing problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 20. 1. 2010 |
|---|---|
| Date of submission: | 20. 5. 2010 |
| Date of defense: | 7. 9. 2010 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/24243/podrobnosti |
Files for download
Main text
Private file Download
Private file Download