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

書誌事項

タイトル別名
  • Hybrid CP/MIP Method for Car Control and Assignment Problem in Mce Systems

この論文をさがす

説明

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

収録刊行物

詳細情報 詳細情報について

  • CRID
    1570009752984604928
  • NII論文ID
    110009614902
  • NII書誌ID
    AN1009593X
  • ISSN
    09196072
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