Genetic algorithms for designing loop layout manufacturing systems
Genetic algorithms for designing loop layout manufacturing systems
复制标题
用于设计循环布局制造系统的遗传算法
DOI：
10.1016/s0360-8352(96)00276-8
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
T. Tosawa
中科院分区：
文献类型：
--
作者：
Runwei Cheng;M. Gent;T. Tosawa
柔性制造系统的一种常见布局是循环网络，其中机器布置在一个周期中，并且材料仅沿着周期的一个方向运输。拥塞是评估环路布局的常用指标。本文研究了采用最小和和最小最大拥塞措施设计循环布局系统的问题。开发了遗传算法和邻域搜索的混合启发式方法来解决此类问题，并报告了初步计算结果。
A common layout for flexible manufacturing system is loop network with machines arranged in a cycle and materials transported in only one direction around the cycle. Congestion is a common measure for evaluating a loop layout. This paper investigates the problem of designing loop layout system with both of minsum and minmax congestion measures. A hybrid heuristic of genetic algorithms and neighborhood search is developed for solving such problem and preliminary computational results are reported.