Skip to main content
SpringerLink
Log in

Solving Unequal Area Facility Layout Problems with Flexible Bay Structure by Simulated Annealing Algorithm

  • Conference paper
  • First Online:
Advances in Production and Industrial Engineering

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

Abstract

This article proposes an application of Simulated Annealing algorithm for Flexible Bay Structure (SA-FBS) based Unequal Area Facility Layout Problems (UA-FLPs). Initially, MILP model of UA-FLPs with FBS is solved using LINGO software, due to complexity of the model, LINGO solver is not giving the optimal solution in a reasonable time. Then, the proposed SA-FBS is developed and applied to test the UA-FLPs reported in the literature. SA-FBS method has either given the same or better solution as compared to the solution reported in the literature. The proposed SA-FBS computational timings are competitive as compared to other meta-heuristics timings reported in the literature.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Konak A, Kulturel-Konak S, Norman BA, Smith AE (2006) A new mixed integer programming formulation for facility layout design using flexible bays. Opers Res Letrsss 34:660–672

    Article  MathSciNet  Google Scholar 

  2. Koopmans TC, Beckmann M (1957) Assignment problems and the location of economic activities. Econometrica 25(1):53–76

    Article  MathSciNet  Google Scholar 

  3. Yaman A, Gethin DT, Clarke MJ (1993) An effective sorting method for facility layout construction. Int J Prod Res 31(2):413–427

    Article  Google Scholar 

  4. Baykasoglu A, Gindy N (2001) A simulated annealing algorithm for dynamic layout problem. Comp and Opers Res 28(14):1403–1426

    Article  MathSciNet  Google Scholar 

  5. McKendall AR Jr, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comp and Opers Res 33:2431–2444

    Article  MathSciNet  Google Scholar 

  6. Pillai VM, Hunagund IB, Krishnan KK (2011) Design of robust layout for Dynamic Plant Layout Problems. Comp & Ind Engg 61:813–823

    Article  Google Scholar 

  7. Armour GC, Buffa ES (1963) A heuristic algorithm and simulation approach to relative location of facilities. Mgm Sci 9:294–309

    Article  Google Scholar 

  8. Islier AA (1998) A genetic algorithm approach for multiple criteria facility layout design. Int J Prod Res 36(6):1549–1569

    Article  Google Scholar 

  9. Meei-Yuh K, Michael HH, Ming-Jaan W (2011) Simulated annealing based parallel genetic algorithm for facility layout problem. Int J Prod Res 49(6):1801–1812

    Article  Google Scholar 

  10. Lacksonen TA (1997) Pre-processing for static and dynamic facility layout problems. Int J Prod Res 35(4):1095–1106

    Article  Google Scholar 

  11. Meller RD, Narayanan V, Vance PH (1998) Optimal facility layout design. Opers Res Letrs 23(3–5):117–127

    Article  MathSciNet  Google Scholar 

  12. Castillo I, Westerlund J, Emet S, Westerlund T (2005) Optimisation of block layout problems with unequal areas: A comparison of MILP and MINLP optimization methods. Comp and Chem Engg 30:54–69

    Article  Google Scholar 

  13. Liu Q, Meller RD (2007) A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments. IIE Trans 39:377–394

    Article  Google Scholar 

  14. Scholz D, Petrick A, Domschke W (2009) STaTS: a slicing tree and tabu search based heuristic for the unequal area facility layout problem. Euro J Oper Res 197:166–178

    Article  MathSciNet  Google Scholar 

  15. Wong KKY (2010) Applying ant system for solving unequal area facility layout problems. Euro J Oper Res 202:730–746

    Google Scholar 

  16. Tate DM, Smith AE (1995) Unequal-area facility layout by genetic search. lIE Trans 27:465–472

    Google Scholar 

  17. Wong KKY (2010) Solving facility layout problems with flexible bay representation and ant system algorithm. Exp Sys Appls 38:5523–5527

    Google Scholar 

  18. Kulturel-Konak S, Konak A (2011) A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem. Engg Opt 43(12):1263–1287

    Article  MathSciNet  Google Scholar 

  19. Ulutas H, Kulturel-Konak S (2012) An artificial immune system based algorithm to solve unequal area facility layout problem. Exp Sys Appls 39:5384–5395

    Article  Google Scholar 

  20. Hunagund IB, Pillai VM, Kempaiah UN (2018) A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure. Int J Ind Engg Comput 9:307–330

    Google Scholar 

  21. Kulturel-Konak S, Konak A (2010) Unequal area flexible bay facility layout using ant colony optimisation. Int J Prod Res 39(7):1877–1902

    Article  Google Scholar 

  22. Gau KY, Meller RD (1999) An iterative facility layout algorithm. Int J Prod Res 37(16):3739–3758

    Article  Google Scholar 

  23. Mazinani M, Abedzadeh M (2012) Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm. Int J Adv Manufr Tech. https://doi.org/10.1007/s00170-012-4229-6

    Article  Google Scholar 

  24. Tam KY (1992) A simulated annealing algorithm for allocating space to manufacturing cells. Int J Prod Res 30(1):63–87

    Article  Google Scholar 

  25. Kulturel-Konak S, Konak A (2015) A large-scale hybrid simulated annealing algorithm for cyclic facility layout problem. Engg Opt 47(7):963–978

    Article  MathSciNet  Google Scholar 

  26. Ripon KSN, Glette K, Khan KN, Hovin M, Torresen J (2013) Adaptive variable neighbourhood search for solving multi-objective facility layout problems with unequal area facilities. Swarm and Evolu Compu 8:1–12

    Article  Google Scholar 

  27. Van Camp DJ, Carter MW, Vanelli A (1992) A nonlinear optimization approach for solving facility layout problems. Euro J Oper Res 57(2):174–189

    Article  Google Scholar 

  28. Meller RD (1992) Layout algorithms for single and multiple floor facilities. Dissert. (PhD). University of Michigan

    Google Scholar 

  29. Bazaraa MS (1975) Computerized layout design: a branch and bound approach. AIIE Trans 7(4):549–560

    Article  MathSciNet  Google Scholar 

  30. Nugent CE, Vollman TE, Ruml J (1968) An experimental comparison of techniques for the assignment of facilities to locations. Oper Res 16(1):150–173

    Article  Google Scholar 

  31. Chan WM, Chan CY, Ip WH (2002) A heuristic algorithm for machine assignment in cellular layout. Comp & Ind Engg 44:49–73

    Article  Google Scholar 

  32. Tang C, Abdel-Malek LL (1996) A framework for hierarchical interactive generation of cellular layout. Int J Prod Res 34(8):2133–2162

    Article  Google Scholar 

  33. Enea M, Galante G, Panascia E (2005) The facility layout problem approached using a fuzzy model and genetic search. J Intell Manuf 16(2):303–316

    Article  Google Scholar 

