求解柔性作业调度问题的协同进化粒子群算法

摘要：

柔性作业车间调度问题是典型的NP难题。柔性作业车间调度问题涉及到设备分配和作业分配两个问题，并且两问题之间具有较强的耦合性，提出了基于协同进化的粒子群算法。该算法将设备选择和工件调度分别作为两个寻优变量，利用PSO算法分别进行寻优，根据两个变量的内容进行互相评价。实验表明该算法对FJSP问题的有效性。

关键词：粒子群算法、柔性车间作业调度问题、最小化完工时间、邻域搜索

分类号：TP301(计算技术、计算机技术)

资助基金：辽宁省教育厅计划项目No.L2010086。

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

页数：共4页

页码：15-18