中文摘要：

热处理是模具生产过程的瓶颈工序.在由淬火和回火两道工序组成的模具热处理柔性流水车间中,工件存在材料类型、到达时间、交货期、重量和优先级差异.在存在差异工件和不相容工件族的条件下,以最小化加权总拖期量为调度目标,提出两种改进启发式算法和一种新的构建启发式算法.并构建另一种典型规则算法对比说明所提算法的有效性.通过大量实验数据验证,结果显示新的构建启发式算法有较好的运算性能,满足企业实际应用需求.

英文摘要：

Heat-treatment operation is the bottleneck of the mould manufacturers.The mould heat-treatment shop is a flexible flow-shop including quenching and tempering.The jobs differ from each other in product types,release date,due date,scale and weight.Only the jobs with the same material type can be batched together.A iming at the minimum total weighted tardiness,two improved heuristics and a new constructive heuristic are proposed to find approximate solution.In order to test the efficiency of the heuristics,another typical heuristic algorithm is proposed.An extensive simulation study is conducted.The results show that the perforrnance of the new constructive heuristic is better than other heuristics,meeting the needs of practical application of the enterprise.