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

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]	方续东, 邓武彬, 吴祖堂, 李进, 吴晨, 前田龙太郎, 田边, 赵立波, 林启敬, 张仲恺, 韩香广, 蒋庄德. 基于惯性传感器的呼吸测量技术综述[J]. 机械工程学报, 2024, 60(20): 1-23.
[2]	傅杨, 张跃, 毛颖, 唐小华, 陈祖高, 徐和武, 杨雨沛, 高斌, 田贵云. 基于Feature Boosting的管道电磁内检测多传感信号缺陷解析算法[J]. 机械工程学报, 2024, 60(20): 51-67.
[3]	吴洁, 沈以赴, 黄国强. 2024铝合金填丝TIG焊接头搅拌摩擦加工组织和性能研究[J]. 机械工程学报, 2024, 60(20): 153-161.
[4]	张志勇, 王宇翔, 黄彩霞, 吴悠, 杜荣华. 融合灰色预测和卡尔曼滤波的车辆侧向碰撞预警[J]. 机械工程学报, 2024, 60(20): 240-250.
[5]	廖贵文, 张毅, 魏凯, 刘小君, 王伟. 受限润滑界面液固二相流场结构与颗粒运动行为耦合特性分析[J]. 机械工程学报, 2024, 60(20): 351-360.
[6]	王旭, 姜兴宇, 杨国哲, 孙猛, 于沈弘, 毕凯航, 赵日铮, 刘伟军. 基于PSO-SSA的激光清洗装备人机界面布局优化研究[J]. 机械工程学报, 2024, 60(20): 372-387.
[7]	王德祥, 张宇, 江京亮, 刘新福, 刘国梁. 离子液基和棕榈油基纳米流体在镍基高温合金微量润滑磨削界面的摩擦学机理研究[J]. 机械工程学报, 2024, 60(19): 159-171.
[8]	李浦, 逯代兴. 协同仿真算法研究综述[J]. 机械工程学报, 2024, 60(19): 172-186.
[9]	王晓宇, 魏兆成, 王学勤, 王栋. 整体叶轮双列开槽五轴插铣加工的残留材料建模[J]. 机械工程学报, 2024, 60(19): 310-317.
[10]	王高见, 刘丽, 康丹丹, 叶延洪, 邓德安. Ni含量对高速列车转向架耐候钢焊缝金属微观组织、力学性能及腐蚀行为的影响[J]. 机械工程学报, 2024, 60(18): 163-172.
[11]	张明康, 师文庆, 徐梅珍, 王迪, 陈杰. 隐式曲面多孔结构压缩性能与流体压降性能研究[J]. 机械工程学报, 2024, 60(18): 394-406.
[12]	马伟佳, 朱小龙, 刘青瑶, 段星光, 李长胜. 人工智能在机器人辅助手术中的应用[J]. 机械工程学报, 2024, 60(17): 22-39.
[13]	袁小庆, 吴涛, 原勋, 王文东. 基于GSO-RF意图识别算法的全身助力外骨骼控制方法研究[J]. 机械工程学报, 2024, 60(17): 91-101.
[14]	张禹泽, 赵竞夫, 赵振伟, 康荣杰, 戴建生, 宋智斌. 面向多关节训练的并联柔索驱动下肢康复机器人设计与分析[J]. 机械工程学报, 2024, 60(17): 111-122.
[15]	梁旭, 张建勇, 李国涛, 苏婷婷, 何广平, 侯增广. 面向骨折复位手术的冗余并联机构：设计、建模与性能分析[J]. 机械工程学报, 2024, 60(17): 133-146.