本文主要研究关于平行工件(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......