改进粒子群算法在作业车间调度问题中的应用

• 作者: 常桂娟
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群优化 作业车间调度 混合优化
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 技术与应用研究
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP18
• 字数: 3473字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2009.01.028

摘要

调度问题是一类典型的NP-hard问题,传统粒子群优化算法在解决该类问题上具有一定的局限性.通过分析其优化机理,提出了改进粒子群算法,结合了粒子群优化算法的全局搜索能力和交换粒子位置的局部搜索能力,提出了新的粒子编码方法--基于粒子坐标值排列编码(PPP),发展了一种快速、易实现的新的混合启发式算法.大量实验仿真结果表明本算法可以有效求解作业车间调度问题,通过与遗传算法比较,验证了改进粒子群算法是求解Job-shop调度问题可行而高效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常桂娟	青岛农业大学理学院	13	42	3.0	6.0