海空协同的远海岛礁战储物资供给优化模型与算法

针对远海岛礁战储物资的战时供给问题,利用海空协同运输的优势,以系统总时间最短、物资保障成本最低为目标,构建两阶段优化模型(2E-MLRP),并利用解的结构特征改进拥挤度比较算子和精英保留策略,形成有针对性的改进遗传算法。算例分析结果表明:利用本文所建模型及算法求解得到的最优方案符合“性价比”的要求;相对于全海运模型,海空协同的系统总时间降低53.15%,而成本增幅仅为22.27%,且第一批物资送达时间也减少2.95 d。算法对比结果显示:改进后算法得到的SP指标值与MSP指标值均优于传统遗传算法,可知改进后算法求得的Pareto解集具有更好的分布性。本文运输方案与其他方案相比,成本大幅降低,运送时长增幅较小,可保证运输装备的高效利用,且单个航线内待补给岛数量合理,可满足战储物资运送的要求,为战时远海岛礁战储物资供给方案的制定提供参考。

南海渔港建设及船舶配置联合优化模型与算法

为降低远海渔业体系的运行成本,本文基于现有渔场和岛礁的实际情况,选择在远海岛礁建立渔港,同时配置综合补给船和冷藏运输船辅助各渔场完成物资补给及渔获保存、加工和运送等任务。为此,考虑渔港类型、规模,船舶数量、航线、班期等诸多变量,以经营核算期内总成本最低为目标,构建了渔港建设及船舶配置的混合整数优化模型。鉴于模型的复杂性,设计了禁忌搜索算法(TSA)和帝国竞争算法(ICA)内外嵌套的集成算法ICTSA。最后,以我国南海渔业体系的搭建为例进行求解,并对多组参数及核算期内的调度方案进行对比分析。结果表明,此方案在一定核算期内成本最低。其中,购置和建造成本占比较高,可根据核算期限调整渔港建设数量或渔获运输方式予以优化。算法对比显示,ICTSA的求解精度与稳定性均更高,证明了该算法在求解此类问题上的有效性。