prikaz prve stranice dokumenta Primjena metaheurističkih algoritama za probleme raspoređivanja letova
Rad nije dostupan
diplomski rad
Primjena metaheurističkih algoritama za probleme raspoređivanja letova
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. urn:nbn:hr:168:792062
Šimić, Izabela
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Šimić, I. (2022). Primjena metaheurističkih algoritama za probleme raspoređivanja letova (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:792062

Šimić, Izabela. "Primjena metaheurističkih algoritama za probleme raspoređivanja letova." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:792062

Šimić, Izabela. "Primjena metaheurističkih algoritama za probleme raspoređivanja letova." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:792062

Šimić, I. (2022). 'Primjena metaheurističkih algoritama za probleme raspoređivanja letova', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 19.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:792062

Šimić I. Primjena metaheurističkih algoritama za probleme raspoređivanja letova [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2022 [pristupljeno 19.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:792062

I. Šimić, "Primjena metaheurističkih algoritama za probleme raspoređivanja letova", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:792062

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:792062
Podaci o radu
NaslovPrimjena metaheurističkih algoritama za probleme raspoređivanja letova
Naslov (engleski)Application of Metaheuristic Algorithms for Flight Scheduling Problems
AutorIzabela Šimić
MentorLea Skorin-Kapov (mentor)
Član povjerenstvaLea Skorin-Kapov (predsjednik povjerenstva)
Član povjerenstvaMarko Čupić (član povjerenstva)
Član povjerenstvaNina Skorin-Kapov (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2022-06-28, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikengleski
URN:NBNurn:nbn:hr:168:792062
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-14 21:46:40