结合遗传算子的改进粒子群算法在轮胎硫化车间调度中的应用

• 作者: 胡乃平 郭超
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 硫化车间调度 粒子群算法 遗传因子 算法融合 编码方式
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 10-14,20
• 页数: 6页
• 分类号: TP391.9
• 字数: 5602字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.10.003

摘要

针对轮胎硫化车间生产特点，提出一种基于粒子群算法的车间调度方案。首先采用一种局部与全局搜索相结合的粒子群算法，引入局部极值概念对算法速度公式进行修改，避免算法早熟收敛。再与遗传算法融合，通过选择、交叉、变异算子进一步优化，使结果向最优值趋近。根据硫化车间特点，采用基于任务的编码方式，使生产任务与硫化机器一一对应。通过与其它优化算法在调度实例中的比较，验证了该算法的有效性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡乃平	青岛科技大学信息科学与技术学院	36	210	7.0	13.0
2	郭超	青岛科技大学信息科学与技术学院	3	4	1.0	2.0