高级检索

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

Particle Swarm Optimization with Controllable Diversity of Flexible Job-shop Scheduling with Lot-splitting Production

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

     

    Abstract: Focusing on the complicated processes permutation of sub-lots in multi-objective flexible jobshop scheduling with lot-splitting model, the matrix encoding and decoding methods based on workpiece, processes and lots is designed and then a particle swarm optimization with controllable diversity is proposed.It constructs a non-dominated solution set by means of pseudo binary tree's rule. The population entropy is applied to calculate particle swarm diversity.According to the scope of its changes, the particle neighborhoods are adjusted by cellular automata with local self-adaptive adjustment to balance accuracy and speed of the algorithm.Finally, compared with relevant examples, the algorithm is proved to be effective.

     

/

返回文章
返回