多目的進化計算を用いた商品在庫配置最適化における商品別および倉庫別交叉の有効性検証

抄録

在庫配置最適化問題は，複数の倉庫を運営するEC事業者が倉庫間における商品配置を効率化するという問題であり，配送費および在庫に係るコストを削減する目的において非常に重要である．本問題における目的関数は数式表現が困難な部位があり，特徴把握が難しいため，解法としてブラックボックス最適化手法である進化計算が適している．その中でも，倉庫の容量等の各種制約を考慮しつつ，配送費と在庫に係るコストの両方を同時に最小化するために，多目的進化計算手法である制約付きNSGA-IIを適用する．通常の進化計算では，交叉処理がランダムで行われるため，優良な解における特徴的な構造が損なわれる恐れがある．そこで，解構造の維持を目的として，交叉処理を商品別あるいは倉庫別に行う方法を提案する．進化の推移について提案手法と従来手法である一様交叉とを比較し，提案手法の有効性を確認する．