基于滚动调度模具热处理车间负荷控制算法.pdf

学兔兔 第46卷第20期 机 械 工 程 学 报 VO1．46 NO．20 2010年 10月 JOURNAL OF MECHANICAL ENGINEERING 0ct． 2 0 1 0 DoI：10．3901／JME．2010．2O．125 基于滚动调度的模具热处理车间负荷控制算法木 刘建军 陈庆新 毛 宁 (广东工业大学机电工程学院 广州 510006) 摘要：针对模具热处理车间生产难以有效控制这一实际问题，提出一种基于负荷控制理论的生产计划与控制方法。建立模具 制造车间三层负荷控制模型，并针对热处理车间，分析其负荷控制的关键问题，给出一种考虑负荷动态均衡性的热处理任务 转序决策方法；构建以交货表现和设备利用率为双目标的优化调度模型；应用离散事件仿真原理和折衷规划理论，建立一类 基于周期和事件驱动的混合滚动调度求解算法，并分析该算法的时间复杂度；以所提算法为基础，开发热处理车问生产计划 系统，通过该系统计算得到多组目标函数权重下的算法调度结果，进一步分析不同权重对算法的影响，并同时与其他几类算 法的调度结果进行对比分析，说明所提算法的实用性和有效性。 关键词：模具 热处理 负荷控制 批调度 滚动调度 离散事件仿真 中图分类号：F406 Rolling—scheduling—based Workload Control for Mould Heat-treatment Shop Floor LIU Jianjun CHEN Qingxin MAO Ning (School of ElectronicMechanical Engineering，Guangdong University of Technology,Guangzhou 5 1 0006) Abstract：Due to various complicated factors in mould manufacturing system，it is especially difficult to control the mould heat—treatment production．To deal with this problem，a workload—control—based production planning and control approach is proposed．A three-level model of workload control for mould shop floor is presented．For heat-treatment shop floor，the key problems for its workload control are analyzed．Moreover，the workload dynamic balancing is taken into consideration，the rules on determining when and where the heat-treatment jobs must go are also proposed．Both the delivery performance and machine utilization rate are used for developing the scheduling optimization mode1．A periodic and event-driven rolling horizon algorithm is developed via the discrete event simulation and the compromise programming．And the analysis of algorithmic time complexity is then presented．The production p