Aplikace heuristických metod v reálném rozvozním problému
| Název práce: | Aplikace heuristických metod v reálném rozvozním problému |
|---|---|
| Autor(ka) práce: | Slavíková, Monika |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Kobzareva, Maria |
| Jazyk práce: | Česky |
| Abstrakt: | Tato práce navazuje na bakalářskou práci "Model rozvozových tras a rozmístění logistických center s možností jejich optimalizace". Jde o distribuční úlohu, konkrétně o rozvozní problém. Cílem je nalezení řešení daného rozvozního problému, které by se dalo ve firmě opakovaně využívat. Hlavním úkolem je dosažení nejnižších nákladů (celkový počet kilometrů) při maximálním využití kapacity vozidla; za podmínek, že budou uspokojeny všechny požadavky logistických center a bude tolerovaná maximální kapacita vozidla. K výpočtu optima byl použit řešitel Gurobi 6.0.3 v programovém systému MPL for Windows 4.2, který však neposkytne optimální řešení a řešení problému trvá příliš dlouho. Dále k výpočtu byla použita heuristická vkládací metoda, jejíž výpočetní algoritmus je zapsán pomocí doplňku VBA (Visual Basic for Applications) v MS Excel. Nakonec jsou srovnány výsledky těchto metod s původním řešením rozvozního plánu a řešením v bakalářské práci. Následně byl proveden ještě výpočetní experiment, ve kterém bylo testováno, jaký vliv bude mít na výsledek zavedení dalšího distribučního centra (výchozího místa). Výpočetní experiment byl prováděn heuristickou vkládací metodou, řešitelem Gurobi a heuristikou výhodnostních čísel z bakalářské práce. |
| Klíčová slova: | vkládací metoda; okružní a rozvozní úlohy; heuristiky |
| Název práce: | Application of heuristic methods in real vehicle routing problem |
|---|---|
| Autor(ka) práce: | Slavíková, Monika |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Kobzareva, Maria |
| Jazyk práce: | Česky |
| Abstrakt: | This thesis is continuation of the bachelor thesis "Model of delivery routes and placement logistics centers with opportunities of their optimization". It is about distribution problems and specifically a vehicle routing problem. The aim of this thesis is finding a solution of the vehicle routing problem which will be used repeatedly in the firm. The main task is achieving the lowest costs (total kilometers) with maximum utilization of vehicle capacity; in such conditions that all requirements of logistics centers will be satisfied and maximal capacity of vehicle will be tolerated. For calculation was used a solver Gurobi 6.0.3 in system MPL for Windows 4.2, which won't, however, provide the optimal solution and problem solving takes too long time. Next for calculation was used heuristics insert method and is written by VBA (Visual Basic for Applications) in MS Excel. Finally, there is a comparison of these methods with the original solution of the vehicle routing plan and solution of the bachelor thesis. Then the computational experiment was done, which tested effect to result, if other distribution center (starting point) will be bulit. The computational experiment was consist from heuristic insert method, solver Gurobi and heuristic saving algorithm from bachelor thesis. |
| Klíčová slova: | traveling salesman and vehicle routing problem; insert method; heuristics |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Typ studijního programu: | Magisterský studijní program |
| Přidělovaná hodnost: | Ing. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 2. 12. 2014 |
|---|---|
| Datum podání práce: | 5. 5. 2015 |
| Datum obhajoby: | 7. 9. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/50532/podrobnosti |