基于关键链的再制造系统不确定性生产调度方法-中国科技论文在线.PDF

中国科技论文在线 第 47 卷第 15 期 机 械 工 程 学 报 Vol.47 No.15 2 0 1 1 年 8 月 JOURNAL OF MECHANICAL ENGINEERING Aug. 2 0 1 1 DOI ：10.3901/JME.2011.15.121 基于关键链的再制造系统不确定性生产调度方法* 李聪波 刘 飞 易 茜 李成川 (重庆大学机械传动国家重点实验室 重庆 400030) 摘要：针对再制造系统生产调度的不确定性问题，提出一种基于关键链的再制造系统不确定性生产调度方法。基于单代号网 络图(Activity-on-node, AON)对再制造系统调度问题进行参数描述，并建立再制造系统生产调度模型，对目标函数和约束条 件进行描述。基于关键链理论对模型进行求解，将再制造生产调度问题看作是不确定性的资源受限型项目调度，以平均作业 时间求得基准调度；将基准调度作为 AON 网络图中的资源约束，综合考虑 AON 网络图中的工序约束和资源约束得出再制 造生产调度的关键链；再通过压缩作业时间、设置缓冲区以解决再制造工艺时间的不确定性问题，获得最终的调度方案。将 该方法应用到某再制造车间的生产调度实践中，并用 Crystal Ball 软件对调度结果进行仿真。 关键词：再制造 不确定性 生产调度 关键链 中图分类号：TH186 A Critical Chain Based Uncertain Production Scheduling Method for Remanufacturing Systems LI Congbo LIU Fei YI Qian LI Chengchuan (State Key Laboratory of Mechanical Transmission, Chongqing University, Chongqing 400030) Abstract ：In view of the uncertainties of scheduling in remanufacturing systems, a critical chain based uncertain production scheduling method is proposed. Based on activity-on-node (AON) network, the parameters of remanufacturing systems scheduling are described, and the mathematical model is constructed, in which the objective function and the constraints are depicted. Then the model is solved by critical chain theory. The remanufacturing scheduling is regarded as an uncertain resource-constrained production scheduling, and the basic scheduling is obtained by using mean flow-time. Then the critical chain of the remanufacturing scheduling is determined by taking the reference scheduling as resource constraints of the AON network and considering the process constraints and the resource constraints. The final sche