Optimization of elevator evacuation considering potential over-crowding

Many countries, such as the US, China, and the UK, have considered using safe elevators (such as fire elevators) on safe floors (such as refuge floors) in high-rise buildings to speed up emergency evacuation. However, for safety reasons such as sheave traction and brake capability, elevators are designed not to operate when overloaded. Overcrowding, then, may actually slow down building evacuation when a car is overloaded. As a result, how to speed up elevator evacuation considering potential overcrowding is an important issue. This problem is difficult because of the uncertain traffic and complicated elevator scheduling. To reduce the traffic uncertainties, one trend is to use the surveillance cameras in smart high-rise buildings to know the number of waiting evacuees. To avoid the phenomenon of elevator overloading, multiple elevators will be sent to the same floor based on the number of waiting evacuees. To reduce the complication of elevator scheduling, all the elevators are divided into groups with one or more elevators in each group. Then these groups will be dispatched to different floors according to the numbers of waiting evacuees. Our objective is to minimize the evacuation time with the constraints of evacuees' safety. The Genetic Algorithm toolbox in Matlab is used to solve this problem. A case study is used to demonstrate that, compared with the building where one floor can be served by one car, our elevator scheduling can reduce the evacuation time.

[1]  Bernard M. Levin,et al.  Human Factors Considerations in the Potential for Using Elevators in Building Emergency Evacuation Plans | NIST , 1992 .

[2]  Hyung Lee-Kwang,et al.  Design and implementation of a fuzzy elevator group control system , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[3]  R. Gudwin,et al.  A fuzzy elevator group controller with linear context adaptation , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[4]  Shingo Mabu,et al.  Elevator group supervisory control systems using genetic network programming , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[5]  Kern Koh,et al.  A Context-Aware Elevator Scheduling System for Smart Apartment Buildings , 2006, ICHIT.

[6]  K. Igarashi,et al.  Supervisory control for elevator group with fuzzy expert system , 1994, Proceedings of 1994 IEEE International Conference on Industrial Technology - ICIT '94.

[7]  Kenji Yoneda,et al.  An elevator group control system with floor-attribute control method and system optimization using genetic algorithms , 1997, IEEE Trans. Ind. Electron..

[8]  Yong Seog Kim,et al.  Modeling emergency evacuation of individuals with disabilities (exitus): An agent-based public decision support system , 2012, Expert Syst. Appl..

[9]  Erica D. Kuligowski ELEVATORS FOR OCCUPANT EVACUATION AND FIRE DEPARTMENT ACCESS , 2003 .

[10]  W. K. Chow PROPOSED DESIGN ON FIRE SAFE EVACUATION ELEVATOR FOR SUPERTALL BUILDINGS , 2011 .

[11]  Amin Coja-Oghlan,et al.  Average Case Analysis of a Hard Dial-a-Ride Problem , 2003 .

[12]  Yoshiaki Ichikawa,et al.  A parameter tuning method using genetic algorithms for an elevator group control system , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[13]  Hong-Chao Zhao,et al.  An Improved DNA Computing Method for Elevator Scheduling Problem , 2012, ICPCA/SWS.

[14]  Christos G. Cassandras,et al.  Optimal dispatching control for elevator systems during uppeak traffic , 1997, Proceedings of 35th IEEE Conference on Decision and Control.

[15]  Hitachi Limited,et al.  Supervisory Control for Elevator Group by Using Fuzzy Expert System which also Addresses Traveling Time , 2000 .

[16]  Richard W. Bukowski,et al.  Addressing the Needs of People Using Elevators for Emergency Evacuation , 2012 .

[17]  Jung-Hwan Kim,et al.  Adaptive elevator group control with cameras , 2001, IEEE Trans. Ind. Electron..

[18]  Jiang Li,et al.  Modern elevator group supervisory control systems and neural networks technique , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[19]  Benjamin Hiller,et al.  An exact reoptimization algorithm for the scheduling of elevator groups , 2014 .

[20]  Peter B. Luh,et al.  Group Elevator Scheduling With Advance Information for Normal and Emergency Modes , 2008, IEEE Transactions on Automation Science and Engineering.

[21]  Henri Hakonen Simulation of Building Traffic and Evacuation by Elevators , 2003 .

[22]  Byung-In Kim,et al.  Estimating the impact of residents with disabilities on the evacuation in a high-rise building: A simulation study , 2012, Simul. Model. Pract. Theory.

[23]  Khalid Moinuddin,et al.  Testing and factors relevant to the evaluation of the structural adequacy of steel members within fire-resistant elevator shafts , 2005 .

[24]  Richard W. Bukowski,et al.  Emergency Egress Strategies for Buildings , 2007 .

[25]  Edwin R. Galea,et al.  The UK WTC 9/11 evacuation study: an overview of the methodologies employed and some analysis relating to fatigue, stair travel speeds and occupant response times , 2009 .

[26]  Thomas Strang,et al.  Context-Aware Elevator Scheduling , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[27]  Jason D. Averill,et al.  Occupant behavior, egress, and emergency communications , 2005 .

[28]  Zhang Jin,et al.  Smoke Control – Discussion of Switching Elevator to Evacuation Elevator in High-rise Building , 2011 .

[29]  Arata Miyauchi,et al.  Supervisory Control for Elevator Group by Using Fuzzy Expert System , 2001 .

[30]  Eunji Lee,et al.  Sensor-aware elevator scheduling for smart building environments , 2014 .

[31]  Jc Jan Fransoo,et al.  Environmental sustainability in supply chains , 2014 .

[32]  Daniel N. Nikovski,et al.  Risk-Averse Group Elevator Scheduling , 2004 .