Determination of an appropriate plan of visits of fashion castings via the traveling salesman problem

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.

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í.