Models and Methods for Facilities Layout Design from an Applicability to Real-World Perspective

This chapter first presents an extensive list of the strategic, tactical, and operational objectives found in the literature for facilities layout and handling system design. Based on these premises, the main objective of this chapter is to present a survey of operations research processors (models and methods) for the macro design problem, the focus being on their applicability to real-life problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

• Get 10 units per month
• Download Article/Chapter or eBook
• 1 Unit = 1 Article or 1 Chapter
• Cancel anytime

Buy Now

eBook EUR 93.08 Price includes VAT (France)

Softcover Book EUR 116.04 Price includes VAT (France)

Hardcover Book EUR 158.24 Price includes VAT (France)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Preview

References

• Abdinnour-Helm, S. and Hadley, S.W. (2000). Tabu search based heuristics for multi-floor facility layout. International Journal of Production Research, 38:365–383. ArticleGoogle Scholar
• Abdou, G. and Dutta, S.P. (1990). An integrated approach to facilities layout using expert systems. International Journal of Production Research, 28:685–708. Google Scholar
• Aiello, G. and Enea, M. (2001). Fuzzy approach to the robust facility layout in uncertain production environments. International Journal of Production Research, 39:4089–4101. ArticleGoogle Scholar
• Akinc, U. (1985). Multi-activity facility design and location problems. Management Science, 31:275–283. MATHMathSciNetGoogle Scholar
• Al-Hakim, L.A. (1991). Two graph-theoretic procedures for an improved solution to the facilities layout problem. International Journal of Production Research, 29:1701–1718. MATHGoogle Scholar
• Al-Hakim, L.A. (1992). A modified procedure for converting a dual graph to a block layout. International Journal of Production Research, 30:2467–2476. Google Scholar
• Al-Hakim, L.A. (2000). On solving facility layout problems using genetic algorithms. International Journal of Production Research, 38:2573–2582. ArticleMATHGoogle Scholar
• Anjos, M.F. and Vannelli, A. (2002). A New Mathematical Programming Framework for Facility Layout Design. Working paper. Google Scholar
• Apple, J.M. (1963). Plant Layout and Materials Handling. The Ronald Press Company. Google Scholar
• Apple, J.M. (1977). Plant Layout and Materials Handling, 3rd edition. John Wiley & Sons Inc. Google Scholar
• Armour, G.C. and Buffa, E.S. (1963). A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9:294–309. Google Scholar
• Askin, R.G. and Standridge, C.R. (1993). Modeling and Analysis of Manufacturing Systems. John Wiley & Sons. Google Scholar
• Azadivar, F. and Wang, J.J. (2000). Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research, 38:4369–4383. ArticleGoogle Scholar
• Badiru, A.B. and Arif, A. (1996). FLEXPERT: Facility layout expert system using fuzzy linguistic relationship codes. IIE Transactions, 28:295–308. Google Scholar
• Balakrishnan, J. and Cheng, C.H. (1998). Dynamic layout algorithms: A state-of-the-art survey. OMEGA — International Journal of Management Science, 26:507–522. ArticleGoogle Scholar
• Balakrishnan, J. and Cheng, C.H. (2000). Genetic search and the dynamic layout problem. Computers and Operations Research, 27:587–593. ArticleGoogle Scholar
• Balakrishnan, J., Cheng, C.H., and Conway, D.G. (2000). An improved pair-wise exchange heuristic for the dynamic plant layout problem. International Journal of Production Research, 38:3067–3077. ArticleGoogle Scholar
• Balakrishnan, J., Cheng, C.H., Conway, D.G., and Lau, C. M. (2003a). A hybrid genetic algorithm for the dynamic plant layout problem. International Journal of Production Economics, 86:107–120. ArticleGoogle Scholar
• Balakrishnan, J., Cheng. C.-H., and Wong, K.-F. (2003b) FACOPT: a user friendly FACility layout OPTimization system. Computers and Operations Research, 30: 1625–1641. ArticleGoogle Scholar
• Banerjee, P., Montreuil, B., Moodie, C.L., and Kashyap, R.L. (1990). A qualitative reasoning-based interactive optimization methodology for layout design. International industrial engineering conference proceedings, pp. 230–235. Google Scholar
• Banerjee, P., Montreuil, B., Moodie, C.L., and Kashyap, R.L. (1992a). A modelling of interactive facilities layout designer reasoning using qualitative patterns. International Journal of Production Research, 30:433–453. Google Scholar
• Banerjee, P., Zhou, Y., and Montreuil, B. (1992b). Conception d'aménagement d'installations: Optimisation par induction génétique. Technical Report 92-66, Groupe de recherche en gestion de la logistique, Faculté des sciences de l'administration de l'Université Laval. Google Scholar
• Banerjee, P., Zhou, Y., and Montreuil, B. (1997). Genetically assisted optimization of cell layout and material flow path skeleton. IIE Transactions, 29:277–291. ArticleGoogle Scholar
• Barbosa-Povoa, A.P. Mateus, R., and Novais, A.Q. (2001). Optimal two-dimensional layout of industrial facilities. International Journal of Production Research, 39: 2567–2593. ArticleGoogle Scholar
• Barbosa-Povoa, A.P., Mateus, R., and Novais, A.Q. (2002). Optimal 3D layout of industrial facilities. International Journal of Production Research, 40:1669–1698. ArticleGoogle Scholar
• Baykasoglu, A. and Gindy, N.N.Z. (2001). A simulated annealing algorithm for dynamic layout problem. Computers and Operations Research, 28:1403–1426. ArticleMathSciNetGoogle Scholar
• Bazaraa, M.S. (1975). Computerized layout design: A branch and bound approach. AIIE Transactions, 7:432–438. MathSciNetGoogle Scholar
• Benjaafar, S. and Sheikhzadeh, M. (2000). Design of flexible plant layouts. IIE Transactions, 32:309–322. ArticleGoogle Scholar
• Boswell, S.G. (1992). TESSA — A new greedy heuristic for facilities layout planning. International Journal of Production Research, 30:1957–1968. MATHGoogle Scholar
• Bozer, Y.A., Meller, RD., and Erlebacher, S.J. (1994). An improvement-type layout algorithm for single and multiple-floor facilities. Management Science, 40:918–932. Google Scholar
• Butler, T.W., Karwan, K.R., Sweigart, J.R, and Reeves, G.R. (1992). An integrative model-based approach to hospital layout. IIE Transactions, 24:1441–152. Google Scholar
• Cambron, K.E. and Evans, G.W. (1991). Layout design using the analytic hierarchy process. Computers and Industrial Engineering, 20:211–229. ArticleGoogle Scholar
• Castell, C.M.L., Lakshmanan, R., Skilling, J.M., and Banares-Alcantara, R. (1998). Optimisation of process plant layout using genetic algorithms. Computers and Chemical Engineering, 22:S993–S996. ArticleCASGoogle Scholar
• Castillo, I., and Peters, B A. (2002). Unit load and material-handling considerations in facility layout design. International Journal of Production Research, 40:2955–2989. ArticleGoogle Scholar
• Castillo, I. and Peters, B.A. (2003). An extended distance-based facility layout problem. International Journal of Production Research, 41:2451–2479. ArticleGoogle Scholar
• Cedarleaf, J. (1994). Plant Layout and Flow Improvement. McGraw-Hill Book Company Inc. Google Scholar
• Chen, C.-W. and Sha, D.Y. (1999). A design approach to the multi-objective facility layout problem. International Journal of Production Research, 37:1175–1196. ArticleGoogle Scholar
• Cheng, R. and Gen, M. (1998). Loop layout design problem in flexible manufacturing systems using genetic algorithms. Computers and Industrial Engineering, 34:53–61. ArticleGoogle Scholar
• Cheng, R., Gen, M., and Tosawa T. (1996). Genetic algorithms for designing loop layout manufacturing systems. Computers and Industrial Engineering, 31:587–591. ArticleGoogle Scholar
• Chhajed, D., Montreuil, B., and Lowe, T.J. (1990). Flow network design for manufacturing systems layout. Technical Report 90-12, Faculté des sciences de l'administration de l'Université Laval. Google Scholar
• Chiang, W.-C. (2001). Visual facility layout design system. International Journal of Production Research, 39:1811–1836. ArticleMATHGoogle Scholar
• Chiang, W.-C. and Chiang, C. (1998). Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation. European Journal of Operational Research, 106:457–488. ArticleGoogle Scholar
• Chiang, W.-C. and Kouvelis, P. (1996). An improved tabu search heuristic for solving facility layout design problems. International Journal of Production Research, 34:2565–2585. Google Scholar
• Chittratanawat, S. and Noble, J.S. (1999). An integrated approach for facility layout, P/D location and material handling system design. International Journal of Production Research, 37:683–706. ArticleGoogle Scholar
• Chwif, L., Pereira Barretto, M.R., and Moscato, L.A. (1998). A solution to the facility layout problem using simulated annealing. Computers in Industry, 36:125–132. ArticleGoogle Scholar
• Cimikowski, R. and Mooney, E. (1997). Proximity-based adjacency determination for facility layout. Computers and Industrial Engineering, 32:341–349. ArticleGoogle Scholar
• Das, S.K. (1993). A facility layout method for flexible manufacturing systems. International Journal of Production Research, 31:279–297 Google Scholar
• Deb, S.K. and Bhattacharyya, B. (2003). Facilities layout planning based on Fuzzy multiple criteria decision-making methodology. International Journal of Production Research, 41:4487–4504. ArticleGoogle Scholar
• Delmaire, H., Langevin, A., and Riopel, D. (1995a). Evolution Systems and the Quadratic Assignment Problem. Technical Report G-95-24, Les Cahiers du GERAD, Montréal, Canada. Google Scholar
• Delmaire, H., Langevin, A., and Riopel, D. (1995b). Le problème du design d'implantation d'usine: une revue. Technical Report G-95-09, Les Cahiers du GERAD, Montréal, Canada. Google Scholar
• Delmaire, H., Langevin, A., and Riopel, D. (1997). Skeleton-based facility layout design using genetic algorithms. Annals of Operations Research, 69:85–104. ArticleGoogle Scholar
• Drezner, Z. (1987). A heuristic procedure for the layout of a large number of facilities. Management Science, 33:907–915. MATHGoogle Scholar
• Dutta, K.N. and Sahu, S. (1982). A multigoal heuristic for facilities design problems: MUGHAL. International Journal of Production Research, 20:147–154. Google Scholar
• Dweiri, F. (1999). Fuzzy development of crisp activity relationship charts for facilities layout. Computers and Industrial Engineering, 36:1–16. ArticleGoogle Scholar
• Dweiri, F. and Meier, F.A. (1996) Application of fuzzy decision-making in facilities layout planning. International Journal of Production Research, 34:3207–3225. Google Scholar
• Evans, G.W., Wilhelm, M.R., and Karwowski, W. (1987). A layout design heuristic employing the theory of fuzzy sets. International Journal of Production Research, 25:1431–1450. Google Scholar
• Fortenberry, J.C. and Cox, J.F. (1985). Multiple criteria approach to the facilities layout problem. International Journal of Production Research, 23:773–782. Google Scholar
• Foulds, L.R., Gibbons, P.B., and Giffin, J.W. (1985). Facilities layout adjacency determination: An experimental comparison of three graph theoretic heuristics. Operations Research, 33:1091–1106. Google Scholar
• Foulds, L.R. and Giffin, J.W. (1985). A graph-theoretic heuristic for minimizing total transport cost in facilities layout. International Journal of Production Research, 23:1247–1257. Google Scholar
• Gaston, G.K. (1984). Facility layout optimizes space, minimizes costs. IE, May:22–28. Google Scholar
• Gau, K.-Y. and Meller, R.D. (1999). An iterative facility layout algorithm. International Journal of Production Research, 37:3739–3758. ArticleGoogle Scholar
• Gavett, J.W. and Plyter, N.V. (1966). The optimal assignment of facilities to locations by branch and bound. Operations Research, 14:210–232. Google Scholar
• Giffin, J.W. and Foulds, L. (1987). Facilities layout generalized model solved by n-boundary shortest path heuristics European Journal of Operational Research, 28:382–391. MathSciNetGoogle Scholar
• Glover, F. (1989). Tabu search, Part 1. ORSA Journal on Computing, 1:190–206. MATHMathSciNetGoogle Scholar
• Goetschalckx, M. (1992). An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research, 63:304–321. ArticleMATHGoogle Scholar
• Golany, B. and Rosenblatt, M.J. (1989). A heuristic algorithm for the quadratic assignment formulation to the plant layout problem. International Journal of Production Research, 27:293–308. Google Scholar
• Goldschmidt, O., Takvorian, A., and Yu, C. (1996). On finding a biconnected spanning planar subgraph with applications to the facilities layout problem. European Journal of Operational Research, 94:97–105. ArticleGoogle Scholar
• Gómez, A., Fernández, Q.I., De la Fuente García, D., and García, P.J. (2003). Using genetic algorithms to resolve layout problems in facilities where there are aisles. International Journal of Production Economics, 84:271–282. Google Scholar
• Green, R.H. and Al-Hakim, L. (1985). A heuristic for facilities layout planning. OMEGA — International Journal of Management Science, 13:469–474. ArticleGoogle Scholar
• Grobelny, J. (1987). On one possible 'fuzzy' approach to facilities layout problems. International Journal of Production Research, 25:1123–1141. MATHGoogle Scholar
• Grobelny, J. (1988). The ‘linguistic pattern’ method for a workstation layout analysis. International Journal of Production Research, 26:1779–1798. Google Scholar
• Hamamoto, S., Yih, Y., and Salvendy, G. (1999). Development and validation of genetic algorithm-based facility layout: A case study in the pharmaceutical industry. International Journal of Production Research, 37:749–768. ArticleGoogle Scholar
• Hansen, P. (1986). The steepest ascent, mildest descent heuristic for combinatorial programming. Congrès sur les méthodes numériques en Optimisation Combinatoire, Capri, Italy. Google Scholar
• Harmonosky, C.M. and Tothero, G.K. (1992). A multi-factor plant layout methodology. International Journal of Production Research, 30:1773–1789. Google Scholar
• Hassan, M.M.D. and Hogg, G.L. (1987). A review of graph theory application to the facilities layout problem. OMEGA-International Journal of Management Science, 15:291–300. ArticleGoogle Scholar
• Hassan, M.M.D. and Hogg, G.L. (1989). On converting a dual graph into a block layout. International Journal of Production Research, 27:1149–1160. Google Scholar
• Hassan, M.M.D. and Hogg, G.L. (1991). On constructing a block layout by graph theory. International Journal of Production Research, 29:1263–1278. Google Scholar
• Hassan, M.M.D., Hogg, G.L., and Smith, D.R. (1986). SHAPE: A construction algorithm for area placement evaluation. International Journal of Production Research, 24:1283–1295. Google Scholar
• Heragu, S.S. (1992). Recent models and techniques for solving the layout problem. European Journal of Operational Research, 57:136–144. ArticleMATHGoogle Scholar
• Heragu, S.S. (1997). Facilities Design. PWS Publishing Company. Google Scholar
• Heragu, S.S. and Alfa, A.S. (1992). Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research, 57:190–202. ArticleGoogle Scholar
• Heragu, S.S. and Kusiak, A. (1990). Machine layout: An optimization and knowledge-based approach. International Journal of Production Research, 28:615–635. Google Scholar
• Heragu, S.S. and Kusiak, A. (1991). Efficient models for the facility layout problem. European Journal of Operational Research, 53:1–13. ArticleGoogle Scholar
• Ho, Y.-C. and Moodie, C.L. (2000). A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration. International Journal of Production Research, 38:895–928. ArticleGoogle Scholar
• Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. Technical Report, Michigan University. Google Scholar
• Houshyar, A. (1991). Computer aided facility layout: An interactive multi-goal approach. Computers and Industrial Engineering, 20:177–186. ArticleGoogle Scholar
• Houshyar, A. and White, B. (1993). Exact optimal solution for facility layout: Deciding which pairs of locations should be adjacent. Computers and Industrial Engineering, 24:177–187. ArticleGoogle Scholar
• Immer, J.R. (1953). Material Handling. McGraw-Hill Book Company Inc. Google Scholar
• Irvine, S.A. and Rinsma-Melchert, I.(1997). A new approach to the block layout problem. International Journal of Production Research, 35:2359–2376. ArticleGoogle Scholar
• Islier, A.A. (1998). A genetic algorithm approach for multiple criteria facility layout design. International Journal of Production Research, 36:1549–1569. ArticleMATHGoogle Scholar
• Jacobs, F.R. (1987). A layout planning system with multiple criteria and a variable domain representation. Management Science, 33:1020–1034. MATHGoogle Scholar
• Jajodia, S., Minis, I., Harhalakis, G., and Proth, J.-M. (1992). CLASS: Computerized LAyout Solutions using Simulated annealing. International Journal of Production Research, 30:95–108. Google Scholar
• Johnson, R.V. (1982). SPACECRAFT for multi-floor layout planning. Management Science, 28:407–417. ArticleGoogle Scholar
• Kaku, B.K. and Rachamadugu, R. (1992). Layout design for flexible manufacturing systems. European Journal of Operational Research, 57:224–230, 1992. ArticleGoogle Scholar
• Kaku, B.K., Thompson, G. L., and Baybars, I. (1988). A heuristic method for the multi-story layout problem. European Journal of Operational Research, 37:384–397. ArticleGoogle Scholar
• Ketcham, M.G. (1992). A branch and bound approach to facility design for continuous flow manufacturing systems. International Journal of Production Research, 30:573–597. Google Scholar
• Khalil, T.M. (1973). Facilities relative allocation technique (FRAT). International Journal of Production Research, 11:183–194. ADSGoogle Scholar
• Kim, C.-B., Foote, B.L., and Pulat, P.S. (1995). Cut-tree construction for facility layout. Computers and Industrial Engineering, 28:721–730. ArticleGoogle Scholar
• Kim, J.-C. and Kim, Y.-D. (1998). A space partitioning method for facility layout problems with shape constraints. IIE Transactions, 30:947–957, 1998. ArticleGoogle Scholar
• Kim, J.-G. and Kim, Y.-D. (2000). Layout planning for facilities with fixed shapes and input and output points. International Journal of Production Research, 38:46354653. ArticleGoogle Scholar
• Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983). Optimization by simulated annealing. Management Science, 29:671–680. MathSciNetGoogle Scholar
• Kochhar, J.S., Foster, B.T., and Heragu, S.S. (1998). HOPE: A genetic algorithm for the unequal area, facility layout problem. Computers and Operations Research, 25:583–594. ArticleGoogle Scholar
• Kochhar, J.S. and Heragu, S.S. (1998). MULTI-HOPE: A tool for multiple floor layout problems. International Journal of Production Research, 36:3421–3435. ArticleGoogle Scholar
• Kochhar, J.S. and Heragu, S.S. (1999). Facility layout design in a changing environment. International Journal of Production Research, 37:2429–2446. ArticleGoogle Scholar
• Kouvelis, P. and Chiang, W.-C. (1992). A simulated annealing procedure for single row layout problems in flexible manufacturing systems. International Journal of Production Research, 30:717–732. Google Scholar
• Kouvelis, P., Chiang, W.-C., and Fitzsimmons, J. (1992a). Simulated annealing for machine layout problems in the presence of zoning constraints. European Journal of Operational Research, 57:203–223. ArticleGoogle Scholar
• Kouvelis, P., Kurawarwala, A.A., and Gutiérrez, G.J. (1992b). Algorithms for robust single and multiple period layout planning for manufacturing systems. European Journal of Operational Research. 63:287–303. ArticleGoogle Scholar
• Kumara, S.R.T., Kashyap, R.L., and Moodie, C.L. (1987). Expert system for industrial facilities layout planning and analysis. Computers and Industrial Engineering, 12:143–152, 1987. ArticleGoogle Scholar
• Kumara, S.R.T., Kashyap, R.L., and Moodie, C.L. (1988). Application of expert systems and pattern recognition methodologies to facilities layout planning. International Journal of Production Research, 26:905–930. Google Scholar
• Kusiak, A. and Heragu, S.S. (1987). The facility layout problem. European Journal of Operational Research, 29:229–251. ArticleMathSciNetGoogle Scholar
• Lacksonen, T.A. (1994). Static and dynamic layout problems with varying areas. Journal of the Operational Research Society, 45:59–69. MATHGoogle Scholar
• Lacksonen, T.A. (1997). Preprocessing for static and dynamic facility layout problems. International Journal of Production Research, 35:1095–1106. ArticleMATHGoogle Scholar
• Langevin, A., Montreuil, B., and Riopel, D. (1994). Spine layout design. International Journal of Production Research, 32:429–442. Google Scholar
• Lee, K.-Y., Han, S.-N., and Roh, M.-I. (2003). An improved genetic algorithm for facility layout problems having inner structure walls and passages. Computers and Operations Research, 30:117–138. ArticleMathSciNetGoogle Scholar
• Lee, Y. H. and Lee, M.H. (2002). A shape-based block layout approach to facility layout problems using hybrid genetic algorithm. Computers and Industrial Engineering, 42:237–248. ArticleGoogle Scholar
• Leung, J. (1992). A new graph-theoretic heuristic for facility layout. Management Science, 38:594–605. MATHGoogle Scholar
• Levary, R.R. and Kalchik, S. (1985). Facilities layout: A survey of solution procedures. Computers and Industrial Engineering, 9:141–148. ArticleGoogle Scholar
• Li, H. and Love, P.E.D. (2000). Genetic search for solving construction site-level unequal-area facility layout problems. Automation in Construction, 9:217–226. ArticleGoogle Scholar
• Liggett, R.S. (1981). The quadratic assignment problem: An experimental evaluation of solution strategies. Management Science, 27:442–458. MATHMathSciNetGoogle Scholar
• Lin, J.-L., Foote, B.L., Pulat, S., Chang, C.-H., and Cheung, J.Y. (1994). SMILE: An Algorithm for Plant Layout with Constraints on Department Shape Change. Working, paper, University of Oklahoma. Google Scholar
• Love, R.F. and Wong, J.Y. (1976). On solving a one-dimensional space allocation problem with integer programming. INFOR, 14:139–143. Google Scholar
• Mak, K.L., Wong, Y.S., and Chan, F.T.S. (1998). A genetic algorithm for facility layout problems. Computer Integrated Manufacturing Systems, 11:113–127. ArticleGoogle Scholar
• Malakooti, B. (1989). Multiple objective facility layout: A heuristic to generate efficient alternatives. International Journal of Production Research, 27:1225–1238. Google Scholar
• Malakooti, B. and D'Souza, G.I. (1987). Multiple objective programming for the quadratic assignment problem. International Journal of Production Research, 25:285–300. Google Scholar
• Malakooti, B. and Tsurushima, A. (1989). An expert system using priorities for solving multiple-criteria facility layout problems. International Journal of Production Research, 27:793–808. Google Scholar
• Marcoux, N. (1999). Implantation et manutention: indicateurs de performance et relations type-forme. Thesis, École Polytechnique de Montréal. Google Scholar
• Matsuzaki, K., Irohara, T., and Yoshimoto, K. (1999). Heuristic algoritm to solve the multi-floor layout problem with the consideration of elevator utilization. Computers and Industrial Engineering, 36:487–502. ArticleGoogle Scholar
• McKendall, A.R., Noble, J.S., and Klein, C.M. (1999). Facility layout of irregular-shaped departments using a nested approach. International Journal of Production Research, 37:2895–2914. ArticleGoogle Scholar
• Meller, R.D. and Bozer, Y.A. (1991). Solving the Facility Layout Problem with Simulated Annealing. Technical Report 91-20, University of Michigan. Google Scholar
• Meller, R.D. and Bozer, Y.A. (1997). Alternative approaches to solve the multi-floor facility layout problem Journal of Manufacturing Systems, 16:192–203. Google Scholar
• Meller, R.D. and Gau, K.-Y. (1996). The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15:351–366. Google Scholar
• Michalewicz, Z. (1992). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag. Google Scholar
• Mir, M. and Imam, M.H. (2000). A hybrid optimization approach for layout design of unequal-area facilities. Computers and Industrial Engineering, 39:49–63. ArticleGoogle Scholar
• Montreuil, B., Brotherton, É., and Marcotte, S. (2002b). Zone-based facilities layout optimization. Proceedings of the Industrial Engineering Research Conference, IIE Annual Conference, Orlando, FL. Google Scholar
• Montreuil, B. and Laforge, A. (1992). Dynamic layout design given a scenario tree of probable futures. European Journal of Operational Research, 63:271–286. ArticleGoogle Scholar
• Montreuil, B. and Ratliff, H.D. (1988). Optimizing the location of input/output stations within facilities layout. Engineering Costs and Production Economics, 14:177–187. ArticleGoogle Scholar
• Montreuil, B. and Ratliff, H.D. (1989). Utilizing cut trees as design skeletons for facility layout. IIE Transactions, 21:136–143. Google Scholar
• Montreuil, B., Ratliff, H.D., and Goetschalckx, M. (1987). Matching based interactive facility layout. IIE Transactions, 19:271–279. Google Scholar
• Montreuil, B. and Venkatadri, U. (1988). From Gross to Net Layouts: An Efficient Design Model. Technical Report 88-56, Faculté des sciences de l'administration de l'Université Laval. Google Scholar
• Montreuil, B., Venkatadri, U., and Blanchet, E. (2002a). Generating a Net Layout from a Block Layout with Superimposed Flow Networks. Working paper, Faculté des sciences de l'administration de l'Université Laval. Google Scholar
• Montreuil, B., Venkatadri, U., and Ratliff, H.D. (1989). Generating a Layout from a Design Skeleton. Technical Report 89-01, Faculté des sciences de l'administration de l'Université Laval. Google Scholar
• Moore, J.M. (1962). Plant Layout and Design. MacMillan Publishing Company Inc. Google Scholar
• Muther, R. (1973). Systematic Layout Planning. CBI Publishing Company Inc. Google Scholar
• Muther, R. and Ilaganäs, K. (1969). Systematic Handling Analysis. Management & Industrial Research Publications. Google Scholar
• Muther, R. and Hales, L. (1979). Systematic Planning of Industrial Facilities. Management & Industrial Research Publications. Google Scholar
• Nadler, G. (1967). Work Systems Design: The IDEALS Concept. Richard D. Irwin. Google Scholar
• Neghabat, F. (1974). An efficient equipment-layout algorithm. Operations Research, 22:622–628. MATHGoogle Scholar
• Norman, B.A., Arapoglu, R.A., and Smith, A.E. (2001). Integrated facilities design using a contour distance metric. IIE Transactions, 33:337–344. ArticleGoogle Scholar
• Norman, B.A. and Smith, A.E. (1999). Considering Production Uncertainly in Block Layout Design. Working paper. Google Scholar
• Nugent, C.E., Vollmann, T.E., and Ruml, J. (1968). An experimental comparison of techniques for the assignment of facilities to locations. Operations Research, 16:150–173. Google Scholar
• O'Brien, C. and Abdel Barr, S.E.Z. (1980). An interactive approach to computer aided facility layout. International Journal of Production Research, 18:201–211. Google Scholar
• Ozdemir, G., Smith, A.E., and Norman, B.A. (2003). Incorporating heterogeneous distance metrics within block layout design. International Journal of Production Research, 41:1045–1056. ArticleGoogle Scholar
• Partovi, F.Y. and Burton, J. (1992). An analytical hierarchy approach to facility layout. Computers and Industrial Engineering, 22:447–457. ArticleGoogle Scholar
• Pesch, E., Glover, F., Bartsch, T., Salewski, F., and Osman, I. (1999). Efficient facility layout planning in a maximally planar graph model. International Journal of Production Research, 37:263–283. ArticleGoogle Scholar
• Philips E.J. (1997). Manufacturing Plant Layout: Fundamentals and Fine Points of Optimum Facility Design. Society of Manufacturing Engineers. Google Scholar
• Picard, J.-C; and Queyranne, M. (1981). On the one-dimensional space allocation problem. Operations Research, 29:371–391. MathSciNetGoogle Scholar
• Pierreval, H., Caux, C., Paris, J.L., and Viguier, F. (2003). Evolutionary approaches to the design and organization of manufacturing systems. Computers and Industrial Engineering, 44:339–364. ArticleGoogle Scholar
• Rajasekharan, M., Peters, B.A., and Yang, T. (1998). A genetic algorithm for the facility layout design in flexible manufacturing systems. International Journal of Production Research. 36:95–110. ArticleGoogle Scholar
• Rao, H.A., Pham, S.N., and Gu, P. (1999). A genetic algorithms-based approach for design of manufacturing systems: An industrial application. International Journal of Production Research, 37:557–580. ArticleGoogle Scholar
• Raoot, A.D. and Rakshit, A. (1991). A ‘fuzzy’ approach to facilities lay-out planning. International Journal of Production Research, 29:835–857. Google Scholar
• Raoot, A.D. and Rakshit, A. (1993). A ‘linguistic pattern’ approach for multiple criteria facility layout problems. International Journal of Production Research, 31:203–222. Google Scholar
• Reed, R., Jr. (1961). Plant layout: Factors, Principles, and Techniques. Richard D. Irwin Inc. Google Scholar
• Reed, R., Jr. (1967). Plant Location, Layout, and Maintenance. Richard D. Irwin Inc. Google Scholar
• Rinsma, I., Giffin, J.W., and Robinson, D.F. (1990). Orthogonal floorplans from maximal planar graphs. Environment and Planning B: Planning and Design, 17:57–71. Google Scholar
• Rosenblatt, M.J. (1979). The facilities layout problem: A multi-goal approach. International Journal of Production Research, 17:323–332. Google Scholar
• Rosenblatt, M.J. (1986). The dynamics of plant layout. Management Science, 32:76–86. MATHGoogle Scholar
• Rosenblatt, M.J. and Golany, B. (1992). A distance assignment approach to the facility layout problem. European Journal of Operational Research, 57:253–270. ArticleGoogle Scholar
• Rosenblatt, M.J. and Kropp, D.H. (1992). The single period stochastic plant layout problem. IIE Transactions, 24:169–176. Google Scholar
• Rosenblatt, M.J. and Lee, H.L. (1987). A robustness approach to facilities design. International Journal of Production Research, 25:479–486. Google Scholar
• Safizadeh, M.H. and McKenna, D.R. (1996). Application of multidimensional scaling techniques to facilities layout. European Journal of Operational Research, 92:54–62. ArticleGoogle Scholar
• Scriabin, M. and Vergin, R.C. (1985). A cluster-analytic approach to facility layout. Management Science, 31:33–49. Google Scholar
• Seppänen, J. and Moore, J.M. (1970). Facilities planning with graph theory. Management Science, 17:B242–B253. Google Scholar
• Seppänen, J. and Moore, J.M. (1975). String processing algorithms for plant layout problems. International Journal of Production Research, 13:239–254. Google Scholar
• Shang, J.S. (1993). Multicriteria facility layout problem: An integrated approach. European Journal of Operational Research, 66:291–304. ArticleMATHGoogle Scholar
• Sheth, V.S. (1995). Facilities Planning and Materials Handling: Methods and Requirements Marcel Dekker. Google Scholar
• Shih, L.C., Enkawa, T., and Itoh, K. (1992). An AI-search technique-based layout planning method. International Journal of Production Research, 30:2839–2855. Google Scholar
• Sirinaovakul, B. and Thajchayapong, P. (1994). A knowledge base to assist a heuristic search approach to facility layout. International Journal of Production Research, 32:141–160. Google Scholar
• Skorin-Kapov, J. (1990). Tabu search applied to the quadratic assignment problem. ORSA Journal on Computing, 2:33–41. MATHGoogle Scholar
• Skorin-Kapov, J. (1991). Extensions of a Tabu Search Adaptation to the Quadratic Assignment Problem. Technical Report HAR-90-006, W.A Harriman School for Management and Policy, State University of New York at Stony Brook. Google Scholar
• Sule, D.R. (1994). Manufacturing facilities: Location, Planning and Design, 2nd edition. PWS Publishing Company. Google Scholar
• Suresh, G., Vinod, V.V., and Sahu, S. (1995). A genetic algorithm for facility layout. International Journal of Production Research, 33:3411–3423. Google Scholar
• Svestka, J.A. (1990). MOCRAFT: A professional quality micro-computer implementation of CRAFT with multiple objectives. Computers and Industrial Engineering, 18:13–22. ArticleGoogle Scholar
• Tam, K.Y. (1992a). A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30:63–87. MATHGoogle Scholar
• Tam, K.Y. (1992b). Genetic algorithms, function optimization, and facility layout design. European Journal of Operational Research, 63:322–346. ArticleMATHGoogle Scholar
• Tam, K.Y. and Chan, S.K. (1998). Solving facility layout problems with geometric constraints using parallel genetic algorithms: experimentation and findings. International Journal of Production Research, 36:3253–3272. ArticleGoogle Scholar
• Tate, D.M. and Smith, A.E. (1995). Unequal-area facility layout by genetic search. IIE Transactións, 27:465–472. Google Scholar
• Tavakkoli-Moghaddain, R. and Shayan, E. (1998). Facilities layout design by genetic algorithms. Computers and Industrial Engineering, 35:527–530. ArticleGoogle Scholar
• Tompkins, J.A. and Reed, R., Jr. (1976). An applied model for the facilities design problem. International Journal of Production Research, 14:583–595. Google Scholar
• Tompkins, J.A. and White, J.A. (1984). Facilities Planning. John Wiley and Sons. Google Scholar
• Tompkins, J.A., White, J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M.A., and Trevino, J. (1996). Facilities Planning, 2nd edition. John Wiley & Sons. Google Scholar
• Tompkins, J.A., White, J.A., Bozer, Y., and Tanchoco, J.M.A. (2003). Facilities Planning, 3rd edition. John Wiley & Sons. Google Scholar
• Tretheway, S.J. and Foote, B.L. (1994). Automatic computation and drawing of facility layouts with logical aisle structures. International Journal of Production Research, 32:1545–1555. Google Scholar
• Tsuchiya, K., Bharitkar, S., and Takefuji, Y. (1996). A neural network approach to facility layout problems. European Journal of Operational Research, 89:556–563. ArticleGoogle Scholar
• Urban, T.L. (1987). A multiple criteria model for the facilities layout problem. International Journal of Production Research, 25:1805–1812. Google Scholar
• Urban, T.L. (1993). A heuristic for the dynamic facility layout problem. IIE Transactions, 25:57–63. Google Scholar
• Urban, T.L. (1998). Solution procedures for the dynamic facility layout problem. Annals of Operations Research, 76:323–342. ArticleMATHGoogle Scholar
• Van Camp, D.J., Carter, M.W., and Vannelli, A. (1992). A nonlinear optimization approach for solving facility layout problems. European Journal of Operational Research, 57:174–189 ArticleGoogle Scholar
• Wang, M.J., Liu, C.M., and Pan, Y.S. (1991). Computer-aided panel layout using a multi-criteria heuristic algorithm. International Journal of Production Research, 29:1215–1233, 1991. ADSGoogle Scholar
• Wang, T.-C. and Wong, D.F. (1990). An optimal algorithm for floorplan area optimization. 27th ACM/IEEE design automation conference, pp. 180–186. Google Scholar
• Wäscher, G. and Chamoni, P. (1987). MICROLAY: An interactive computer program for factory layout planning on microcomputers. European Journal of Operational Research, 31:185–193 ArticleGoogle Scholar
• Wäscher, G. and Merker, J. (1997). A comparative evaluation of heuristics for the adjacency problem in facilities layout planning. International Journal of Production Research, 35:447–466, 1997. ArticleGoogle Scholar
• Watson, K.H. and Griffin, J.W. (1997). The vertex splitting algorithm for facilities layout. International Journal of Production Research, 35:2477–2492. ArticleGoogle Scholar
• Welgama, P.S. and Gibson, P.R. (1993). A construction algorithm for the machine layout problem with fixed pick-up and drop-of points. International Journal of Production Research, 31:2575–2590. Google Scholar
• Welgama, P.S. and Gibson, P.R. (1996). An integrated methodology for automating the determination of layout and materials handling system. International Journal of Production Research, 34:2247–2264. Google Scholar
• Wrennal, W. (2001) Chapter 82 — Facilities Layout and Design. In: K. B. Zandin (ed.), Maynard's Industrial Engineering Handbook, pp. 8.21–8.62, McGraw-Hill Book Company Inc. Google Scholar
• Wu, Y. and Appleton, E. (2002a). Integrated design of the block layout and aisle structure by simulated annealing. International Journal of Production Research, 40:2353–2365. ArticleGoogle Scholar
• Wu, Y. and Appleton, E. (2002b). The optimisation of block layout and aisle structure by a genetic algorithm. Computers and Industrial Engineering, 41:371–387. ArticleGoogle Scholar
• Yaman, R., Gethin, D.T., and Clarke, M.J. (1993). An effective sorting method for facility layout construction. International Journal of Production Research, 31:413–427. 1993. Google Scholar
• Yang, T. and Kuo, C. (2003). A hierarchical AHP/DEA methodology for the facilities layout design problem. European Journal of Operational Research, 147:128–136. ArticleGoogle Scholar

1. Nathalie Marcoux

Editor information

Editors and Affiliations

1. GERAD & École Polytechnique de Montréal, Montréal, Canada André Langevin & Diane Riopel &

Rights and permissions

Copyright information

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Marcoux, N., Riopel, D., Langevin, A. (2005). Models and Methods for Facilities Layout Design from an Applicability to Real-World Perspective. In: Langevin, A., Riopel, D. (eds) Logistics Systems: Design and Optimization. Springer, Boston, MA. https://doi.org/10.1007/0-387-24977-X_5

Download citation

• .RIS
• .ENW
• .BIB

• DOI : https://doi.org/10.1007/0-387-24977-X_5
• Publisher Name : Springer, Boston, MA
• Print ISBN : 978-0-387-24971-1
• Online ISBN : 978-0-387-24977-3
• eBook Packages : Business and EconomicsBusiness and Management (R0)

Share this chapter

Anyone you share the following link with will be able to read this content:

Get shareable link

Sorry, a shareable link is not currently available for this article.

Copy to clipboard

Provided by the Springer Nature SharedIt content-sharing initiative