P∥Cmax问题相关论文
本文讨论了具有二台专用机,m台通用机的两组工件的P∥Cmax问题,提出了LSMT和MLPTF一种近似算法,并分别分析了在最差情况下的性能指标的界 。......
本文对具有多台专用机与通用机的两组工件的P//Cmax问题给出一种近似算法,并讨论了在最差情况下性能指标的界。......
讨论部分机器个已安排有工件的情况下的P∥Cmax问题,证明了Multifit算法的最差情况指标满足Rm(MF「k)」∈(1.23,1.275+1/2^k),m≥4。......