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 language | English |
---|---|
Title of host publication | 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 |
Pages | 4579-4586 |
Number of pages | 8 |
Publication status | Published - 1 Dec 2006 |
Externally published | Yes |
Event | 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 - Taipei, Taiwan Duration: 20 Jun 2006 → 23 Jun 2006 |
Conference
Conference | 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 |
---|---|
Country/Territory | Taiwan |
City | Taipei |
Period | 20/06/06 → 23/06/06 |
Keywords
- Adaptive evolution
- Crossover mechanism
- Distributed scheduling
- Dominant gene
- Genetic algorithms
ASJC Scopus subject areas
- Industrial and Manufacturing Engineering