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

Study on Emergency Restoration Team Dispatching Model for Lifeline Network System with Multiple Failure Nodes

作　　者：袁媛[1] 樊治平[1] 刘洋[1] 

机构地区：[1]东北大学工商管理学院,辽宁沈阳110004

出　　处：《运筹与管理》2012年第1期131-135,共5页Operations Research and Management Science

基　　金：国家自然科学基金重大研究计划培育项目(90924016);国家自然科学基金项目(71101020;71001020);中国博士后科学基金资助项目(20110491504;20110491503);中央高校基本科研业务费专项资金资助项目(N090406003;N100406012);东北大学博士后科学基金资助项目

摘　　要：针对生命线网络系统中多个节点失效的应急抢修问题,给出了抢修队伍派遣优化模型以及模型的求解方法。在本文中,首先考虑应急修复所需时间、各节点失效所造成的损失和应急修复所需成本等因素,构建了以节点失效损失最小和应急修复成本最低为目标的抢修队伍派遣优化模型;然后针对优化模型的特点,给出了模型的求解方法。最后,通过一个算例分析说明了构建的模型的可行性和有效性。An emergency restoration team optimization dispatching model and the model solution method are proposed to solve the problem of restoring the lifeline network system with multiple failure nodes.Firstly,considering the factors of restoration team dispatching,such as the restoration time,the loss caused by failure nodes and the cost of emergency restoration,an emergency restoration team optimization dispatching model is built to minimize the loss caused by failure nodes and the cost of emergency restoration.Then,the solution method of the model is given according to the characteristic of the optimization model.Finally,a numerical example is used to illustrate the feasibility and validity of the proposed model.

关 键 词：运筹学 生命线网络系统 应急抢修 队伍派遣 优化模型 

分 类 号：C935[经济管理—管理学] N945[自然科学总论—系统科学]