摘要：针对一类具有生产物流时间瓶颈的加工车间调度问题，给出了基于加工单元和运输单元的时间瓶颈环节确定方法，采用以最大批量响应时间最小为优化目标，建立了基于生产物流时间瓶颈的加工车间调度模型；为了求解该调度模型，设计了一种基于模拟退火的混合粒子群算法，该算法采用分段整数编码的方法，并在模拟退火算法中引入变温参数来提高算法效率。通过仿真，分别采用PSO和PSO—SA对所建立的调度模型进行了求解。研究结果表明，PSO—SA算法求解效率高且该算法的稳定性好，同时验证了该模型和算法的有效性、广泛性。

关键词：混流加工车间 调度 生产物流 时间瓶颈 混合粒子群算法 

单位：浙江工业大学机械工程学院 浙江杭州310014