Oro transporto pramonei vis plečiantis, įmonės didina savo orlaivių parko dydį, tam jog užimtų didesnę rinkos dalį. Be to, aviakompanijoms siekiant didesnio augimo, oro linijų įgulos planavimo problema, kuri yra viena iš pagrindinių pramonės planavimo problemų, taip pat didėja. Dėl šios priežasties įmonės skiria išteklius šiai problemai išspręsti ir nuomoja programinę įrangą, už aukštas kainas iš išorinių šaltinių. Sprendžiant šias problemas naudojami tikslūs matematiniai modeliai ir algoritmai. Šiame straipsnyje pateikiama oro linijų įgulos planavimo problemų apžvalga ir jų siūlomi literatūros sprendimai. Taigi, bus pasiūlyti ir aptarti perspektyviniai tyrimai, siekiant ateityje rasti geresnius sprendimus dėl oro linijų įgulos planavimo problemų.
Raktiniai žodžiai: Optimizavimas; Genetiniai algoritmai; Įgulos planavimas; Įgulos suporavimas; Įgulos porų optimizavimas; Oro linijų įgulos planavimas.
Oro linijų įgulos tvarkaraštis yra apibrėžiamas kaip įgulos narių, turinčių skirtingas skrydžio kvalifikacijas ir tų narių paskyrimas į skrydžius, siekiant užtikrinti, kad visi skrydžiai oro linijų tvarkaraštyje būtų tinkamai užpildyti.
Oro linijų įgulos planavimo problemos apima skirtingus „NP-Complete“ (nedeterministinius daugiabalsius) ir kombinuotasias subproblemas. Pavyzdžiui, įgulos porą gali sudaryti milijonai skirtingų derinių, kadangi vidutinio dydžio oro linijų bendrovė gali turėti šimtus skirtingų jungčių tarp kitų oro uostų.
Pastaraisiais metais padidėjusi keleivių pervežimo oro transportu paklausa, paskatino dar naujų aviakompanijų atsiradimą ir esamų oro linijų pajėgumo didinimą. Padidėjus flotilės skaičiui, padidėjo kabinos ir salono įgulos, antžeminės įgulos skaičius, todėl aviakompanijų išlaidos smarkiai padidėjo. Todėl pastaraisiais metais oro bendrovės pradėjo steigti operatyvinių tyrimų skyrius, siekdamos išspręsti savo pagrindines įgulos planavimo problemas (Ulucan and Eryiğit, 2004).
Šaltinis: Ulucan, A., Eryiğit, M., 2004. Hava Taşımacılığı Planlamasında Yöneylem Araştırması Modellerinin Kullanılması. Ankara Üniversitesi SBF Dergisi 59 (04).
Įgulos planavimas aviakompanijose
Crew pairing
Šaltinis: Zeren, B., Ozkol, I., 2016. A novel column generation strategy for large scale airline crew pairing problems. Expert Syst. Appl. 55, 133–144. (Zeren ir Ozkol, 2016)
Šaltinis:“Branch-and-Price: Column Genera- tion for Solving Huge Integer Programs,” Operations Re-search, Vol. 46, No. 3, 1998, pp. 316-329. doi:10.1287/opre.46.3.316
Antrajame etape baigtas...
Šį darbą sudaro 2622 žodžiai, tikrai rasi tai, ko ieškai!
★ Klientai rekomenduoja
Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?
Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!