最大化接收工件总权值的批处理机在线排序

发布时间：2018-03-02 17:27

  本文选题：在线排序　切入点：竞争比　出处：《河南师范大学学报(自然科学版)》2017年01期 　论文类型：期刊论文

【摘要】：研究m台无界批处理机上的在线排序问题.每个工件J_j具有一个相同的加工时间p0,一个到达时间r_j≥0,一个权值w_j0,一个必须交货期d_j0.无界批处理机是指一台机器可以同时加工任意多个工件,目标是确定一个工件允许被中断重启的在线排序使得接收工件的总权值最大化.主要设计了一个在线算法并证明其竞争比为3-1/m-(4m-2)(2m~2-m)~(1/2)/(2m~2-m).
[Abstract]:In this paper, the on-line sorting problem of m unbounded batch machines is studied. Each job J _ j has the same processing time p _ 0, a arrival time r _ J _ j 鈮，

本文编号：1557501