为有效控制流水车间类型模具热处理生产,总结了一类两阶段平行机批调度问题。任务属于不相容多工件族,具有动态到达和重入加工的特点。构建了加权拖期惩罚指数和能耗指数两个优化目标,以满足企业推行准时与节能生产的现实需要;建立了事件驱动与滚动排产的混合调度机制,对淬火炉完工或任务到达进行实时响应,同时对回火任务进行滚动排产;构建了启发式算法进行求解,总体采用"先分后合"的方式解耦工件族间的相互干扰,即先针对单工件族建立双层折衷规划模型来确定最佳淬火批次及其对应的回火排产方案,后综合评价确定全局最佳淬火批次及其对应的回火排产方案。仿真研究表明,与两种常用调度规则相比,所提方法具有明显的优越性。
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.