Title :
A Mathematical Model of the Car Operation Problem in Multi-car Elevator Systems
Author :
Tanaka, Shoji ; Miyoshi, Takanori ; Hoshino, Daiki
Author_Institution :
Center for Global Leadership Eng. Educ., Kyoto Univ., Kyoto, Japan
Abstract :
The purpose of this study is to model the car operation problem in multi-car elevator systems. The multi-car elevator system is such a system that more than one car is installed in every elevator shaft. To take its full advantage, intelligent car operation is necessary so that neither collisions nor reversal occurs. In this paper we will propose a mathematical model for the car operation problem in multi-car elevator systems. First, it will be formulated as a mixed-integer linear programming problem, and next a branch-and-bound algorithm will be proposed. Then, the validity of the model and the effectiveness of the algorithm will be examined by numerical experiments.
Keywords :
integer programming; lifts; linear programming; tree searching; branch-and-bound algorithm; car operation problem; intelligent car operation; mixed-integer linear programming problem; multicar elevator system; Elevators; Indexes; Mathematical model; Schedules; Shafts; Upper bound; branch-and-bound algorithm; collision avoidance; mixed-integer programming problem; multi-car elevator system; reversal;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
Conference_Location :
Manchester
DOI :
10.1109/SMC.2013.45
