慢机器相关论文
本文主要研究关于平行工件(parallel jobs)的排序(scheduling)问题。有2m台一致平行机,其中m台速度为1,另外m台速度为s(s>1)。每个平......
本文提出了新模型Q2m|rj=0,on—line—ncv|Cmax,并通过分析模型的特点,设计出了半在线算法,引进等效化(Virtualization)概念证明了当P≥m(s+1......
通过分析模型Q2m|rj=0,mj,on-line-ncv|Cmax的特点,设计出了实例并证明了模型的下界为2-s/m(s+1),这一下界推广了1995年Shmoys,Wein和Wi......