Skip to main content
SpringerLink
Log in

Approaches to uncertainties in facility layout problems: Perspectives at the beginning of the 21st Century

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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

    Google Scholar 

  • Armour G.C., Buffa E.S. (1963). A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9, 294–309

    Google Scholar 

  • Azadivar F., Wang J. (2000). Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research, 38(17): 4369–4383

    Article  Google Scholar 

  • Balakrishnan J. (1993). Notes: The dynamics of plant layout. Management Science, 39(5): 654–655

    Google Scholar 

  • Balakrishnan J., Cheng C.H. (1998). Dynamic layout algorithms: A state-of-the-art survey. International Journal of Management Science, 26(4): 507–521

    Google Scholar 

  • Balakrishnan J., Cheng C.H. (2000). Genetic search and the dynamic layout problem. Computers and Operations Research, 27(6): 587–593

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Batta R. (1987). Comments on the dynamics of plant layout. Management Science, 33(8): 1065

    Google Scholar 

  • Baykasoglu A., Gindy N. (2001). A simulated annealing algorithm for dynamic layout problem. Computers and Operations Research, 28(14): 1403–1426

    Article  Google Scholar 

  • Benjaafar S., Sheikhzadeh S. (2000). Design of flexible plant layouts. IIE Transactions, 32, 309–322

    Google Scholar 

  • Benjaafar S., Heragu S.S., Irani S. (2002). Next generation factory layouts: Research challenges and recent progress. Interfaces, 32(6): 58–76

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Braglia M., Simone Z., Zavanella L. (2005). Layout design in dynamic environments: Analytical issues. International Transactions in Operational Research, 12, 1–19

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • El-Baz M.A. (2004). Genetic algorithm for facility layout problems of different manufacturing environments. Computers and Industrial Engineering, 47, 233–246

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Gupta R.M. (1986). Flexibility in layouts: A simulation approach. Material Flow, 3, 243–250

    Google Scholar 

  • 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

    Google Scholar 

  • Kochhar J.S., Heragu S.S. (1999). Facility layout design in a changing environment. International Journal of Production Research, 37(11): 2429–2446

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kouvelis P., Kiran A.S. (1990). The plant layout problem in automated manufacturing systems. Annals of Operations Research, 26, 397–412

    Google Scholar 

  • Kouvelis P., Kiran A.S. (1991). Single and multiple period layout models for automated manufacturing systems. European Journal of Operational Research, 52, 300–314

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kulturel-Konak S., Smith A.E., Norman B.A. (2007). facility expansion and relayout considering monuments. IIE Transactions, 39(7): 747–761

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kusiak A. (1990). Intelligent manufacturing systems. Englewood Cliffs NJ, Prentice-Hall, Inc

    Google Scholar 

  • Kusiak A., Heragu S.S. (1987). The facility layout problem. European Journal of Operational Research, 29, 229–251

    Article  Google Scholar 

  • Lacksonen T.A. (1994). Static and dynamic layout problems with varying areas. Journal of the Operational Research Society, 45(1): 59–69

    Article  Google Scholar 

  • Lacksonen T.A. (1997). Preprocessing for static and dynamic facility layout problems. International Journal of Production Research, 35(4): 1095–1106

    Article  Google Scholar 

  • Lacksonen T.A., Enscore E.E. (1993). Quadratic assignment algorithms for the dynamic layout problem. International Journal of Production Research, 31(3): 503–517

    Article  Google Scholar 

  • Lacksonen T.A., Hung C.-Y. (1998). Project scheduling algorithms for re-layout projects. IIE Transactions, 30(1): 91–99

    Article  Google Scholar 

  • McKendall Jr. A.R., Shang J. (2006). Hybrid ant systems for the dynamic facility layout problem. Computers and Operations Research, 33, 790–803

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Meller R.D., Gau K.-Y. (1996). The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15, 351–366

    Google Scholar 

  • Meller R.D., Narayanan V., Vance P.H. (1998). Optimal facility layout design. Operations Research Letters, 23(3–5): 117–27

    Article  Google Scholar 

  • Montreuil B., Laforge A. (1992). Dynamic layout design given a scenario tree of probable futures. European Journal of Operational Research, 63, 271–286

    Article  Google Scholar 

  • Montreuil B., Venkatadri U., Ratliff H.D. (1993). Generating a layout from a design skeleton. IIE Transactions, 25, 3–15

    Article  Google Scholar 

  • Montreuil B., Venkatadri U. (1991). Strategic Interpolative Design of Dynamic Manufacturing Systems Layout. Management Science, 37(6): 682-694

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Rosenblatt M.J., Kropp D.H. (1992). The single period stochastic plant layout problem. IIE Transactions, 24(2): 169–176

    Article  Google Scholar 

  • Rosenblatt M.J., Lee H.L. (1987). A robustness approach to facilities design. International Journal of Production Research, 25(4): 479–486

    Article  Google Scholar 

  • Savsar M. (1991). Flexible facility layout by simulation. Computers and Industrial Engineering, 20(1): 155–165

    Article  Google Scholar 

  • Sethi A.K., Sethi S.P. (1990). Flexibility in Manufacturing: A Survey. The International Journal of Flexible Manufacturing Systems, 2, 289-328

    Article  Google Scholar 

  • Sherali H.D., Fraticelli B.M.P., Meller R.D. (2003). Enhanced model formulations for optimal facility layout. Operations Research, 51(4): 629–644

    Article  Google Scholar 

  • Shore R.H., Tompkins J.A. (1980). Flexible facilities design. AIIE Transactions, 12(2): 200–205

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Tompkins J.A., White J.A., Bozer Y.A., Tanchoco J.M.A. (2003). Facilities planning. New York, NY, Wiley

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Urban T.L. (1993). A heuristic for the dynamic facility layout problem. IIE Transactions, 25(4): 57–63

    Article  Google Scholar 

  • Urban T.L. (1998). Solution procedures for the dynamic facility layout problem. Annals of Operations Research, 76, 323–342

    Article  Google Scholar 

  • Wesolowsky G.O. (1973). Dynamic facility location. Management Science, 19(11): 1241–1248

    Article  Google Scholar 

  • Yang T., Peters B.A. (1998). Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operational Research, 108, 49–64

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Management Information Systems, Penn State Berks, Tulpehocken Road, P.O. Box 7009, Reading, PA, 19610, USA

    Sadan Kulturel-Konak

Authors
  1. Sadan Kulturel-Konak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sadan Kulturel-Konak.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-007-0020-1

Keywords

Search

Navigation