欢迎访问《兵工学报》官方网站,今天是 分享到:

兵工学报 ›› 2022, Vol. 43 ›› Issue (10): 2668-2678.doi: 10.12382/bgxb.2021.0498

• 论文 • 上一篇    

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

曹军海1, 张闯1, 李延通2, 郭一鸣1, 郭庆义3   

  1. (1.陆军装甲兵学院 装备保障与再制造系, 北京 100072;2.大连海事大学 航运经济与管理学院, 辽宁 大连 116026;3.65316部队, 辽宁 大连 116300)
  • 上线日期:2022-05-19
  • 通讯作者: 李延通(1989—),男,副教授,博士 E-mail:yantongli@163.com
  • 作者简介:曹军海(1972—),男,教授,博士。E-mail: jhcao@163.com
  • 基金资助:
    国防科技预先研究项目(6140001030112)

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

CAO Junhai1, ZHANG Chuang1, LI Yantong2, GUO Yiming1, GUO Qingyi3   

  1. (1. Department of Equipment Support and Remanufacturing, Army Academy of Armored Forces, Beijing 100072, China; 2. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, Liaoning, China; 3. Unit 65316 of PLA, Dalian 116300, Liaoning, China)
  • Online:2022-05-19

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

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

Abstract: 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.

Key words: equipmentsupport, equipmentmaintenancematerials, pre-storageandpre-setting, schedulingandlocation, logic-basedBendersdecomposition

中图分类号: