施設配置ヒューリスティック (運搬経路問題の)
【英】:location based heuristic
運搬経路問題に対する近似解法である. 顧客集合の中から種点(seed points)の選択, ならびに顧客の種点への割り当てを行う容量制約付き集積機配置問題(capacitated concentrater location problem)を解くことによって, 顧客集合の運搬車への割り当てを行う. 同じく運搬経路問題に対する近似解法である一般化割当法の拡張である.
生産・在庫・ロジスティクス: | 改善 新聞売り子問題 方策 施設配置ヒューリスティック 施設配置問題 時間枠付き運搬経路問題 混合品種の順序付け |
- 施設配置ヒューリスティックのページへのリンク