并行机调度问题粒子群优化研究

作者：刘志雄

来源：机械设计与制造, 2010, (10): 68-70.

DOI：10.19356/j.cnki.1001-3997.2010.10.026

• 粒子群算法
• 并行机调度
• 粒子位置
• 编码 Particle swarm optimization algorithm
• Parallel machine scheduling
• Particle position
• Encoding

采用粒子群算法优化并行机调度问题,提出了基于机器和粒子位置取整的粒子编码方法和基于工件和粒子位置次序的粒子编码方法,并给出了两种不同粒子编码方法所对应的粒子群算法的步骤。通过对两个并行机算例的计算说明,基于两种不同编码方法的粒子群算法都能有效地对并行机调度问题进行优化,其中,基于工件和粒子位置次序的粒子编码所对应粒子群算法的优化性能要好些。

• 单位
  武汉科技大学; 自动化学院; 武汉理工大学; 天津港(集团)有限公司