Advertisement

Journal of Intelligent Manufacturing

, Volume 18, Issue 2, pp 273–284 | Cite as

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

  • Sadan Kulturel-KonakEmail author
Article

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.

Keywords

Uncertainty Dynamic facility layout problem Stochastic facility layout problem Robustness Flexibility 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aiello G., Enea M. (2001). Fuzzy aproach to the robust facility layout in uncertain production environments. International Journal of Research, 39(18): 4089–4101Google Scholar
  2. Armour G.C., Buffa E.S. (1963). A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9, 294–309Google Scholar
  3. Azadivar F., Wang J. (2000). Facility layout optimization using simulation and genetic algorithms. International Journal of Production Research, 38(17): 4369–4383CrossRefGoogle Scholar
  4. Balakrishnan J. (1993). Notes: The dynamics of plant layout. Management Science, 39(5): 654–655Google Scholar
  5. Balakrishnan J., Cheng C.H. (1998). Dynamic layout algorithms: A state-of-the-art survey. International Journal of Management Science, 26(4): 507–521Google Scholar
  6. Balakrishnan J., Cheng C.H. (2000). Genetic search and the dynamic layout problem. Computers and Operations Research, 27(6): 587–593CrossRefGoogle Scholar
  7. 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–120CrossRefGoogle Scholar
  8. 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–3077CrossRefGoogle Scholar
  9. Balakrishnan J., Jacobs F.R., Venkataramanan M.A. (1992). Solutions for the constrained dynamic facility layout problem. European Journal of Operational Research, 57, 280–286CrossRefGoogle Scholar
  10. Batta R. (1987). Comments on the dynamics of plant layout. Management Science, 33(8): 1065Google Scholar
  11. Baykasoglu A., Gindy N. (2001). A simulated annealing algorithm for dynamic layout problem. Computers and Operations Research, 28(14): 1403–1426CrossRefGoogle Scholar
  12. Benjaafar S., Sheikhzadeh S. (2000). Design of flexible plant layouts. IIE Transactions, 32, 309–322Google Scholar
  13. Benjaafar S., Heragu S.S., Irani S. (2002). Next generation factory layouts: Research challenges and recent progress. Interfaces, 32(6): 58–76CrossRefGoogle Scholar
  14. 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–932Google Scholar
  15. Braglia M., Simone Z., Zavanella L. (2003). Layout design in dynamic environments: Strategies and quantitative indices. International Journal of Production Research, 41(5): 995–1016CrossRefGoogle Scholar
  16. Braglia M., Simone Z., Zavanella L. (2005). Layout design in dynamic environments: Analytical issues. International Transactions in Operational Research, 12, 1–19CrossRefGoogle Scholar
  17. 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.Google Scholar
  18. 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–1750Google Scholar
  19. 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-405CrossRefGoogle Scholar
  20. Consortium Works to Design Factories of the Future (2001). IIE Solutions, September, 16.Google Scholar
  21. Conway D.G., Venkataramanan M.A. (1994). Genetic search and the dynamic facility layout problem. Computers and Operations Research, 21(8): 955–960CrossRefGoogle Scholar
  22. 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–69CrossRefGoogle Scholar
  23. El-Baz M.A. (2004). Genetic algorithm for facility layout problems of different manufacturing environments. Computers and Industrial Engineering, 47, 233–246CrossRefGoogle Scholar
  24. 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–1282CrossRefGoogle Scholar
  25. Gupta R.M. (1986). Flexibility in layouts: A simulation approach. Material Flow, 3, 243–250Google Scholar
  26. 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.Google Scholar
  27. Kaku B.K., Mazzola J.B. (1997). A tabu search heuristic for the dynamic plant layout problem. INFORMS Journal on Computing, 9(4): 374–383Google Scholar
  28. Kochhar J.S., Heragu S.S. (1999). Facility layout design in a changing environment. International Journal of Production Research, 37(11): 2429–2446CrossRefGoogle Scholar
  29. 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–672CrossRefGoogle Scholar
  30. Kouvelis P., Kiran A.S. (1990). The plant layout problem in automated manufacturing systems. Annals of Operations Research, 26, 397–412Google Scholar
  31. Kouvelis P., Kiran A.S. (1991). Single and multiple period layout models for automated manufacturing systems. European Journal of Operational Research, 52, 300–314CrossRefGoogle Scholar
  32. 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–303CrossRefGoogle Scholar
  33. Kulturel-Konak S., Smith A.E., Norman B.A. (2007). facility expansion and relayout considering monuments. IIE Transactions, 39(7): 747–761CrossRefGoogle Scholar
  34. 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–4493CrossRefGoogle Scholar
  35. Kusiak A. (1990). Intelligent manufacturing systems. Englewood Cliffs NJ, Prentice-Hall, IncGoogle Scholar
  36. Kusiak A., Heragu S.S. (1987). The facility layout problem. European Journal of Operational Research, 29, 229–251CrossRefGoogle Scholar
  37. Lacksonen T.A. (1994). Static and dynamic layout problems with varying areas. Journal of the Operational Research Society, 45(1): 59–69CrossRefGoogle Scholar
  38. Lacksonen T.A. (1997). Preprocessing for static and dynamic facility layout problems. International Journal of Production Research, 35(4): 1095–1106CrossRefGoogle Scholar
  39. Lacksonen T.A., Enscore E.E. (1993). Quadratic assignment algorithms for the dynamic layout problem. International Journal of Production Research, 31(3): 503–517CrossRefGoogle Scholar
  40. Lacksonen T.A., Hung C.-Y. (1998). Project scheduling algorithms for re-layout projects. IIE Transactions, 30(1): 91–99CrossRefGoogle Scholar
  41. McKendall Jr. A.R., Shang J. (2006). Hybrid ant systems for the dynamic facility layout problem. Computers and Operations Research, 33, 790–803CrossRefGoogle Scholar
  42. McKendall Jr. A.R., Shang J., Kuppusamy S. (2006). Simulated annealing heuristics for the dynamic facility layout problem. Computers and Operations Research, 33, 2431–2444CrossRefGoogle Scholar
  43. Meller R.D., Gau K.-Y. (1996). The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15, 351–366Google Scholar
  44. Meller R.D., Narayanan V., Vance P.H. (1998). Optimal facility layout design. Operations Research Letters, 23(3–5): 117–27CrossRefGoogle Scholar
  45. Montreuil B., Laforge A. (1992). Dynamic layout design given a scenario tree of probable futures. European Journal of Operational Research, 63, 271–286CrossRefGoogle Scholar
  46. Montreuil B., Venkatadri U., Ratliff H.D. (1993). Generating a layout from a design skeleton. IIE Transactions, 25, 3–15CrossRefGoogle Scholar
  47. Montreuil B., Venkatadri U. (1991). Strategic Interpolative Design of Dynamic Manufacturing Systems Layout. Management Science, 37(6): 682-694Google Scholar
  48. 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.Google Scholar
  49. Nicol L.M., Hollier R.H. (1983). Plant layout in practice. Material Flow, 1(3): 177–188Google Scholar
  50. Palekar U.S., Batta R., Bosch R.M., Elhence S. (1992). Modeling uncertainties in plant layout problems. European Journal of Operational Research, 63, 347–359CrossRefGoogle Scholar
  51. 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.Google Scholar
  52. Rosenblatt M.J. (1986). The dynamics of plant layout. Management Science, 32(1): 76–86Google Scholar
  53. Rosenblatt M.J., Kropp D.H. (1992). The single period stochastic plant layout problem. IIE Transactions, 24(2): 169–176CrossRefGoogle Scholar
  54. Rosenblatt M.J., Lee H.L. (1987). A robustness approach to facilities design. International Journal of Production Research, 25(4): 479–486CrossRefGoogle Scholar
  55. Savsar M. (1991). Flexible facility layout by simulation. Computers and Industrial Engineering, 20(1): 155–165CrossRefGoogle Scholar
  56. Sethi A.K., Sethi S.P. (1990). Flexibility in Manufacturing: A Survey. The International Journal of Flexible Manufacturing Systems, 2, 289-328CrossRefGoogle Scholar
  57. Sherali H.D., Fraticelli B.M.P., Meller R.D. (2003). Enhanced model formulations for optimal facility layout. Operations Research, 51(4): 629–644CrossRefGoogle Scholar
  58. Shore R.H., Tompkins J.A. (1980). Flexible facilities design. AIIE Transactions, 12(2): 200–205Google Scholar
  59. 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.Google Scholar
  60. Tate D.M., Smith A.E. (1995). Unequal area facility layout using genetic search. IIE Transactions, 27, 465–472CrossRefGoogle Scholar
  61. Tompkins J.A., White J.A., Bozer Y.A., Tanchoco J.M.A. (2003). Facilities planning. New York, NY, WileyGoogle Scholar
  62. 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–279CrossRefGoogle Scholar
  63. Urban T.L. (1993). A heuristic for the dynamic facility layout problem. IIE Transactions, 25(4): 57–63CrossRefGoogle Scholar
  64. Urban T.L. (1998). Solution procedures for the dynamic facility layout problem. Annals of Operations Research, 76, 323–342CrossRefGoogle Scholar
  65. Wesolowsky G.O. (1973). Dynamic facility location. Management Science, 19(11): 1241–1248CrossRefGoogle Scholar
  66. Yang T., Peters B.A. (1998). Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operational Research, 108, 49–64CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Management Information SystemsPenn State BerksReadingUSA

Personalised recommendations