考虑横向供应的多阶段装备维修器材供应优化方法研究  

Optimization Methods for Multi-phase Equipment Maintenance MaterialSupply Considering Lateral Transshipment

作　　者：张闯 曹军海 李延通 郭一鸣 ZHANG Chuang;CAO Junhai;LI Yantong;GUO Yiming(School of Equipment Management and Support,Engineering University of PAP,Xi’an 710086,China;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,China)

机构地区：[1]武警工程大学装备管理与保障学院,陕西西安710086 [2]陆军装甲兵学院装备保障与再制造系,北京100072 [3]大连海事大学航运经济与管理学院,辽宁大连116026

出　　处：《运筹与管理》2024年第3期1-7,共7页Operations Research and Management Science

基　　金：国防预研基金项目(61400010301)。

摘　　要：装备维修器材的精确、定量和快速供应是部队遂行作战、训练等任务的重要物质保证。针对多阶段装备维修器材供应问题,考虑多种器材供应方式,构建装备维修器材多级供应模式。为提升器材供应方案的全局最优性,将野战仓库选址、器材库存控制及运输车辆路径规划等关键问题融合为一类选址-库存-路径组合优化问题,以总成本最小为目标,考虑部队级仓库间的横向供应方式,构建混合整数线性规划模型。设计一种基于逻辑的Benders分解算法,将原问题分解为主问题和子问题,通过生成Benders切割迭代求解。通过示例分析证明:(1)本文所提出的LBBD算法能够有效降低问题复杂度,提升求解质量,LBBD算法得出的供应方案总成本比CPLEX求解器得出方案成本低41.62%;(2)考虑横向供应能够有效降低保障费用,考虑横向供应能够使总成本降低6.24%,同时,考虑横向供应可提高装备维修器材供应系统的灵活性。Equipment maintenance material is important resource for conducting equipment maintenance and support tasks in wartime,and maintaining the combat effectiveness of the army.The supply of wartime equipment maintenance material has the features of multi-subjects,multi-ways,multi-phases,and multi-optimization problems.Multi-subject represents the demand side(the army),transportation side,and supply side including the rear and field warehouses.Multi mode means that the supply of equipment maintenance material can be fulfilled by multiples ways,such as direct supply from the rear warehouses,supply from the field warehouses,and lateral transshipment.Multi-phase means the supply task usually has multiple phases since the military operation generally includes more than one phase.Multi-optimization problem means that a complete equipment maintenance material supply plan needs to solve various typical optimization problems such as field warehouse location selection,demand allocation,supply mode selection,warehouse inventory control,transportation vehicle route planning,etc.Therefore,the paper describes the above-mentioned equipment maintenance material supply problem from the overall perspective and define it as a combinatorial location-inventory-routing problem that simultaneously make decisions on field warehouse location selection,demand allocation,inventory control,and vehicle route planning.A multi-stage and multi-level material supply mode was built considering direct supply from the rare warehouse,hierarchical supply from field warehouses,and lateral transshipment between troops.A mixed integer linear programming model with the goal of minimizing the total supply cost is then formulated.Specifically,the total cost includes four parts,i.e.,the of ordering cost of material from the rear warehouse,the opening cost of field warehouses,inventory costs,and transportation costs.The model considers lateral transshipment under limited transportation capacity between troops and will evaluate its impact on the objective functio

关 键 词：装备维修器材 选址-库存-路径 组合优化 横向供应 基于逻辑的Benders分解 

分 类 号：E917[军事]