Scheduling flexible manufacturing systems using parallelization of multi-objective evolutionary algorithms

International Journal of Advanced Manufacturing Technology

Volumn 30, Issue 3-4, 2006, Pages 279-285

  Sankar, S Saravana ^a   Ponnambalam, S G ^b   Gurumarimuthu, M ^a  

^a KALASALINGAM UNIVERSITY   (India)

^b MONASH UNIVERSITY MALAYSIA   (Malaysia)

Author keywords

Flexible manufacturing system; Genetic algorithm; Multi objective evolutionary algorithm; Parallelization; Scheduling optimization

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SCHEDULING;

GENETIC DIVERSITY; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS; PARALLELIZATION; SCHEDULING OPTIMIZATION;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 33746859827     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0045-6     Document Type: Article

References (17)

1. Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimization. Evol Comput 3 (1):1-16
2. Bensonson HP, Sayin S (1997) Towards funding global representations of the efficient set in multiple objective mathematical programming. Nav Res Log 44:47-67
3. Srinivas N, Deb K (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2:221-248
4. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Forrest S (ed) Proceedings of the 5th International Conference on Genetic Algorithms (ICGA'93), Urbana, Illinois, July 1993. Morgan Kaufmann, San Francisco, California, pp 416-423
5. Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the 1st IEEE International Conference on Evolutionary Computation, Orlando, Florida, June 1994. IEEE Press, Piscataway, New Jersey, pp 82-87
6. Van Veldhuzien DA (1999) Multiobjective evolutionary algorithms: classifications, analyses, and new innovations. PhD thesis, Air Force Institute of Technology, Wright Patterson AFB, Ohio, AFIT/DS/ENG/99-01
7. Abramson D, Mills G, Perkins S (1993) Parallelization of a genetic algorithm for the computation of efficient train schedules. In: Proceedings of the 1993 Parallel Computing and Transputers Conference, Brisbane, Australia, November 1993, pp 139-149
8. Cantu-Paz E (1998) A survey of parallel genetic algorithms. Calculateurs Paralleles. Reseaux et Systems Repartis 10(2): 141-171
9. Cantu-Paz E, Goldberg DE (1997) Predicting speedups of idealized bounding cases of parallel genetic algorithms. In: Back T (ed) Proceedings of the 7th International Conference on Genetic Algorithms (ICGA'97), East Lansing, Michigan, July 1997. Morgan Kaufmann, San Francisco, California, pp 113-121
10. Fogarty TC, Huang R (1991) Implementing the genetic algorithm on transputer based parallel processing systems. In: Proceedings of the 1st Workshop on Parallel Problem Solving from Nature, Dortmund, Germany, October 1991, pp 145-149
11. Shanker K, Agrawal AK (1991) Loading problems and resource considerations in FMS: a review. Int J Prod Econ 25:111-119
12. Chan TS, Pak HA (1986) Heuristical job allocations in a flexible manufacturing system. Int J Adv Manuf Tech 1(2):69-90
13. Bagchi Tapan P (2001) Pareto-optimal solutions for multiobjective production scheduling problems. In: Proceedings of the 1st International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), Zurich, Switzerland, March 2001. Lecture Notes in Computer Science, vol 1993, Springer, Berlin Heidelberg New York, pp 458-471
14. Nagar A, Haddok J, Heragu S (1995) Multiple and bicriteria scheduling: a literature survey. Eur J Oper Res 81:88-104
15. Murthy Ch VR, Srinivasan G (1995) Fractional cell formation in group technology. Int J Prod Res 33(5): 1323-1337
16. Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the 2nd International Conference on Genetic Algorithms (ICGA'87), Cambridge, Massachusetts, July 1987. Lawrence Erlbaum, Hillsdale, New Jersey, pp 14-21
17. Munetomo M, Takai Y, Sato Y (1993) An efficient migration scheme for subpopulation-based asynchronously parallel genetic algorithms. In: Forrest S (ed) Proceedings of the 5th International Conference on Genetic Algorithms (ICGA'93), Urbana, Illinois, July 1993. Morgan Kaufmann, San Francisco, California, p 649