模具企业生产优化调度研究和软件系统实现.pdf

维普资讯 学兔兔 模具企业生产优化调度研究及软件系统实现★ 口 郑 泉 口 陈敬贤 口 陈黎卿 口 宋 宇 1．安徽农业大学工学院 合肥 230036 2．江苏大学工商管理学院 镇江 212013 摘 要：基于关键链项目管理(Critical Chain Project Management，CCPM)，是利用一种混合智能优化算法求解多资源 约束项目调度问题，解决传统调度优化算法的不足，提高这类问题的求解质量。首先运用一类启发式算法识别项目关键 链，并设置缓冲区尺寸，其次以项目总工期和在制品库存为优化目标建立数学模型，设计一种混合智能优化算法求解调度 中出现的问题。基于VisualC撑．NET和SQLSe~er2000软件，开发了生产调度软件系统，并在企业运行，效果良好。 关键词：模具 生产调度 遗传算法 禁忌搜索算法 软件 中图分类号：TH166 文献标识码：A 文章编号：10130—4998(2008)04—0063—03 生产计划的制定是合理利用企业资源和最大限度 1 问题的提出 满足客户需求的一个关键 ，生产调度是显著减少产品 在模具生产过程中，经常受到多种资源的约束，同 生产等待时间和总时间、显著提高设备利用率的一个 一 时刻需要同种资源的工序会由于资源缺乏发生资源 重要-T-段 ，因此生产计划和调度的优化问题一直是研 冲突，导致不能准时开工 ，在制品库存增加，最终导致 究的一个热点。目前多数文献集中于解决单车间的计 整个项 目延期 ，项 目成本增加。如图1所示为一典型模 划或调度问题，对于多级车间生产计划和调度优化问 具加工生产的多资源约束项目。 题的研究相对较少【l I3】，且现有对多级车间生产计划 问题研究的文献集中于解决 MRP的主生产计划或能 2O／Rl 60／R4 ： 歹 i：表示-re J需 力计划问题，对调度问题考虑较少，因此该类方法产生 4 图例 — 蓑 的生产计划往往不可行，需要进行反复的修改。 O／一／ 20／R2 40／R2 20／113 20／R5＼30／R6 O／一 模具制造的个性化特征表现为模具全订货生产 ， 而且订单是单件的、一次性的和偶然性的。模具制造企 ＼ 6o／R5 30／R4／ 业无法事先对生产任务进行计划 ，而且模具订单的交 3 7 货周期都非常紧迫，这往往导致模具生产能力与生产 ▲图1 示例项目AON网络图 任务的不匹配。 图1所示的项 目网络，项 目共包含11项作业，其中 本文在对某模具生产企业作了详细调查的基础 作业0和作业1O为虚作业 ，不 占用时间和资源。整个项 上，基于遗传和禁忌搜索算法对其生产能力与生产任 目涉及6种资源，分别为 R1、R2、R3、R4、R5、R6，在执 务的匹配调度进行优化，取得了良好的效果。 行过程