A transformation-based approach to static multiprocessor scheduling
Alan Sheahan, Conor Ryan · 2008
This paper describes a novel Genetic Algorithm (GA) approach to scheduling. Although the particular problems examined are all multi-processor scheduling types it can, because the algorithm takes a DAG (Directed Acyclic Graph) as input, be applied to any scheduling problem represented by a DAG.