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

Combinatorial Optimization Methods for Determining the Pre-storage Location and Pre-setting the Distribution of Equipment Maintenance Materials

作　　者：曹军海 张闯 李延通 郭一鸣 郭庆义 CAO Junhai;ZHANG Chuang;LI Yantong;GUO Yiming;GUO Qingyi(Department of Equipment Support and Remanufacturing,Army Academy of Armored Forces,Beijing 100072,China;School of Maritime Economics and Management,Dalian Maritime University,Dalian 116026,Liaoning,China;Unit 65316 of PLA,Dalian 116300,Liaoning,China)

机构地区：[1]陆军装甲兵学院装备保障与再制造系,北京100072 [2]大连海事大学航运经济与管理学院,辽宁大连116026 [3]65316部队,辽宁大连116300

出　　处：《兵工学报》2022年第10期2668-2678,共11页Acta Armamentarii

基　　金：国防科技预先研究项目(6140001030112)。

摘　　要：装备维修器材预储预置是战争初期部队快速获得补给供应,持续发挥战斗力的关键因素。对装备维修器材预储预置优化方法进行研究,将器材预储点选择和战前器材预置融合为一类选址调度组合优化问题,以预储点开设固定成本、运输成本及保障延误惩罚成本的加权和最小化为目标,构建混合整数线性规划模型,开发一种高效精确算法——基于逻辑的Benders分解算法对问题进行求解。基于160个随机算例开展数值实验,证明所提出算法在获得最优解方面的优越性。同时,通过与传统序贯式优化方法对比,验证了组合优化方法能够获得更高质量的解。所提出的模型和算法,能够为战时装备维修器材预储预置的优化决策提供一定参考。The pre-storage and pre-setting of maintenance materials are important for forming combat effectiveness rapidly in the early stages of a war.Methods for determining the pre-storage location and preparing distribution of maintenance materials for army equipment are thus proposed.To obtain the globally optimal solutions,the location of pre-storage facilities and the pre-setting of materials are integrated into a combinatorial scheduling problem.A MILP model is proposed to minimize the weighted sum of the fixed costs of pre-storage facilities,transportation costs,and tardiness penalties.An efficient logic-based Benders decomposition algorithm is developed to solve the problem.Numerical experiments based on 160 randomly generated instances show the superiority of the proposed algorithm in obtaining optimal solutions.At the same time,the comparison between the combinatorial and traditional sequential methods verify that the former can generate solutions with higher quality.The model and algorithms proposed may provide a basis for the decision-making process regarding the pre-storage and pre-setting of maintenance materials for military equipment during wartime.

关 键 词：装备保障 装备维修器材 预储预置 选址调度 基于逻辑的Benders分解 

分 类 号：E92[军事—军事装备学]