Minimizing total flowtime and maximum earliness on a single machine using multiple measures of fitness

Mary E. Kurz, Sarah Canterbury
2005 Proceedings of the 2005 conference on Genetic and evolutionary computation - GECCO '05  
The intent of this research is to investigate methods to use genetic algorithms to find the set of efficient solutions to a bi-criteria problem. We propose a general methodology which is characterized by using different criteria upon which the decision to retain chromosomes into the next generation is made. We perform elite reproduction based on two general measures of "eliteness": nondominated in the current population and performance measured in terms of each criterion individually. We
more » ... vidually. We investigate its performance on a specific bi-criteria scheduling problem, minimizing total flowtime and maximum earliness on a single machine.
doi:10.1145/1068009.1068144 dblp:conf/gecco/KurzC05 fatcat:5jnkdrzvcbhrbftxeelwofucfi