一台设备冲个工件多目标排序的模糊产生式系统.pdfVIP

外 年 月 系统工程 理 论 与实践 第 期 一 台设备 冲个工件 多 目标排序 的模糊产生式系统 中国科学 院沈 阳 自动化研究所 陈大 海 潘裕焕 薛劲 松 摘要 本文 首次描述 了一 种 求解单 台设备 ” 个 工 件 多 目标排序 的模 糊产 生 。 式系统 这 种 系统是根 据人 工 智 能 的产 生 式搜 索原理 , 将各种 单一 目标最优 或 近 似 最优 排序 的启发 式算法作 为产生式规则, 利 用最小模 糊算子作为测试 条件 。 , 而 构成 的 它不仅 能得 到 多 目标排序 的折衷解 许 多情况还 可 改善单一 目标 启 发 式算法解 的精度。 一、 引 言 排序 问题是组合优化理论 中应 用很广的课题。 人们在所有离散工件加 工 、 机器 维修、 。 计 算机动态文件分 配 的调 度和 计划管理 中, 都会遇 到各种不 同类型 的排序 问题 据 统计 , 。 。 , 目前 已提 出近 千种排序模型 其 中 最有代表性 的就是一 台设备 ” 个工件 的情况 一 , , 由于绝大 多数排 序 问题属于所谓 一 问题 因此