柔性作业车间分批调度的多样性可控粒子群优化算法

摘要：

针对多目标柔性作业车间分批调度模型复杂的子批量工序排列,设计了基于工件、工序及批量的矩阵编码和解码方法,进而提出种群多样性可控的粒子群分批调度算法.该算法采用伪二叉树法构造非支配解集,以种群熵量化群体多样性,并根据其变化范围采用局部自适应的元胞自动机对粒子邻域进行调整、平衡算法精度和速度.最后,通过对比相关算例验证了文中算法的有效性.

关键词：柔性车间分批调度、工序排列、粒子群算法、矩阵编码、种群多样性

所属期刊栏目：26

分类号：TH186

资助基金：安徽省优秀青年基金2012SQRL010

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

页数：共10页

页码：121-130