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

fYear

2013

fDate

13-16 Oct. 2013

Firstpage

228

Lastpage

233

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on

Conference_Location

Manchester

Type

conf

DOI

10.1109/SMC.2013.45

Filename

6721798