Table of Contents
Journal of Applied Mathematics and Decision Sciences
Volume 2006, Article ID 65746, 17 pages

Parallel genetic algorithms with migration for the hybrid flow shop scheduling problem

1Department of Computer Science, University of Sciences and Technology of Oran Mohamed Boudiaf, BP 1505 Oran M'Naouer, Oran 31000, Algeria
2LIMOS Laboratory, University of Blaise Pascal, Clermont Ferrand, Campus of Cézeaux, Aubière Cedex 63173, France

Received 17 March 2006; Revised 17 July 2006; Accepted 2 August 2006

Copyright © 2006 K. Belkadi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Aribi and K. Belkadi, “Parallel computing and metaheuristics,” in The 2nd International Workshop on Advanced Computation for Engineering Application (ACEA '03), Electronic Research Institute, Cairo, 2003.
  2. M. Babbar and B. S. Minsker, “A multi-scale master-slave genetic parallel algorithm with application to groundwater remediation design,” in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '02), Morgan Kaufmann, New York, 2002.
  3. J. C. Billaut, A. Vignier, C. Proust, and M. C. Portmann, “A survey of hybrid flowshop problems,” in Ordonnancement Déterministe pour l'Informatique et la Production (ODIP '00), Aussois, 2000, Ecole d'été.
  4. E. Cantü Paz, “Markov chain models of parallel genetic algorithms,” IEEE Transactions on Evolutionary Computation, vol. 4, no. 3, pp. 216–226, 2000. View at Google Scholar
  5. A. E. Eiben, I. G. Sprinkhvizen-Kuyper, and B. A. Thijssen, “Competing crossovers in an adaptative GA framework,” in Proceedings of the 5th IEEE Conference on Evolutionary Computation, pp. 787–792, IEEE Press, New York, 1998.
  6. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Kluwer Academic, Massachusetts, 1989.
  7. M. Heijligers, The application of genetic algorithms to high-level synthesis, Ph.D. dissertation, Eindhoven University of Technology, Eindhoven, 1996.
  8. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Michigan, 1975. View at Zentralblatt MATH · View at MathSciNet
  9. D. A. Linkens and H. O. Nyongesa, “Learning systems in intelligent control: an appraisal of fuzzy, neural and genetic algorithm control applications,” IEE Proceedings: Control Theory and Applications, vol. 143, no. 4, pp. 367–386, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  10. T. Matsuzawa, “Asynchronous island parallel GA using multiform subpopulations,” in Proceedings of International Symposium on Firth Generation Computer, 1996.
  11. M. Nowostawski, Parallel genetic algorithm in geometry atomic cluster optimization algorithm and other applications, Master's thesis, School of Computer Science, University of Birmingham, Birmingham, 1998.
  12. M. Sahraoui, Optimization methods applied to the hybrid flow shop production systems, Thesis of Magister, Department of Computer Science, USTO, Oran, 2002.
  13. T. Shisam, “Comparison between synchronous and asynchronous implementation of parallel genetic programming,” in IEEE International Symposium on Intelligent Signal Processing and Communication Systems, Hawaii, November 2000.
  14. A. Vignier, Contribution to the resolution of scheduling problems of the single range type, multi-machines HSF, Ph.D. dissertation, University of Tours, Cedex, 1997.
  15. A. Vignier, J.-C. Billaut, and C. Proust, “Scheduling problems of hybrid flowshop type: state of the art,” RAIRO. Operations Research, vol. 33, no. 2, pp. 117–183, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet