Abstract
Production uncertainty is one of the most challenging aspects in manufacturing environments in the 21st century. The next generation of intelligent manufacturing is dynamically depending on the production requirements, and success in designing agile facilities is closely related to what extent these requirements are satisfied. This paper presents the most recent advancements in designing robust and flexible facilities under uncertainty. The focus is on exploring the way uncertainty is incorporated in facility design, namely dynamic and stochastic facility layout problems. Recent approaches are explored and categorized in detail, and previous approaches are briefly reviewed in the related categories. Furthermore, research avenues warranting exploration in the emerging field of facility design are also discussed.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Aiello G., Enea M. (2001). Fuzzy aproach to the robust facility layout in uncertain production environments. International Journal of Research, 39(18): 4089–4101
Armour G.C., Buffa E.S. (1963). A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9, 294–309
Azadivar F., Wang J. (2000). Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research, 38(17): 4369–4383
Balakrishnan J. (1993). Notes: The dynamics of plant layout. Management Science, 39(5): 654–655
Balakrishnan J., Cheng C.H. (1998). Dynamic layout algorithms: A state-of-the-art survey. International Journal of Management Science, 26(4): 507–521
Balakrishnan J., Cheng C.H. (2000). Genetic search and the dynamic layout problem. Computers and Operations Research, 27(6): 587–593
Balakrishnan J., Cheng C.H., Conway D.G., Lau C.M. (2003). A hybrid genetic algorithm for the dynamic plant layout problem. International Journal of Production Economics, 86, 107–120
Balakrishnan J., Cheng C.H., Conway D.G. (2000). An Improved pair-wise exchange heuristic for the dynamic plant layout problem. International Journal of Production Research, 38(13): 3067–3077
Balakrishnan J., Jacobs F.R., Venkataramanan M.A. (1992). Solutions for the constrained dynamic facility layout problem. European Journal of Operational Research, 57, 280–286
Batta R. (1987). Comments on the dynamics of plant layout. Management Science, 33(8): 1065
Baykasoglu A., Gindy N. (2001). A simulated annealing algorithm for dynamic layout problem. Computers and Operations Research, 28(14): 1403–1426
Benjaafar S., Sheikhzadeh S. (2000). Design of flexible plant layouts. IIE Transactions, 32, 309–322
Benjaafar S., Heragu S.S., Irani S. (2002). Next generation factory layouts: Research challenges and recent progress. Interfaces, 32(6): 58–76
Bozer Y.A., Meller R.D., Erlebackher S.J. (1994). An improvement-type layout algorithm for single and multiple floor facilities. Management Science, 40(7): 918–932
Braglia M., Simone Z., Zavanella L. (2003). Layout design in dynamic environments: Strategies and quantitative indices. International Journal of Production Research, 41(5): 995–1016
Braglia M., Simone Z., Zavanella L. (2005). Layout design in dynamic environments: Analytical issues. International Transactions in Operational Research, 12, 1–19
Bullington, S. F., & Webster, D. B. (1987). Evaluating the flexibility of facilities layouts using estimated relayout costs. Proceedings of the IXth International Conference on Production Research, 2230–2236.
Chang M., Ohkura K., Ueda K., Sugiyama M. (2002). A symbiotic evolutionary algorithm for dynamic facility layout problem. Proceeding of Congress on Evolutionary Computation, 2, 1745–1750
Cheng R., Gen M., Tozawa T. (1996). Genetic Search for Facility Layout Design under Interflows Uncertainty. Proceedings of IEEE Conference on Evolutionary Computation, 1, 400-405
Consortium Works to Design Factories of the Future (2001). IIE Solutions, September, 16.
Conway D.G., Venkataramanan M.A. (1994). Genetic search and the dynamic facility layout problem. Computers and Operations Research, 21(8): 955–960
Dunker T., Radons G., Westkamper E. (2005). Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem. European Journal of Operational Research, 165, 55–69
El-Baz M.A. (2004). Genetic algorithm for facility layout problems of different manufacturing environments. Computers and Industrial Engineering, 47, 233–246
Erel E., Ghosh J.B., Simon J.T. (2003). New heuristic for the dynamic layout problem. Journal of the Operational Research Society, 54(12): 1275–1282
Gupta R.M. (1986). Flexibility in layouts: A simulation approach. Material Flow, 3, 243–250
Heragu, S. S., Zijm, H., van Ommeren, J. K., & Meng, G. (2001). Design and analysis of reconfigurable layout systems. Technical Report, # 38–01–488, Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute.
Kaku B.K., Mazzola J.B. (1997). A tabu search heuristic for the dynamic plant layout problem. INFORMS Journal on Computing, 9(4): 374–383
Kochhar J.S., Heragu S.S. (1999). Facility layout design in a changing environment. International Journal of Production Research, 37(11): 2429–2446
Konak A., Kulturel-Konak S., Norman B.A., Smith A.E. (2006). A new mixed integer programming formulation for optimal facility layout design. Operations Research Letters, 34, 660–672
Kouvelis P., Kiran A.S. (1990). The plant layout problem in automated manufacturing systems. Annals of Operations Research, 26, 397–412
Kouvelis P., Kiran A.S. (1991). Single and multiple period layout models for automated manufacturing systems. European Journal of Operational Research, 52, 300–314
Kouvelis P., Kuawarwala A.A., Gutierrez G.J. (1992). Algorithms for robust single and multiple period layout planning for manufacturing systems. European Journal of Operational Research, 63, 287–303
Kulturel-Konak S., Smith A.E., Norman B.A. (2007). facility expansion and relayout considering monuments. IIE Transactions, 39(7): 747–761
Kulturel-Konak S., Smith A.E., Norman B.A. (2004). Layout optimization considering production uncertainty and routing flexibility. International Journal of Production Research, 42(21): 4475–4493
Kusiak A. (1990). Intelligent manufacturing systems. Englewood Cliffs NJ, Prentice-Hall, Inc
Kusiak A., Heragu S.S. (1987). The facility layout problem. European Journal of Operational Research, 29, 229–251
Lacksonen T.A. (1994). Static and dynamic layout problems with varying areas. Journal of the Operational Research Society, 45(1): 59–69
Lacksonen T.A. (1997). Preprocessing for static and dynamic facility layout problems. International Journal of Production Research, 35(4): 1095–1106
Lacksonen T.A., Enscore E.E. (1993). Quadratic assignment algorithms for the dynamic layout problem. International Journal of Production Research, 31(3): 503–517
Lacksonen T.A., Hung C.-Y. (1998). Project scheduling algorithms for re-layout projects. IIE Transactions, 30(1): 91–99
McKendall Jr. A.R., Shang J. (2006). Hybrid ant systems for the dynamic facility layout problem. Computers and Operations Research, 33, 790–803
McKendall Jr. A.R., Shang J., Kuppusamy S. (2006). Simulated annealing heuristics for the dynamic facility layout problem. Computers and Operations Research, 33, 2431–2444
Meller R.D., Gau K.-Y. (1996). The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15, 351–366
Meller R.D., Narayanan V., Vance P.H. (1998). Optimal facility layout design. Operations Research Letters, 23(3–5): 117–27
Montreuil B., Laforge A. (1992). Dynamic layout design given a scenario tree of probable futures. European Journal of Operational Research, 63, 271–286
Montreuil B., Venkatadri U., Ratliff H.D. (1993). Generating a layout from a design skeleton. IIE Transactions, 25, 3–15
Montreuil B., Venkatadri U. (1991). Strategic Interpolative Design of Dynamic Manufacturing Systems Layout. Management Science, 37(6): 682-694
Mote, J., Murty, I., & Olsen, D. L. (1988). On solving singly constrained shortest path problems by generating pareto-optimal paths parametrically. Working Paper, Department of MSIS, University of Texas, Austin, TX.
Nicol L.M., Hollier R.H. (1983). Plant layout in practice. Material Flow, 1(3): 177–188
Palekar U.S., Batta R., Bosch R.M., Elhence S. (1992). Modeling uncertainties in plant layout problems. European Journal of Operational Research, 63, 347–359
Rodriguez, J. M., MacPhee, F. C., Bonham, D. J., & Bhavsar, V. C. (2004). Solving the quadratic assignment and dynamic plant layout problems using a new hybrid meta-heuristic approach. Proceedings of the 18th Annual international symposium on high performance computing systems and applications, Winnipeg, Manitoba, Canada, 9–16.
Rosenblatt M.J. (1986). The dynamics of plant layout. Management Science, 32(1): 76–86
Rosenblatt M.J., Kropp D.H. (1992). The single period stochastic plant layout problem. IIE Transactions, 24(2): 169–176
Rosenblatt M.J., Lee H.L. (1987). A robustness approach to facilities design. International Journal of Production Research, 25(4): 479–486
Savsar M. (1991). Flexible facility layout by simulation. Computers and Industrial Engineering, 20(1): 155–165
Sethi A.K., Sethi S.P. (1990). Flexibility in Manufacturing: A Survey. The International Journal of Flexible Manufacturing Systems, 2, 289-328
Sherali H.D., Fraticelli B.M.P., Meller R.D. (2003). Enhanced model formulations for optimal facility layout. Operations Research, 51(4): 629–644
Shore R.H., Tompkins J.A. (1980). Flexible facilities design. AIIE Transactions, 12(2): 200–205
Smith, A. E., & Norman, B. A. (2000). Evolutionary design of facilities considering production uncertainty. Evolutionary design and manufacture: selected papers from ACDM 2000 (I. C. editor), Springer-Verlag, London, 175–186.
Tate D.M., Smith A.E. (1995). Unequal area facility layout using genetic search. IIE Transactions, 27, 465–472
Tompkins J.A., White J.A., Bozer Y.A., Tanchoco J.M.A. (2003). Facilities planning. New York, NY, Wiley
Urban T.L. (1992). Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem. European Journal of Operational Research, 57, 271–279
Urban T.L. (1993). A heuristic for the dynamic facility layout problem. IIE Transactions, 25(4): 57–63
Urban T.L. (1998). Solution procedures for the dynamic facility layout problem. Annals of Operations Research, 76, 323–342
Wesolowsky G.O. (1973). Dynamic facility location. Management Science, 19(11): 1241–1248
Yang T., Peters B.A. (1998). Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operational Research, 108, 49–64
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kulturel-Konak, S. Approaches to uncertainties in facility layout problems: Perspectives at the beginning of the 21st Century. J Intell Manuf 18, 273–284 (2007). https://doi.org/10.1007/s10845-007-0020-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-007-0020-1