The double row layout problem
Authors:
- 26 November 2008
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 48 (3) , 709-727
Abstract
This research explores the double row layout problem (DRLP) that deals with how to place departments or machines on both sides of a central corridor. This type of layout problem is commonly observed in production and service facilities. Over the last 40 years, researchers have extensively studied a similar problem called the single row layout problem (SRLP) or one dimensional space allocation problem (ODSAP); as a result, several practical approaches are currently available for the problem. However, the DRLP has not received much attention in the literature although it often provides a better structure for layout designers. In this research, we first develop an MIP model for the DRLP that involves more variables and constraints than existing formulations of the SRLP. In turn, conditions yielding a good solution are analysed based on the proposed model. Five heuristic algorithms are developed to provide a reasonably good initial solution and corresponding upper bound of the DRLP. The performance of these heuristic algorithms, as well as MIP solutions by CPLEX 10.2, is compared in a series of experiments.Keywords
This publication has 25 references indexed in Scilit:
- A Genetic Algorithm for the Design of a Single-Row Layout in Automated Manufacturing SystemsThe International Journal of Advanced Manufacturing Technology, 2001
- Heuristics for single-row layout problems in flexible manufacturing systemsProduction Planning & Control, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Multirow machine layout problem in fuzzy environment using genetic algorithmsComputers & Industrial Engineering, 1995
- Machine layout problem in modern manufacturing facilitiesInternational Journal of Production Research, 1994
- Heuristic unidirectional flowpath design approaches for automated guided vehicle systemsInternational Journal of Production Research, 1992
- Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle LoopsIIE Transactions, 1991
- Flow path design for automated guided vehicle systemsInternational Journal of Production Research, 1987
- A heuristic algorithm for the m-machine, n-job flow-shop sequencing problemOmega, 1983
- Assignment Problems and the Location of Economic ActivitiesEconometrica, 1957