An Improved Weight-Based Multiobjective Genetic Algorithm and Its Application to Parallel Machine Scheduling

In this study, a weight-based multiobjective genetic algorithm(WBMOGA) is improved. Different from WBMOGA, the modified algorithm presents a novel selection approach based on the truncation algorithm with similar individuals (TASI), and is applied to the parallel machine scheduling in the textile manufacturing industry. Simulation results show that the modified WBMOGA can better solve the parallel machine scheduling problems, and find much better spread of solutions and better convergence near the true Pareto-optimal front compared to the elitist non-dominated sorting genetic algorithm (NSGA-II) and the random weight genetic algorithm (RWGA).

[1]  Jiaquan Gao,et al.  WBMOIGA: Weight-based multiobjective immune genetic algorithm and its application , 2009, 2009 International Conference on Information and Automation.

[2]  Lei Fang,et al.  A Novel Artificial Immune System for Multiobjective Optimization Problems , 2009, ISNN.

[3]  Zhimin Fang.  A Weight-Based Multiobjective Genetic Algorithm for Flowshop Scheduling , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[4]  Feng Liu,et al.  Multi-objective scheduling problems subjected to special process constraint , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Jiaquan Gao,et al.  A new parallel genetic algorithm for solving multiobjective scheduling problems subjected to special process constraint , 2009 .

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[8]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[9]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.