生命线网络系统多节点失效的应急抢修队伍派遣模型研究.pdfVIP

第2l卷 第 1期 运 筹 与 管 理 Vo1．21，No．1 2012年 2月 OPERATIONSRESEARCH AND MANAGEMENTSCIENCE Feb．2O12 生命线网络系统多节点失效的应急抢修 队伍派遣模型研究 袁媛，樊治平，刘洋 (东北大学 工商管理学院，辽宁 沈阳 110004) 摘 要：针对生命线网络系统中多个节点失效的应急抢修问题，给出了抢修队伍派遣优化模型以及模型的求解 方法。在本文中，首先考虑应急修复所需时间、各节点失效所造成的损失和应急修复所需成本等因素，构建了以 节点失效损失最小和应急修复成本最低为 目标的抢修队伍派遣优化模型；然后针对优化模型的特点，给出了模 型的求解方法。最后 ，通过一个算例分析说明了构建的模型的可行性和有效性。 关键词：运筹学；生命线网络系统；应急抢修；队伍派遣；优化模型 中图分类号 ：C935；N945 文章标识码 ：A 文章编号 ：1007—3221(2012)0l—O131．05 StudyonEmergencyRestorationTeam DispatchingModelforLifeline NetworkSystem withMultipleFailureNodes YUAN Yuan，FAN Zhi—ping，LIU Yang (SchoolofBusinessAdministration，NortheasternUniversity，Shenyang110004，China) Abstract：Anemergencyrestorationteam optimizationdispatchingmodelandthemodelsolutionmethodarepro— posedtosolvetheproblem ofrestoringthelifelinenetworksystem withmultiplefailurenodes．Firstly，consider— ingthefactorsofrestorationteam dispatching，suchastherestorationtime，thelosscausedbyfailurenodesand thecostofemergencyrestoration，anemergencyrestorationteam optimizationdispatchingmodelisbuilttomini— mizethelosscaused byfailurenodesandthecostofemergencyrestoration．Then，thesolution methodofthe modelisgivenaccordingtothecharacteristicoftheoptimizationmode1．Finally，anumericalexampleisusedto illustratethefeasibilityandvalidityoftheproposedmode1． Keywords：operationsresearch；lifelinenetworksystem；emergencyrestoration；team dispatching；optimizationmodel 0 引言 生命线网络系统通常是指以网络方式构成且在空间上覆盖较大范围的、对于维护区域 内社会经济基 本功能起到关键支撑作用的基础性设施系统 ¨-3]。例如，电力系统、供水系统、通信系统等都属于生命线 网络系统。生命线网络系统在受到 自然灾害、事故灾难等突发事件的冲击时，可能会出现多个节点同时失 收撬 日期 ：2010-07—25 基金项 目：国家 自然科学基金重大研究计划培育项 目；国家自然科学基金项 目71001020)；中国博士后科学基金 资助项 目(20110491504，20110491503)；中央高校基本科研业务费专项资金资