Single row layout models

Birgit Keller and Udo Buscher

European Journal of Operational Research, 2015, vol. 245, issue 3, 629-644

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.

Keywords: Facilities planning and design; Single row layout; Literature review (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171500209X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:245:y:2015:i:3:p:629-644

DOI: 10.1016/j.ejor.2015.03.016

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().