基于两种改进差分进化的可修备件多级库存优化算法研究

doi:10.3901/JME.2020.14.245

机械工程学报 ›› 2020, Vol. 56 ›› Issue (14): 245-253.doi: 10.3901/JME.2020.14.245

扫码分享

基于两种改进差分进化的可修备件多级库存优化算法研究

顾涛, 李苏建

北京科技大学机械工程学院北京 100083

收稿日期:2020-01-11 修回日期:2020-06-05 出版日期:2020-07-20 发布日期:2020-08-12
作者简介:顾涛,男,1985年出生,博士研究生。主要研究方向为供应链计划优化、备件库存优化、生产调度优化等。E-mail:babygo1003@163.com;李苏建,男,1959年出生,博士,教授,博士研究生导师。主要研究方向为物流信息系统、企业物流管理等。E-mail:lisujian@me.ustb.edu.cn
基金资助:
国家部委资助项目（JCKY2018209C002）。

Research on Multi-level Inventory Optimization Algorithm of Repairable Spare Parts Based on Two Improved Differential Evolution

GU Tao, LI Sujian

School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083

Received:2020-01-11 Revised:2020-06-05 Online:2020-07-20 Published:2020-08-12

摘要/Abstract

摘要： 针对传统边际分析法求解多级可修备件库存模型解质量不高的问题，提出两种改进差分进化算法对模型进行求解，一种是带局部搜索的改进差分进化算法，另一种是基于边际分析法的改进差分进化算法。两种算法分别运行了20次，每次迭代上限设置为5 000次，得到相同的最优解，该解与已发表文献采用边际分析法求出的最优解相比库存总经费降低了4.44%，说明了两种算法具有一定的优越性。另外，基于边际分析法的改进差分进化算法较带局部搜索的改进差分进化算法具有明显的优越性，其中库存总经费均值低2.4%、库存总经费标准差低63.8%、迭代次数均值少38.7%，说明基于边际分析法的改进差分进化算法在优化水平、算法稳定性以及算法计算效率三个方面优于带局部搜索的改进差分进化算法。

关键词: 可修备件, 多级库存, 边际分析法, 改进差分进化算法

Abstract: In view of the low quality of the traditional marginal analysis method to solve the multi-level repairable spare parts inventory model, two improved differential evolution algorithms are proposed to solve the model, one is the improved differential evolution algorithm with local search, the other is the improved differential evolution algorithm based on the marginal analysis method. The two algorithms run 20 times respectively, and the upper limit of each iteration is set to 5 000 times, and the same optimal solution is obtained. Compared with the optimal solution obtained by marginal analysis method in published literature, the total inventory cost is reduced by 4.44%, which shows that the two algorithms have certain advantages. In addition, the improved differential evolution algorithm based on the marginal analysis method has obvious advantages over the improved differential evolution algorithm with local search, among which the average value of total inventory cost is 2.41%, the standard deviation of total inventory cost is 63.8% and the average number of iterations is 38.7%. It shows that the improved differential evolution algorithm based on the marginal analysis method has three advantages：optimization level, algorithm stability and algorithm calculation efficiency. It is better than the improved differential evolution algorithm with local search.

Key words: repairable spare parts, multilevel inventory, marginal analysis method, improved differential evolution algorithms

中图分类号:

TG156

顾涛, 李苏建. 基于两种改进差分进化的可修备件多级库存优化算法研究[J]. 机械工程学报, 2020, 56(14): 245-253.

GU Tao, LI Sujian. Research on Multi-level Inventory Optimization Algorithm of Repairable Spare Parts Based on Two Improved Differential Evolution[J]. Journal of Mechanical Engineering, 2020, 56(14): 245-253.

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: http://www.cjmenet.com.cn/CN/10.3901/JME.2020.14.245

http://www.cjmenet.com.cn/CN/Y2020/V56/I14/245

参考文献

