基于混合粒子群优化算法的置换流水车间调度问题研究

• 作者: 刘敏 孙艺 张国军 张超勇
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 粒子群优化算法 变邻域搜索 置换流水车间调度 关键路径
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 制造系统
• 页码范围: 2048-2053
• 分类号: TP38
• 字数: 4990字
• 语种: 中文

摘要

针对最大完工时间最小的置换流水车间调度问题,提出一种粒子群优化算法与变邻域搜索算法结合的混合粒子群优化（hybrid particle swarm optimization,HPSO）算法。在该混合算法中,采用NEH启发式算法进行种群初始化,以提高初始解质量。运用基于随机键的升序排列规则（ranked-or-der-value,ROV）,将连续PSO算法应用于离散置换流水车间调度问题中,提出了一种基于关键路径的变邻域搜索算法,以进一步提高算法的局部搜索能力,使算法在集中搜索和分散搜索之间达到合理的平衡。最后,运用提出的混合算法求解Taillard和Watson基准测试集,并将测试结果与一些代表算法进行比较,验证了该调度算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘敏	华中科技大学数字制造装备与技术国家重点实验室	74	502	12.0	19.0
2	张国军	华中科技大学数字制造装备与技术国家重点实验室	62	915	18.0	26.0
3	张超勇	华中科技大学数字制造装备与技术国家重点实验室	65	1661	20.0	40.0
4	孙艺	华中科技大学数字制造装备与技术国家重点实验室	1	19	1.0	1.0