汽车冲压模具行业协作项目调度问题的建模分析.pdfVIP

维普资讯 学兔兔 第4期 (总第149期) 机 械 工程 与 自动 化 NO．4 2008年 8月 MECHANICAL ENGINEERING ＆ AUTOMAT10N Aug． 文章编号：1672—6413(2008)04—0032—03 汽车冲压模具行业协作项目调度问题的建模分析 张艳辉 (北京航空航天大学机械工程及自动化学院，北京 100083) 摘要：建立了汽车模具行业协作项目调度问题的数学模型，提出了一种遗传算法，用于解决无法快速确定调度 序列的问题。该模型通过分析协作过程中资源利用效率来评测调度方案的性能。 关键词：模具产业链；项目调度；遗传算法；动态联盟 中图分类号：TG385．2：U46 文献标识码：A 0 引言 题的模型，并基于遗传算法对其项目调度问题进行了 在汽车冲压模具行业，协作网络中项目调度问题 建模分析。 可看作传统意义上的单企业资源受限项目调度问题。 1 问题的描述 该问题已被证明是一种NP—hard的组合优化问题 ， 1．1 汽车冲压模具开发的流程特点 随着问题规模的增大，使用经典的确定性算法已经很 典型汽车冲压模具的开发流程见图1，其开发流 难解决问题。本文针对此问题建立了协作项目调度问 程串行性强、分支少、流程固定。 选件 墼鲑、 i f异常反馈 、 I 采购部门购佳r———一、、 l 1 j l 工艺规划 I I工艺分析 i f工艺可行性分析 l l结构、实体设计}{c~eff I I模具加工 I膜具装配 工 乏蔫 图r}工艺分析报告H工 等； {{； 霁匣告H模羹弱蜀图H可制 {l嚣 报告H l35 H 装配体 产品概念设计科 工艺分析科 CAEI芝 分析科 结构设计室 I CAM韦4造仿真室 f姜 挚 装牢厂 制造 H 、腿 ～ I 制造部门 铸造部门 J I 工¨ 图1 典型冲压模具的开发流程 如图1所示，典型冲压模具的开发流程可概括为 k(k∈K)都需要经过一定的流程。设第k个任务允许 8个主要环节，环节之间严格串行。为了衡量企业资源 的最迟完成时间为丁 ，计划完成时间为丁 将处于 的利用率和生产的稳定性，企业一般会设置任务过载、 第i个和第50个流程环节的第k个任务分别记为k 和 产能平衡和资源闲置3条水平线，见图2。一个科学的 k ，任务k第i个环节开始时间记为丁 其后某个环 调度方案应该至少满足以下4个条件：①保证每一批 节50的开始时间记为丁 第i个环节持续时间记为 订单都能够在交付期之内完成；②使企业能够尽量连 d 将此任务第i个环节的所有后续环节活动记为S ； 续、均衡地进行生产；③使企业尽量利用最低的运作 设任务执行时只依赖于当前环节对应的资源，并且任 成本完成生产；④使分配到网络各企业节点的任务与 务的资源消耗是常量；将部门集合记为D，其中第 个 能力匹配。