Semi-online相关论文
The combination of online or semi-online with deterioration jobs has never been researched in scheduling problems.In thi......
Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications......
For most scheduling problems the set of machines is fixed initially and remainsunchanged for the duration of the problem......
平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预......
In this paper, we consider the following semi-online List Model problem with known total size. We are given a sequence o......
研究以极大化最小机器负载为目标的机器带准备时间的同型机排序问题.证明了LS算法是求解该问题的最好的在线算法,它的最坏情况界为......
本文讨论一个三台平行机半在线排序问题。对预先知道工件的总加工时间和最大的工件的加工时间的复合半在线模型，我们证明了不存在半......
本文研究了P2，rj／sum ＆ max／Cmax问题，即预知所有工件加工时间总和sum和最大工件加工时间max的两台处理器的带准备时间的半在线问题，并给......
研究半在线模型的松弛，讨论以下半在线松弛模型：已知工件最大加工时间在某一区域内（known largest job interval），分别讨论了该模型下2......
研究了lp（p〉1）下的两台平行同型机的半在线排序问题．对于分别已知即将到来的工件队列的最大工件尺寸，工件总加工时间分别对应的P2｜max｜l......
在装箱问题中，下次填充法（NF）由于其在线特性，而被广泛应用。然而这种算法由于按照物件到达先后顺序来填充，资源利用率比较低。该文根据......
本文研究了预知两种信息，带机器准备时间的两台同型平行机复合半在线排序问题，即已知所有工件加工时间总和和工件按加工时间非增顺序......
