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