Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6896523 | European Journal of Operational Research | 2015 | 16 Pages |
Abstract
The single row layout problem (SRLP) consists of finding the most efficient arrangement of a given number of facilities or machines along one side of the material handling path, a topic that has enjoyed lasting interest for the past 45 years. As well as for use in manufacturing environments, the SRLP can serve to arrange rooms along a corridor in, e.g., hospitals and supermarkets. Besides its practical relevance, the problem is also interesting from a formal point of view due to its NP-hardness and therefore attracts the attention of many researchers. Beginning with the year 2000, this paper systematically reviews 82 articles focusing on single row layout problems. After featuring the relevance and timeliness, the SRLP is first positioned within the superordinate facility layout problem (FLP). Thereafter, the articles are classified according to topic of the paper, model formulation and representation, type of input data, objective function, and solution methods. We pay particular attention to recent developments in model formulation and solution methods to elaborate some possible directions and opportunities for further research.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Birgit Keller, Udo Buscher,