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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.