An efficient approach of simple and multirecombinated genetic algorithms for parallel machines scheduling

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 2, Issue , 2005, Pages 1340-1347

  Ferretti, Edgardo ^a   Esquivel, Susana ^a  

^a UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SCHEDULING;

BASIC MODELS; DUE-DATE BASED PROBLEMS; PARALLEL MACHINES SCHEDULING; PROBLEM-SPECIFIC KNOWLEDGE;

GENETIC ALGORITHMS;

EID: 27144530613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. T. Morton and D. Pentico, Heuristic Scheduling Systems. New York: John Wiley and Sons, 1993.
2. M. Liu and C. Wu, "Scheduling algorithm based on evolutionary computing in identical parallel machine production line," Robotics and Computer-Integrated Manufacturing, no. 19, pp. 401-407, 2003.
3. H. Feltl and G. Raidl, "An improved hybrid genetic algorithm for the generalized assignment problem," in ACM Symposium on Applied Computing, (Nicosia, Cyprus), pp. 990-995, 2004.
4. E. Ferretti, S. Esquivel, and R. Gallard, "Studs, seeds and immigrants in evolutionary algorithms for unrestricted parallel machine scheduling," in Advances in Artificial Intelligence - IBERAMIA 2004 (C. Lemaître, C. A. Reyes, and J. A. González, eds.), no. 3315 in Lecture Notes in Artificial Intelligence, (Heidelberg, Germany), pp. 174-184, Springer-Verlag, November 2004.
5. U. Aickelin and K. A. Dowsland, "An indirect genetic algorithm for a nurse-scheduling problem," Computers and Operations Research, vol. 31, no. 5, pp. 761-778, 2004.
6. M. Lasso, D. Pandolfi, M. E. D. S. Pedro, A. Villagra, and R. Gallard, "Solving dynamic tardiness problems in single machine environments," in Congress on Evolutionary Computation, (Portland, Oregon, USA), pp. 1143-1149, June 2004.
7. A. E. Eiben, P. E. Raué, and Z. Ruttkay, "Genetic algorithms with multi-parent recombination," in 3rd Conference on Parallel Problem Solving from Nature, pp. 78-87, 1994.
8. A. E. Eiben, C. H. M. V. Kemenade, and J. N. Kok, "Orgy in the computer: Multiparent reproduction in genetic algorithms," in 3rd European Conference on Artificial Life, pp. 934-945, 1995.
9. S. Esquivel, A. Leiva, and R. Gallard, "Multiple crossover per couple in genetic algorithms," in 4th IEEE International Conference on Evolutionary Computation, (Indianapolis, USA), pp. 103-106, April 1997.
10. S. Esquivel, A. Leiva, and R. Gallard, "Multiple crossovers between multiple parents to improve search in evolutionary algorithms," in Congress on Evolutionary Computation, (Washington, USA), pp. 1589-1594, 1999.
11. S. C. Esquivel, F. Zuppa, and R. H. Gallard, "Multirecombinated evolutionary algorithms for the flow shop scheduling problem," in PPSN VI: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, (London, UK), pp. 263-272, Springer-Verlag, 2000.
12. D. Pandolfi, M. E. D. S. Pedro, A. Villagra, G. Vilanova, and R. Gallard, "Multirecombining random and seed immigrants in evolutionary algorithms to solve w-t scheduling problems," in International Conference on Computer Science, Software Engineering, Information Technology, e-Business, and Applications, (Iguazu Falls, Brazil), pp. 133-138, June 2002.
13. M. Pinedo, Scheduling: Theory, Algorithms and System. Prentice Hall, 1995.
14. J. Beasley, "Or library." http://people.brunel.ac.uk/mastjjb/ jeb/info.html. Scheduling: Weighted Tardiness.
15. H. A. J. Crauwels, C. N. Potts, and L. N. V. Wassenhove, "Local search heuristics for the single machine total weighted tardiness scheduling problem," Informs Journal on Computing, vol. 10, pp. 341-350, 1998.
16. M. Gen and R. Cheng, Genetic Algorithms and Engineering Design. John Wiley and Sons, 1996.
17. G. Vilanova, D. Pandolfi, M. E. D. S. Pedro, A. Villagra, M. Bain, and R. Gallard, "Deterministic parameter control in multirecombined evolutionary algorithms for the flow shop scheduling problem," in International Conference on Information Systems, Analysis and Synthesis, 2001. Volume 3.