A hybrid evolutionary algorithm for the dynamic resource constrained task scheduling problem

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Da Silva, André Renato Villela ^a   Ochi, Luiz Satoru ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; SCHEDULING ALGORITHMS;

DIVERSIFICATION; DYNAMIC RESOURCE CONSTRAINED TASK SCHEDULING PROBLEM (DRCTSP); TASK SCHEDULING;

RESOURCE ALLOCATION;

EID: 34548714593     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370432     Document Type: Conference Paper

References (8)

1. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch. Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research, 12:3-41, 1999.
2. T. A. Feo and M. G. C. Resende. Greedy randomized adaptive search procedures. Journal of Global Optimization 6, pages 109-133, 1995.
3. M. Fischetti and A. Lodi. Local branching. In Proc. of the Integer Programming Conference in honor of Egon Balas, 2002.
4. J. Gonçalves, J. Mendes, and M. G. C. Resende. A hybrid genetic algorithm for the job shop scheduling problem. European Journal of Operational Research, 167:77-95, 2005.
5. P. Hansen, N. Mladenovic, and D. Urosevic. Variable neighborhood search and local branching. Computers áOperations Research, 33:3034-3045, 2006.
6. J. Puchinger and G. R. Raid. Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification. In J. Mira and J. R. Alvarez, editors, First International Work-Conference on the Interplay Between Natural and Artificial Computation, volume 3562, pages 41-53, 2005.
7. H. G. Santos, L. S. Ochi, and E. B. Uchoa. Combining metaheuristics and integer programming on school timetabling problem. In Proc. of the 1st Workshop on Mathematical Contributions to Metaheuristics (MATHEURISTICS 2006), Bologna, Italy, 2006.
8. A. R. V. Silva and L. S. Ochi. A dynamic resource constrained task scheduling problem. In Latin-Ibero-American Congress on Operations Research (CLAIO), November 2006.