Title :
A hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem
Author :
Silva, André Renato Villela da ; Ochi, Luiz Satoru
Author_Institution :
Univ. Fed. Fluminense, Niteroi
Abstract :
This work presents a new hybrid evolutionary algorithm for the dynamic resource constrained task scheduling problem (DRCTSP). The most important differences between the new EA and the previously proposed EAs are an intensification/diversification mechanism that tries to avoid premature convergence in local optimal solutions and a version combining an exact method (CPLEX) with EAs. Some preliminary tests were done and results are very promising.
Keywords :
evolutionary computation; graph theory; integer programming; scheduling; CPLEX; DRCTSP; dynamic resource constrained task scheduling problem; hybrid evolutionary algorithm; Computational modeling; Costs; Diversity reception; Dynamic scheduling; Evolutionary computation; Merging; Process planning; Processor scheduling; Scheduling algorithm; Testing;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
Conference_Location :
Rome
Print_ISBN :
1-4244-0909-8
Electronic_ISBN :
1-4244-0910-1
DOI :
10.1109/IPDPS.2007.370432
