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

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

8 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings of the 20th IEEE International Symposium on Intelligent Control, ISIC '05 and the 13th Mediterranean Conference on Control and Automation, MED '05
Pages1429-1434
Number of pages6
Volume2005
DOIs
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event20th IEEE International Symposium on Intelligent Control, ISIC '05 and the13th Mediterranean Conference on Control and Automation, MED '05 - Limassol, Cyprus
Duration: 27 Jun 200529 Jun 2005

Conference

Conference20th IEEE International Symposium on Intelligent Control, ISIC '05 and the13th Mediterranean Conference on Control and Automation, MED '05
Country/TerritoryCyprus
CityLimassol
Period27/06/0529/06/05

ASJC Scopus subject areas

  • Engineering(all)

Cite this