模具企业生产优化调度研究和软件系统实现.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，在执 务的匹配调度进行优化，取得了良好的效果。 行过程