基于改进遗传算法的柔性作业车间调度研究

• 作者: 代招 李郝林
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 遗传算法 作业车间调度 柔性 完工时间
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 83-87
• 页数: 5页
• 分类号: TP301
• 字数: 3591字
• 语种: 中文
• DOI: 10.11907/rjdk.192572

摘要

针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果.将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进.首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度.通过对Brandimarte设计的10组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案.实验结果验证了该方法的实用性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李郝林	上海理工大学机械工程学院	185	1052	16.0	22.0
2	代招	上海理工大学机械工程学院	1	0	0.0	0.0