DocumentCode :
2094998
Title :
Estimation of optimal elevator scheduling performance
Author :
Sun, Jin ; Zhao, Qianchuan ; Luh, Peter B. ; Atalla, Mauro J.
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing
fYear :
2006
fDate :
15-19 May 2006
Firstpage :
1078
Lastpage :
1083
Abstract :
Group elevator scheduling is important for transportation efficiency in mid-rise and high-rise buildings, and incessant efforts have been made to improve the service efficiency of elevators. Although these efforts have achieved performance improvements, the performance limit remains an open issue. This paper tries to address that goal by estimating the optimal performance of group elevator scheduling with complete knowledge of future traffic information. A two-level minimization formulation is presented, with passenger-to-car at the high level, and single car dispatching at the low level. The low level is formulated as a passenger-to-trip assignment problem by using a concept trip to facilitate the description of single car dispatching strategies. In view of the difficulty to obtain the absolute optimal performance, our goal turns into its upper and lower bounds. The upper bound is obtained by finding a good feasible solution to this problem. The lower bound is obtained by finding the lower bound for a newly constructed problem whose optimal performance is less than or equal to that of the original problem. Numerical results demonstrate the effectiveness and the scalability of our method
Keywords :
lifts; transportation; group elevator scheduling; optimal elevator scheduling; passenger-to-trip assignment problem; single car dispatching strategies; two-level minimization formulation; Automation; Dispatching; Elevators; Intelligent networks; Intelligent systems; Processor scheduling; Scheduling algorithm; Silver; Sun; Transportation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on
Conference_Location :
Orlando, FL
ISSN :
1050-4729
Print_ISBN :
0-7803-9505-0
Type :
conf
DOI :
10.1109/ROBOT.2006.1641853
Filename :
1641853
Link To Document :
بازگشت