prikaz prve stranice dokumenta Primjena metaheurističkih algoritama za probleme raspoređivanja letova
No public access
master's thesis
Primjena metaheurističkih algoritama za probleme raspoređivanja letova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:792062
Šimić, Izabela
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Šimić, I. (2022). Primjena metaheurističkih algoritama za probleme raspoređivanja letova (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:792062

Šimić, Izabela. "Primjena metaheurističkih algoritama za probleme raspoređivanja letova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:792062

Šimić, Izabela. "Primjena metaheurističkih algoritama za probleme raspoređivanja letova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:792062

Šimić, I. (2022). 'Primjena metaheurističkih algoritama za probleme raspoređivanja letova', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 03 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:792062

Šimić I. Primjena metaheurističkih algoritama za probleme raspoređivanja letova [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 July 03] Available at: https://urn.nsk.hr/urn:nbn:hr:168:792062

I. Šimić, "Primjena metaheurističkih algoritama za probleme raspoređivanja letova", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:792062

Metadata
TitlePrimjena metaheurističkih algoritama za probleme raspoređivanja letova
Title (english)Application of Metaheuristic Algorithms for Flight Scheduling Problems
AuthorIzabela Šimić
MentorLea Skorin-Kapov (mentor)
Committee memberLea Skorin-Kapov (predsjednik povjerenstva)
Committee memberMarko Čupić (član povjerenstva)
Committee memberNina Skorin-Kapov (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-06-28, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Problem raspoređivanja letova za treniranje sadrži mnoga ograničenja koja otežavaju pronalazak optimalnih rješenja. Dosada, većinski fokus prilikom rješavanja ovog problema je bio na egzaktnim metodama koje, iako garantiraju optimalno rješenje, ne garantiraju da će se uopće izvršiti do kraja i pronaći rješenje kod većih i kompleksnijih scenarija. Ovaj rad prikazuje pokušaj rješavanja jednog takvog problema koristeći heurističke metode. Odabrane metode su algoritmi simultanog kaljenja, lokalne pretrage te multi start nasumični pohlepni algoritam. U ovisnosti o pojedinom scenariju, rješenja dobivena kroz algoritme su ispala dovoljno dobra, no u mnogo kraćem vremenu nego što bi trebalo egzaktnim metodama. Algoritmi se također mogu primijeniti na veće instance koje egzaktni algoritmi ne mogu ni riješiti.
Abstract (english)
The Flight Training Scheduling problem is a heavily constrained problem that schedulers of different Flight Training institutions deal with every day. In order to automatize the problem-solving process, most of the research turned to exact methods such as Linear Programming in order to solve it. Even though the exact methods guarantee optimal solutions if they manage to solve the problems, for heavily constrained and big instances they usually cannot even solve them in a reasonable amount of time. For that reason, the focus of this Master Thesis was the heuristic approach to FTSP. The chosen algorithms were Simulated Annealing, Neighborhood Search, and Multi-start Randomized Greedy Algorithm. Depending on the instance, the results obtained were close enough to the results of the exact method while also being obtained much faster. The algorithms can also be applicable to bigger, more realistic instances that the ILP method did not manage to solve.
Keywords
Keywords (english)
Languageenglish
URN:NBNurn:nbn:hr:168:792062
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 21:46:40