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

摘要：

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

关键词：流水车间调度、总拖期时间、多智能体、进化算法

分类号：TP3;TP2

资助基金：国家自然科学基金61333006,71171038;中央高校基本科研业务费N110404024资助Supported by National Natural Science Foundation of China61333006,71171038;the Fundamental Research Funds for the Cen-tral UniversitiesN110404024

在线出版日期：2014-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：548-555