面向平行机类型模具热处理车间的准时与节能调度.docVIP

  面向平行机类型模具热处理车间的准时与 节能调度# 刘建军，朱鑫，陈庆新，毛宁* 5 10 15 20 25 30 35 40 （广东省计算机集成制造系统重点实验室，广东工业大学，广州 510006） 摘要：以平行机类型模具热处理车间的实际生产控制问题为研究背景，指出其为一类全局信 息不完全的动态批调度问题，不仅需要考虑任务的动态到达性和任务的不相容性，还需要 考虑准时性和节能性目标。围绕此问题的解决，首先构造加权拖期指数和无效能耗指数用 于衡量两个优化目标，并据此建立了问题的混合整数规划模型；然后从调度机制、算法流 程以及算法复杂度等方面构造了基于事件驱动和折衷规划的启发式算法（称为 TE-LAB 算 法）；最后建立仿真模型，将所提算法与两类典型调度规则进行性能对比，说明了所提算 法的有效性，同时通过改变几组算法参数进行大量实验，分析了所提算法的相关适应性。 关键词：机械电子工程；动态批调度；热处理；平行机；模具 中图分类号：F406 Scheduling for mould heat-treatment shop floor with parallel machines considering on time and energy saving LIU Jianjun, ZHU Xin, CHEN Qingxin, MAO Ning (Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province,Guangdong University of Technology, Guangzhou 510006) Abstract: Motivated by the production control problem for mould heat-treatment shop floor, this paper consider a dynamic scheduling problem with parallel batch machines and limited near-future arrival information. The jobs are dynamic arrival with uncertain times and incompatible. The aim is to optimize the delivery and energy saving performance at the same time. Thus, the weighted tardiness index and the invalid energy index are firstly proposed to measure the two optimization objectives, consequently a mixed integer programming model is developed. Then a new heuristic is constructed based on the event-driven strategy and compromise programming (called TE-LAB). The scheduling mechanism, algorithm flow and time complexity of the proposed heuristic are presented in detail. Finally, simulation experiments are conducted to verify the effectiveness of the TE-LAB and show that the results are promising as compared to the benchmark control strategies (i.e. two typical scheduling rules). Simultaneously the relevant adaptations of the TE-LAB are analyzed by changing several algorithm parameters in the computational experiments. Key words: Mechanical and Electronic Engineering; Dynamic batch scheduling; Heat-treatment; parallel batch machines; Mould 0 引言 在模具制造过程中，约 90%