prikaz prve stranice dokumenta Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera
Rad nije dostupan
diplomski rad
Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. urn:nbn:hr:168:346028
Mesarić, Luka
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Mesarić, L. (2022). Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:346028

Mesarić, Luka. "Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:346028

Mesarić, Luka. "Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:346028

Mesarić, L. (2022). 'Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.06.2024., https://urn.nsk.hr/urn:nbn:hr:168:346028

Mesarić L. Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2022 [pristupljeno 26.06.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:346028

L. Mesarić, "Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:346028

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:346028
Podaci o radu
NaslovHeuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera
Naslov (engleski)A Heuristic Algorithm for Scheduling Aerial Resources for the Extinction of Large-Scale Wildfires
AutorLuka Mesarić
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
Pri gašenju šumskih požara velikih razmjera ključno je kvalitetno i brzo raspoređivanje zračnih resursa. U ovom radu predložen je heuristički algoritam za planiranje rasporeda letova. Algoritam se temelji na postojećem cjelobrojnom linearnom modelu usklađenom sa španjolskim zakonima o zračnom prometu. Heuristički algoritam implementiran je u programskom jeziku C++ i uspoređen s modelom izrađenim korištenjem cjelobrojnog linearnog programiranja (ILP). Iako ILP može pronaći optimalna rješenja, nije skalabilan za korištenje na velikim problemima. Heuristički algoritam pronalazi optimalna ili gotovo optimalna rješenja za male probleme, a za velike probleme konzistentno nadmašuje ILP rješenja pronađena unutar dva sata. Nadalje, heuristički algoritam iznimno je skalabilan i izvodi se u manje od pet minuta za sve probleme, zbog čega bi bio odlično primjenjiv u dinamičnom okruženju tijekom suzbijanja požara.
Sažetak (engleski)
Expeditiously scheduling aerial resources is of vital importance when it comes to fighting large-scale wildfires. In this thesis, a heuristic search algorithm is proposed to solve the resource scheduling and assignment problem, based on an existing integer linear model which meets Spanish aviation regulations. The heuristic algorithm is implemented in software using the C++ programming language. A comparison is made between the proposed algorithm and the integer linear programming (ILP) model. Although the ILP gives optimal solutions, it is not scalable to larger instances. Results show that the heuristic algorithm obtains optimal or near-optimal solutions for smaller instances, and consistently outperforms ILP solutions obtained after two hours of execution time for larger instances. Furthermore, the heuristic is highly scalable, running in under five minutes for all cases, making it quite applicable in a dynamic firefighting environment.
Ključne riječi
Ključne riječi (engleski)
Jezikengleski
URN:NBNurn:nbn:hr:168:346028
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 09:31:33