Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (96)
  • HE (32)
  • SCI (26)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 17 (21)
      • Issue 1 (21)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(111)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Trust(83)
TOPSIS(83)
Financial performance(83)
Sustainability(82)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Artificial intelligence(77)
Knowledge Management(77)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(63)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Dmaithan Almajali(36)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Ahmad Makui(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Sautma Ronni Basana(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2184)
Indonesia(1290)
India(788)
Jordan(786)
Vietnam(504)
Saudi Arabia(453)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(111)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 9 Issue 3 pp. 307-330 , 2018

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure Pages 307-330 Right click to download the paper Download PDF

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

DOI: 10.5267/j.ijiec.2017.8.004

Keywords: Unequal area dynamic facility layout problems, Flexible bays, Simulated annealing, Adaptive strategy

Abstract: In this article, we propose Simulated Annealing (SA) heuristic to solve Unequal Area Dynamic Facility Layout Problem (FBS) with Flexible Bay Structure (UA-DFLPs with FBS). The UA-DFLP with FBS is the problem of determining the facilities dimension and their location coordinates with flexible bays formation in the layout for various periods of the planning horizon. The UA-DFLP with FBS is more constrained than general UA-DFLP and it is an NP-complete problem. The proposed SA is tested with the available UA-DFLPs instances in the literature. The proposed SA heuristic has given new best solution or the same solution for FBS based problems as compared with the best-known reported in the UA-DFLPs with FBS literature. The proposed SA heuristic is also tested on standard UA-DFLPs used in non-FBS approaches. The SA heuristic solution is not significantly different from the best solution reported in the literature for non-FBS approaches. Equal area DFLP instances are also solved with the proposed SA and the results obtained are promising with the solutions reported in the literature. Hence the results obtained indicate that the proposed SA for UA-DFLP with FBS is effective and versatile for both equal and unequal area dynamic facility layout problems. The computational efficiency of the proposed SA heuristic is very much competitive as compared to other meta-heuristics computational timings reported in the literature.

How to cite this paper
Hunagund, I., Pillai, V & Kempaiah, U. (2018). A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure.International Journal of Industrial Engineering Computations , 9(3), 307-330.

Refrences
Abedzadeh, M., Mazinani, M., Moradinasab, N. & Roghanian, E. (2013). Parallel neighborhood search for solving fuzzy multi-objective dynamic facility layout problem. International Journal of Advance Manufacturing Technology, 65, 197-211.
Aiello, G., Scalia, G.L. & Enea, M. (2012). A multi objective genetic algorithm for the facility layout problem based upon the slicing structure encoding. Experts Systems with Applications, 39, 10352-10358.
Armour, G.C., & Buffa, E.S. (1963). A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9, 294-309.
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.
Baykasoglu, A., & Gindy, N. (2001). A simulated annealing algorithm for dynamic layout problem. Computers and Operations Research, 28(14), 1403–1426.
Bozorgi, N., Abedzadeh, M., & Zeinali, M. (2015). Tabu search heuristic for efficiency of dynamic facility layout problem. International Journal of Advance Manufacturing Technology, 77, 689–703.
Chan, W.M., Chan, C.Y., & Ip, W.H. (2002). A Heuristic Algorithm for Machine Assignment in Cellular Layout. Computers & Industrial Engineering, 44, 49-73.
Chan, W.M., Chan, C.Y., & Kwong, C.K. (2004). Development of the MAIN Algorithm for a Cellular Manufacturing Machine Layout. International Journal of Production Research, 42, 51–65.
Conway, D.G., & Venkataramanan, M.A. (1994). Genetic search and dynamic facility layout problem. Computers and Operations Research, 21(8), 955-960.
Derakhshan Asl, A., & Wong, K.Y. (2017). Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization. Journal of Intelligent Manufacturing, 28, 1317-1336.
Drira, H., Pierreval, S., & Hajri-Gabouj. (2007). Facility layout problems: A survey. Annals reviews in Control, 31, 255–267.
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.
Forghani, K., Mohammadi, M., & Ghezavati, V. (2013). Designing robust layout in cellular manufacturing systems with uncertain demands. International Journal of Industrial Engineering Computations, 4, 215–226.
Garcia-Hernandez, L., Palomo-Romero, J.M., Salas-Morera, L., Arauzo-Azofra, A. & Pierreval, H. (2015). A novel hybrid evolutionary approach for capturing decision maker knowledge into the unequal area facility layout problem. Experts Systems with Applications, 42, 4697-4708.
Garcia-Hernandez, L., Pierreval, H., Salas-Morera, L. & Arauzo-Azofra, A. (2013). Handling qualitative aspects in unequal area facility layout problem: An interactive genetic algorithm. Applied Soft Computing, 13, 1718-1727.
Islier, A.A. (1998). A genetic algorithm approach for multiple criteria facility layout design. International Journal of Production Research, 36(6), 1549-1569.
Kaviani, M. A., Abbasi, M., Rahpeyma, B., & Yusefi, M. M. (2014). A hybrid Tabu search-simulated annealing method to solve quadratic assignment problem. Decision Science Letters, 3, 391–396.
Kirkpatrick, S., Gelatt, CD., & Vecchi, MP. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680.
Komarudin, K.Y., & Wong. (2010). Applying Ant System for solving Unequal Area Facility Layout Problems. European Journal of Operational Research, 202, 730–746.
Konak, A., Kulturel-Konak, S., Norman, B.A., & Smith, A.E. (2006). A new mixed integer programming formulation for facility layout design using flexible bays. Operations Research Letters, 34, 660 – 672.
Koopmans, T. C., & Beckmann, M. (1957). Assignment problems and the location of economic activities. Econometrica, 25(1), 53–76.
Kulturel-Konak, S., & Konak, A. (2011). A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem. Engineering Optimization, 43(12), 1263–1287.
Kulturel-Konak, S., & Konak, A. (2015). A large-scale hybrid simulated annealing algorithm for cyclic facility layout problem. Engineering Optimization, 47(7), 963–978.
Kusiak, A., & Heragu, S. S. (1987). The facility layout problem- Invited review. European Journal of Operational Research,29, 229-251.
Lacksonen, T.A. (1994). Static and Dynamic Layout Problems with Varying Areas. Journal of operational Research Society, 45(1), 59-69.
Lacksonen, T.A. (1997). Pre-processing for static and dynamic facility layout problems. International Journal of Production Research, 35(4), 1095–1106.
Mazinani, M., Abedzadeh, M., & Mohebali, N. (2013). Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm. International Journal of Advance Manufacturing Technology, 65(5–8), 929–943.
McKendall Jr., A.R., & Hakobyan, A. (2010). Heuristics for the dynamic facility layout problem with unequal-area departments. European Journal of Operational Research, 201, 171–182.
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.
Meei-Yuh, K., Michael, H.H., & Ming-Jaan, W. (2011). Simulated annealing based parallel genetic algorithm for facility layout problem. International Journal of Production Research, 49(6), 1801-1812.
Meller, R.D., Narayanan, V., & Vance, P.H. (1998). Optimal facility layout design. Operations Research Letters, 23 (3–5), 117–127.
Montreuil, B. (1990). A modelling framework for integrating layout design and flow network design. Proceedings from the Material Handling Research Colloquium, Hebron, Kentucky,43–58.
Montreuil1, B., & Venkatadri, U. (1991). Strategic interpolative design of dynamic manufacturing systems layouts. Management Science, 37(6), 682-694.
Moslemipour, G., Lee, T. S., & Rilling, D. (2012). A review of intelligent approaches for designing dynamic and robust layouts in flexible manufacturing systems. International Journal of Advance Manufacturing Technology, 60, 11–27.
Palomo-Romero, J.M., Salas-Morera, L., & García-Hernández, L. (2017). An island model genetic algorithm for unequal area facility layout problems. Expert Systems with Applications, 68, 151–162.
Pillai, V.M., Hunagund, I.B., & Krishnan, K.K. (2011). Design of robust layout for Dynamic Plant Layout Problems. Computers & Industrial Engineering,61, 813–823.
Pourvaziri, H., & Naderi, B. (2014). A hybrid multi-population genetic algorithm for the dynamic facility layout problem. Applied Soft Computing, 24, 457-469.
Rabbani, M., Elahi, S., & Javadi, B. (2017). A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells. Decision Science Letters, 6, 165–192.
Rosenblatt, M. J. (1986). The dynamics of plant layout. Management Science, 32(1), 76–86.
Scholz, D., Petrick, A., & Domschke, W. (2009). STaTS: A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem. European Journal of Operational Research, 197, 166–178.
Singh, S. P., & Sharma, R. R. K. (2006). A review of different approaches to the facility layout problems. International Journal of Advance Manufacturing Technology, 30, 425–433.
Tam, K.Y. (1992). A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30 (1), 63–87.
Tate, D.M., & Smith, A.E. (1995). Unequal-area facility layout by genetic search. lIE Transactions, 27, 465-472.
Ulutas, H., & Kulturel-Konak, S. (2012). An artificial immune system based algorithm to solve unequal area facility layout problem. Experts Systems with Applications, 39, 5384-5395.
Wilhem, M.R., & Ward, T.L. (1987). Solving quadratic assignment problems by Simulated Annealing. IIE Transanctions, 19(1), 107-11.
Wong, K.Y., & Komarudin (2010). Solving facility layout problems with flexible bay representation and ant system algorithm. Experts Systems with Applications, 38, 5523-5527.
Yaman, A., Gethin, D.T., & Clarke, M.J. (1993). An effective sorting method for facility layout construction. International Journal of Production Research, 31(2), 413-427.
Yang, C. L., Chuang, S. P., &Hsu, T. S. (2011). A genetic algorithm for dynamic facility planning in job shop manufacturing. International Journal of Advance Manufacturing Technology, 52, 303–309.
Yang, T., & Peters, B. A. (1998). Flexible machine layout design for dynamic and uncertain production environments. European Journal of Operational Research, 108, 49–64.
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2018 | Volume: 9 | Issue: 3 | Views: 3318 | Reviews: 0

Related Articles:
  • Dynamic layout planning and its role in producing world class of products
  • A competitive facility location in a closed form supply chain
  • A multiple criteria facility layout problem using data envelopment analysis
  • Integrated quadratic assignment and continuous facility layout problem
  • Weighted Euclidean distance based approach as a multiple attribute decision ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com