N个工件在M台机器上加工最优排序方法研究_部分优势枚举法.pdfVIP

个工件在 台机器上加工最优排序 方法研 究 部分优势枚举法 — 徐 继 镶 沈阳财经学院 解 人反 — 人。 , 沌 口刀乙。 们。, “ 脚叨 石 ‘ 翻 姗 淞 宕 呀 “ 妇 七 七 七 , 通 加 加 朋血 七 功 七 · 斑 七 加 七 日叹 , 恤拍 恤 拍 , 的 七 , , , 七 “ 七主 七 七 迈 翎 血 摘要 本文对世 界 上还 在研 究的 个工 件 在 台机 器 上 加 工 的最优 排序 的理 论及 其算法 问题 , 从优 势枚举 的观 点进 行 了研 究, 给 出了相 应 的理 论和 算法 。 利 用 该 方法 , 不仅 可 以解 任 意 多个工 件在任 意多 台机 器 上 加 工 的最优 排序确 定, 并计算 出最 省 时的加 工 工 时 而 且 计 。 “ ” 算机 排序工 作量要 比文 中提及 的 枚举法 排序 少得 多 一、 间题 的提 出及部分优 势枚举法 的基本理 论