Analysis of the break assignment problem in emergency fleets considering area coverage

diplomski rad

• Naslov (hrvatski): Analiza problema dodjele vremenskih perioda odmora posadama hitnih službi uzimajući u obzir kriterij pokrivenosti područja
• Autor: Dora Novak
• Mentor: Hrvoje Cajner (mentor)
• Mentor: Marin Lujak https://orcid.org/0000-0001-8565-9194 (komentor)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet strojarstva i brodogradnje; Zagreb
• Datum i država obrane: 2021-01-21, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Strojarstvo

Sažetak

Due to accident prediction with low certainty, emergency fleet allocation becomes a challenging optimization problem. In addition, to ensure high responsiveness and efficiency of emergency crews, their work shifts need to be well balanced with enough break time. These two aspects are simultaneously taken into consideration in Break Assignment Problem Considering Area Coverage (BAPCAC) proposed by Lujak et al. in [1]. Because of its multidimensionality, when mathematically modeled, it becomes a very complex problem with high computational cost. Need for fast emergency response requires optimal results within short time. Therefore, scalability and computational complexity of the BAPCAC model need to be analyzed. After scalability analysis, heuristic simplication of the mathematical model is proposed, so that BAPCAC problem can be solved within reasonable time.

• Ključne riječi: break scheduling; maximal area coverage; mixed-integer linear programming; emergency fleet scheduling; computational complexity
• Jezik: engleski
• URN:NBN: urn:nbn:hr:235:904173
• Studijski program: Naziv: Strojarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka strojarstva (mag. ing. mech.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2021-01-20 09:57:23