「施設配置ヒューリスティック (運搬経路問題の)」の版間の差分
ナビゲーションに移動
検索に移動
細 ("施設配置ヒューリスティック (運搬経路問題の)" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
運搬経路問題に対する近似解法である. 顧客集合の中から種点(seed points)の選択, ならびに顧客の種点への割り当てを行う容量制約付き集積機配置問題(capacitated concentrater location problem)を解くことによって, 顧客集合の運搬車への割り当てを行う. 同じく運搬経路問題に対する近似解法である一般化割当法の拡張である. | 運搬経路問題に対する近似解法である. 顧客集合の中から種点(seed points)の選択, ならびに顧客の種点への割り当てを行う容量制約付き集積機配置問題(capacitated concentrater location problem)を解くことによって, 顧客集合の運搬車への割り当てを行う. 同じく運搬経路問題に対する近似解法である一般化割当法の拡張である. | ||
| + | |||
| + | [[category:生産・在庫・ロジスティクス|しせつはいちひゅーりすてぃっく]] | ||
2008年11月9日 (日) 18:24時点における最新版
【しせつはいちひゅーりすてぃっく (location based heuristic)】
運搬経路問題に対する近似解法である. 顧客集合の中から種点(seed points)の選択, ならびに顧客の種点への割り当てを行う容量制約付き集積機配置問題(capacitated concentrater location problem)を解くことによって, 顧客集合の運搬車への割り当てを行う. 同じく運搬経路問題に対する近似解法である一般化割当法の拡張である.