エレベータ運行計画問題の静的最適化モデルと分枝限定法の一構成法

抄録

本研究では，エレベータ運行計画問題を静的最適化問題としてモデル化し，そのモデルに基づいて構築した分枝限定法を適用することで最適解を求めるための枠組みを提案する．モデル化に際して，かごと客の動きは不連続的に与えられる時刻について同期しており，またホールに到着する全ての客についての情報が計画開始期に既知であると前提とした．計算機実験により，既存ルールの代表例として選択したCDSCによるかご運行と，BABによる最適なかご運行を比較・検討する．