论文研究-基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题.pdf

论文研究-基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题.pdf,  针对以最小化最大完工时间为目标的无等待柔性流水车间调度问题，提出了一种混合粒子群-NEH算法.该算法 利用粒子群优化算法解决机器分配问题，并进行全局优化；利用改进的NEH算法确定工件加工顺序，并首次提出差值 平移算法计算问题目标值.在算法求解过程中，通过不断对停滞粒子实行变异操作，避免粒子群陷入早熟收敛状态.基 于典型算例的仿真实验，证明了所提算法求解该类问题的可行性和有效性.