New improved hybrid genetic algorithm for optimizing facility layout design of reconfigurable manufacturing system
Abstract The equipment layout design of a reconfigurable manufacturing system can be determined by a variety of algorithms. The complexity of the problem increases with the increase of dimension, and it is a typical NP hard problem. In this paper, a new improved hybrid genetic algorithm is proposed...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-07-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-97526-x |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Abstract The equipment layout design of a reconfigurable manufacturing system can be determined by a variety of algorithms. The complexity of the problem increases with the increase of dimension, and it is a typical NP hard problem. In this paper, a new improved hybrid genetic algorithm is proposed to solve this problem. Firstly, the chaos genetic algorithm based on improved Tent map is used to enhance the quality and diversity of the initial population. In order to reduce the complexity of the problem, this paper applies the association rule theory to mine the dominant blocks in the population and to combine the artificial chromosomes. After matched crossover and mutation operations on the layout encoding string, a small adaptive chaotic perturbation is applied to the genetically optimized optimal solution. Finally, through comparison of experimental results and algorithms, it can be concluded that the proposed method is superior to traditional methods in terms of both accuracy and efficiency. |
|---|---|
| ISSN: | 2045-2322 |