Comparison of Multiple Objective Genetic Algorithms for Parallel Machine Scheduling Problems

Many multiple objective genetic algorithms have been developed to approximate the efficient frontier of solutions for multiple objective optimization problems. However, only a limited number of comparison studies have been performed on practical problems. One of the reasons for this may be the lack of commonly accepted measures to compare the solution quality of sets of approximately optimal solutions. In this paper, we perform an extensive set of experiments to quantitatively compare the solutions of two competing algorithms for a bi-criteria parallel machine-scheduling problem.