摘要

以柔性作业车间实际制造过程为对象,考虑工件在加工机器间运输时间对调度结果的影响,建立了以最大完工时间最小、最小碳排放量、最小机器负载为优化目标的柔性作业车间调度问题模型。提出了改进粒子群算法,该算法在种群基因段前、后两部分分别采用不同的交叉方式,避免算法陷入局部最优解,融合NSGA-II中非支配排序策略来解决多目标问题。最后,以某柔性作业车间为对象,与传统粒子群和NSGAII算法进行对比,证明了算法的可行性和优越性。