文献

J-GLOBAL ID：201602225293123441   整理番号：16A1403930

破壊条件下での航空機乗務員作業表復元問題の多目的最適化【Powered by NICT】

Multiobjective Optimization of Airline Crew Roster Recovery Problems Under Disruption Conditions

著者 (2件)： Chen Chiu-Hung (Department of Information Technology, Kao Yuan University, Kaohsiung, Taiwan) ,  Chou Jyh-Horng (Department of Electrical Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan)
資料名： IEEE Transactions on Systems, Man, and Cybernetics: Systems  (IEEE Transactions on Systems, Man, and Cybernetics: Systems)
巻： 47  号： 1  ページ： 133-144  発行年： 2017年 
JST資料番号： C0425D  ISSN： 2168-2216  CODEN： ITSMFE  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,実際的な管理問題,安全規制,preallocated活性を含む幾つかの制約条件のもと,複数日の飛行任務のための勤務表は,混乱が生じても再帰属した,乗務員勤務表回収率(CRR)問題の最適化のための進化的アプローチを提案した。提案した手法では,CRR問題は最初の複数の目的と制約を含む組合せ最適化問題として定式化し,非優越ソーティング遺伝的アルゴリズムII法の変法を用いて,Pareto解を探索することである。提案アプローチの有効性を解析するために,実世界の勤務表問題を研究した。テストインスタンスに対して,実験結果は文献における以前の研究と比較して,提案アプローチの利点を示した。実世界勤務表計画に関する破壊事象をシミュレーションすることにより,実験で十分なおよび不十分な利用可能な乗務員を含む二回収シナリオを検討した。特に,飛行業務とpreallocatedタスクを置換条件という制約のある機構はPareto解を探索するために資源不足事例を提案した。実験結果により,提案アプローチは良好な解の品質に達し,意思決定者のための複数の回復計画を生成できることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 遺伝的アルゴリズム ,  意思決定者 ,  *最適化 ,  航空機 ,  制約条件 ,  組合せ最適化問題 ,  *乗務員 ,  定式化 ,  品質 ,  回収率
準シソーラス用語： Pareto解 ,  非優越ソーティング ,  勤務表 ,  *多目的最適化 , 【Automatic Indexing@JST】

分類 (3件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  信頼性  (KB04040H)

タイトルに関連する用語 (6件)： 破壊 ,  航空機 ,  乗務員 ,  復元 ,  問題 ,  多目的最適化