組合せオークションを用いた巡回距離と納期を考慮した自動倉庫システムの運用法に関する研究

摘要

近年あらゆる分野で物流システムの重要性が増しており，大規模な物流センターでは，自動倉庫システムといわれるAS/RS（Automated Storage/Retrieval System）の導入が一般的になってきている．そこで物流システムの効率化に大きな影響を与えるAS/RSの効率的な運用が必要となってきている．一方近年，オークションの一種であり財の組合せに入札することができ，複数の財を効率的に配分することができる組合せオークションが注目を集めている．組合せオークションを用いることにより，販売される財が組合せることによって個々の価値の総和よりも価値が増加する補完性や，その逆に価値が減少する代替性を持つ場合の効率的な資源配分が可能となる．そこで本研究では，AS/RS の運用法を組合せオークションに基づく最適化手法によって提案する．前稿[1]では評価の指標が時刻ズレのみのモデルであったが，本稿では巡回距離も考慮したモデルの提案を行う．