双目标突发事件应急救援前摄性调度优化

《双目标突发事件应急救援前摄性调度优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第2l卷第1期2012年2月运筹与管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01．21，No．1Feb．2012双目标突发事件应急救援前摄性调度优化何正文，贾涛，徐渝(西安交通大学管理学院，陕西西安710049)摘要：本文以救援时间最短化与计划鲁棒性最大化为目标，研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定，其中计划鲁棒性定义为各活动开始时间可调整时差的总和，任务是在应急预算和救援期限的约束下，确定活动执行模式与开始时间以实现上述两个目标。随后，构建问题的。一1规划

2、优化模型，鉴于其强NP—hard属性，设计禁忌搜索启发式算法。最后用一个算例对研究进行说明，得到如下结论：救援时间随应急预算的增加而缩短，随救援期限的放宽而延长；计划鲁棒性随应急预算的增加或救援期限的放宽而提高；当权重分配系数增大时，应急救援时阆先保持不变而后缩短，计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。关键词：应急管理；前摄性调度优化；优化模型；禁忌搜索启发式算法；突发事件应急救援中图分类号：C935；F224．33文章标识码：A文章编号：1007．3221(2012)01．0124．07

3、ProactiveSchedulingOptimizationofEmergencyRescuewithBi—objectiveHEZheng—wen，JIATao，XUYu(SchoolofManagement，Xi’anJiaotongUniversity，Xi’art710049，China)Abstract：Takingmakespanminimizationandrobustnessmaximizationastheobjective，thispaperinvestigatestheproactiveschedulin

4、goptimizationproblemofemergencyrescue．Theauthorsidentifythestudiedproblematfirstwheretherobustnessisdefinedasthesumofallowabletimelagsofactivities，andthetaskistodeterminetheperformingmodeandthestarttimeofactivitiesSOastorealizethetwoobjectivesaforementionedundertheco

5、nstraintofemergencybudgetandrescuedeadline．Thenthe0-1programmingoptimizationmodeloftheprob—lemisconstructedandinviewofitsstrongNP—hardness，atabusearchheuristicalgorithmisdeveloped．Uhi-mately，anexampleisutilizedtoillustratethestudyandthefollowingconclusionisdrawn：Ther

6、escuemakespanshortenswiththeincreaseoftheemergencybudgetandextendswiththedelayoftherescuedeadline；thesched-ulerobustnessascendswiththeincreaseoftheemergencybudgetorthedelayoftherescuedeadline；astheweightdistributioncoefficientclimbs，therescuemakespankeepsunchangedfir

7、standthenshortensandtheschedulerobustnesstendstodescend．Theresearchinthispapercanprovidedecisionsupportsfortheorganiza—tionandcoordinationofemergencyrescue．Keywords：emergencymanagement；proactiveschedulingoptimization；optimizationmodel；tabusearchheuris．ticalgorithm；em

8、ergencyrescueO引言近年来，随着我国经济的高速增长和社会转型的日益深化，各类自然及社会突发事件日益频繁，给人收稿日期：2010．09．17基金项目：国家自然科学基金资助项目(70971105)；陕西省自然科学基金资助项目(2009JM9001)；中央