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

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.

参考文献

[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]	胡兴, 彭昭成, 冯广杰, 李索, 邓德安, 袁军. SUS310S不锈钢局部真空电子束焊接接头残余应力及变形研究[J]. 机械工程学报, 2020, 56(21): 38-47.
[2]	胡爱军, 许莎, 向玲, 张军华. 滚动轴承外圈多点故障特征分析[J]. 机械工程学报, 2020, 56(21): 110-120.
[3]	廖茂林. 基于钻头-岩石碰撞的激振冲击系统的非线性动力学研究[J]. 机械工程学报, 2020, 56(21): 121-130.
[4]	宾光富, 黄源, 钟新利, 杨峰, 毛征宇. 长周期变转速下入口油温对高速轻载涡轮增压器转子振动特性影响[J]. 机械工程学报, 2020, 56(21): 131-139.
[5]	李德刚, 张翔. 对转风扇排间干涉效应对下游转子颤振特性影响的数值模拟研究[J]. 机械工程学报, 2020, 56(21): 149-157.
[6]	郭鹏, 张新艳, 余建波. 基于深度强化学习与有限元仿真集成的拉深成形控制[J]. 机械工程学报, 2020, 56(20): 47-58.
[7]	邓云飞, 张永, 吴华鹏, 曾宪智. 6061-T651铝合金动态力学性能及J-C本构模型的修正[J]. 机械工程学报, 2020, 56(20): 74-81.
[8]	辛欣, 任尊松, 李响. 高速轨道结构振动及传递特性[J]. 机械工程学报, 2020, 56(20): 146-154.
[9]	孔繁森. 制造系统可靠性分析的框架与动力学机制[J]. 机械工程学报, 2020, 56(20): 223-236.
[10]	袁晓明, 王储, 赵士宜, 张立杰. 考虑压力脉动的消防水炮自适应炮头射流系统参数振动研究[J]. 机械工程学报, 2020, 56(20): 246-254.
[11]	谢福贵, 梅斌, 刘辛军, 张加波, 乐毅. 一种大型复杂构件加工新模式及新装备探讨[J]. 机械工程学报, 2020, 56(19): 70-78.
[12]	贾璞, 李端玲, 李海源, 闫晓捷, 葛正浩. 基于变胞铰链的并联机构结构设计与构型分析[J]. 机械工程学报, 2020, 56(19): 92-102.
[13]	汪培义, 郭盛, 王向阳, 宋马军, 林华杰. 基于柔性并联连续体的灵巧操作手的设计及分析[J]. 机械工程学报, 2020, 56(19): 122-131.
[14]	邓云飞, 张永, 曾宪智, 杨永刚. 6061-T651铝合金动态力学性能及断裂准则修正[J]. 机械工程学报, 2020, 56(18): 81-91.
[15]	李震, 关先磊, 钟锐, 王青山. 联合载荷下角接触球轴承的动态特性分析[J]. 机械工程学报, 2020, 56(17): 116-125.