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

《基于资源约束的突发事件应急救援鲁棒性调度优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２２卷第２期运筹与管理Ｖｏｌ．２２，Ｎｏ．２２０１３年４月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＡｐｒ．２０１３基于资源约束的突发事件应急救援鲁棒性调度优化胡信布，何正文，徐渝（西安交通大学管理学院，陕西西安７１００４９）摘要：突发事件应急救援的调度优化，对于救援活动的顺利实施及应急资源的有效使用具有至关重要的作用。本文研究资源约束下的突发事件应急救援鲁棒性调度优化问题，其中，鲁棒性定义为各活动的时间缓冲与其权重系数乘积的总和，目标是在资源可用量及救援期限的约束下，安排活动开始时

2、间和执行模式以最大化应急救援计划的鲁棒性。作者构建了问题的０－１规划优化模型，针对其ＮＰ-ｈａｒｄ属性，基于问题特征设计双环路禁忌搜索启发式算法。通过对一个算例的计算分析，得到如下结论：给定网络结构及时间参数，利用权重系数的定义可以将时间缓冲分配到重要活动上，由此提高应急救援计划的鲁棒性；随着资源可用量的增加，计划的鲁棒性呈上升趋势，而当救援期限延长时，计划的鲁棒性单调增加。本文研究可为突发事件应急救援基准计划的制定提供决策支持。关键词：鲁棒性调度；突发事件应急救援；优化模型；禁忌搜索启发式算法；资源约束中图分类号：Ｃ

3、９３５，Ｆ２２４．３３文章标识码：Ａ文章编号：１００７-３２２１（２０１３）０２-００７２-０８RobustSchedulingOptimizationofEmergencyRescueBasedonResourceConstraintsＨＵＸｉｎ-ｂｕ，ＨＥＺｈｅｎｇ-ｗｅｎ，ＸＵＹｕ（SchoolofManagement，Xi’anJiaotongUniversity，Xi’an７１００４９，China）Abstract：Ｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｏｆｅｍｅｒｇｅｎｃｙｒｅｓｃｕｅｈａｓａｎｉｍｐ

4、ｏｒｔａｎｔｅｆｆｅｃｔｏｎｔｈｅｓｍｏｏｔｈｅｘｅｃｕｔｉｏｎｏｆｒｅｓｃｕｅａｃｔｉｖｉｔｉｅｓａｎｄｔｈｅｅｆｆｅｃｔｉｖｅｕｔｉｌｉｚａｔｉｏｎｏｆｅｍｅｒｇｅｎｃｙｒｅｓｏｕｒｃｅｓ．Ｔｈｉｓｐａｐｅｒｉｎｖｏｌｖｅｓｔｈｅｒｏｂｕｓｔｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｚａ-ｔｉｏｎｐｒｏｂｌｅｍｏｆｒｅｓｏｕｒｃｅ-ｃｏｎｓｔｒａｉｎｅｄｅｍｅｒｇｅｎｃｙｒｅｓｃｕｅ．Ｉｎｔｈｅｐｒｏｂｌｅｍ，ｔｈｅｒｏｂｕｓｔｎｅｓｓｉｓｄｅｆｉｎｅｄａｓｔｈｅｓｕｍｏｆｔｈｅｐｒｏｄｕｃｔｓｏｆｔｉｍｅｂｕｆｆｅｒａｎｄ

5、ｗｅｉｇｈｔｃｏｅｆｆｉｃｉｅｎｔｏｆａｃｔｉｖｉｔｉｅｓ，ａｎｄｔｈｅｏｂｊｅｃｔｉｖｅｉｓｔｏｄｅｔｅｒｍｉｎｅｓｔａｒｔｔｉｍｅａｎｄｐｅｒｆｏｒｍｉｎｇｍｏｄｅｏｆａｃｔｉｖｉｔｉｅｓｓｏａｓｔｏｍａｘｉｍｉｚｅｔｈｅｓｃｈｅｄｕｌｅｒｏｂｕｓｔｎｅｓｓｕｎｄｅｒｔｈｅｃｏｎｓｔｒａｉｎｔｓｏｆｒｅｓｏｕｒｃｅａｖａｉｌａ-ｂｉｌｉｔｙａｎｄｒｅｓｃｕｅｄｅａｄｌｉｎｅ．Ｔｈｅ０－１ｐｒｏｇｒａｍｍｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｏｆｔｈｅｐｒｏｂｌｅｍｉｓｃｏｎｓｔｒｕｃｔｅｄａｎｄｉｎｖｉｅｗｏｆｉ

6、ｔｓＮＰ-ｈａｒｄｎｅｓｓ，ａｔｗｏ-ｌｏｏｐｔａｂｕｓｅａｒｃｈｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｉｓｄｅｖｅｌｏｐｅｄｂａｓｅｄｏｎｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆｔｈｅｐｒｏｂｌｅｍ．Ｕｌｔｉｍａｔｅｌｙ，ａｎｉｎｓｔａｎｃｅｉｓｃａｌｃｕｌａｔｅｄａｎｄａｎａｌｙｚｅｄａｎｄｔｈｅｆｏｌｌｏｗｉｎｇｃｏｎｃｌｕｓｉｏｎｉｓｄｒａｗｎ：Ｇｉｖｅｎｔｈｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅａｎｄｔｉｍｅｐａｒａｍｅｔｅｒｓｏｆｔｈｅｅｍｅｒｇｅｎｃｙｒｅｓｃｕｅ，ｔｈｅｔｉｍｅｂｕｆｆｅｒｃａｎｂｅａｓｓｉｇｎ

7、ｅｄｔｏｔｈｅｉｍｐｏｒｔａｎｔａｃｔｉｖｉｔｉｅｓｔｈｒｏｕｇｈｔｈｅｄｅｆｉｎｉｔｉｏｎｏｆｔｈｅｉｒｗｅｉｇｈｔｃｏｅｆｆｉｃｉｅｎｔｓ，ｔｈｕｓｉｍｐｒｏｖｉｎｇｔｈｅｓｃｈｅｄｕｌｅｒｏｂｕｓｔｎｅｓｓｅｆｆｅｃｔｉｖｅｌｙ；ｔｈｅｓｃｈｅｄｕｌｅｒｏｂｕｓｔｎｅｓｓｔｅｎｄｓｔｏａｓｃｅｎｄｗｉｔｈｔｈｅｉｎｃｒｅａｓｅｏｆｔｈｅｒｅｓｏｕｒｃｅａｖａｉｌａｂｉｌｉｔｙａｎｄａｓｔｈｅｒｅｓｃｕｅｄｅａｄｌｉｎｅｅｘｔｅｎｄｓ，ｔｈｅｓｃｈｅｄｕｌｅｒｏｂｕｓｔｎｅｓｓｃｌｉｍｂｓｍｏｎｏｔｏｎｏｕｓｌｙ．

8、Ｔｈｅｒｅｓｅａｒｃｈｉｎｔｈｉｓｐａｐｅｒｃａｎｐｒｏｖｉｄｅｄｅｃｉｓｉｏｎｓｕｐｐｏｒｔｓｆｏｒｔｈｅｐｒｅｐａｒａｔｉｏｎｏｆｔｈｅｂａｓｅｓｃｈｅｄｕｌｅｏｆｅｍｅｒｇｅｎｃｙｒｅｓｃｕｅ．Keywords：ｒｏｂｕｓｔｓｃｈｅｄｕｌｉｎｇ；ｅｍｅｒｇｅｎｃｙｒｅｓｃｕｅ；ｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌ；ｔａｂｕｓｅ