非重複ゾーン割当を用いたマルチカーエレベータ群制御アルゴリズムについて

摘要

本研究では，マルチカーエレベータの群制御アルゴリズムについて述べる．このアルゴリズムでは， かごの移動について“非重複ゾーン割当”と呼ぶ方法を用いる．この方法では，各シャフトのかごのサービスゾーンは重複し合わないように定義されるので，かごの間の衝突を完全に避けることができる．このアルゴリズムの性能はかごのサービスゾーン割当に依存するので，遺伝的アルゴリズムを用いて割り当てるサービスゾーンを最適化する．シミュレーション結果より，各シャフトにかごが二つずつ配置されたマルチカーエレベータシステムでは，非重複ゾーン割当に基づくアルゴリズムは重複ゾーン割当に基づくアルゴリズムに比べて平均サービス完了時間を短縮できることが分かった．