关键词: 批调度, 热处理, 模具, 加权拖期, 无效能耗, 不相容工件族, 启发式算法

Abstract: To satisfy the joint demand of punctual delivery and energy saving production,the optimization indexes reflected the weighted tardiness,furnace loading rate and deviation degree of weights were proposed.An event-driven scheduling mechanism was developed to deal with the environment changes in real-time and to construct the scheduling jobs set by means of setting the look-ahead window proactively.Moreover,a “first separate after integrate” approach was adopted to decouple the mutual interference between job families.A new heuristic algorithm was constructed to solve the problem at each decision-making moment.Based on the arrival times of jobs for the batch formation,the best scenario for each job family was determined with compromising programming,and the global optimal scenario was determined by an evaluation function.The simulation experiments showed the superiority of proposed method by comparing with the benchmark control strategies.

Key words: batch scheduling, heat-treatment, mould, weighted tardiness, invalid energy, incompatible job families, heuristic algorithms