Hybrid CP/MIP Method for Car Control and Assignment Problem in Mce Systems

Bibliographic Information

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

Search this article

Description

As the height of buildings grows, the demand of enhancing transportation capability in buildings has been increasing. If many elevator shafts are installed, its footprint occupies most floor space; floor space for activities is reduced. Multi-car elevator (MCE) systems are studied as one of the solutions for this problem. MCE systems can increase transportation capability without increasing floor space because MCE systems have several cars in each shaft. Optimization of car control and call assignment is necessary to control MCE systems safety and transport passengers rapidly. Our previous studies formulated the optimization problem as an Integer Program (IP) and a Mixed Integer Program (MIP). There, however, is a problem on computational complexity. Therefore, a hybrid method of Constraint Program (CP) and MIP is proposed in this paper and is evaluated through computational experiments. The results show that the proposed method can transport passengers faster than existing methods.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2013 (22), 1-6, 2013-10-30

    Information Processing Society of Japan (IPSJ)

Details 詳細情報について

  • CRID
    1570009752984604928
  • NII Article ID
    110009614902
  • NII Book ID
    AN1009593X
  • ISSN
    09196072
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top