組合せオークションを用いたダブルディープ型立体自動倉庫における納期とクレーン稼働率を考慮した最適運用法に関する研究

摘要

近年，あらゆる分野で物流システムの重要性が増し，大規模な物流センターでは，自動倉庫システムといわれるAS/RS（Automated Storage/Retrieval System）の導入が一般的となってきている．その中でも設備コストの削減，エネルギー節約が可能な棚の奥行きを考慮したダブルディープ型の立体自動倉庫が注目を集めている．そこで，ダブルディープ型立体自動倉庫の効率的な運用が必要となってきている．一方，オークションの一種で，財の組合せに入札することができ，複数の財を効率的に配分することができる組合せオークションが注目を集めている．組合せオークションを用いることにより，販売される財が組合せることによって個々の価値の総和よりも価値が増加する補完性や，その逆に価値が減少する代替性を持つ場合の効率的な資源配分が可能となる．そこで本研究では，ダブルディープ型AS/RSの効率的な運用方法について組合せオークションに基づく最適化手法を提案する．本論文では品物を入出庫するクレーンの遊休時間を減少させるモデルの提案を行った．