乗務員スケジューリング問題

出典: ORWiki

【じょうむいんすけじゅーりんぐもんだい (crew scheduling problem)】

開始時刻と終了時刻により定義されるトリップ(trip)の集合, 勤務時間上限のある乗務員(crew)の集合, 各トリップ間の移動費用が与えられたとき, すべてのトリップが何れかの乗務員に割り当てられ, かつ乗務員の勤務時間上限を超過しないという条件の下での最小費用のスケジュールを求める問題.