[1] 张连武. 维修器材保障及关键技术现状调研报告[R]. 北京:北京科技大学, 2019. ZHANG Lianwu. Research report on maintenance equipment support and key technology status[R]. Beijing:Beijing University of Science and Technology, 2019.
[2] SHERBROOKE C C. Metric:A multi-echelon technique for recoverable item control[J]. Operations Research, 1968, 16(1):122-141.
[3] SHERBROOKE C C. Vari-metric:Improved appro-ximations for multi-indenture, multi-echelon availability models[J]. Operations Research, 1986, 34(2):311-319.
[4] 孙江生, 李苏剑, 吕艳梅, 等. 武器贵重备件三级库存模型仿真研究[J]. 兵工学报, 2008, 29(7):854-858. SUN Jiangsheng, LI Sujian, LÜ Yanmei, et al. Simulation research on three-level inventory model of valuable weapon spare parts[J]. Journal of Military Engineering, 2008, 29(7):854-858
[5] XU Juan, ZUO Hongfu, SUN Lei. A multi-item, multi-echelon inventory allocation model for aircraft spare parts based on VARI-METRIC[J]. Information Technology Journal. 2014, 13(13):2218-2223.
[6] RUAN Minzhi, LI Hua, FU Jian. System optimization-oriented spare parts dynamic configuration model for multi-echelon multi-indenture system[J]. Journal of Systems Engineering and Electronics, 2017, 28(5):923-933.
[7] RICCARDO P, COSTANTINO F, GRAVIO G D. Inventory model for a multi-echelon system with unidirectional lateral transshipment[J]. Expert Systems with Applications, 2016, 65:372-382.
[8] 刘任洋, 李庆民, 李华, 等. 多指标约束下考虑报废的可修复备件携行方案优化[J]. 航空学报, 2016, 37(10):3131-3139. LIU Renyang, LI Qingmin, LI Hua, et al. Optimization of carrying scheme of repairable spare parts under multi index constraints[J]. Journal of Aeronautics, 2016, 37(10):3131-3139
[9] 薛陶, 冯蕴雯, 秦强. 考虑报废的K/N冷备份冗余系统可修复备件优化[J]. 华南理工大学学报, 2014, 42(1):41-46. XUE Tao, FENG Yunwen, QIN Qiang. Repairable spare parts optimization of K/N cold backup redundancy system considering scrap[J]. Journal of South China University of Technology, 2014, 42(1):41-46.
[10] 张怀强, 卢远超, 王孟. 基于故障率的舰艇维修备品备件优化配置[J]. 火力与指挥配置, 2019, 44(5):17-21. ZHANG Huaiqiang, LU Yuanchao, WANG Meng. Optimal configuration of spare parts for ship maintenance based on failure rate[J]. Firepower and Command Con-figuration, 2019, 44(5):17-21.
[11] STORN R, PRICE K. Differential evolution:A simple and efficient heuristic for global optimization over con-tinuous spaces[J]. Journal of Global Optimization, 1997, 11(4):341-359.
[12] 宁桂英, 曹敦虔, 周永权. 求解0-1规划问题的改进差分进化算法[J]. 系统科学与数学, 2019, 39(1):120-132. NING Guiying, CAO Dunqian, ZHOU Yongquan. Improved differential evolution algorithm for solving 0-1 programming problem[J]. Systems Science and Mathematics, 2019, 39(1):120-132.
[13] KAMAL M, INEL M. Optimum design of reinforced concrete continuous foundation using differential evolution algorithm[J]. Arabian Journal for Science and Engineering, 2019, 44(1):8401-8415.
[14] MASON K, DUGGAN J, HOWLEY E. Evolving multi-objective neural networks using differential evolution for dynamic economic emission dispatch[C]//The Genetic and Evolutionary Computation Conference Companion. ACM, 2017.
[15] ZHANG Lixia, ZENG Guangping, WEI Jinjin. Adaptive region-segmentation multi-focus image fusion based on differential evolution[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2019, 33(3):1954010.
[16] IBRAHIM R A, ELAZIZ M A, LU S. Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization[J]. Expert Systems with Applications, 2018, 108(15):1-27.
[17] 张帅, 滕克难, 肖飞. 基于Vari-Metric的舰载机可修复件库存配置模型[J]. 火力与指挥控制, 2015(9):157-162. ZHANG Shuai, TENG Kenan, XIAO Fei. Inventory allocation model of repairable parts for shipboard aircraft based on vari metric[J]. Fire and Command Control, 2015, 40(9):157-162.
[18] 周伟, 刘亚杰, 郭波, 等. 基于两级供应关系的武器装备贵重件初始配置模型[J]. 系统工程理论与实践, 2011, 31(6):1056-1061. ZHOU Wei, LIU Yajie, GUO Bo, et al. The initial configuration model of weapon equipment valuables based on two-level supply relationship[J]. System Engin-eering Theory and Practice, 2011, 31(6):1056-1061.
[19] QIN A K, HUANG V L, SUGANTHAN P N. Differential evolution algorithm with strategy adaptation for global numerical optimization[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2):398-417.
[20] 阮旻智, 彭英武, 李庆民, 等. 基于体系保障度的装备备件三级库存方案优化[J]. 系统工程理论与实践, 2012, 32(7):1623-1630. RUAN Minzhi, PENG Yingwu, LI Qingmin, et al. Optimization of three-level inventory plan of equipment spare parts based on system support degree[J]. System Engineering Theory and Practice, 2012, 32(7):1623-1630.

基于两种改进差分进化的可修备件多级库存优化算法研究

Research on Multi-level Inventory Optimization Algorithm of Repairable Spare Parts Based on Two Improved Differential Evolution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	章新杰, 汪路航, 郭孔辉, 刘阳, 金耿瑞, 姚全. 主动外倾前束悬架系统协同优化设计方法[J]. 机械工程学报, 2026, 62(8): 21-32.
[2]	陈俊杰, 唐禹洲, 杨树军, 邬明宇. 双层帘线增强空气弹簧橡胶气囊各向异性超-黏弹性本构模型[J]. 机械工程学报, 2026, 62(8): 49-59.
[3]	彭闪闪, 贺林, 徐子昂, 王铭哲, 魏宇江, 石琴. 无感线控转向阻力矩比积观测器与转角反步控制[J]. 机械工程学报, 2026, 62(8): 114-124.
[4]	熊璐, 胡旭歌, 吕浩然, 唐辰. 面向车辆运动控制的路面不平度识别综述[J]. 机械工程学报, 2026, 62(8): 139-156.
[5]	吴建洋, 王俊业, 杨波, 丁晓林, 刘欣, 张雷. 多轴重载分布式电驱动车辆全轮转向控制研究[J]. 机械工程学报, 2026, 62(8): 317-331.
[6]	肖跃, 贺宜, 张鸣. 基于分层式MPC的分布式四轮驱动车辆轨迹跟踪控制方法[J]. 机械工程学报, 2026, 62(8): 475-488.
[7]	王裕祥, 高阳, 蒋恩超, 董娜, 陈旭东, 彭凡, 王立闻. 基于GAF-MACNN的风机叶片健康状态监测方法[J]. 机械工程学报, 2026, 62(7): 139-149.
[8]	雷卓, 乔百杰, 王亚南, 杜军, 梁俊, 刘元是, 伏宇, 陈雪峰. 基于SPOQ正则项的叶端定时信号稀疏重构[J]. 机械工程学报, 2026, 62(7): 208-220.
[9]	郭文华, 汪科, 郑稳, 王玉忠, 徐晨, 冀千瑜, 冯祖仁. 电子枪偏转电压均值估计标定方法[J]. 机械工程学报, 2026, 62(7): 385-395.
[10]	刘俊杰, 张友超, 张厚超, 张兵, 许权, 朱晓阳, 兰红波. 基于电场驱动微3D打印增减材复合制造高精度铜基柔性透明电路[J]. 机械工程学报, 2026, 62(7): 427-438.
[11]	葛正辉, 王睿, 胡启凡, 朱永伟. 铝合金表面电化学毛化处理及其粘接性能研究[J]. 机械工程学报, 2026, 62(7): 462-477.
[12]	邵健, 何安瑞, 杨荃. 宽幅热轧带钢高效集约生产与质量精益管控研究进展[J]. 机械工程学报, 2026, 62(6): 1-28.
[13]	周强, 陆红红, 郭登刚, 陈鹏万, 王宝雨. 爆炸焊接+轧制制备TA2/TC4钛合金复合材料界面微结构及力学行为研究[J]. 机械工程学报, 2026, 62(6): 100-110.
[14]	束学道, 陈宇森, 王英, 代月晨, 左锦荣, 张庆东. 铝合金空心轴形孔同步成形协调机制与智能调控[J]. 机械工程学报, 2026, 62(6): 121-131.
[15]	原源, 刘秀成, 祁攀, 曹文博, 王峥鸿, 吴斌, 高翔. 基于磁致伸缩SH₀导波传感器换能曲线的表面硬度无损检测方法[J]. 机械工程学报, 2026, 62(6): 228-236.