Solutions of the single elevator scheduling problem for emergency evacuations

Download: PDF(960 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract This study considers the minimization of the evacuation time for a single elevator for emergency conditions when all the evacuees are waiting in the elevator halls before the evacuation begins. Integer programming (IP) and a heuristic algorithm are used to formulate the problem as an equivalent integer linear programming problem that includes the elevator operation constraints and linearizes the nonlinear constraints. The heuristic algorithm maximizes the number of evacuees evacuated in each roundtrip while minimizing the number of visits to the floors. Numerical tests verify the improved evacuation speed given by this algorithm relative to existing algorithms.

Keywords emergency evacuation elevator dispatching integer linear programming subset-sum problem

ZTFLH:

TU976.3

Issue Date: 15 May 2015

	Service

	E-mail this article
	E-mail Alert
	RSS
	Articles by authors

	WANG Jing
	WANG Shuning

Cite this article:

WANG Jing,WANG Shuning. Solutions of the single elevator scheduling problem for emergency evacuations[J]. Journal of Tsinghua University(Science and Technology), 2015, 55(5): 550-557.

URL:

http://jst.tsinghuajournals.com/EN/ OR http://jst.tsinghuajournals.com/EN/Y2015/V55/I5/550

[1]	Heyes E, Spearpoint M.Lifts for evacuation-human behaviour considerations [J]. Fire and Materials, 2012, 36(4): 297-308.
[2]	Hakonen H.Simulation of Building Traffic and Evacuation by Elevators [D]. Helsinki, Finland: Helsinki University of Technology, 2003.
[3]	Proulx G, Heyes E, Hedman G, et al. The use of elevators for egress [C]//Proc 4th International Symposium on Human Behaviour in Fire. Cambridge, UK: Robinson College, 2009: 97-110.
[4]	Kuligowski E.Elevators for occupant evacuation and fire department access [C]//Proc CIB-CTBUH International Conference on Tall Buildings. Kuala Lumpur, Malaysia: CIB, 2003: 193-200.
[5]	Klote J, Deal S, Donoghue E, et al. Fire evacuation by elevators [J]. Elevator World, 1993, 41(6): 66-70.
[6]	Kuligowski E, Bukowski R.Design of occupant egress system for tall buildings [C]//Proc 16th CIB World Building Congress: Building for the Future. Toronto, Canada: CIB, 2004.
[7]	Klote J H, Levin B M, Groner N E. Emergency elevator evacuation systems [C]//Proc 2nd Symposium on Elevators, Fire, and Accessibility. Baltimore, USA: ASME, 1995: 131-149.
[8]	Luh P, Xiong B, Chang S.Group elevator scheduling with advance information for normal and emergency modes [J]. IEEE Transactions on Automation Science and Engineering, 2008, 5(2): 245-258.
[9]	Siikonen M L, Sorsa J S. Elevator evacuation algorithms [C]//Peacock R D, Kuligowski E D, Averill J D. Pedestrian and Evacuation Dynamics. New York: Springer-Verlag, 2011: 637-647.
[10]	王晶, 牟晓牧, 许鋆, 等. 紧急疏散电梯调度算法 [J]. 清华大学学报: 自然科学版, 2013, 53(7): 1041-1045.Wang Jing, Mu Xiaomu, Xu Jun, et al. Elevator scheduling algorithm for emergency evacuation [J].J Tsinghua Univ (Sci & Technol), 2013, 53(7): 1041-1045. (in Chinese) url: http://dx.doi.org/nghua Univ (Sci
[11]	Klote J. A method for calculation of elevator evacuation time [J]. Journal of Fire Protection Engineering, 1993, 5(3): 83-95.

[1]	YANG Jianfeng, ZHAN Hui, CHEN Liangchao, DOU Zhan. Planning of emergency evacuation routes in densely populated urban areas during earthquakes[J]. Journal of Tsinghua University(Science and Technology), 2022, 62(1): 70-76.
[2]	LI Peifeng, HUANG Yilong, ZHU Qiaoming. Global optimization to recognize causal relations between events[J]. Journal of Tsinghua University(Science and Technology), 2017, 57(10): 1042-1047.
[3]	LI Yao, HUA Nan, ZHENG Xiaoping. CapEx-minimized incremental network design based on multi-core fibers[J]. Journal of Tsinghua University(Science and Technology), 2016, 56(9): 937-941.
[4]	MA Yuchun, ZHANG Chao, LUK Wayne. Hybrid two-stage HW/SW partitioning algorithm for dynamic partial reconfigurable FPGAs[J]. Journal of Tsinghua University(Science and Technology), 2016, 56(3): 246-252,261.
[5]	LI Lihua, MA Yaping, DING Ning, ZHANG Hui, MA Yefeng. Changes in social relation networks and leader-follower behavior in emergency evacuations[J]. Journal of Tsinghua University(Science and Technology), 2016, 56(3): 334-340.