English page is here.

航空乗務員スケジューリング

---

もう一度問題を整理してみると上のようになります。 pairingを生成する際、フライト間の最低休憩時間の確保等の法律や会社の規則を満たす必要があります。 そのような条件を満たしながら、フライト全てをカバーするpairingの集合を求める問題と言えます。 この問題は集合分割問題(Set Partitioning Problem)として定式化することができます。

Last modified 30 June 1998