Abstract: This paper presents a new heuristic called Sufferage Min-min （SMM） ,which is based on both Min-min heu- ristic and Sufferage heuristic. Combining task sufferage with Min-min heuristic, SMM chooses k tasks which have smaller earliest finish times, and assi

Key words: Scheduling, Min-min heuristic, Sufferage heuristic, Makespan, Average waiting time