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

Soubory ke stažení

    Poslední aktualizace: