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

• 作者: 宋存利
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群算法 柔性车间作业调度问题 最小化完工时间 邻域搜索
• 年，卷（期）: 2013,（21）
• 所属期刊栏目: 博士论坛
• 页码范围: 15-18
• 页数: 4页
• 分类号: TP301
• 字数: 4320字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1305-0128

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋存利		14	73	7.0	8.0