Modeling and solution of practical airline crew scheduling problems

Author

Iijima, Y. ; Nishi, Tomoki ; Inuiguchi, Masahiro ; Takahashi, Satoshi ; Ueda, Kazunori ; Ojima, K.

Author_Institution

Grad. Sch. of Eng. Sci., Osaka Univ., Toyonaka, Japan

fYear

2013

fDate

10-13 Dec. 2013

Firstpage

116

Lastpage

120

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.

Keywords

graph theory; integer programming; scheduling; travel industry; cell model; decision variables; flight duties; graph models; integer programming formulations; labeling algorithm; practical airline crew scheduling problems; Algorithm design and analysis; Atmospheric modeling; Computational modeling; Labeling; Schedules; Scheduling; Time factors; airline crew pairing; combinatorial optimization; mixed integer linear programming; modeling;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Engineering and Engineering Management (IEEM), 2013 IEEE International Conference on

Conference_Location

Bangkok

Type

conf

DOI

10.1109/IEEM.2013.6962386

Filename

6962386