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

作者：刘敏; 张超勇; 张**; 孙艺

来源：中国机械工程, 2011, 22(17): 2048-2053.

• 粒子群优化算法
• 变邻域搜索
• 置换流水车间调度
• 关键路径

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

• 单位
  数字制造装备与技术国家重点实验室; 华中科技大学