Job Shop调度研究现状及发展趋势.pdfVIP

维普资讯 e。 技术 、管理技 术 与优 化技术 发展 的核心 I；有关资料 似 算 法或 启 发式算 法 。上面 的 BB算 法在 下界 精 确 表 明，制造 过程 中 95％ 的时 问消耗在 非切 削过程 中 的情 况下是一种精确最优 算法 ，而 当下界不十分精 I；有 效 的调度方 法与优 化技 术 的研 究 和应用 ，已成 确 时 ，它就是 近似算 法 。OR方 法存在搜 索 效率 低 ， 为先进制造 技 术 (ANT)实 践 的基础和关 键 ”，本文 不能解 扶较 大规模调 度 问题 的缺点 。 就车 问生 产调度 问题 的研究 状况 从调度 方 法 、调度 (2)基 于启 发 式规 则 的方 法 从 实用 的角度来 策略 以及 相关 问题进 行 了评 述 ，并探讨 存 在 的问 看 ，启发式算法因其 易于实现 、计算 复杂度低等原 题与发展趋势霹问固权 5slq)lI习 因 ，在实 际中得到 了比较广 泛 的应 用 ，并且 不断涌 现 出许 多 的新 调度规 则 。将其 分为 三类 ：简 单规则 、 口车间生产响度问题的描述凌 衽 复合规 则 、启发式规 则 。虽然启发式规则 常被 用于实 车 间调度 就是对 一个 可用 的制造资源集在时 间 际 当中 ，但 它们一般 不具 有全 局优化 的特 点 。。。 上进 行加 工任 务集 的分配 ， 以满 足一个 性 能指标 (3)控制 理论 方法 Gershwin等人从 控 制 理论 集。从数 学规划 的角度看 ，车 间调度 问题可表达 为 的角度 出发 ，较全 面地 阐述 了控制 理论方法在制造 在 等式或 不等 式约束 下 ，对一个 或多个 目标 函数 的 系统 的应用 情况 控制 论方 法 比较适 合定 量地定 优化 。现代典 型 的车间调度问题 是 ：将 作业 均衡地 义基本 问题 ，但还没 有形 成一 套有 效 的调度 模型表 安排到各 处理 机 ，并合理 地安排 作业 的加工 次序 和 达 、分 析 殴计 的技术 。其缺 点 是 ：模 型描述 能 力有 限 ， 开始 时间 ，使 约束 条件得 到满 足 ，同时优化 一些 性 建模 时不得 不对真 实环境 进行 大量 的简化 ，求得最 能指 标 。 优 解 的时 间是 随 着 问题 规 模 增 大 而 呈指 数 规 律 增 而现 代车 问调度 的 ，其 长 。因此也只适 合对 小规 模 的系统求 解 1。 调度 问题有 以下特 点 机复杂 (4)基于人 I 智能 (AI)的方法 AI方 法是 通过 性 ；③动态随机性 ；④多约束性 ；⑤多 目标 陛。 提 高调度方法 的智能而解 决各类 生产 调度 问题 方法 的总称 。它 主要 利用 启发式 规则 来 引导搜 索并提 供 日 车间调度问题的研究方法 有 效 的搜 索程 序去 寻求复 杂 问题 的较优解 ，主要 包 经过近 50年 的发展 ，车间调度问题 的研 究方法 括 以下几)5-面 的 内容 。 经 历 了从 简单到复杂 、从单一到 多元 的过程 。总结 ①启发式搜索规则 主要有宽度优先 、深度优 起来 ，现有调度 问题 的解 决方法大体上可 以分为 以 先 、Beam搜索 法 、FilteredBeam搜 索 法及 A算 法等 下几种类 别 。