.png){kind=icon}
.png){kind=icon}
Return
Loop layout design problem in flexible manufacturing systems using genetic algorithms
.png){kind=icon}
PRE
AI
DOI：10.1016/S0360-8352(97)00150-2.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A common layout for flexible manufacturing systems is a loop network with machines arranged in a cycle and materials transported in only one direction around the cycle. Traffic congestion is usually used as the measure for evaluating a loop layout, which is defined as the number of times a part traverses the loop before its processing is completed. This paper investigates the problem of designing a loop layout system with genetic algorithms. The essence of the problem is how to determine the order of machines around the loop subject to a set of part-route constraints so as to optimize some measures. A hybrid approach of genetic algorithms and neighborhood search is developed for solving the problem. The proposed method is tested on hypothetical problems. Computational results demonstrate that genetic algorithms can be a promising approach for loop layout design in flexible manufacturing systems. Two typical measures, the minsum and minmax congestion measures, are examined and computational experiments show that the minsum approach outperforms the minmax approach. (C) 1998 Published by Elsevier Science Ltd. All rights reserved.
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W
Organization
No organization information available