应用模拟植物生长算法求解置换流水车间调度问题

• 作者: 叶春明 唐海波 张新功
• 来源期刊: 计算机应用研究
• 关键词: 置换流水车间调度 智能优化算法 模拟植物生长算法 最大完工时间
• 年，卷（期）: 2010,（10）
• 页码范围: 3670-3672
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.016

摘要

针对置换流水车间调度问题,提出了一种基于模拟植物生长的调度算法.该算法利用置换流水车间调度的有向图表示,提出了可交换节点集概念,并将其融入模拟植物生长算法中,解决置换流水车间调度问题.采用所提算法对置换流水车间调度问题的基准数据进行测试,并比对标准遗传算法,结果表明算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	唐海波	上海理工大学管理学院	8	61	6.0	7.0
3	张新功	上海理工大学管理学院	6	37	3.0	6.0