日本経営工学会論文誌
Online ISSN : 2187-9079
Print ISSN : 1342-2618
ISSN-L : 1342-2618
最新号
選択された号の論文の1件中1~1を表示しています
原著論文(理論・技術)
  • 野口 瑠音, 伊呂原 隆, 田中 貴, 杉山 尚美
    2025 年76 巻3 号 p. 91-105
    発行日: 2025/10/15
    公開日: 2025/11/15
    ジャーナル フリー

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

feedback
Top