Download references

Acknowledgements

Authors would like to thank Dr. Suresh Kumar M R, Assistant Engineer Public Works Department, Kerala State Government, India, for his guidance and help for coding the Mixed Integer Linear Programming model of the UA-FLP with FBS in LINGO software.

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Government Engineering College Ramanagar, Ramanagar, 562159, Karnataka, India

    Irappa Basappa Hunagund

  2. Department of Mechanical Engineering, National Institute of Technology Calicut, Calicut, 673601, Kerala, India

    V. Madhusudanan Pillai

  3. Department of Mechanical Engineering, University Visvesvarayya College of Engineering, Bangalore, 560001, Karnataka, India

    U. N. Kempaiah

Authors
  1. Irappa Basappa Hunagund
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Madhusudanan Pillai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. U. N. Kempaiah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irappa Basappa Hunagund .

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering, Indian Institute of Technology Delhi, New Delhi, Delhi, India

    P. M. Pandey

  2. Department of Mechanical Engineering, Indian Institute of Technology Roorkee, Roorkee, India

    Pradeep Kumar

  3. Department of Mechanical Engineering, The NorthCap University, Gurgaon, India

    Vikas Sharma

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hunagund, I.B., Pillai, V.M., Kempaiah, U.N. (2021). Solving Unequal Area Facility Layout Problems with Flexible Bay Structure by Simulated Annealing Algorithm. In: Pandey, P.M., Kumar, P., Sharma, V. (eds) Advances in Production and Industrial Engineering. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-15-5519-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-5519-0_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-5518-3

  • Online ISBN: 978-981-15-5519-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation