最短处理时间启发式算法在单机调度中的最坏情况性能

A Worst-Case Performance of the Shortest-Processing-Time Heuristic for Single Machine Scheduling

Journal of the Operational Research Society · 1991