改进遗传算法求解同类并行机优化调度问题

发布时间：2021-06-21 18:08

　　研究在给定n个可拆分加工的作业和m台同类不同速加工机器的条件下,考虑同时优化拖期成本和生产能耗的生产调度问题。采用理想点法构建目标函数,建立了考虑拖期成本与能耗的同类并行机排产调度模型。在传统遗传算法基础上,引入多种群、自适应和局部搜索策略以提高搜索效率,并提出个体差异度以改进交叉效果。分别用不同规模的问题进行算例实验,对比改进遗传算法和传统遗传算法性能,求解排产方案。实验结果表明改进算法计算效果优于标准遗传算法,能够求解不同规模该类问题,且具有良好的稳健性。 

【文章来源】：机械设计与制造. 2020,(04)北大核心

【文章页数】：4 页

【部分图文】：

电缆生产流程图

N10M3为10个作业3台机器的生产模式，目标函数值Z=7487.91，造成拖期成本7479.59，产生的能耗为9767.76，排产方案，如图2所示。4.3.2 N20M4算例

N20M4为20个作业4台机器的生产模式，目标函数值Z=11964.29，造成拖期成本11870.81，产生的能耗为24330.65，排产方案，如图3所示。4.3.3 N40M6算例

【参考文献】：
期刊论文
[1]关键链约束理论解决柔性车间调度问题[J]. 王建朝,袁逸萍,李晓娟,熊宗慧.  机械设计与制造. 2019(02)
[2]基于新型蛙跳算法的低碳混合流水车间调度[J]. 雷德明,杨冬婧.  控制与决策. 2020(06)
[3]基于灰狼优化算法的低碳车间调度问题[J]. 姜天华.  计算机集成制造系统. 2018(10)
[4]机器多转速的柔性作业车间绿色调度问题[J]. 吴秀丽,孙阳君.  计算机集成制造系统. 2018(04)
[5]面向低制造能耗的车间作业调度优化仿真[J]. 李小霞,黄小毛,刘建晓,刘峰.  系统仿真学报. 2016(01)



本文编号：3241153