求解总拖期时间最小化流水车间调度问题的多智能体进化算法

• 作者: 刘士新 王大志 郭希旺
• 来源期刊: 自动化学报
• 关键词: 流水车间调度 总拖期时间 多智能体 进化算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 短文
• 页码范围: 548-555
• 页数: 8页
• 字数: 5420字
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2014.00548

摘要

针对总拖期时间最小化的置换流水车间调度问题(Total tar-diness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法。在该算法中，采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning)，快速产生高质量的新个体，并根据概率更新模型进行智能体网格的更新进化。同时通过实验设计的方法探讨了算法参数设置对算法性能的影响。为了验证算法的性能，求解了Vallada 标准测试集中540个测试问题，并将测试结果与一些代表算法进行比较，验证了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院系统工程研究所	68	1961	22.0	43.0
3	王大志	东北大学信息科学与工程学院系统工程研究所	102	661	13.0	20.0
5	郭希旺	东北大学信息科学与工程学院系统工程研究所	5	31	2.0	5.0