10.3969/j.issn.1006-2475.2016.10.003
结合遗传算子的改进粒子群算法在轮胎硫化车间调度中的应用
针对轮胎硫化车间生产特点,提出一种基于粒子群算法的车间调度方案。首先采用一种局部与全局搜索相结合的粒子群算法,引入局部极值概念对算法速度公式进行修改,避免算法早熟收敛。再与遗传算法融合,通过选择、交叉、变异算子进一步优化,使结果向最优值趋近。根据硫化车间特点,采用基于任务的编码方式,使生产任务与硫化机器一一对应。通过与其它优化算法在调度实例中的比较,验证了该算法的有效性和可行性。
硫化车间调度、粒子群算法、遗传因子、算法融合、编码方式
TP391.9(计算技术、计算机技术)
山东省自然科学基金资助项目ZR2014FL019;山东省高等学校科技计划项目J14LN31;青岛市科技计划基础研究项目13-1-4-125-jch;绿色轮胎与橡胶协同创新中心开放课题2014GTR0020
2016-10-26(万方平台首次上网日期,不代表论文的发表时间)
共6页
10-14,20