基于种群的多层次迭代贪婪算法优化阻塞流水车间调度问题

• 作者: 俞祚明 张其亮
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 种群 迭代贪婪算法 阻塞流水车间调度 最小化最大完工时间
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 2315-2322
• 页数: 8页
• 分类号: TP18
• 字数: 5338字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.10.005

摘要

针对以最小化最大完工时间为目标的阻塞流水车间调度问题,提出一种有效的基于种群的多层次迭代贪婪算法进行求解.算法基于排列形式进行编码,提出NEH_PF(Nawaz-Enscore-Ham&profile fitting)算法构造初始种群,以提高初始解的质量;设计了多层次迭代贪婪算法,并基于插入、交换策略对个体进行变异,基于Path-Relinking算法对个体进行交叉,以提高个体局部搜索能力,并提出部分交叉策略来更新种群.通过标准实例测试,验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张其亮	江苏科技大学电气与信息工程学院	37	832	12.0	28.0
2	俞祚明	江苏科技大学电气与信息工程学院	2	16	2.0	2.0