文献

J-GLOBAL ID：201602222485266570   整理番号：16A1272169

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

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

著者 (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)
資料名： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web))
巻： 10  号： 3  ページ： JAMDSM0040(J-STAGE)  発行年： 2016年 
JST資料番号： U0027A  ISSN： 1881-3054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *スケジューリング ,  動的計画法 ,  航空会社 ,  分枝限定法 ,  線形計画法 ,  *数理計画法
準シソーラス用語： *列生成法

著者キーワード (4件)： Crew scheduling problem ,  Column generation ,  Set covering problem ,  Dynamic programming

分類 (1件)： 職務管理  (KA04020I)

引用文献 (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.

タイトルに関連する用語 (6件)： 総計 ,  最小化 ,  航空会社 ,  乗務員 ,  ペアリング ,  列生成