摘要：本文提出了用于解决车间作业调度问题的混合自适应变异粒子群算法，该算法在运行的过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率，利用遗传算法思想对粒子进行选择、交叉操作，并将模拟退火算法的优点融入到AMPSO算法中。仿真结果表明，混合AMPSO算法能够有效地、高质量地解决作业车间调度问题。

关键词：粒子群优化 遗传算法 车间作业调度 

单位：长沙理工大学计算机与通信工程学院 湖南长沙410076 湖南信息职业技术学院 湖南长沙410200