混合整数計画問題を用いたマルチカーエレベータのかご制御と割り当て問題に関する研究

摘要

高層ビルの建設が進むにつれて，より多くの人員を早く輸送する要求が高まっている，しかし，そのためにエレベータシャフト数を増加させると，ビルのエレベータによる専有面積が大きくなり，ビルーの利用可能面積が小さくなるジレンマが存在する．そのため，1つのシャフト中に複数台のかごを運行させることにより多くの人員を輸送可能なマルチカーエレベータ（MCE）の開発が進められている．MCEを安全に制御し乗客を早く輸送するためには，かご制御（運行制御）と呼びの割り当ての最適化が必要である．我々はこれまでにかご制御と割り当て問題を整数計画問題（IP）として定式化したが，計算量の問題があった．そこで本稿では，混合整数計画問題（MIP）として定式化し，計算機実験により評価する．結果は整数計画問題と比べて高速化が達成されていることが示されている．