Optimalizace distribučních procesů v obchodní společnosti

Pavel Scigel

Bachelor's thesis

Optimalization of distribution process in trading company

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.

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, LINGO, heuristické metody, rozvozní problém, distribuční úlohy

Keywords

MPL for Windows, distribution problems, LINGO, heuristic methods, vehicle routing problem

Language used: Czech

Date on which the thesis was submitted / produced: 20. 1. 2010

Thesis defence

• Date of defence: 7. 9. 2010
• Supervisor: Josef Jablonský
• Reader: Václav Kořenář

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii