Skrydžių grafikų sudarymo optimizavimas
Garbauskas, Girmantas |
Rimša, Vytautas | Recenzentas / Rewiewer |
Šiame baigiamajame magistro darbe nagrinėjami skrydžių grafikams sudaryti naudojami algoritmai. Apžvelgiama įvairi mokslinė ir techninė literatūra, nagrinėjanti skrydžių planavimo problemas ir aviakompanijose naudojamus algoritmus. Aptariamas pažangių tvarkaraščio sprendimų palaikymo sistemų matematinis modelis. Aprašomos sąlygos, kurias turi tenkinti sudaromasis darbų grafikas. Įvertinami orlaivių planavimo problemų sprendimų optimizavimo procesai. Naudojantis realių skrydžių duomenimis, pateikiamas tvarkaraščių optimizavimo įrankis, parengtas „Python” programine kalba. Apibendrinami gauti rezultatai ir pateikiami siūlymai.Darbą sudaro 6 dalys: įvadas, literatūros apžvalga, teorijos nagrinėjimas, tiriamoji dalis, išvados ir siūlymai, literatūros sąrašas.Darbo apimtis - 55 p. teksto be priedų, 21 iliustracija, 39 bibliografiniai šaltiniai.
This thesis analyses algorithms, which are used in flight scheduling. The aim of this work is to investigate scientific and technical publications about flight planning and algorithms. Analysis consists of Advanced Decision Support System mathematical model. The requirements for the roster are described. Evaluation of solving an aircraft planning problem is presented. The method, which is using a real-world data to optimize crew scheduling is proposed. In the last section, the results gathered solving multi-objective optimization problem are analyzed.The thesis consists of 6 parts: introduction, the review of literature, theoretical part, the part of the research, conclusions and recommendations, bibliography.The volume of work is 55 pages of text without appendixes, 21 pictures, 39 bibliographical sources.