マルチカーエレベータのかご制御と割り当て問題に対するCP／MIPハイブリッド手法

摘要

ビルの高層化が進むにつれて，より多くの人員を効率的に輸送する要求が高まっている．しかし，エレベータシャフト数を増加させると，ビルのエレベータの専有面積が大きくなり，利用可能面積が小さくなってしまう．この問題の解決策の1つとしてマルチカーエレベータ（MCE）の研究が進められている．MCEは1つのシャフト中に複数台のかごを運行させることにより，専有面積を増やさずに輸送力の増強が可能なェレベータである．MCEを安全に制御し乗客を効率的に輸送するためには，かご制御（運行制御）と呼びの割り当ての最適化が必要である．我々はこれまでにかご制御と割り当て問題を整数計画問題（IP）と混合整数計画問題（MIP）として定式化し求解を行っている．しかし，これらの計画問題には計算量に関して問題があった．本稿では，制約プログラミング（CP）とMIPのハイブリッド手法を提案し，計算機実験により評価する．結果は，従来の研究よりも効率的に乗客を輸送できることを示している．