Move based heuristics for the unidirectional loop network layout problem

Date
1998-07-01
Authors
Tansel, B. C.
Bilen, C.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
European Journal of Operational Research
Print ISSN
0377-2217
Electronic ISSN
Publisher
Elsevier
Volume
108
Issue
1
Pages
36 - 48
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

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.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)