标题
  • 标题
  • 作者
  • 关键词

基于资源约束的突发事件应急救援鲁棒性调度优化

2013-04-25分类号:C935;F224

【作者】胡信布  何正文  徐渝  
【部门】西安交通大学管理学院  
【摘要】突发事件应急救援的调度优化,对于救援活动的顺利实施及应急资源的有效使用具有至关重要的作用。本文研究资源约束下的突发事件应急救援鲁棒性调度优化问题,其中,鲁棒性定义为各活动的时间缓冲与其权重系数乘积的总和,目标是在资源可用量及救援期限的约束下,安排活动开始时间和执行模式以最大化应急救援计划的鲁棒性。作者构建了问题的0-1规划优化模型,针对其NP-hard属性,基于问题特征设计双环路禁忌搜索启发式算法。通过对一个算例的计算分析,得到如下结论:给定网络结构及时间参数,利用权重系数的定义可以将时间缓冲分配到重要活动上,由此提高应急救援计划的鲁棒性;随着资源可用量的增加,计划的鲁棒性呈上升趋势,而当救援...
【关键词】鲁棒性调度  突发事件应急救援  优化模型  禁忌搜索启发式算法  资源约束
【基金】国家自然科学基金资助项目(70971105); 陕西省自然科学基金资助项目(2009JM9001); 中央高校基本科研业务费专项资金资助(Sk2010032)
【所属期刊栏目】运筹与管理
文献传递