基于约束满足神经网络的作业车间调度算法研究

１ 相关技术 和工作
１ １ 启 发 式算 法 ．
ｗ ｒｓ 面 向优化 调度 问题 约束 条件 直 接建 立 网 络 ｏｋ）
笔 者使 用 了 ３个 启 发 式算 法 ， 即相 邻 工 序互 换
收稿 日期 ：０ ７— １ ５ ２０ ０ —１
作者简介 ： 吴芬芬（ ９９ ） 女 ， 南省新 乡市人 ， 南交通职 业技 术学院助教 ， 士 ， １７ 一 ， 河 河 硕 主要研 究方向 ： 软件 自动化
源 ， 成不 同 的生 产 任 务 ， 而使 预 定 目标 最 优 化 完 从 的问题 … ． 着制造 业 中生 产 调度 问题 的复 杂 性 和 随
模型 ， 网络运行过程 中可 以调节其 神经元连接权 在 值 和偏置 ， 消 除 问题 中 约 束 满 足 的 冲 突 Ｊ本 文 以 ．
基 于传统 的生产 调度 理 论 和方 法 ， 用 基 于 约束 满 采 足 的神经 网络 模 型 Ｃ Ｎ 给 出作 业 车 间调 度 问 题 Ｓ Ｎ， 的优 化算 法 ， 结 合启 发式算 法 ， 并 改进 Ｃ Ｎ Ｓ Ｎ求 解 作
ｔ ｊ — ｏ ｃ ｅｕｉｇ ｈ ｅｕｔ ｈ ｗ ：Ｃ Ｎ ａ ｅｃｎｔ ｃｅ ｎ ｄ ｌ ｅｙｅｓ ｙ ｈ ｔ — ｏ ｏ ｓ ｐｓｈｄ ｌ ．Ｔ ｅｒｓｌ ｓｏ ｓ Ｓ Ｎ ｃｎｂ ｏ ｓ ｕ ｔ ａｄ ｍｏｅｅ ｖ ｒ ａｉ ，ｔｅｉ ｒ ｂ ｈ ｎ ｒ ｄ ｄ ｌ ｎｏ ｄ ｃ ｏ ｆ ｅｒ ｔ ｌ ｒｈ ｒｅ ｒｖｓ ｈ ｅ ｏｍａｃ ｎ ｆｃｅｃ ｆｏ — ｏ ｃ ｅｕｉｇａ ｄｉ ｕ ｔ ｎｏ ｕ ｓ ｃ ｇｉ ｍ ｌ ｇｌ ｉ ｏ ｅ ｔｅｐ ｒ ｒ ｎ ｅａ ｄｅ ｉｉ ｙｏ ｂｓ ｐｓｈ ｄ ｌ ｉ ｈ ｉ ｉ ａ ｏ ｔ ａ ｙ ｍｐ ｆ ｆ ｎ ｊ ｈ ｎ ｎ ｓ
摘 要 ： 约束 满足 神经 网络 （ Ｓ Ｎ） 型 和 启发 式 算 法相 结合 ， 用到 作 业 车 间调 度 （Ｓ ） 将 ＣＮ 模 应 ＪＰ 问题 上． 实验 数据 表 明 ：Ｓ Ｎ具 有结 构 简单 、 ＣＮ 建模 方便 的优 点 ， 发 式算 法 的 引入 大大 地 改善 了 Ｃ Ｎ 启 Ｓ Ｎ求 解
Ｗ Ｕ Ｆ ｎ ｆｎ． ＣＨＡＮＧ Ｊ ｎ ｌ ｅ— ｅ ｕ — ｎ ｉ
（ ｅｔ ｆＣ ｍ ．Ｓｉ， ｔｎ ｎＣ ｍｍ ｎｃｔ ｎ Ｐ ｌｅｈ ｉ Ｃ ｌｇ ， ｈｎ ｚｏ ５０ ５， ｈｎ ） Ｄ ｐ．ｏ ｏ ｐ ｃ． ｆ ａ ｏ ｕ ｉ ｉ ｓ ｏｙ ｃｎ ｏｌ ｅ Ｚ ｅｇｈｕ４ ０ ０ Ｃ ｉａ ｅ ａｏ ｔ ｃ ｅ
Ａｂ ｔ ａ ｔ ｓ ｒ ｃ ：Ｔｈ ｏ ｉ ａｉ ｎ ｏ ｏ ｓｒ ｉ ｔｓ ｔｓａ ｔ ｎ ｎ ｕ ａ ｅｗｏ ｋ ｎ ｅ ｒｓｉ ｌ ｏ ｉ ｅ ｃ ｍｂ ｎ ｔ ｆｃ ｎ ｔａ ｎ ａｉｆ ｃ ｉ ｅ ｒ ｌｎ ｔ ｒ ｓ ａ ｄ ｈ ｕ ｔ ａｇ ｒｔ ｏ ｏ ｉ ｃ ｈｍ ｒ ｐ ｌｅ ｗｅｅ ａ ｐ ｉｄ
作 业 车间调度 问题 的性 能 和有 效性 ， 是解 决 Ｊ Ｐ问题 的一 种 有效手段 ． Ｓ 关键 词 ： 约束 满足神 经 网络 ； 发式 算法 ； 业车 间调度 启 作
中图分类 号 ：Ｐ １ Ｔ ３ 文 献标识 码 ： Ａ
Ｊ ｂ ｓ ｏ ｃ ｅ ｕ ｉｇ ｂ ｓｄ ｏ ｏ ｓｒ ｉｔｓ ｔ ｆ ｃｉｎ ｎ ｕ ａ ｅｗｏ ｋ ｏ －ｈ ｐ ｓｈ ｄ ｌ ａ ｅ ｎ ｃ ｎ ｔａｎ ａｉ ａ ｔｏ ｅ ｒ ｌｎ ｔ ｒ ｓ要性 的提 高 ， 传统 的 依赖 人 来 指 挥 生 产 加 工 过 程
的模 式 已经远 远不 能适 应新 的 制造 环境 的需 要 ．作
业 车问调 度 问题 ， 是 一 般 的 生 产 调 度 问 题 ， 非 虽 却
常 复 杂 ．Ｃ Ｎ （ ｏ ｓ ａ ｔ ｓｔｆｃ ｏ ｎ ｕａ ｅ Ｓ Ｎ ｃｎｔ ｉ ａｉａｔ ｎ ｅ ｒｌ ｔ ｒｎ ｓ ｉ ｎ ．
ａ ｆ ｃｉｅｍｅ ｎ ｆＪ Ｐ ｎ ｅ ｅ ｔ ａ ｓｏ Ｓ ． ｖ Ｋｅ ｒ ｓ Ｃ ＮＮ； ｅ ｒ ｔ ｌｏ ｔｍ ；Ｓ ｙ ｗｏ ｄ ： Ｓ ｈ ｕ ｓｉ ａｇ ｒ ｈ Ｊ Ｐ ｉ ｃ ｉ
０ 引 言
生产调 度 问 题 就 是 如 何 按 时 间 的先 后 分 配 资
维普资讯
第 ２ 卷 第 ４期 ２ ２０ ０７年 ８月
郑 州 轻 工 业 学 院 学 报 （自 然 科 学 版 ）
ＪＵ Ｎ Ｌ ＦＺ Ｅ Ｇ Ｈ ＵＵ ＩＥ Ｓ ＹＯ ＩＨ Ｄ Ｓ Ｒ ｛ ａ ｒ ｃ ｎｅ Ｏ Ｒ Ａ Ｈ Ｎ Ｚ Ｏ ＮＶ Ｒ Ｉ Ｆ Ｇ Ｔ Ｎ Ｕ Ｔ Ｙ Ｎｔ ａＳｉ ｃ｝ Ｏ Ｔ Ｌ Ｉ ｕｌ ｅ
维普资讯
・
６ ２・
郑 州 轻 工 业 学 院 学 报 （自 然 科 学 版 ）
排 序算法 、 确定 排序 下 的最 优 算 法 和最 后 完 工 工 序
开 工时 间前 提优化 算法 ．
（ 如 ０９ ， 例 ． ）然后 逐 次降 到 ０ ５ 混合 算 法 ３和混 合 ．． 算 法 ４的停止 标 准是 得到 的可行 解性 能指标 连续若 干 次 Ｒ （ 如 ５次 ） 持不 变 或 比曾得 到 的最 好 可 Ｔ例 保 行解 性 能指标 为 差．
Ｖｏ｜ ２ Ｎｏ ４ ｌ２ ．
Ａ ｇ ０７ ｕ ．２ ０
文 章 编 号 ：０ ４—１７ （ ０７ ０ ０ ６ —ｏ １０ ４ ８ ２ ０ ）４— ０ ｌ ３ ．
基 于 约 束 满 足神 经 网络 的 作 业 车 间调 度 算法 研 究
天分 分 吊年杯 吴芬 芬 ， 常 军林
（ 河南交通职业技术学院 计算机科学系， 河南 郑州 ４ ００ ） ５０５