具有工件相关学习效应的一般多机器流水车间调度问题研究

• 作者: 刘勤明 叶春明 李永林
• 来源期刊: 计算机应用研究
• 关键词: 工件相关学习效应 多机器流水车间调度 最大完工时间 混合布谷鸟算法
• 年，卷（期）: 2014,（6）
• 页码范围: 1677-1680,1692
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.06.017

摘要

针对目前具有学习效应调度的研究范围局限在单机或双机流水车间调度方面且学习模型过于简单的问题,建立了一般情况下具有工件相关学习因子、以最大完工时间为目标的多机流水线调度模型.在对模型有效求解方面,针对多项式算法和启发式算法的不足,提出引入智能算法进行求解的思想,将新颖的布谷鸟智能算法用于模型求解,设计了IMM编码用于编码转换,用An混沌映射进行种群初始和启发式算法随机替换策略以提高种群的质量和分散度,再结合迭代贪婪算法和Metropolis准则以提高局部搜索能力和避免早熟,建立了一种混合布谷鸟算法.仿真验证了该混合算法的有效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	李永林	上海理工大学管理学院	9	85	5.0	9.0
3	刘勤明	上海交通大学安泰经济与管理学院	2	12	2.0	2.0