A genetic algorithm with dominant genes crossover mechanism for distributed scheduling problems

Tung Sun Chan, Sai Ho Chung, L. Y. Chan

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

Abstract

This paper deals with distributed scheduling problems in multi-factory and multi-product environment. Distributed production enables each factory to be more focused on a few product types, to reduce production cost, and to reduce management risk. However, the scheduling problems involved are more complicated, since different jobs distributed to different factories will affect the optimization results obtained. This paper proposes a new crossover mechanism named dominant genes crossover for genetic algorithm to solve distributed production scheduling problems. The new crossover mechanism can enhance the performance of genetic search. A number of experiments have been carried out to verify the effectiveness of the new crossover mechanism. The results indicate that significant improvement could be obtained by the proposed algorithm.
Original languageEnglish
Title of host publication36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
Pages4579-4586
Number of pages8
Publication statusPublished - 1 Dec 2006
Externally publishedYes
Event36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 - Taipei, Taiwan
Duration: 20 Jun 200623 Jun 2006

Conference

Conference36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
Country/TerritoryTaiwan
CityTaipei
Period20/06/0623/06/06

Keywords

  • Adaptive evolution
  • Crossover mechanism
  • Distributed scheduling
  • Dominant gene
  • Genetic algorithms

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'A genetic algorithm with dominant genes crossover mechanism for distributed scheduling problems'. Together they form a unique fingerprint.

Cite this