基于Petri网的航空复合材料可重入制造过程调度模型构建.pdfVIP

基于Petri网的航空复合材料可重入制造过程调度模型构建米 口 施晶晶 口 叶文华 南京航空航天大学 机 电学院 南京 210016 摘 要 ：航空复合材料 “手工铺层与热压罐 固化”湿法成型生产方法属于一种典型的可重入制造过程。通过分析该生 产方法的可重入 、多约束等工艺特点．提 出了基于扩展赋时着色Petri网的调度模型构建方法，并根据该方法给 出了单热压 设备上可重入制造阶段的ETCPN调度模型 通过某复材厂实际生产数据分析表 明，该 ETCPN调度模型能够满足航空复 合材料生产过程的建模需要 ．有利于A$与遗传算法相结合 的总体调度策略的实施 ，模型具有较高可行性 。 关键词 ：航空复合材料 可重入制造 时间约束 能力约束 调度模型 Petri网 中图分类号：TH165 文献标识码：A 文章编号：1000—4998(2014)09—0080—04 航 空 复 合 材 料 (AviationCompositeMateria1．ACM) 型 ．然 后 通 过 某 复 材 厂 实 际生 产 的数 据 ．对 该 ETCPN “手工 铺层 与热 压罐 固PC ”湿法 成型 生产 方 法属 于 一种 调度 模 型 的可 行性 进行 验证 分析 典 型 的可 重入 制造 过程 ，即第 三种 制造 方式 …。可重 入 1 航空复合材料生产流程及其特点 制 造是 指工 件会 重 复进 入 同一设 备 或设 备组 ．而 同一 设 备 或设备 组前 有处 于 不 同加 工 阶段 的工件 同时等 待 航 空 复合 材料 “手工 铺 层 与热 压 罐 固化 ”湿 法成 加 工 的生 产 方 式 可 重 人 制造 调 度 问题 是 一 类 较 难 型生 产方法 类 似于 堆积 成 型加 工 ．生 产流 程 如 图 1所 的 NP 问题 ．其 相 关研 究 目前 主 要集 中于 半 导体 等 领 示 ，该 生产 方法 具有 如下 特 点 。 域 ] 然 而 ．航 空 复合材 料 生产具 有 区别 于半 导体 生 (1)铺 层 与 热压 罐 固化工 序 之 间多 次循 环 。因此 产 的诸 多特 点 ．比如 时 间与 能力 双 约束 等 ．因此 不 能直 同一 工件会 多 次进 入热 压 罐进 行 固化 ．这 属 于典 型 的 接 应用 从半 导 体等领 域得 到 的相关 研究 成果 可重入 制造 王 彝 等针 对 航 空 复 合 材 料 制 造 特 点 ．建 立 起 类 (2)铺 层 过 程 中所 用 的胶 液 属 于 易 变 质 材 料 ，其 似 布 朗模 型 的调 度模 型 ．运 用基 于 规则 的启 发 式方 法 从 低 温库 出库后 在 生产 车 间环境 下 允许 存 放 的时 间有 进行 调 度 ，其 调度 模 型假 设铺 层之 后 直接 人 罐 ．这与 实 限 ，每 次铺 层 工 时 t铺与 固化 前 等 待 的总 时 间不 能 超过 际情 况 不符 ．不 能体 现 出航 空复 合 材料 可重 入 制造 过 胶 液 允许 的最 大 外 置时 间 ，因此 ，航 空 复 合 材料 生 程 中的 时间 约束 特 征 ：赵 艳 丽 _6]运 用 赋 时 着 色 Petri网 产 过程 具有 严格 的时间 约束 对 复杂 病种 的诊 疗全 过 程进 行建 模研 究 ．采 用 混合 遗 (3)热 压 罐 价格 非 常 昂贵 ，数 量 少 ，容 量 有 限 ，某 传算 法解 决 临床 路径 调 度优 化 问题 ．为 临床 路 径管 理 些 时 间段不 同工 件不 可 避免 地需 要 竞争 热 压罐 的使 用 系 统 提 供 良好 的决 策 时 机 ：薛雷 等 提 出 了一 种新 的 权 ．因此航 空复 合材 料 生产 过程 具 有瓶 颈设 备 能 力约 柔性 制 造 系统 调度 方法 ．该 方 法利 用 了 Petri网这 一 强