求解Job Shop调度问题的粒子群算法研究

• 作者: 孟秋宏 宋晓宇 曹阳
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 粒子群算法 车间调度 算法混合 禁忌搜索算法
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 系统工程
• 页码范围: 2398-2401
• 页数: 4页
• 分类号: TP278
• 字数: 5149字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2008.12.027

摘要

为解决单一粒子群算法求解Job shop调度问题存在的不足,提出一种基于交换序的混合粒子群算法,提高了这类问题的求解质量.在混合粒子群算法中,采用粒子群算法进行大范围全局搜索.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种方法的禁忌搜索算法作为局部搜索算法,增强了粒子群算法的搜索能力.采用混合粒子群算法对13个难解的benchmark问题进行求解,在较短的时间内,得到的最优解和10次求解的平均值优于并行遗传算法和粒子群算法.由此说明本文所提出的混合粒子群算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
2	曹阳	沈阳建筑大学信息与控制工程学院	22	71	4.0	8.0
3	孟秋宏	沈阳建筑大学信息与控制工程学院	4	46	2.0	4.0