科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对带忽略工序的批量流混合流水车间调度问题，在考虑批次切换调整时间的情况下，以最小化完工时间和机床负荷平衡为优化目标，建立柔性批量分割和调度集成优化模型，提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框架，外层进行柔性分批，内层搜索排序及调度方案。针对批量分割、工件批排序、机器分配三个问题，设计基于批量、工序和机器的三段式编码，内层将狼群算法的分级和游走策略引入粒子群算法，设计了一种基于PBX（Position-based Crossover）交叉操作的围攻策略提高算法的局部搜索及寻优能力。通过仿真实验并与几种启发式算法进行对比及实例验证，说明了调度模型和算法的可行性和优越性。
- 单位
