摘要：以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景，研究了两阶段及三阶段无等待混合流水车间调度问题．针对问题中工件加工无等待特点，设计了分阶段实现的无等待算法；在此基础上，结合离散粒子群优化算法对建立的整数规划模型进行优化求解．通过对真实数据仿真实验所得结果的比较与分析，验证了算法的可行性和有效性，并给出了具有实际参考价值的设备改进策略，对生产决策者合理安排生产具有一定的指导意义．

关键词：轧辊热处理 无等待混合流水车间 离散粒子群优化算法 分阶段无等待算法 

单位：东北大学流程工业综合自动化教育部重点实验室 沈阳110004