基于实例推理的车间生产调度方法研究.pdfVIP

学兔兔 务I 訇 似 基于实例推理的车问生产调度方法研究 Theresearch of case-based reasoning inproduction scheduling 朱彭辉 ，张振 明，黄利江 ZHUPeng-hui，ZHANG Zhen—ming，HUANG Li-jiang (西北工业大学 机 电学院，西安 710072) 摘 要 ：为了快速、准确的制订车间生产调度方案，并使其满足指定的最优性能指标，探讨了基于实例 推理技术在生产调度中的运用。根据生产调度实例的特点，以框架表示法来描述实例。利用 层析分析法确定各属性的权重，并引入不同类型属性的相似度理论，采用分级属性匹配方法 来确定相似实例。基于实例推理的车间生产调度方法充分利用了以往的生产调度经验 ，从而 提高了车间生产调度方案制订的效率和可靠性。 关键词 ：生产调度；基于实例推理；层析分析法；相似度 中图分类号 ：TP391．73 文献标识码 ：A 文章 编号4)03(上)-OOl ：1 34(201 009-01 6-05 Ooi：10．3969／J．issn．1 009-0134．2014．o3(上)．05 0 弓I言 度中基于实例推理的作业运行时间估计方法，文 车 间调度 问题是企业 生产 管理领域 的研究热 献【4】研究了基于实例推理的生产计划 的编制 。 点之一 。它是一类满足顺序约束和任务配置要求 为充分利用 以往的生产调 度经验 ，提 高车 间 的资 源分 配 问题 。车 间生 产 调度 是连 接 生产 计 生产调 度制订 的效率和可靠性 。本文在总结前人 划层和生产控制层的 中间环节 ，一方面接受计划 研 究结果的基 础上 ，对基 于实例推理 的生产调度 决 策 信 息 ， 在 空 间 和 时 间 上 合理 配 置 任 务 ，驱动 方法进 行 研究 。 整个生产系统高效运作；另一方面，通过协调生 1 基 于实例 推理方法 产 ，统 计 分 析 ，反馈 计 划 执 行情 况 。合理 的 安排 基 于实 例 的推 理 (Case—basedReasoning， 产 品 的 生 产 工 序 ， 缩短 产 品 的 生 产 周期 成 为 企 业 CBR)是 人 工 智 能 的 一 个 重 要 研 究 领 域 。 由英 国 增 强 核心 竞争 力 的主 要途 径 。 剑 桥 大 学R ． C．Schank教授 首 次 提 出的 一 种 适 用 于 为了寻求较为科学合理 的生产调度