By normalizing the total processing time, we present an approximation algorithm and investigate its competitiveratio proved to be tight.
将总加工时间标准化后，给出近似算法及其竞争比，并证明此竞争比是紧的。
2
Discuss the means of deducing bidding models by linear regression and curve fit method, and further more, acquire rivals' bidding competitiveratio with fuzzy forecasting technique.
The analysis of competitiveratio on scheduling problems is of great significance in both theory and practice since it is an evaluation and guarantee for the potential risk of an algorithm.