初始阶段为串行批处理的FFSP改进遗传算法

• 作者: 王君妍 王薛苑 轩华
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 柔性流水车间调度 串行批处理 改进遗传算法 顺序交叉 自适应调节
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 工业过程管理与决策系统
• 页码范围: 1415-1420
• 页数: 6页
• 分类号: TB49
• 字数: 5226字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.160098

摘要

研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标建立数学模型.在常规遗传算法的基础上,设计遗传参数使其随遗传代数和适应函数值进行自适应调节,结合顺序交叉策略,提出改进的遗传算法以求解该 NP难题.通过仿真软件Matlab开发调度程序实现上述算法,测试结果表明,与常规遗传算法相比,所提出算法能在较短的时间内得到更好的解;与拉格朗日松弛算法相比,求解中大规模问题时,改进遗传算法在计算时间和解的质量方面的优势较为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	轩华	郑州大学管理工程学院	42	228	9.0	12.0
2	王薛苑	郑州大学管理工程学院	16	35	4.0	5.0
3	王君妍	郑州大学管理工程学院	2	1	1.0	1.0