Move based heuristics for the unidirectional loop network layout problem
Tansel, B. C.
European Journal of Operational Research
Tansel, B. C., & Bilen, C. (1998). Move based heuristics for the unidirectional loop network layout problem. European Journal of Operational Research, 108(1), 36-48.
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/10898
We consider the loop network layout problem in a manufacturing system where n machines must be placed in n available locations around a loop to minimize the total flow distance. The formulation of the problem results in a quadratic assignment problem which is computationally a very hard problem. We discuss the idea of positional moves and local improvement algorithms based on moves or k-way (particularly 2-way) interchanges. Even though the concept of moves has not found its way into algorithmic design in the existing literature, our computational experimentation with two-move based heuristics indicates uniformly superior performance in comparison to the well known pairwise interchange heuristic. © 1998 Elsevier Science B.V.