单电梯紧急疏散调度问题求解

摘要：

该文研究单电梯紧急疏散调度问题,即在紧急情况下,如何调度楼内可用的1部电梯,以在最短时间内将各楼层已知人员全部疏散的问题.在已有整数规划模型及求解方法的基础上,通过增加电梯运行约束以及线性化非线性约束等方法,将问题表达为等价的整数线性规划问题,并提出改进的启发式算法,算法的核心思想在于使每个往返疏散的人数尽可能多且楼层被访问次数尽可能少.数值实验表明:该算法比现有算法具有更好的疏散效果.

关键词：紧急疏散、电梯调度、整数线性规划、子集和问题

所属期刊栏目：55

分类号：TU976.3(地下建筑)

资助基金：国家自然科学基金;国家自然科学基金;基础研究项目

在线出版日期：2015-08-25（万方平台首次上网日期，不代表论文的发表时间）

页码：550-557