文献

J-GLOBAL ID：202102264859244376   整理番号：21A2990097

ロバストな統合航空輸送車両割当,航空機経路選定および乗員ペアリング問題のためのマットヒューリスティック【JST・京大機械翻訳】

A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem

著者 (4件)： Ben Ahmed Mohamed (Faculty of Logistics, Molde University College, PO Box 2110, NO 6402, Molde, Norway) ,  Hryhoryeva Maryia (Faculty of Logistics, Molde University College, PO Box 2110, NO 6402, Molde, Norway) ,  Hvattum Lars Magnus (Faculty of Logistics, Molde University College, PO Box 2110, NO 6402, Molde, Norway) ,  Haouari Mohamed (Department of Mechanical and Industrial Engineering, College of Engineering, Qatar University, P.O. Box 2713, Doha, Qatar)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 137  ページ： Null  発行年： 2022年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 3つの航空会社計画プロセス,すなわち,フリート割当,航空機ルーティング,および乗員ペアリングを組み合わせた統合航空会社スケジューリング問題に取り組んだ。与えられた日常飛行スケジュールでは,航空機保全制約と乗員作業規則を考慮して,この問題は,各予定飛行に航空機と乗員を同時に割り当てる必要がある。ロバスト性考慮を考慮しながら,統合飛行計画のこの複雑な問題を解決することを提案した。この点に関して,ロバスト性は,スケジュールにおける緊密な接続を制限し,乗員が航空機に従う接続の数を増加させることにより達成される。非常に大規模だがコンパクトな混合整数プログラミングモデルを用いて問題を定式化し,分解手法と近接探索アルゴリズムから成るマットヒューリスティックを提案した。主要な航空会社から実際の事例で実行され,最大14,014の巡回,646の飛行,および202の航空機を含むコンピュータ実験は,提案した方式の有効性の証拠を提供する。特に,保存的限界からの平均偏差は0.6%と最も等しいことを見出した。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *航空輸送 ,  *航空機 ,  スケジューリング ,  保全 ,  混合整数計画法 ,  *乗務員 ,  *経路選定 ,  飛翔 ,  分割法 ,  定式化 ,  *ロバスト性 ,  コンピュータ ,  航空会社
準シソーラス用語： 探索アルゴリズム ,  *ヒューリスティック , 【Automatic Indexing@JST】

著者キーワード (4件)： 混合整数計画法 ,  コンパクトな定式化 ,  ロバスト性 ,  近接探索

分類 (1件)： 航空輸送・サービス一般  (TE01010X)

タイトルに関連する用語 (12件)： ロバスト ,  統合 ,  航空 ,  輸送車両 ,  割当 ,  航空機 ,  経路選定 ,  乗員 ,  ペアリング ,  問題 ,  マット ,  ヒューリスティック