A Heuristic Genetic Algorithm for Independent Task Scheduling

Isra N. ALKallak, Ruqaya Z. Sha’ban

Abstract


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.


Keywords


Genetic Algorithm, Task Scheduling

Full Text:

PDF

Refbacks

  • There are currently no refbacks.