Computational evaluation of hybrid method for car control and assignment problem in MCE systems

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 solu...

Full description

Saved in:
Bibliographic Details
Published in:Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics pp. 992 - 995
Main Authors: Minegishi, Tatsuya, Miyamoto, Toshiyuki
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2014
Subjects:
Conferences
Elevators
Hidden Markov models
Optimization
Shafts
Transportation
ISSN:1062-922X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 the time for optimization. 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.
ISSN:1062-922X
DOI:10.1109/SMC.2014.6974042