加工时间依赖于机器的自由作业排序问题资料.pdfVIP

年 月 运 筹 学 学 报 第 卷 第 期 , 加 工 时 间依赖 于 机 器 的 自由作业 排 序 问题 项 思 明 安徽 建 筑 工 业 学 院 , 安 徽 , 唐 国 春 上 海第 二 工 业 大 学 , 上 海 , 摘 要 年 提 出工 件 的加 工 时 间依赖 于 机 器 的排 序 问题 , 并研 究 以最 大完工 时 间 和 以总 的完 工 时 间 为 优化 目标 的两 种这类 排 序 问题 然 而 , 对 以总 的完工 时 间为 , “ ” 优化 目标提 出 的 最优 算法 是 错 误 的 本文 用 算例 表 明他提 出 的算 法 不 是最 优 的 并在机器 连 续加工 的条件 下 , 把这个排序 问题 转化成指 派 问题 , 从而 可 以用 匈牙 利算法得 到最 优解 最 后 , 我们提 出几 个 尚未解决 的 问题 , 以期 引 起 国 内外 同行进 一 步研 究 关 由 业 , , 指 派 问题 , 最优化 法 健词 自 作 排序 算 问题 的提 出