工件带有优先束缚的平行机在线排序问题.pdfVIP

摘 要 所 谓 排 序 ，就 是 在 一 定 的约 束条 件 下分 配 时 间资源 去 完 成 一 些 任 务 ，使 一 个 或 多个 目标达 到最 优 . 近 年 来 ，在 线 排 序 是 发 展 比较 迅 速 的排 序模 型 。在 线 排序 是 指工件所 有信 息在 其到达 之前 都是 未 知 的，工 件在 到来 之 前不 能安排 作 业 ，工 件 到达后 也没 必要 立 即安排 ，但 是 一 旦工件被 安排 后就 不允许再 改变 。 本 文 中，我们研 究 了一种在线 排序模 型 : 带有优 先 约束 的工件在平 行 机 上 的在 线排序 间题 . 有 。个 带有优 先约束 的工件 Jl，几，… ，人.每个 工件都分 别有 一 个 到达 时 间 勺 ，加 工 时 间 乃.这 些 工 件 需要 在 。 (m 七 l) 台平 行 机 上 进 行 加 工 . 工 件 一 旦 开始 加工 ，中 间不 能被 打 断 ，直 到该 工 件 被 加 工 完 毕 . 我 们 的 目 标 函数 是 最 小化 机 器 完 工 时 间 的平 方 和 . 用 Gr aham 等 人 {3}提 出的三 参 数 表 示法，我们的问题可以表示为: 尸。，二e价，。，叠