Secondary population implementation in multi-objective evolutionary algorithm for scheduling of FMS

• Published in: International journal of advanced manufacturing technology 2011-12, Vol.57 (9-12), p.1143-1154
• Main Authors: Pandian, P. Paul, Sankar, S. Saravana, Ponnambalam, S. G., Bathrinath, S.
• Format: Article
• Language: English
• Subjects: CAE) and Design; Computer-Aided Engineering (CAD; Engineering; Evolutionary algorithms; Flexible manufacturing systems; Genetic algorithms; Industrial and Production Engineering; Mechanical Engineering; Media Management; Multiple objective analysis; Original Article; Population; Production scheduling; Scheduling; Search process
• ISSN: 0268-3768; 1433-3015
• DOI: 10.1007/s00170-011-3359-6

Any practical implementation of any multi-objective evolutionary algorithm (MOEA) must include a secondary population composed of all Pareto-optimal solutions found during its search process. Such an implementation with an active participation of solutions from the secondary population into the generational population of the genetic cycle is expected to improve the effectiveness of the MOEA. In this work, two kinds of secondary population, one with set of non-dominated solutions and another with a set of inferior solutions, accrued out of the generation cycles are constructed, and with different combinations of feeding of solutions from these two secondary populations, seven different implementation schemes are designed with an aim of intensifying the convergence and diversification capabilities of the genetic process of MOEA. All the schemes were implemented in a genetic algorithm-based MOEA designed to solve the scheduling problem with dual objectives for a flexible manufacturing system and tested with common experimental data. The performances of the schemes are compared, and the most appropriate implementation scheme is proposed.