Optimalizace rozvozu vína pomocí úlohy obchodního cestujícího
Název práce: | Optimalizácia rozvozu vína pomocou úlohy obchodného cestujúceho |
---|---|
Autor(ka) práce: | Chovan, Milan |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Borovička, Adam |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | Bakalárska práca sa zaoberá analýzou dvoch okružných trás určených na rozvoz vína vyrobeného spoločnosťou Vinárske závody Topoľčianky, s.r.o. s cieľom minimalizovať počet prejdených kilometrov na daných trasách, čo povedie k zníženiu prepravných nákladov spoločnosti. Uvedený problém je riešený prostredníctvom modelovacieho softwaru MPL for Windows, v ktorom je aplikovaný model úlohy obchodného cestujúceho. Veľmi podrobným spôsobom sú popísané nájdené optimálne trasy, ktoré sú následne aj porovnané s aktuálne využívanými trasami. Vyvodzuje sa, že nájdené optimálne riešenie skutočne zaručí menší, resp. minimálny počet najazdených kilometrov na obidvoch uvažovaných trasách. Práca sa zaoberá úlohou obchodného cestujúceho taktiež z teoretického aspektu, akým je napríklad historický vývoj úlohy, formulácia matematického modelu či výpočtová zložitosť. Obsahuje aj krátky prehľad modifikácií úlohy a vybraných metód riešenia vrátane heuristík. Práve aplikáciou teoretických poznatkov o úlohe obchodného cestujúceho sa podarilo získať optimálne riešenie analyzovaného praktického problému, ktoré je výhodnejšie než riešenie aktuálne. |
Klíčová slova: | MPL for Windows; rozvoz vína; úloha obchodného cestujúceho; trasa; odberateľské miesto |
Název práce: | Optimalizace rozvozu vína pomocí úlohy obchodního cestujícího |
---|---|
Autor(ka) práce: | Chovan, Milan |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Borovička, Adam |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | Bakalářská práce se zabývá analýzou dvou okružních tras určených na rozvoz vína vyrobeného společností Vinařské závody Topoľčianky, s.r.o. s cílem minimalizovat počet ujetých kilometrů na daných trasách, což povede ke snížení přepravních nákladů společnosti. Uvedený problém je řešen prostřednictvím modelovacího softwaru MPL for Windows, ve kterém je aplikován model úlohy obchodního cestujícího. Velmi podrobně jsou popsány nalezené optimální trasy, které jsou následně i porovnány s aktuálně využívanými trasami. Vyvozuje se, že nalezené optimální řešení skutečně zaručí menší, resp. minimální počet ujetých kilometrů na obou uvažovaných trasách. Práce se zabývá úlohou obchodního cestujícího také z teoretického aspektu, jakým je například historický vývoj úlohy, formulace matematického modelu či výpočetní složitost. Obsahuje také krátký přehled modifikací úlohy a vybraných metod řešení včetně heuristik. Právě aplikací teoretických poznatků o úloze obchodního cestujícího se podařilo získat optimální řešení analyzovaného praktického problému, které je výhodnější než řešení aktuální. |
Klíčová slova: | MPL for Windows; rozvoz vína; trasa; odběratelské místo; úloha obchodního cestujícího |
Název práce: | Optimization of wine delivery by means of the traveling salesman problem |
---|---|
Autor(ka) práce: | Chovan, Milan |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Borovička, Adam |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Slovensky |
Abstrakt: | The bachelor's thesis deals with the analysis of two circular routes intended for the distribution of wine produced by the company Vinárske závody Topoľčianky, s.r.o. in order to minimize the number of kilometers traveled on the routes, which will lead to a reduction in the company's transport costs. This problem is solved by means of modeling software MPL for Windows, in which a model of the traveling salesman problem is applied. The found optimal routes are described in a very detailed way and are consequently compared with the currently used routes. It is concluded that the optimal solution found will admittedly guarantee a smaller, or more precisely the minimal number of kilometers traveled on both routes considered. The work also deals with the traveling salesman problem from a theoretical aspect, such as the historical development of the problem, the formulation of a mathematical model or computational complexity. It also contains a brief overview of problem modifications and selected solution methods, including heuristics. It was the application of theoretical knowledge about the traveling salesman problem that managed to obtain an optimal solution to the analyzed practical problem, which is more advantageous than the current solution. |
Klíčová slova: | wine distribution; traveling salesman problem; customer location; MPL for Windows; route |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
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: | 30. 6. 2020 |
---|---|
Datum podání práce: | 4. 5. 2021 |
Datum obhajoby: | 23. 6. 2021 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/73667/podrobnosti |