随机多需求环境下远程中继保障网络设计优化问题建模与求解
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
犓犲狔狑狅狉犱狊：ｎｅｔｗｏｒｋｄｅｓｉｇｎｗｉｔｈｒｅｌａｙ；ｌｅａｓｔｃｏｓｔｒｏｕｔｅ；ｄｉｓｃｒｅｔｅａｎｄｃｏｎｔｉｎｕｏｕｓｌｏｃａｔｉｏｎ
收稿日期：２０２０ ０８ ２２；修回日期：２０２１ ０１ ２０；网络优先出版日期：２０２１ ０３ ０３。 网络优先出版地址：ｈｔｔｐ：∥ｋｎｓ．ｃｎｋｉ．ｎｅｔ／ｋｃｍｓ／ｄｅｔａｉｌ／１１．２４２２．ＴＮ．２０２１０３０３．０９３４．００２．ｈｔｍｌ 基金项目：国家自然科学基金（７１８７１００３）资助课题 通讯作者． 引 用 格 式 ：杨 培 ，肖 依 永 ，王 宏 宇 ．随 机 多 需 求 环 境 下 远 程 中 继 保 障 网 络 设 计 优 化 问 题 建 模 与 求 解 ［Ｊ］．系 统 工 程 与 电 子 技 术 ，２０２１， ４３（７）：１８３８１８４７． 犚犲犳犲狉犲狀犮犲犳狅狉犿犪狋：ＹＡＮＧＰ，ＸＩＡＯＹＹ，ＷＡＮＧＨ Ｙ．Ｍｏｄｅｌｉｎｇａｎｄｓｏｌｕｔｉｏｎｏｆｔｈｅｒｏｍｏｔｅｓｕｐｐｏｒｔｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍｗｉｔｈｒｅｌａｙｓ ｉｎａｎｅｎｖｉｒｏｎｍｅｎｔｗｉｔｈｍｕｌｔｉｐｌｅｕｎｃｅｒｔａｉｎｔｙｄｅｍａｎｄｓ［Ｊ］．ＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇａｎｄＥｌｅｃｔｒｏｎｉｃｓ，２０２１，４３（７）：１８３８１８４７．
（１．北京航空航天大学可靠性与系统工程学院，北京 １００１９１； ２．中国人民解放军陆军航空兵学院，北京 １０１１１６）
程 支摘援 。要本文：为研保究障了海在域随安机全多稳需定求，环当境远下海，海中域继发保生障紧网急络安的全最问优题化时设，计需问要题派，给遣出飞了机规从范大化陆
保障基地出 的问题描述
犕狅犱犲犾犻狀狉犲犵犾犪犪狔狀狊犱犻狊狀狅犾犪狌狀狋犻犲狅狀狀狏犻狅狉犳狅狋狀犺犿犲犲狉狀狅狋犿狑狅犻狋狋犲犺狊狌犿狆狌狆犾狋狅犻狉狆狋犾犲狀犲狌狋狀狑犮狅犲狉狉狋犽犪犻犱狀犲狋狊狔犻犵犱狀犲狆犿狉犪狅狀犫犱犾狊犲犿狑犻狋犺
ＹＡＮＧＰｅｉ１，ＸＩＡＯＹｉｙｏｎｇ１，ＷＡＮＧ Ｈｏｎｇｙｕ２，
（１．犛犮犺狅狅犾狅犳犚犲犾犻犪犫犻犾犻狋狔犪狀犱犛狔狊狋犲犿狊犈狀犵犻狀犲犲狉犻狀犵，犅犲犻犺犪狀犵犝狀犻狏犲狉狊犻狋狔，犅犲犻犼犻狀犵１００１９１，犆犺犻狀犪； ２．犃狏犻犪狋犻狅狀犛犮犺狅狅犾狅犳犆犺犻狀犲狊犲狆犲狅狆犾犲’狊犔犻犫犲狉犪狋犻狅狀犃狉犿狔，犅犲犻犼犻狀犵１０１１１６，犆犺犻狀犪）
犃犫狊狋狉犪犮狋：Ｉｎｏｒｄｅｒｔｏｅｎｓｕｒｅｔｈｅｓａｆｅｔｙａｎｄｓｔａｂｉｌｉｔｙｏｆｓｅａａｒｅａ，ｗｈｅｎａｎｅｍｅｒｇｅｎｃｙｓｅｃｕｒｉｔｙｅｖｅｎｔｏｃｃｕｒｓｉｎ ｔｈｅｏｆｆｓｈｏｒｅａｒｅａ，ｉｔｉｓｏｆｔｅｎｎｅｃｅｓｓａｒｙｔｏｓｅｎｄａｉｒｃｒａｆｔｆｒｏｍｔｈｅｍａｉｎｌａｎｄｂａｓｅｔｏｓｕｐｐｏｒｔａｎｄｓｅｃｕｒｅｔｈｅｅｖｅｎｔ ｒｅｍｏｔｅｌｙ．Ｔｈｅｏｐｔｉｍａｌｄｅｓｉｇｎｐｒｏｂｌｅｍｏｆｒｅｌａｙｓｕｐｐｏｒｔｎｅｔｗｏｒｋｕｎｄｅｒｓｔｏｃｈａｓｔｉｃａｎｄｍｕｌｔｉｄｅｍａｎｄｅｎｖｉｒｏｎｍｅｎｔ ｉｇｓｉｖｓｅｔｎｕｄ，ｉａｅｎｄｄ，ｔｔｈｈｅｅｎｏｏｂｒｊｅｍｃｔａｉｌｉｖｚｅｅｆｄｕｐｎｒｃｏｔｉｂｏｌｅｎｍｉｓｄｅｅｓｓｔｃａｒｂｉｌｐｉｔｓｉｈｏｅｎｄａｎａｃｄｃｏｍｒｉｄｘｉｅｎｄｇｉｔｎｏｔｅｔｇｈｅｅｒｆｐｒｒｅｏｑｇｕｒｅａｎｍｃｙｍｉｏｎｆｇｕ（ｎＭｅＩｘＬｐＰｅｃ）ｔｅｍｄｏｅｄｖｅｌｅｎｏｔｆｓｔｈａｔｅｔｐｈｒｅｏｂｉｌｎｅｃｍｉｄｅａｒｎｅｔ ｐｏｉｎｔａｎｄｔｈｅｓｕｐｐｏｒｔｄｅｍａｎｄａｓｔｈｅｗｅｉｇｈｔｏｆｄｅｍａｎｄ．Ｔａｋｉｎｇｔｈｅｌｏｃａｔｉｏｎｏｆｒｅｌａｙｓｕｐｐｏｒｔｐｏｉｎｔｓａｎｄｔｈｅ ｏｐｔｉｍａｌｓｕｐｐｏｒｔｒｏｕｔｅａｓｄｅｃｉｓｉｏｎｖａｒｉａｂｌｅｓａｎｄｔｈｅｓｕｐｐｏｒｔｒｅｓｏｕｒｃｅｓａｓｃｏｎｓｔｒａｉｎｔｓ，ｔｈｅ ＭＩＬＰ ｍｏｄｅｌｒｅａｌｉｚｅｓ ｔｈｅｌｏｃａｔｉｏｎｍｅｔｈｏｄｃｏｍｂｉｎｉｎｇｃｏｎｔｉｎｕｏｕｓａｎｄｄｉｓｃｒｅｔｅｔｏｏｐｔｉｍｉｚｅｔｈｅｓｅｌｅｃｔｉｏｎｏｆｒｅｌａｙｐｏｉｎｔｓ，ａｎｄｕｓｅｓｔｈｅ ｇｅｏｍｅｔｒｉｃａｐｐｒｏｘｉｍａｔｉｏｎｍｅｔｈｏｄｔｏｔｒａｎｓｆｏｒｍｔｈｅＥｕｃｌｉｄｉａｎｄｉｓｔａｎｃｅｎｏｎｌｉｎｅａｒｃｏｎｓｔｒａｉｎｔｉｎｔｏｌｉｎｅａｒｃｏｎｓｔｒａｉｎｔ． Ｔｈｅｐｒｏｐｏｓｅｄ ＭＩＬＰ ｍｏｄｅｌｃａｎｂｅｏｐｔｉｍｉｚｅｄｂｙｕｓｉｎｇｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｉｎｇｌａｎｇｕａｇｅａｎｄｓｏｌｖｅｒ，ａｎｄｔｈｅ ｄｅｓｉｒｅｄｏｐｔｉｍａｌｎｅｔｗｏｒｋｄｅｓｉｇｎａｎｄｓｕｐｐｏｒｔｐａｔｈｃａｎｂｅｏｂｔａｉｎｅｄｄｉｒｅｃｔｌｙｕｎｄｅｒｖａｒｉｏｕｓｕｎｃｅｒｔａｉｎｄｅｍａｎｄ ｅｎｖｉｒｏｎｍｅｎｔｓ．Ｂａｓｅｄｏｎｔｈｅｇｉｖｅｎｔｈｒｅｅｔｙｐｅｓｏｆｔａｓｋｓ，ｔｈｅｓｉｍｕｌａｔｉｏｎｃｏｍｐｕｔａｔｉｏｎｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄ ＭＩＬＰ ｍｏｄｅｌｃａｎｍｅｅｔｔｈｅａｃｔｕａｌｓｃａｌｅｏｆｔｈｅｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍ ｗｉｔｈｒｅｌａｙ．
发进行远 以及问题
的混合整数规划模型，根据事发点发生意外事件的频率以及保障需求量作为需求的权重建立目标函数。模型以
中继保障点的位置以址
方法来优化中继保障点，并运用几何近似方法将模型中的欧式距离非线性约束转化为线性约束。所建模型可应
用数学模型建模语言和求解器进行最优化求解，直接获得多种不确定需求环境下的期望最优网络设计及支援路
径。基于给定的３种任务类型，经过模拟案例验证，所建立模型可满足对实际规模的中继保障网络优化设计。
关键词：中继保障网络设计；最低成本路径；离散连续选址
中图分类号：Ｃ９４ 文献标志码：Ａ 犇犗犐：１０．１２３０５／ｊ．ｉｓｓｎ．１００１５０６Ｘ．２０２１．０７．１５
文第章２４编０３２号１卷：１年 ００７１第５月０７６Ｘ期（２０２１）０７１８３８１０ Ｓｙｓｔｅｍｓ系Ｅｎ统ｇｉ工ｎｅ程ｅｒｉ与ｎｇ电ａ子ｎｄ技Ｅｌ术ｅｃｔｒｏｎｉｃｓ网址Ｖ：ｗｏｌＪｗ．ｕｗ４ｌ３ｙ．ｓ ｙ２ｓ０Ｎｅ２ｌｏ１ｅ．．７ｃｏｍ
随机多需求优环化境问下题远建程模中与继求保解障网络设计
杨 培１，肖依永１，王宏宇２，
收稿日期：２０２０ ０８ ２２；修回日期：２０２１ ０１ ２０；网络优先出版日期：２０２１ ０３ ０３。 网络优先出版地址：ｈｔｔｐ：∥ｋｎｓ．ｃｎｋｉ．ｎｅｔ／ｋｃｍｓ／ｄｅｔａｉｌ／１１．２４２２．ＴＮ．２０２１０３０３．０９３４．００２．ｈｔｍｌ 基金项目：国家自然科学基金（７１８７１００３）资助课题 通讯作者． 引 用 格 式 ：杨 培 ，肖 依 永 ，王 宏 宇 ．随 机 多 需 求 环 境 下 远 程 中 继 保 障 网 络 设 计 优 化 问 题 建 模 与 求 解 ［Ｊ］．系 统 工 程 与 电 子 技 术 ，２０２１， ４３（７）：１８３８１８４７． 犚犲犳犲狉犲狀犮犲犳狅狉犿犪狋：ＹＡＮＧＰ，ＸＩＡＯＹＹ，ＷＡＮＧＨ Ｙ．Ｍｏｄｅｌｉｎｇａｎｄｓｏｌｕｔｉｏｎｏｆｔｈｅｒｏｍｏｔｅｓｕｐｐｏｒｔｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍｗｉｔｈｒｅｌａｙｓ ｉｎａｎｅｎｖｉｒｏｎｍｅｎｔｗｉｔｈｍｕｌｔｉｐｌｅｕｎｃｅｒｔａｉｎｔｙｄｅｍａｎｄｓ［Ｊ］．ＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇａｎｄＥｌｅｃｔｒｏｎｉｃｓ，２０２１，４３（７）：１８３８１８４７．
（１．北京航空航天大学可靠性与系统工程学院，北京 １００１９１； ２．中国人民解放军陆军航空兵学院，北京 １０１１１６）
程 支摘援 。要本文：为研保究障了海在域随安机全多稳需定求，环当境远下海，海中域继发保生障紧网急络安的全最问优题化时设，计需问要题派，给遣出飞了机规从范大化陆
保障基地出 的问题描述
犕狅犱犲犾犻狀狉犲犵犾犪犪狔狀狊犱犻狊狀狅犾犪狌狀狋犻犲狅狀狀狏犻狅狉犳狅狋狀犺犿犲犲狉狀狅狋犿狑狅犻狋狋犲犺狊狌犿狆狌狆犾狋狅犻狉狆狋犾犲狀犲狌狋狀狑犮狅犲狉狉狋犽犪犻犱狀犲狋狊狔犻犵犱狀犲狆犿狉犪狅狀犫犱犾狊犲犿狑犻狋犺
ＹＡＮＧＰｅｉ１，ＸＩＡＯＹｉｙｏｎｇ１，ＷＡＮＧ Ｈｏｎｇｙｕ２，
（１．犛犮犺狅狅犾狅犳犚犲犾犻犪犫犻犾犻狋狔犪狀犱犛狔狊狋犲犿狊犈狀犵犻狀犲犲狉犻狀犵，犅犲犻犺犪狀犵犝狀犻狏犲狉狊犻狋狔，犅犲犻犼犻狀犵１００１９１，犆犺犻狀犪； ２．犃狏犻犪狋犻狅狀犛犮犺狅狅犾狅犳犆犺犻狀犲狊犲狆犲狅狆犾犲’狊犔犻犫犲狉犪狋犻狅狀犃狉犿狔，犅犲犻犼犻狀犵１０１１１６，犆犺犻狀犪）
犃犫狊狋狉犪犮狋：Ｉｎｏｒｄｅｒｔｏｅｎｓｕｒｅｔｈｅｓａｆｅｔｙａｎｄｓｔａｂｉｌｉｔｙｏｆｓｅａａｒｅａ，ｗｈｅｎａｎｅｍｅｒｇｅｎｃｙｓｅｃｕｒｉｔｙｅｖｅｎｔｏｃｃｕｒｓｉｎ ｔｈｅｏｆｆｓｈｏｒｅａｒｅａ，ｉｔｉｓｏｆｔｅｎｎｅｃｅｓｓａｒｙｔｏｓｅｎｄａｉｒｃｒａｆｔｆｒｏｍｔｈｅｍａｉｎｌａｎｄｂａｓｅｔｏｓｕｐｐｏｒｔａｎｄｓｅｃｕｒｅｔｈｅｅｖｅｎｔ ｒｅｍｏｔｅｌｙ．Ｔｈｅｏｐｔｉｍａｌｄｅｓｉｇｎｐｒｏｂｌｅｍｏｆｒｅｌａｙｓｕｐｐｏｒｔｎｅｔｗｏｒｋｕｎｄｅｒｓｔｏｃｈａｓｔｉｃａｎｄｍｕｌｔｉｄｅｍａｎｄｅｎｖｉｒｏｎｍｅｎｔ ｉｇｓｉｖｓｅｔｎｕｄ，ｉａｅｎｄｄ，ｔｔｈｈｅｅｎｏｏｂｒｊｅｍｃｔａｉｌｉｖｚｅｅｆｄｕｐｎｒｃｏｔｉｂｏｌｅｎｍｉｓｄｅｅｓｓｔｃａｒｂｉｌｐｉｔｓｉｈｏｅｎｄａｎａｃｄｃｏｍｒｉｄｘｉｅｎｄｇｉｔｎｏｔｅｔｇｈｅｅｒｆｐｒｒｅｏｑｇｕｒｅａｎｍｃｙｍｉｏｎｆｇｕ（ｎＭｅＩｘＬｐＰｅｃ）ｔｅｍｄｏｅｄｖｅｌｅｎｏｔｆｓｔｈａｔｅｔｐｈｒｅｏｂｉｌｎｅｃｍｉｄｅａｒｎｅｔ ｐｏｉｎｔａｎｄｔｈｅｓｕｐｐｏｒｔｄｅｍａｎｄａｓｔｈｅｗｅｉｇｈｔｏｆｄｅｍａｎｄ．Ｔａｋｉｎｇｔｈｅｌｏｃａｔｉｏｎｏｆｒｅｌａｙｓｕｐｐｏｒｔｐｏｉｎｔｓａｎｄｔｈｅ ｏｐｔｉｍａｌｓｕｐｐｏｒｔｒｏｕｔｅａｓｄｅｃｉｓｉｏｎｖａｒｉａｂｌｅｓａｎｄｔｈｅｓｕｐｐｏｒｔｒｅｓｏｕｒｃｅｓａｓｃｏｎｓｔｒａｉｎｔｓ，ｔｈｅ ＭＩＬＰ ｍｏｄｅｌｒｅａｌｉｚｅｓ ｔｈｅｌｏｃａｔｉｏｎｍｅｔｈｏｄｃｏｍｂｉｎｉｎｇｃｏｎｔｉｎｕｏｕｓａｎｄｄｉｓｃｒｅｔｅｔｏｏｐｔｉｍｉｚｅｔｈｅｓｅｌｅｃｔｉｏｎｏｆｒｅｌａｙｐｏｉｎｔｓ，ａｎｄｕｓｅｓｔｈｅ ｇｅｏｍｅｔｒｉｃａｐｐｒｏｘｉｍａｔｉｏｎｍｅｔｈｏｄｔｏｔｒａｎｓｆｏｒｍｔｈｅＥｕｃｌｉｄｉａｎｄｉｓｔａｎｃｅｎｏｎｌｉｎｅａｒｃｏｎｓｔｒａｉｎｔｉｎｔｏｌｉｎｅａｒｃｏｎｓｔｒａｉｎｔ． Ｔｈｅｐｒｏｐｏｓｅｄ ＭＩＬＰ ｍｏｄｅｌｃａｎｂｅｏｐｔｉｍｉｚｅｄｂｙｕｓｉｎｇｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｉｎｇｌａｎｇｕａｇｅａｎｄｓｏｌｖｅｒ，ａｎｄｔｈｅ ｄｅｓｉｒｅｄｏｐｔｉｍａｌｎｅｔｗｏｒｋｄｅｓｉｇｎａｎｄｓｕｐｐｏｒｔｐａｔｈｃａｎｂｅｏｂｔａｉｎｅｄｄｉｒｅｃｔｌｙｕｎｄｅｒｖａｒｉｏｕｓｕｎｃｅｒｔａｉｎｄｅｍａｎｄ ｅｎｖｉｒｏｎｍｅｎｔｓ．Ｂａｓｅｄｏｎｔｈｅｇｉｖｅｎｔｈｒｅｅｔｙｐｅｓｏｆｔａｓｋｓ，ｔｈｅｓｉｍｕｌａｔｉｏｎｃｏｍｐｕｔａｔｉｏｎｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄ ＭＩＬＰ ｍｏｄｅｌｃａｎｍｅｅｔｔｈｅａｃｔｕａｌｓｃａｌｅｏｆｔｈｅｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍ ｗｉｔｈｒｅｌａｙ．
发进行远 以及问题
的混合整数规划模型，根据事发点发生意外事件的频率以及保障需求量作为需求的权重建立目标函数。模型以
中继保障点的位置以址
方法来优化中继保障点，并运用几何近似方法将模型中的欧式距离非线性约束转化为线性约束。所建模型可应
用数学模型建模语言和求解器进行最优化求解，直接获得多种不确定需求环境下的期望最优网络设计及支援路
径。基于给定的３种任务类型，经过模拟案例验证，所建立模型可满足对实际规模的中继保障网络优化设计。
关键词：中继保障网络设计；最低成本路径；离散连续选址
中图分类号：Ｃ９４ 文献标志码：Ａ 犇犗犐：１０．１２３０５／ｊ．ｉｓｓｎ．１００１５０６Ｘ．２０２１．０７．１５
文第章２４编０３２号１卷：１年 ００７１第５月０７６Ｘ期（２０２１）０７１８３８１０ Ｓｙｓｔｅｍｓ系Ｅｎ统ｇｉ工ｎｅ程ｅｒｉ与ｎｇ电ａ子ｎｄ技Ｅｌ术ｅｃｔｒｏｎｉｃｓ网址Ｖ：ｗｏｌＪｗ．ｕｗ４ｌ３ｙ．ｓ ｙ２ｓ０Ｎｅ２ｌｏ１ｅ．．７ｃｏｍ
随机多需求优环化境问下题远建程模中与继求保解障网络设计
杨 培１，肖依永１，王宏宇２，