%0 Journal Article
%T 求解总拖期时间最小化流水车间调度问题的多智能体进化算法
%A 王大志
%A 刘士新
%A 郭希旺
%J 自动化学报
%P 548-555
%D 2014
%R 10.3724/SP.J.1004.2014.00548
%X ？针对总拖期时间最小化的置换流水车间调度问题（Totaltardinesspermutationflow-shopschedulingproblem）提出了一种基于多智能体的进化搜索算法.在该算法中，采用基于延迟时间排序的学习搜索策略（Tardinessrankbasedlearning），快速产生高质量的新个体，并根据概率更新模型进行智能体网格的更新进化.同时通过实验设计的方法探讨了算法参数设置对算法性能的影响.为了验证算法的性能，求解了Vallada标准测试集中540个测试问题，并将测试结果与一些代表算法进行比较，验证了该算法的有效性.
%K 流水车间调度
%K 总拖期时间
%K 多智能体
%K 进化算法
%U http://www.aas.net.cn/CN/abstract/abstract18320.shtml