求解柔性Job-shop调度问题的混合粒子群算法

• 作者: 宋存利 时维国
• 来源期刊: 大连交通大学学报
• 关键词: 粒子群算法 柔性Job-shop调度问题 模拟退化算法
• 年，卷（期）: 2013,（6）
• 页码范围: 103-107
• 页数: 5页
• 字数: 5346字
• 语种: 中文

摘要

针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋存利	大连交通大学软件学院	14	73	7.0	8.0
2	时维国	大连交通大学软件学院	34	93	6.0	8.0