Rozvrhování pro zážitkovou cestovní kancelář

Bc. Ludvík Hájek

Diplomová práce

Scheduling for adventure travel agency

Anotace:

Práce se zabývá řešením rozvrhovacího problému zážitkové cestovní kanceláře. Na základě analýzy problému je vytvořen prototyp řešiče s pomocí softwaru Optaplanner vybraného z několika obdobných nástrojů. Klíčovou částí práce je analýza požadavků a omezení rozvrhovacího problému, dále pak návrh, implementace a popis jejich implementace pomocí Drools pravidel. Vytvořený prototyp řešiče je otestován z hlediska kvality jím vytvářených rozvrhů a na základě tohoto experimentálního vyhodnocení je vybrán algoritmus, který řešič používá pro vytváření rozvrhů. V závěru práce jsou diskutována žádoucí vylepšení řešiče pro jeho využití v praxi a jsou shrnuty výhody, které cestovní kanceláři umožní používání řešiče.

Abstract:

This thesis is aimed to solve scheduling problem of the adventure travel agency. Based on the problem analysis, a prototype problem solver is proposed and implemented using Optaplanner, a software that was chosen for the task after a study of other similar tools. The key part of the thesis is the analysis of the problem's constraints as well as the following proposal and implementation in Drools rules. The prototype is tested with focus on the quality of the produced schedules. Solving algorithm which is used for creation of new schedules is chosen for the prototype in accordance with the results of experimental evaluation. The work is concluded with a discussion of necessary changes required for the prototype's application in practice. Advantages of the solution for the travel agency are discussed as well.

Klíčová slova

rozvrhování, školní rozvrhování, omezující podmínky, hierarchická omezení, lokální prohledávání, Optaplanner, Drools, modelování problému, cestovní kancelář

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 12. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 1. 2. 2018
• Vedoucí: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: RNDr. Filip Nguyen

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika