arrow
返回

Loop layout design problem in flexible manufacturing systems using genetic algorithms

delete1998-01-01
delete35
PRE
AI
R
Runwei Cheng
M
Mitsuo Gen *
DOI:10.1016/S0360-8352(97)00150-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

暂无机构信息