Over the last few decades, the Airline Scheduling Process (ASP) has received an unprecedented attention from airliners and operations research society. Conventionally, the Airline Scheduling Process is decomposed into four sub-problems namely-Schedule Generation, Fleet Assignment, aircraft Routing, and Crew Scheduling which are solved sequentially in order to incorporate tractability and feasibility in the overall process. However, sequential decomposition, by construct, fails to capture the inter-dependencies among these sub-problems. To overcome this limitation, the air transport research society has lately started adopting integrated models for modeling and solving the sub-problems of the ASP. But due to the limited computational power and available technology, researchers are only able to address partial-integration among these sub-problems. This paper thoroughly reviews the ASP’s literature particularly in the light of the extent to which the interdependence has been explored through integration among its sub-problems. This review paper categorizes the existing literature in one of the 11 possible classes based on varying degree of integration among the sub-problems, and projects the research gap in the integrated airline scheduling which is ought to be bridged towards robust airline scheduling.
Citation
Aggarwal, D., Saxena, D.K., Emmerich, M.T.M., 2017. Interdependence and integration among components of the airline scheduling process: a state-of-the-art review. In: Paper presented at the 21st World Conference of the Air Transport Research Society (ATRS 2017), Antwerp, Belgium, July 5–8, 2017.