带机器准备时间的平行机排序问题探讨(pdf 8页)

带机器准备时间的平行机排序问题探讨内容提要：
研究了带机器准备时间的m台平行机排序问题，设计出了一个多项式时间近似方案(PTAS)，并给出了一个机器数m为固定常数的情形下的全多项式时间近似方案(FPTAS)．
..............................