带机器准备时间相关论文
本文研究了三个带机器准备时间的同型机半在线排序问题,已知工件加工时间总和或者最大加工时间。对于每一个问题,本文给出了近似算法......
研究了带机器准备时间的m台平行机排序问题,设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多......