混合粒子群算法求解作业车间调度问题

作者：刘凤杰; 薛仁政

来源：高师理科学刊, 2022, 42(06): 38-43.

• 粒子群算法
• 车间调度
• 关键路径
• 邻域搜索

针对最小化完工时间的作业车间调度问题，提出混合的粒子群优化算法.针对作业车间调度中随机交换2个工件邻域变换存在盲目性，采用机器空闲时间的关键工序邻域搜索算法，结合粒子群算法收敛速度快和遗传算法变异操作增加全局搜索能力的优点，将2种算法结合.通过标准JSP问题测试库验证了算法的有效性．

• 单位
  齐齐哈尔大学