運搬車スケジューリング問題

提供: ORWiki
2007年7月20日 (金) 07:23時点におけるOrsjwiki (トーク | 投稿記録)による版 ("運搬車スケジューリング問題" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【うんぱんしゃすけじゅーりんぐもんだい (vehicle scheduling problem)】

トリップ(trip)の集合, デポ(depot)の集合, デポに待機する運搬車の集合, 各デポ・トリップ間ならびに各トリップ間で移動可能なペアに対する移動時間・移動費用が与えられたとき, すべてのトリップが何れかの運搬車に割り当てられるという条件の下での最小費用のスケジュールを求める問題.