装备维修器材预储点选址与预置运输配送组合优化方法

摘要

装备维修器材预储预置是战争初期部队快速获得补给供应,持续发挥战斗力的关键因素。对装备维修器材预储预置优化方法进行研究,将器材预储点选择和战前器材预置融合为一类选址调度组合优化问题,以预储点开设固定成本、运输成本及保障延误惩罚成本的加权和最小化为目标,构建混合整数线性规划模型,开发一种高效精确算法——基于逻辑的Benders分解算法对问题进行求解。基于160个随机算例开展数值实验,证明所提出算法在获得最优解方面的优越性。同时,通过与传统序贯式优化方法对比,验证了组合优化方法能够获得更高质量的解。所提出的模型和算法,能够为战时装备维修器材预储预置的优化决策提供一定参考。