一般化割当法 (運搬経路問題における)
【英】:generalized assignment method
運搬経路問題に対する近似解法であり, 顧客集合の各運搬車への割り当てを行う. まず運搬車の台数分の種点(seed points)を領域内に適当に設定し, デポ(depot)と種点を往復する巡回路を仮定し, 各顧客を巡回路に挿入したときの費用の増分を計算する. 続いて運搬車の積載量を超過しないという条件のもと, 費用が最小となるように顧客を運搬車に割り当てる. この問題は一般化割当問題に帰着される.
生産・在庫・ロジスティクス: | ロジスティクスネットワーク設計問題 ロットスケジューリング ワグナー・ウィッティンモデル 一般化割当法 中国郵便配達人問題 乗務員スケジューリング問題 動的ロットサイズ決定問題 |
- 一般化割当法のページへのリンク