DocumentCode
2789843
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
fYear
2007
fDate
26-30 March 2007
Firstpage
1
Lastpage
8
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IPDPS.2007.370432
Filename
4228160
Link To Document