An introduction of dominant genes in genetic algorithm for scheduling of FMS

Abstract

This paper proposed a new idea named Dominant Genes (DGs) in Genetic Algoriths (GAs) to deal with FMS scheduling problem with alternative production routing. In traditional GAs approach, the crossover mechanism will randomly select a number of genes to undergo crossover. However, these selected genes may not contain or contain only part of the critical structure of its original chromosome. In addition, since the inherited complexity of the scheduling nature, the changes in the structure of the selected genes will further influence its strength. To tackle this problem, the proposed DGs in this paper are to identify and record the best genes in the chromosome. A new crossover mechanism is also designed to ensure the best genes will undergo crossover, and retain the originality of the structure of the crossover genes. The performance of the proposed DGs is testified by comparing it with other heuristic optimizations. The shows that DGs perform better than other approaches. ©2005 IEEE.