基于提前／拖期的随机期望值模型及序优化算法.pdfVIP

学兔兔 学兔兔 对 在 加 工 时 间 大 范 围 不 确 定 性 的 调 度 环 境 中 ， 单 机? 力 等 约 束 的 前 提 下 ，确 定 每 台 机 器 上 的 最 佳 加 工 顺 序 ，? ???????— ????调 度 ， 设 计 出 一 种 两 层 协 同 进 化 遗 传 算 ? 使 提 前 ／拖 期 总 惩 罚 成 本 最 低 。该 随 机 期 望 值 模 型 所 需 ? 法 ，解 决 了 绝 对 鲁 棒 调 度 优 化 问 题 ，使 加 工 时 间 变 化 范 ? 的 数 学 符 号 见 表 ?。? 围 内 预 调 度 的 最 差 性 能 最 优 化 。 ????等 ???提 出 了 加 工 ? 表 ?? 随 机 期 望值 模 型 变量 说 明? 时 间 不 确 定 条 件 下 的 ????????调 度 问 题 的 相 关 理 论 ，? 符 号? 说 明? 并 给 出 了 证 明 过 程 ． 仿 真 结 果 表 明 了 这 些 理 论 的 可 行 ? ??? 加工时 间不确定 的作业车间调度问题的调度解序列 ?排序方案 ?? 性 和 有 效 性 。????????????等 ??研 究 了 不 确 定 因 素 干 扰 ? 加 工 时 间不 确 定 的作 业 车 间 调 度 问 题 的 所有 解 的集 合? 下 的 单 机 调 度 问 题 。提 出 了 鲁 棒 性 和 稳 定 性 两 种 指 标 ，? 工 件 ?? 并 设 计 了 代 理 指 标 ， 在 考 虑 工 作 时 间 和 修 复 时 间 服 从 ? 工 件 ?的交 货 期? 概 率 分 布 的 情 形 下 ．采 用 禁 忌 搜 索 算 法 进 行 优 化 求 解 ，? ????工 件 ?的 释 放期? 仿 真 结 果 表 明 ， 其 中 一 种 代 理 指 标 的 结 果 优 于 当 时 已? ??工 件 ?的完 工 时 间 ?变 量 ?? 有 的 最 优 结 果 。 于 艾 清 等 ? 针 对 并 行 机 调 度 中 的 不 确 ? ．? 工 件 ?的 提前 惩 罚 权 重 因子? 定 工 件 加 工 时 间 ，提 出 用 粗 糙 变 量 来 表 示 不 确 定 量 ，并 ? 晟? 工 件 ?的 拖 期惩 罚 权重 因子? 建 立 粗 糙 期 望 值 规 划 模 型 ，设 计 了 进 化 规 划 算 法 ，并 改 ? ?? 工件 ?的第 ?道工序 ．在机器 ??上加工? 进 了 编 码 方 式 和 变 异 方 法 。 周 强 等 ? 讨 论 了 在 不 确 定 ? ?? 工序 ??的加工时间 ?变量 ?? 加 工 时 间 和 机 器 故 障 的 情 况 下 ， 多 目 标 流 水 车 间 调