-
题名基于种群迭代贪婪算法无等待流水车间调度
被引量：4
- 1
-
-
作者
董海
王瀚鹏
-
机构
沈阳大学应用技术学院
沈阳大学机械工程学院
-
出处
《控制工程》
CSCD
北大核心
2023年第5期944-953,共10页
-
基金
国家自然科学基金资助项目(71672117)
中央引导地方科技发展资金计划项目(2021JH6/10500149)。
-
文摘
针对无等待流水车间调度问题,提出一种基于种群迭代的改进贪婪算法解决以最小化最大完工时间为目标的此类问题。首先,采用改进NEH(Nawaz–Enscore–Ham)算法提升初始种群的质量,提高种群的多样性,并得出初始解,确定最优个体;其次,采用种群迭代贪婪算法对确定的种群序列进行破坏与重新构建,将新序列插入指定位置,并对获得的候选方案进行本地搜索,获得新的解决方案,同时取代劣势解决方案;最后,通过仿真实例将种群迭代贪婪算法与其他智能优化算法在平均相对偏差率、最佳相对偏差率、算法收敛性上进行对比,结果表明种群迭代贪婪算法求解所提问题的高效性和稳定性。
-
关键词
无等待流水车间
种群迭代贪婪算法
最大完工时间
NEH算法
本地搜索
-
Keywords
No-wait flow shop
a population iterated greedy algorithm
makespan
NEH algorithm
local search
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
