prikaz prve stranice dokumenta Heuristički algoritam za raspoređivanje letova u programu obuke pilota
Rad nije dostupan
diplomski rad
Heuristički algoritam za raspoređivanje letova u programu obuke pilota
2023. urn:nbn:hr:168:000150
Šimić, Lucija Josipa
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Šimić, L. J. (2023). Heuristički algoritam za raspoređivanje letova u programu obuke pilota (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:000150

Šimić, Lucija Josipa. "Heuristički algoritam za raspoređivanje letova u programu obuke pilota." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:000150

Šimić, Lucija Josipa. "Heuristički algoritam za raspoređivanje letova u programu obuke pilota." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:000150

Šimić, L. J. (2023). 'Heuristički algoritam za raspoređivanje letova u programu obuke pilota', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 03.05.2024., https://urn.nsk.hr/urn:nbn:hr:168:000150

Šimić LJ. Heuristički algoritam za raspoređivanje letova u programu obuke pilota [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 03.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:000150

L. J. Šimić, "Heuristički algoritam za raspoređivanje letova u programu obuke pilota", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:000150

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:000150
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovHeuristički algoritam za raspoređivanje letova u programu obuke pilota
Naslov (engleski)A Heuristic Algorithm for Flight Scheduling in a Pilot Training Program
AutorLucija Josipa Šimić
MentorLea Skorin-Kapov (mentor)
Član povjerenstvaLea Skorin-Kapov (predsjednik povjerenstva)
Član povjerenstvaNina Skorin-Kapov (član povjerenstva)
Član povjerenstvaMirko Sužnjević (č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 obrane2023-02-08, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Kreiranje rasporeda obuke letenja je složen zadatak zbog velikog broja mogućih varijabli i traženih uvjeta. Stvaranje rasporeda koji ispunjava sve zahtjeve i ograničenja može biti izazovno, osobito kada se koriste tradicionalne, egzaktne metode. Za rješavanje ovog problema, u ovom radu koristimo heurističke metode optimizacija, kojima je cilj pronaći valjana rješenja, približna optimalnima u kratkom vremenskom rasponu. Fokus ovog rada je razviti prilagođeni raspored obuke letenja za Španjolsku vojnu zrakoplovnu akademiju, koristeći heurističke algoritme. U ovu svrhu smo prošli srodnu literaturu i pozadinu heurističkih algoritama i razvili novi FS-LNS-SA algoritam za rješavanje ovog problema. Algoritam koristi kombinaciju algoritama pretraživanja velikog susjedstva i simuliranog kaljenja za poboljšanje početnog rješenja. U većini slučajeva, algoritam FS-LNS-SA je uspio pronaći rješenja koja su bila blizu optimalnih generiranih cjelobrojnim linearnim programiranjem (ILP), dok je također uspio pronaći rješenja za veće instance koje se nisu mogle riješiti od strane ILP-a u razumnom vremenskom rasponu. Ovo pokazuje potencijal heurističke optimizacije za rješavanje složenih problema raspoređivanja.
Sažetak (engleski)
Flight training scheduling is a complex task due to the diverse range of variables and conditions involved. Creating a schedule that meets all requirements and constraints can be challenging, especially when using traditional, exact methods. To tackle this challenge, this thesis employs heuristic optimization methods, which aim to find feasible near-optimal solutions in a short amount of time. The focus of this thesis is to develop a customised flight training schedule for the Spanish Air Force Academy, using heuristic algorithms. We go over related literature and heuristic algorithms background and develop a new FS-LNS-SA algorithm for solving this problem. The algorithm uses a combination of Large Neighbourhood Search and Simulated Annealing algorithms to improve the initial solution.  In a majority of cases, the FS-LNS-SA algorithm was able to find solutions that were close to the optimal ones generated by Integer Linear Programming (ILP), while also being able to find a solution for larger instances that could not be solved by ILP in a reasonable amount of time. This demonstrates the potential of heuristic optimization for addressing complex scheduling problems.
Ključne riječi
Ključne riječi (engleski)
Jezikengleski
URN:NBNurn:nbn:hr:168:000150
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-07-13 10:35:23