Elevator scheduling algorithm for emergency evacuation

王晶,牟晓牧,许鋆,王书宁
DOI: https://doi.org/10.16511/j.cnki.qhdxxb.2013.07.022
2013-01-01
Abstract:Elevators can reduce evacuation times during emergency evacuations of buildings. The model assumes that the people are already at the elevator hall of each floor when evacuation begins and that the discharge floor is specified. The emergency evacuation problem is then formulated as an integer programming problem. The simplified version of the integer programming problem which only minimizes the stopping times is proved to be NP-hard. A heuristic algorithm is then designed for elevator scheduling in emergency evacuations. Simulations compared with the two-stop evacuation approach and the LINGO solver show that this algorithm is more effective.
What problem does this paper attempt to address?