Design and optimization of layout problem using meta-heuristic algorithms

Loop layout is a common layout in the Flexible Manufacturing Systems (FMS), machines arranged around the loop and materials are transported in unidirectional only. The intention of the loop layout problem (LLP) is the determination of regulating of machines around a loop, to minimize the maximum congestion among the family of parts. Artificial immune system (AIS) algorithm, Tabu Search (TS) and Improved Tabu Search (ITS) algorithms are employed to solve these loop layout problems. The algorithm is tested and validated through large and small-sized randomly generated hypothetical problems with minimum required machine sequence. Further, the efficiency of algorithms is compared with existing algorithm for benchmark problems. Computational results reveal that ITS algorithm outperforms the AIS, TS and existing algorithm for large-sized hypothetical problems.