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

摘要：

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

关键词：硫化车间调度、粒子群算法、遗传因子、算法融合、编码方式

分类号：TP391.9(计算技术、计算机技术)

资助基金：山东省自然科学基金资助项目ZR2014FL019;山东省高等学校科技计划项目J14LN31;青岛市科技计划基础研究项目13-1-4-125-jch;绿色轮胎与橡胶协同创新中心开放课题2014GTR0020

在线出版日期：2016-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：10-14,20