不定期便に対応したパイロット乗務スケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 1997-09-26
• タイトル: 不定期便に対応したパイロット乗務スケジューリング
• タイトル / 言語: en
• タイトル: Airline Crew Scheduling Problem with Many Irregular Flights
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属(英): en
• 著者所属(英): IBM Research, Tokyo Research Laboratory
• 著者所属(英): en
• 著者所属(英): IBM Research, Tokyo Research Laboratory
• 著者名: 田島, 玲; 味園, 真司
• 著者名(英): Akira, Tajima; Shinji, Misono
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: パイロットの乗務スケジューリングとは、与えられた航空機の運航ダイヤから、それらを過不足なくカバーするパイロットの勤務パターンを作成する問題であり、従来多くの研究がなされている。そのほとんどは全ての便が毎日飛ぶと仮定してコンパクトに表現した問題のみを解くものだった。しかし近年、顧客の満足度向上のため多くの不定期便が運航されており、スケジューリング時に明示的に扱うことが求められつつある。この論文では、整数計画法と補助グラフを用い、そうした不定期便に対応した手法を示す。また、航空会社より提供された現実のデータを使った検証も行なう。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The airline crew scheduling problem has been investigated for over twenty years. Previous studies have assumed that every flight is available every day during the scheduling period. But these days, the number of irregular flights is increasing to satisfy the passengers' requirements. This article presents a new approach that reduces the total number of man-days in pilots' round-trip flight patterns (called crew pairings) that cover all the regular and irregular flights. It systematically find ways to merge irregular flights into pairings consisting only of regular flights. The approach is validated by using real-world datasets provided by an airline company.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 1997, 号 95(1997-MPS-015), p. 7-15, 発行日 1997-09-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会