マルチカーエレベータシステムにおけるオンライン運行決定問題に対する数理的アプローチ

摘要

本研究では，マルチカーエレベータシステムにおいて，衝突や逆走が発生しないようかごの運行を決定する問題を対象とする．本研究では，乗客のかごへの割り当ては与えられているものとして1本のシャフトに注目し，乗客が次々に割り当てられるという状況下でかごの運行を決定するオンライン運行決定問題を，混合整数線形計画問題として定式化する．そして，汎用ソルバを用いた計算機シミュレーションを行って，本研究におけるシステムモデルの有効性や，マルチカーエレベータシステムの特性を検討する．