「乗務員スケジューリング問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【じょうむいんすけじゅーりんぐもんだい (crew scheduling problem)】''' 開始時刻と終了時刻により定義されるトリップ(trip)の集合, ...')
 
("乗務員スケジューリング問題" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 11:41時点における版

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

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