基于遗传和差分进化算法的备件库存协同控制模型

• 论文 •

基于遗传和差分进化算法的备件库存协同控制模型

王林,富庆亮，曾宇容

1.华中科技大学管理学院,湖北武汉430074；2.湖北经济学院计算机学院,湖北武汉430205

出版日期:2010-10-15 发布日期:2010-10-25

Collaborative control model of spare parts inventory based on genetic algorithm and differential evolution algorithm

WANG Lin, FU Qing-liang, ZENG Yu-rong

1.School of Management, Huazhong University of Science & Technology, Wuhan 430074, China;2.School of Computer, Hubei University of Economics, Wuhan 430205, China

Online:2010-10-15 Published:2010-10-25

摘要/Abstract

摘要： 分析了基于供应成本优化的备件协同控制库存决策模型，为获得全局收敛能力强、速度快,尤其是稳定可靠的新算法，设计了基于遗传和差分进化算法的混合智能求解算法，并通过两个实例与遗传算法、标准的差分进化算法进行了性能对比，显示出了所提算法的优势。基于所设计的算法，分别对用户需求、运输成本和最晚供应到达时间等参数进行了敏感性分析，讨论了数据不确定性对库存协同控制的影响程度，进而给出了不同环境下的供应方式优化建议。

关键词: 协同控制, 供应成本, 混合差分进化算法, 遗传算法

Abstract: A collaborative control model of spare parts inventory based on the total supply cost optimization was analyzed. To find a novel stable, in particular, reliable algorithm with global convergence capability, a hybrid intelligent evolution algorithm was designed based on genetic algorithm and differential evolution algorithm. Two examples revealed performances of the proposed hybrid algorithm compared to genetic algorithm and standard differential evolution algorithm. The sensitivity analysis was performed, influences of data uncertainty on collaborative inventory control policy was also discussed. Finally, the corresponding supply optimization recommendations under different circumstances were presented.

Key words: collaborative control, supply cost, hybrid differential evolution algorithm, genetic algorithm

中图分类号:

F270

王林,富庆亮，曾宇容+. 基于遗传和差分进化算法的备件库存协同控制模型[J]. .

WANG Lin, FU Qing-liang, ZENG Yu-rong+. Collaborative control model of spare parts inventory based on genetic algorithm and differential evolution algorithm[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[12]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[13]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[14]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.
[15]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.