English page is here.
航空乗務員スケジューリングの応用
以上、航空乗務員スケジューリング問題を集合分割問題として定式化して、近似解を求める手続きを説明しました。これは非常に大規模で研究対象としてもチャレンジングであるだけでなく、実社会に与えるインパクトも大きいものです。例えば同様の問題をIBM Watson研究所とAmerican Airlineとが取り組んだ時には、年間の人件費を20億円削減することに成功しています。
今回航空乗務員スケジューリングプロジェクトで開発された技術は、他の様々な問題にも適用可能です。
Last modified 30 June 1998
