基于DNC的车间自适应生产排序系统.pdfVIP

基于DNC的车l司自适应生产排序系统 口 王 荣 口 陈 进 江南大学 机械工程学院 江苏无锡 214122 摘 要：采用 自适应控制的思想，设计了一个闭环控制系统。整个系统由预测器、最优控制器、DNC采集器和参数修正 器组成。系统创新性地与DNC数据采集技术结合，解决了由于工时定额与实际值误差较大引起的生产排序 问题。最后给出 应用仿真实例 ．证 明该系统 的正确性与可行性 。 关键词：极大极小代数法 生产排序 DNC 宏输 出语句 仿真 自适应控制 中图分类号：TP391．9 文献标识码 ：A 文章编号：1000—4998(2010)10—0064—04 在 当今 的制造 领域 ，调度 问题是 一个 关键 问题 ，如 1 系统建模 何 有效地解 决制 造企业生 产调 度 问题是 现代 企业 管 理 研 究 的重要 问题 ，也 是计 算机 应用 领域 面 临 的难 题 之 整 个 系 统 由 4部 分 组 成 ：预测 器 、最优控 制 器 、 一 0 DNC采 集器 及 参数修 正器 。系统 的输 入信 息包括 ：初 始 为 了解决不 同的调 度 问题 ，人们 尝试使 用各 种调 排 产方案 S-u、初始 加 【时 间矩 阵 T∞、每 个任 务 的工 度 方法 ，如李 树 刚等人 利用 神 经 网络和 启发 式分 派规 艺路 线矩 阵 g 、每个任 务 的交 货期 及 每个 任务 的权 则设计 了一种 Job—shop的实时调度算法 …；蓝炳伟利用 重 ∞；系统 的输 出量则 是根 据参 数 T不 断 调整 的最优 遗传算法 实现车间调度 [21；鞠 全勇等人提 出基于混合遗 排产 方案 。整 个 自适应 控 制系 统是一 种 闭环 自校正 传算法 的动态车间调度系统 l；张宇等人提 出基于多代 系统 ，系统 的控 制原 理如 图 1所示 。 理结 构 的 Job—shop动态 调度 系统 ；郭 勇辉 提 出基 于 预测 器 以极 大极 小代 数法 为 基础 ，根据 任务 序列 鼓 一缓 冲器 一绳 子理论 的整 合式 生产 作业 控制 系统 S、工艺路线 R和 T加 ：[时 间 ，可 以推算 出该任务 序列 等 。 的完成 时 间 y；最优控制器 以实 际完成期与交货期 的 以往关于车间调度 的研究大 多都是基于算法 ，如 误 差最 小为 目标 ，利用 模 拟退 火优 化算 法 寻找该任 务 遗传算 法 (GeneticAlgorithm ，GA ) 、LR 等 ，而这 序 列 的最优 排产 方案 s ，同时借助 预测 器给 出该 最优 些 算 法 的实 现通 常是 被 限定在 一 系列 理 想 条 件 下进 排 产方案 的预计 完成 时 间 ；DNC采 集 器利用 数 控系 行 ，以简化 调度 问题 。但是在实 际生 产计 划和调 度 中 ， 统 的宏输 出指 令采 集各任务 的实 际加 工 工时 T ，并将 往往会 出现很 多意外 ，如设备故 障 、人员请假 、加工过 其 反馈 到参 数 修正器 中 ；参 数 修 正器则根 据反馈 来 的 程 出现不合格 品 、紧急插单 、任务 的工 时定额与实 际值 实 际加工 工 时不 断地修 正212时定额 ，从 而产 生各 种 任 误 差较 大等 问题 ，因此很 难对 生产 过程 作 出切实 的安 务在各道 工序 中的加 工工 时 T，并将其 传 到预测 器 中 ； 排 。针对 这一 问题 ，本 文提 出一 种基 于 DNC 的车 间 自 如此 循环 执行 ，不 断得 到最 优 的排 产方案 。以下根 适 应生产 排序 系统 。该 系统 利用 DNC联 网技 术 ，不 断 据分 离原 则 分别讨 论各 个模 块 的工作 原理 和结 构 。 采 集真 实