原著論文（理論・技術）
物流倉庫におけるオーダーバッチング・ルーティング問題に対するアニーリング法の提案
2025 年 76 巻 3 号 p. 91-105
詳細
2025 年 76 巻 3 号 p. 91-105
物流倉庫におけるオーダーピッキング作業の効率化の方法としてオーダーバッチング問題およびピッカールーティング問題がある．両問題とも，ピッカーの総移動距離を最小化する数理最適化問題としての定式化がなされ，数多くの研究が行われてきた．しかしながら，問題規模が大きくなると実行可能な近似解すら得ることができないことが多い．そこで本研究ではオーダーバッチング問題およびピッカールーティング問題を同時に考慮するオーダーバッチング・ルーティング問題に対して，メタヒューリスティクスの1つであるアニーリング法をベースとした新たな最適化アルゴリズムを提案する．そして様々な規模の問題に対して提案解法が有効であることを示す．
