Genetic algorithms for designing loop layout manufacturing systems

摘要

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 mm sum 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.