Optimization Online


Interdependence and Integration among Components of the Airline Scheduling Process: A State-of-the-Art Review

Divyam Aggarwal (daggarwal***at***me.iitr.ac.in)
Dhish K. Saxena (dhish.saxena***at***me.iitr.ac.in)
Michael T. M. Emmerich (m.t.m.emmerich***at***liacs.leidenuniv.nl)

Abstract: 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.

Keywords: Integrated Airline Scheduling, Airlines Operations Research, Airline Scheduling Process, Schedule Generation, Fleet Assignment, Aircraft Routing, Crew Scheduling

Category 1: Applications -- OR and Management Sciences (Airline Optimization )

Category 2: Applications -- OR and Management Sciences (Scheduling )

Category 3: Applications -- OR and Management Sciences (Transportation )

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 58, 2017.

Download: [PDF]

Entry Submitted: 04/30/2020
Entry Accepted: 05/01/2020
Entry Last Modified: 05/13/2020

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society