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

摘要：

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

关键词：无等待流水车间、种群迭代贪婪算法、最大完工时间、NEH算法、本地搜索

所属期刊栏目：30

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金;中央引导地方科技发展资金计划项目

在线出版日期：2023-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：944-953