随机多需求环境下远程中继保障网络设计优化问题建模与求解

摘要

为保障海域安全稳定,当远海海域发生紧急安全问题时,需要派遣飞机从大陆保障基地出发进行远程支援.本文研究了在随机多需求环境下,中继保障网络的最优化设计问题,给出了规范化的问题描述以及问题的混合整数规划模型,根据事发点发生意外事件的频率以及保障需求量作为需求的权重建立目标函数.模型以中继保障点的位置以及最优支援路线作为决策变量,以保障资源作为约束条件,实现了连续与离散相结合的选址方法来优化中继保障点,并运用几何近似方法将模型中的欧式距离非线性约束转化为线性约束.所建模型可应用数学模型建模语言和求解器进行最优化求解,直接获得多种不确定需求环境下的期望最优网络设计及支援路径.基于给定的3种任务类型,经过模拟案例验证,所建立模型可满足对实际规模的中继保障网络优化设计.