Art

J-GLOBAL ID：201602222485266570   Reference number：16A1272169

A column generation approach to the airline crew pairing problem to minimize the total person-days

総計人日最小化のための航空会社乗務員ペアリング問題への列生成方式

Author (6)： WU Wei (Graduate School of Information Science, Nagoya University) ,  HU Yannan (Graduate School of Information Science, Nagoya University) ,  HASHIMOTO Hideki (Department of Logistics and Information Engineering, Tokyo University of Marine Science and Technology) ,  ANDO Tomohito (Transportation and City Infrastructure Division, NEC Corporation) ,  SHIRAKI Takashi (Data Science Research Laboratories, Central Research Laboratories, NEC Corporation) ,  YAGIURA Mutsunori (Department of Logistics and Information Engineering, Tokyo University of Marine Science and Technology)
Material： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (J Adv Mech Des Syst Manuf (Web))
Volume： 10  Issue： 3  Page： JAMDSM0040(J-STAGE)  Publication year： 2016 
JST Material Number： U0027A  ISSN： 1881-3054  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Abstract/Point： In this paper, we consider the...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=16A1272169&from=J-GLOBAL&jstjournalNo=U0027A") }}

Thesaurus term： *scheduling ,  dynamic programming ,  airline ,  branch and bound method ,  linear programming ,  *mathematical programming
Semi thesaurus term： *column generation method

Author keywords (4)： Crew scheduling problem ,  Column generation ,  Set covering problem ,  Dynamic programming

JST classification (1)： Job management  (KA04020I)

Reference (9)：

• Anbil, R., Tanga, R. and Johnson, E.L., A Gobal Approach to Crew Pairing Optimization, IBM Systems Journal, Vol.31, No.1 (1992), pp.71-78.
• Barutt, J. and Hull, T., Airline Crew Scheduling: Supercomputers and Algorithms, SIAM News, Vol.23, No.6 (1990), pp.20-22.
• Beasley, J.E. and Cao, B., A Tree Search Algorithm for the Crew Scheduling Problem, European Journal of Operational Research, Vol.94, No.3 (1996), pp.517-526.
• Emden-Weinert, T. and Proksch, M., Best Practice Simulated Annealing for the Airline Crew Scheduling Problem, Journal of Heuristics, Vol.5, No.4 (1999), pp.419-436.
• Gopalakrishnan, B. and Johnson, E.L., Airline Crew Scheduling: State-of-the-Art, Annals of Operations Research, Vol.140, No.1 (2005), pp.305-337.

Terms in the title (6)： 総計 ,  最小化 ,  航空会社 ,  乗務員 ,  ペアリング ,  列生成