コンジョイント分析を用いた満足度に基づくクルー割当問題

抄録

航空会社のクルー・スケジューリング問題(ACSP)は，AI及びOR分野において広く研究されている応用問題の一つである．ACSPは，クルーペアリング問題(CPP)とクルー割当て問題(CAP)の二つの問題から構成されている．CPPは予定されている全ての便をカバーするような，各便とクルーの組を生成することを目的とし，CAPはCPPで生成された各便とクルーの組に対して，実際にクルーを割り当てることを目的としている．ACSPにおいて，クルーの労働環境を考慮することは安全かつ効率的な運航計画の実施に関連する重要な課題である．本論文では，コンジョイント分析を用いた満足度に基づくクルー割当問題(CAP^SL)を紹介する．具体的には，まず，CAP^SLを多目的制約最適化問題として定義する．次に，コンジョイント分析を用いて各評価基準の重みを決定する．実験では，日本航空の実データを用いてCPPを求解し，CPPで得られた実行可能なペアリングを用いて，CAP^SLを0-1整数計画問題として定式化し，満足度が最大化されるようなクルーの勤務表を作成する．