多级车间生产计划和调度的集成优化-机械工程学报.PDFVIP

第4 1 卷第9 期 机 械 工 程 学 报 Vol. 4 1 N o .9 200 5 年 9 月 CHINESE JOURNAL OF MECHANICAL ENGINEERING Sep . 2005 多级车间生产计划和调度的集成优化* 张晓东 严洪森 (东南大学自动化所 南京 210096) 摘要：针对一类多级制造系统建立了生产计划和调度的集成优化模型。该多级制造系统为三种类型车间的一个串 联，主要有作业车间、并行生产车间和流水车间，且终端产品和上游车间制造的零部件之间为装配关系，因此生 产关系十分复杂。在分析批量生产特点的基础上给出了一个批量动态分割合并算法，并构造了一个基于遗传进化 的启发式算法对该模型进行求解。与递阶分解方法的比较试验表明所提出的集成优化方法是有效的。 关键词：多级制造系统 生产计划 调度 集成优化 批量分割 中图分类号：TP10 车间、并行生产车间和流水车间，且终端产品和上 0 前言 游车间制造的零部件之间为装配关系，因此生产关 系十分复杂。由于该整体优化模型中包含了非线性 生产计划的制定是合理利用企业资源和最大限 约束和整数解，无法转换为常规的线性规划模型， 度满足客户需求的一个关键，生产调度是显著减少 也不能用常规非线性优化算法对其求解，这里给出 产品生产等待时间和总时间、显著提高设备利用率 了一种基于遗传进化的启发式算法进行求解。参考 的一个重要手段，因此生产计划和调度的优化问题 文献[7] 中详细地描述了遗传算法在生产计划与调 一直是研究的一个热点。目前多数文献集中于解决 度优化领域的理论和技术。参考文献[8～10]则分别 [1] 单车间的计划或调度问题 ，对于多级车间生产计 利用遗传算法解决了生产线平衡、并行多机调度和 划和调度优化问题的研究相对较少，且现有对多级 作业车间动态调度问题。 车间生产计划问题研究的文献集中于解决 MRP 的 [2~4] 主生产计划或能力计划问题 ，对调度问题考虑较 2 生产计划和调度集成优化模型 少，因此该类方法产生的生产计划往往不可行，需 [1] 要进行反复的修改 ，如果将调度与计划一起考虑 2.1 问题描述 则可以解决该问题，但是模型一般很复杂甚至无法 以某汽车车身厂为研究背景，汽车车身厂一般 求解，因此对生产计划和调度集成优化问题的研究 包括冲压、焊装和涂装三个车间，且三个车间成串 具有十分重要的意义。 联关系，原材料将依次经过冲压、焊装和涂装生产 参考文献[1]研究了一类作业车间的生产计划 后成为车身。其中冲压车间产品的品种多，采用成 和调度集成优化问题。参考文献[5]针对汽车装配车 批生产，且生产品种的更换需要不可忽略的准备时 间(流水车间) ，利用禁忌搜索算法与快速调度仿真 间(一个冲压件的加工时间一般为秒级而模具的更 相结合给出了三种不同的启发式算法使生产计划和 换时间多为小时级) ，另外零件的加工工艺路线互不 调度同时得到优化。参考文献[6]针对多级串联流水 相同，具有作业车间的特性。焊装车间一般是几条 车间给出了一个基于调度仿真的集成生产计划和调