Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Effect of Angular Orientation of Continuous Fibers on the Extensional Properties of Carbon Fiber Composites Read chapter Read first chapter

2021 | OriginalPaper | Chapter

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

Authors : Irappa Basappa Hunagund, V. Madhusudanan Pillai, U. N. Kempaiah

Published in: Advances in Production and Industrial Engineering

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Determination of Safety Stock in Divergent Supply Chains with Non-stationary Demand Process
next chapter Mechanical Characterization of Polycarbonate-Graphene Oxide (PCG) Nanocomposite
Literature
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–672MathSciNetCrossRef
2.
Koopmans TC, Beckmann M (1957) Assignment problems and the location of economic activities. Econometrica 25(1):53–76MathSciNetCrossRef
3.
Yaman A, Gethin DT, Clarke MJ (1993) An effective sorting method for facility layout construction. Int J Prod Res 31(2):413–427CrossRef
4.
Baykasoglu A, Gindy N (2001) A simulated annealing algorithm for dynamic layout problem. Comp and Opers Res 28(14):1403–1426MathSciNetCrossRef
5.
McKendall AR Jr, Shang J, Kuppusamy S (2006) Simulated annealing heuristics for the dynamic facility layout problem. Comp and Opers Res 33:2431–2444MathSciNetCrossRef
6.
Pillai VM, Hunagund IB, Krishnan KK (2011) Design of robust layout for Dynamic Plant Layout Problems. Comp & Ind Engg 61:813–823CrossRef
7.
Armour GC, Buffa ES (1963) A heuristic algorithm and simulation approach to relative location of facilities. Mgm Sci 9:294–309CrossRef
8.
Islier AA (1998) A genetic algorithm approach for multiple criteria facility layout design. Int J Prod Res 36(6):1549–1569CrossRef
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–1812CrossRef
10.
Lacksonen TA (1997) Pre-processing for static and dynamic facility layout problems. Int J Prod Res 35(4):1095–1106CrossRef
11.
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–69CrossRef
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–394CrossRef
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–178MathSciNetCrossRef
15.
Wong KKY (2010) Applying ant system for solving unequal area facility layout problems. Euro J Oper Res 202:730–746
16.
Tate DM, Smith AE (1995) Unequal-area facility layout by genetic search. lIE Trans 27:465–472
17.
Wong KKY (2010) Solving facility layout problems with flexible bay representation and ant system algorithm. Exp Sys Appls 38:5523–5527
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–1287MathSciNetCrossRef
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–5395CrossRef
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
21.
Kulturel-Konak S, Konak A (2010) Unequal area flexible bay facility layout using ant colony optimisation. Int J Prod Res 39(7):1877–1902CrossRef
22.
Gau KY, Meller RD (1999) An iterative facility layout algorithm. Int J Prod Res 37(16):3739–3758CrossRef
23.
24.
Tam KY (1992) A simulated annealing algorithm for allocating space to manufacturing cells. Int J Prod Res 30(1):63–87CrossRef
25.
Kulturel-Konak S, Konak A (2015) A large-scale hybrid simulated annealing algorithm for cyclic facility layout problem. Engg Opt 47(7):963–978MathSciNetCrossRef
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–12CrossRef
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–189CrossRef
28.
Meller RD (1992) Layout algorithms for single and multiple floor facilities. Dissert. (PhD). University of Michigan
29.
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–173CrossRef
31.
Chan WM, Chan CY, Ip WH (2002) A heuristic algorithm for machine assignment in cellular layout. Comp & Ind Engg 44:49–73CrossRef
32.
Tang C, Abdel-Malek LL (1996) A framework for hierarchical interactive generation of cellular layout. Int J Prod Res 34(8):2133–2162CrossRef
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–316CrossRef
Metadata
Title
Solving Unequal Area Facility Layout Problems with Flexible Bay Structure by Simulated Annealing Algorithm
Authors
Irappa Basappa Hunagund
V. Madhusudanan Pillai
U. N. Kempaiah
Copyright Year
2021
Publisher
Springer Singapore
Book
Advances in Production and Industrial Engineering

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

Electronic ISBN: 978-981-15-5519-0

Copyright Year: 2021

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

Premium Partners

    Image Credits