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

第 ??卷 第 ?期? 运? 筹? 与? 管? 理? ???．??，??．?? ????年 ?月? ??????????????????????????????????????????? ???．????? 生命线 网络系统多?节点失?效 的应急抢修? 队伍 派遣模 型研究? 袁 媛，?樊治平，?刘 洋? ?东北大学 工商管理学院 ，辽宁 沈 阳 ???????? 摘 要 ：针对生命线网络系统中多个节点失效的应急抢修问题 ，给出了抢修队伍派遣 优化模 型以及模型 的求解? 方法 。在本文 中 ，首先考 虑应急修复所需时间 、各节点失效所造成的损 失和应急修复所需成本等因素 ，构 建 了以? 节 点失 效损失最 小和应急修复成本最低为 目标的抢修 队伍 派遣优化模型 ；然后针对优化 模型 的特 点 ，给 出 了模? 型的求解方 法。最后 ，通过一个算 例分析说 明了构建的模 型的可行性和有效性。? 关 键词 ：运筹学 ；生命线 网络系统 ；应急抢修 ；队伍派遣 ；优化模型? 中 图 分 类 号 ：?????；?????? 文 章 标 识码 ：?? 文 章 编 号 ：????—????????????—????．??? ??????????????????????????????????????????????????????????????????? ????????????????????????????????????????????? ??????????，???????—????，????????? ??????????????????????????????????，???????????????????????，????????????????，??????? ????????：??????????????????????????????????????????????????????????????????????????????????????????????????—? ???????????????????????????????????????????????????????????????????????????????????????????????．???????，????????—? ????????????????????????????????