Deep Learning in State of the Art Airline Crew Rostering Algorithms

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/304493
Download file(s):
File Description SizeFormat 
CSE 22-05 Nillius.pdf2.71 MBAdobe PDFView/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNillius, Jonathan-
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.date.accessioned2022-02-09T13:49:24Z-
dc.date.available2022-02-09T13:49:24Z-
dc.date.issued2022sv
dc.date.submitted2020-
dc.identifier.urihttps://hdl.handle.net/20.500.12380/304493-
dc.description.abstractWhen distributing work among employees in Airline crew planning a problem called the crew rostering problem is formed. It is a combinatorial optimization problem and solving large problem instances commonly utilize column generation. This thesis investigates utilizing machine learning predictions instead of reduced costs in the pricing problem. The machine learning model predicts how likely it is that a task is assigned a crew in a supervised learning fashion, by being trained on historical planning problems. The aim is to then utilize the model to improve computational speed in solving future problems. This thesis presents results suggesting that it is conceptually possible to improve computational time of state of the art crew rostering algorithms with accurate predictions. Training a deep learning model able to make such accurate predictions is found to be very difficult given the techniques and data experimented with. Thus the thesis concludes that further research for improving this concept is needed in two main directions, feature extraction and model techniquessv
dc.language.isoengsv
dc.setspec.uppsokTechnology-
dc.subjectairline crew rosteringsv
dc.subjectmachine learningsv
dc.subjectdeep learningsv
dc.subjectcombinatorial optimizationsv
dc.subjectcolumn generationsv
dc.subjectpricing problemsv
dc.subjectresource-constrained shortest path problemsv
dc.titleDeep Learning in State of the Art Airline Crew Rostering Algorithmssv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH-
dc.contributor.examinerDubhashi, Devdatt-
dc.contributor.supervisorBrown-Cohen, Jonah-
dc.identifier.coursecodeMPENMsv
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.