自動倉庫システムの動的入出庫スケジューリング問題に対する近似解法の検討

抄録

自動倉庫システムの入出庫スケジューリング問題とは，与えられた入出庫品を効率よく入出庫させるよう，入出庫機の移動経路を決定する問題である．動的な入出庫スケジューリング問題に対する近似解法の研究はすでに行われているものの，入出庫機の移動時間に基づく評価尺度を改善することを目的としており，入出庫要求の待ち時間は考慮されていなかった．そこで本研究では，待ち時間を考慮した近似解法を提案し，数値実験によりその有効性を検討する．