期刊文献+

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

Optimization Methods for Multi-phase Equipment Maintenance MaterialSupply Considering Lateral Transshipment
下载PDF
导出
摘要 装备维修器材的精确、定量和快速供应是部队遂行作战、训练等任务的重要物质保证。针对多阶段装备维修器材供应问题,考虑多种器材供应方式,构建装备维修器材多级供应模式。为提升器材供应方案的全局最优性,将野战仓库选址、器材库存控制及运输车辆路径规划等关键问题融合为一类选址-库存-路径组合优化问题,以总成本最小为目标,考虑部队级仓库间的横向供应方式,构建混合整数线性规划模型。设计一种基于逻辑的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 function value in the numerical experiment.In terms of algorithm design,the problem studied in the paper is NP-hard,which has high complexity and difficulty in solving,and requires the development of efficient heuristic algorithms.Therefore,the paper introduces the simulated annealing into the logic-based Benders decomposition algorithm to form an efficient heuristic algorithm.The basic principle is to decompose the original problem into a main problem and a subproblem and solve them iteratively.The main problem is to determine the location selection of field warehouses,demand allocation,and inventory control.The solution obtained after solving the main problem is used as the lower bound of the original problem,and the solution of the relevant variables is transmitted to the subproblem,so that the subproblem can be described as a series of classical traveling salesman problems.The simulated annealing method is used to quickly solve the subproblem,and the complete solution of the original problem is obtained as the upper bound of the original problem.The optimality Benders cuts based on the upper bound value are then generated and returned to the main problem for the next iteration.As the number of iterations increases,the difference between the upper and lower bounds gradually decreases.When the upper and lower bounds are equal or other predetermined termination conditions are reached,the iteration process stops and the final solution to the problem is obtained.In order to verify the effectiveness of the algorithm proposed in the paper,numerical experiments were conducted using sample data.The experimental results showed that:1)The LBBD algorithm proposed in this paper can effectively reduce problem complexity and improve solution quality.The total cost of the supply solution obtained by the LBBD algorithm is 41.62%lower than that obtained by the CPLEX solver.2)Considering lateral transshipment can effectively reduce total cost by 6.24%,and can improve the flexibility of the supply system.
作者 张闯 曹军海 李延通 郭一鸣 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)
出处 《运筹与管理》 CSSCI CSCD 北大核心 2024年第3期1-7,共7页 Operations Research and Management Science
基金 国防预研基金项目(61400010301)。
关键词 装备维修器材 选址-库存-路径 组合优化 横向供应 基于逻辑的Benders分解 equipment maintenance material location-inventory-routing combinatorial optimization lateral transshipment logic-based Benders decomposition
分类号 E917 [军事]
  • 相关文献

参考文献6

二级参考文献34

  • 1司书宾,孙树栋,蔡志强.基于供应成本的维修备件协同库存控制模型及其算法研究[J].西北工业大学学报,2006,24(5):662-666. 被引量:6
  • 2崔广彬,李一军.基于双层规划的物流系统集成定位-运输路线安排-库存问题研究[J].系统工程理论与实践,2007,27(6):49-55. 被引量:30
  • 3Sherbrooke C. VARI-METRIC: improved approximations for multi indenture, multi-echelon availability models[J]. Opera- tions Research, 1986, 34(8) : 311 - 319.
  • 4Slay F M. Lateral resupply in a multi-echelon inventory system[R]. Newport News.. Logistics Management Institute, 1986 AFS01-2.
  • 5Lee H L. A multi-echelon inventory model for repairable items with emergency lateral transshipments[J]. Management Science, 1987, 33(10) :1302 - 1316.
  • 6Sherbrooke C C. Muhi-echelon inventory systems with lateral supply[J].NavalResearch Logistics, 1992, 39(16) : 401 - 411.
  • 7Alfredsson P, Verrijdt J. Modeling emergency supply flexibilit in a two-echelon inventory system [J].Management Science 1999, 45(10) : 1416- 1431.
  • 8Grahovac J, Chakravarty A. Sharing and lateral transshipment of in- ventory in a supply chain with expensive low-demand items[J]. Management Science, 2002, 11(2) :183 - 198.
  • 9Axsater S. A new decision rule for lateral transshipments in invento ry systems[J]. Management Science, 2003, 49(9) : 1168 - 1179.
  • 10Kukreja A, Schmide C P. A model for lumpy demand parts in a multi-location inventory system with transshipments[J].Com- puter & Operations Research, 2005, 32(8) :2059 - 2075.

共引文献54

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部