基于种群迭代贪婪算法无等待流水车间调度

针对无等待流水车间调度问题，提出一种基于种群迭代的改进贪婪算法解决以最小化最大完工时间为目标的此类问题。首先，采用改进NEH(Nawaz–Enscore–Ham)算法提升初始种群的质量，提高种群的多样性，并得出初始解，确定最优个体；其次，采用种群迭代贪婪算法对确定的种群序列进行破坏与重新构建，将新序列插入指定位置，并对获得的候选方案进行本地搜索，获得新的解决方案，同时取代劣势解决方案；最后，通过仿真实例将种群迭代贪婪算法与其他智能优化算法在平均相对偏差率、最佳相对偏差率、算法收敛性上进行对比，结果表明种群迭代贪婪算法求解所提问题的高效性和稳定性。