差分进化算法求解分布式柔性作业车间调度问题

发布时间：2021-04-27 05:43

　　经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期惩罚。然后提出改进的差分进化算法,设计了两种变异机制以及两种交叉方式,结合模拟退火的鲁棒性进行局部搜索,并结合贪婪和带精英策略的快速非支配排序遗传算法的选择思想设计选择操作,产生下一代继续进行迭代进化。最后,通过综合实验证明了所提模型和算法能够很好地求解此类问题。 

【文章来源】：计算机集成制造系统. 2019,25(10)北大核心EICSCD

【文章页数】：20 页

【文章目录】：
0 引言
1 DFJSP的优化模型
    1.1 问题描述
    1.2 双目标DFJSP的优化模型
2 改进差分进化算法
    2.1 IDESAA总流程图
    2.2 IDESAA详细设计
3 数值实验
    3.1 实验设计
    3.2 实验结果
4 结束语


【参考文献】：
期刊论文
[1]变邻域改进遗传算法求解混合流水车间调度问题[J]. 崔琪,吴秀丽,余建军.  计算机集成制造系统. 2017(09)
[2]机器多转速的柔性作业车间绿色调度问题[J]. 吴秀丽,孙阳君.  计算机集成制造系统. 2018(04)
[3]求解分布式置换流水线调度问题的化学反应优化算法[J]. 沈婧楠,王凌,王圣尧.  清华大学学报(自然科学版). 2015(11)
[4]分布式车间调度优化算法研究综述[J]. 王凌,邓瑾,王圣尧.  控制与决策. 2016(01)
[5]基于目标级联法和粒子群算法的柔性分布式车间调度[J]. 黄英杰,姚锡凡.  中南大学学报(自然科学版). 2012(01)



本文编号：3162882