摘要：为了解决一类具有交货期瓶颈的作业车间调度问题，给出了基于订单优势的交货期满意度和交货期瓶颈资源确定方法，以工件拖期加权和最小为优化目标，建立了基于交货期满意度和瓶颈资源约束的作业车间调度模型；为了求解该调度模型，设计了一种基于模拟退火的混合粒子群算法，该算法采用随机工序表达方式进行编码，并在模拟退火算法中引入变温度参数来提高算法效率。通过随机仿真，分别采用PSO-SA、SA和PS0对所建立的调度模型进行求解，结果显示PS0～SA算法的广泛性好、求解效率高且算法的稳定性好，验证了模型和算法的有效性。

关键词：作业车间 交货期瓶颈资源 交货期满意度 混合粒子群算法 

单位：浙江工业大学; 杭州310014