计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第4期): 1013-1022.DOI: 10.13196/j.cims.2015.04.016

• 产品创新开发技术 • 上一篇    下一篇

事件驱动的并行多机模具热处理生产调度

刘建军,陈庆新,毛宁,朱鑫   

  1. 广东工业大学广东省计算机集成制造系统重点实验室
  • 出版日期:2015-04-30 发布日期:2015-04-30
  • 基金资助:
    国家自然科学基金资助项目(51205068,51175094,51375098);高等学校博士学科点专项科研基金资助项目(20124420120002);中国博士后科学基金资助项目(2012M520073,2013T60788);广东省自然科学基金资助项目(S2012040007784)。

Event-driven mould heat-treatment production scheduling with parallel batch processors

  • Online:2015-04-30 Published:2015-04-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51205068,51175094,51375098),the Specialized Research Fund for the Doctoral Program of Higher Education,China(No.20124420120002),the Postdoctoral Science Foundation,China(No.2012M520073,2013T60788),and the Guangdong Natural Science Foundation,China(No.S2012040007784).

摘要: 为满足准时交货与节能生产的复合需求,构建了反映加权拖期、炉子装载水平和工件重量偏差程度的优化指标;建立了事件驱动调度机制,对机器完工和任务到达进行实时响应,并通过预测时间窗选取体现前摄性的调度任务集,同时采用“先分后合”的方式解耦工件族间的相互干扰;构造了启发式算法,在每个决策时刻进行滚动求解,基于任务到达时间组批,并用折衷规划计算各工件族的最佳批次,再综合评价确定全局最佳批次。仿真结果表明,与两类常用规则相比,所提方法具有明显的优越性。

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

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

中图分类号: