A Heuristic Genetic Algorithm for Independent Task Scheduling

Isra Natheer Alkallak, Ruqaya Zedan Sha’ban · Dirāsāt. Al-ʿulūm al-asāsiyyaẗ · 2010

This research tackles genetic algorithm techniques in scheduling independent tasks for multiprocessor by proposed heuristic genetic algorithm resulting from combining two classical list heuristics of scheduling independent tasks, in order to gaining an optimal scheduling with the least period of time (schedule length). The researcher proved is more efficient than using a separate algorithm of the two list scheduling algorithms.

Read the paper · More papers on PaperTik