「乗務員スケジューリング問題」の版間の差分
ナビゲーションに移動
検索に移動
細 ("乗務員スケジューリング問題" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
開始時刻と終了時刻により定義されるトリップ(trip)の集合, 勤務時間上限のある乗務員(crew)の集合, 各トリップ間の移動費用が与えられたとき, すべてのトリップが何れかの乗務員に割り当てられ, かつ乗務員の勤務時間上限を超過しないという条件の下での最小費用のスケジュールを求める問題. | 開始時刻と終了時刻により定義されるトリップ(trip)の集合, 勤務時間上限のある乗務員(crew)の集合, 各トリップ間の移動費用が与えられたとき, すべてのトリップが何れかの乗務員に割り当てられ, かつ乗務員の勤務時間上限を超過しないという条件の下での最小費用のスケジュールを求める問題. | ||
| + | |||
| + | [[category:生産・在庫・ロジスティクス|じょうむいんすけじゅーりんぐもんだい]] | ||
2008年11月9日 (日) 19:01時点における版
【じょうむいんすけじゅーりんぐもんだい (crew scheduling problem)】
開始時刻と終了時刻により定義されるトリップ(trip)の集合, 勤務時間上限のある乗務員(crew)の集合, 各トリップ間の移動費用が与えられたとき, すべてのトリップが何れかの乗務員に割り当てられ, かつ乗務員の勤務時間上限を超過しないという条件の下での最小費用のスケジュールを求める問題.