关键词: 可重入, 流水车间, 动态批调度, 不相容工件族, 热处理车间, 模具

Abstract: To effectively control mould heat-treatment production of flow-shop,the weighted tardiness index and energy index were proposed to measure the two objectives.A hybrid mechanism with event-driven and rolling scheduling was developed,which could handle the environment changes in quenching stage and simultaneously provide rolling scheduling for tempering stage.The new heuristic algorithm was constructed,which adopted a “first separate,after integrate” approach to decouple the mutual interference between job families.Namely the two-level compromise programming model was established to determine the best quenching scenario and corresponding tempering scheduling for each job family.The global best decisions were determined by an evaluation function.The simulation experiments showed the obvious superiority of the proposed approach by comparing with the benchmark strategies.

Key words: re-entrant, flow-shop, dynamic batch scheduling, incompatible jobs, heat-treatment, mould