Modeling and solution of practical airline crew scheduling problems

Y. Iijima, T. Nishi, M. Inuiguchi, S. Takahashi, K. Ueda, K. Ojima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

We study on the modeling and solution of practical airline crew scheduling problems. The problem determines a feasible assignment of flight duties to the set of crews. Two types of integer programming formulations with cell model and graph models are developed. An efficient solution algorithm based on labeling algorithm is proposed. The validity of the proposed models is compared by using a general-purpose solver. The computational results show that cell model is better than those of the graph model with less decision variables.

Original languageEnglish
Title of host publicationIEEE International Conference on Industrial Engineering and Engineering Management
PublisherIEEE Computer Society
Pages116-120
Number of pages5
ISBN (Electronic)9781479909865
DOIs
Publication statusPublished - Nov 18 2014
Externally publishedYes
Event2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013 - Bangkok, Thailand
Duration: Dec 10 2013Dec 13 2013

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013
Country/TerritoryThailand
CityBangkok
Period12/10/1312/13/13

Keywords

  • airline crew pairing
  • combinatorial optimization
  • mixed integer linear programming
  • modeling

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Modeling and solution of practical airline crew scheduling problems'. Together they form a unique fingerprint.

Cite this