关键词: 批调度, 模具, 热处理, 流水车间

Abstract: The characteristics of mould heat-treatment shop production scheduling were summarized.Under the dynamic arrival of jobs,the flow-shop batch scheduling problem with two-stage batch machine and constant processing time was researched.Aiming at the minimum makespan,a mixed integer programming mathematic model was built.The problem was proved as NP-hard and the lower bound of the optimal objective function was given.An optimization algorithm for solving large-scale problems was constructed. The upper and lower bounds of batches number were solved,and the mathematical model was designed to solve the optimal solution for given batches number.By comparing each solution obtained from the given batches number,the global optimal solution was obtained.For small-scale problem,through comparing with the solution obtained from the traditional branch and bound method,the algorithm was proved to get the optimal solution and have shorter computation time.For large-scale problems,multiple sets of data were randomly generated in the different production conditions to validate the algorithm and the results show the effectiveness of it.

Key words: batch scheduling, mould, heat-treatment, flow-shop