Tansel, B. C.Bilen, C.2015-07-282015-07-281998-07-010377-2217http://hdl.handle.net/11693/10898We 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.EnglishFacilitiesLayoutLoop networkQuadratic assignmentArticle10.1016/S0377-2217(97)00062-3