Determination of an appropriate plan of visits of fashion castings via the traveling salesman problem
Thesis title: | Stanovenie vhodného plánu návštev módnych castingov pomocou úlohy obchodného cestujúceho |
---|---|
Author: | Tužilová, Berenika |
Thesis type: | Bachelor thesis |
Supervisor: | Borovička, Adam |
Opponents: | Fábry, Jan |
Thesis language: | Slovensky |
Abstract: | Bakalárska práca sa zaoberá stanovením najvhodnejších trás pre modelov, ktorí v rámci svojej práce navštevujú castingy a iné udalosti, s cieľom zefektívniť ich rozvrh. Na základe disponibilných dát hľadá optimálne trasy trinástich rôznych dní s počtom udalostí od troch do deviatich za deň. Na tento účel využíva model úlohy obchodného cestujúceho s časovými oknami, aplikovaný a riešený pomocou optimalizačného softwaru MPL for Windows. Práca prostredníctvom stručného zhrnutia známych teoretických poznatkov uvádza do problematiky úlohy obchodného cestujúceho, opisuje použité modely a porovnáva výsledky. Využíva dve modifikácie účelovej funkcie za troch rôznych predpokladaných dôb čakania, pričom všetkých týchto šesť situácií je porovnávaných s výsledkami metódy zoradenia castingov podľa počiatočných časov, ktorá je na základe pozorovania momentálne v praxi najčastejšie používaným spôsobom určenia poradia návštev . Z porovnania vidieť, že pomocou optimalizácie bola doba trvania skrátená, čo následne umožňuje návštevy viacerých udalostí. |
Keywords: | časové okná; rozvrh castingov; úloha obchodného cestujúceho |
Thesis title: | Determination of an appropriate plan of visits of fashion castings via the traveling salesman problem |
---|---|
Author: | Tužilová, Berenika |
Thesis type: | Bachelor thesis |
Supervisor: | Borovička, Adam |
Opponents: | Fábry, Jan |
Thesis language: | Slovensky |
Abstract: | The Bachelor thesis deals with determining optimal tours for fashion models, whose job includes visiting castings and other events, with the purpose of creating more effective schedules for them. Based on available data, we searched for optimal tours for thirteen different days with three to nine events per day. For this purpose, the model of the traveling salesman problem with time windows was applied and solved with MPL, an optimization software for Windows. The Bachelor thesis introduces the traveling salesman problem in a brief summary of well-known theoretical facts, describes the models used and compares the results. Two modifications of the objective function were used in cases of three different expected waiting times and all six situations are compared with the results of a method of ordering castings according to the starting times of events, which is currently observed as the most common way to set the order of visits. This comparison shows that by the optimization the duration of tours was shorten, what leads to the possibility of more castings visits. |
Keywords: | schedule of castings; time windows; traveling salesman problem |
Thesis title: | Stanovení vhodného plánu návštěv módních castingů pomocí úlohy obchodního cestujícího |
---|---|
Author: | Tužilová, Berenika |
Thesis type: | Bakalářská práce |
Supervisor: | Borovička, Adam |
Opponents: | Fábry, Jan |
Thesis language: | Slovensky |
Abstract: | Bakalářská práce se zabývá stanovením nejvhodnějších tras pro modely, kteří v rámci své práce navštěvují castingy a jiné události, s cílem zefektivnit jejich rozvrh. Na základě disponibilních dat hledá optimální trasy třinácti různých dnů s počtem událostí od třech do devíti za den. Pro tento účel využívá model úlohy obchodního cestujícího s časovými okny, aplikovaný a řešený pomocí optimalizačního softwaru MPL for Windows. Práce prostřednictvím stručného shrnutí známých teoretických poznatků uvádí do problematiky úlohy obchodního cestujícího, popisuje použité modely a porovnává výsledky. Využívá dvě modifikace účelové funkce za tří různých předpokládaných dob čekání, přičemž všech těchto šest situací je porovnáno s výsledky metody seřazení castingů podle počátečních časů, která je na základě pozorování momentálně v praxi nejčastěji užívaným způsobem určení pořadí návštěv. Z porovnání lze vidět, že pomocí optimalizace byla doba trvání zkrácena, což následně umožňuje návštěvy více událostí. |
Keywords: | časová okna; rozvrh castingů; úloha obchodního cestujícího |
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: | 28. 11. 2017 |
---|---|
Date of submission: | 25. 5. 2018 |
Date of defense: | 21. 6. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/64028/podrobnosti |