Processing, Please wait...

  • Publisher Home
  • Home
  • 🔙 Back
  • 📚 Journals
    • ⚙️ IJIEC - Industrial Engineering Computations
    • 🌐 IJDNS - Data and Network Science
    • 🧪 CCL - Current Chemistry Letters
    • 💹 AC - Accounting
    • 🎯 DSL - Decision Science Letters
    • 🚛 USCM - Uncertain Supply Chain Management
    • 🏗️ JPM - Journal of Project Management
    • 🏥 HE - Healthcare Engineering
    • 📈 SCI - Scientometrica
    • 🔩 ESM - Engineering Solid Mechanics
    • 🌿 JFS - Journal of Future Sustainability
    • 💼 MSL - Management Science Letters
  • 📝 Submit Article
  • 📊 Statistics
  • 📋 About
    • 📄 About Us
    • 📰 Blog
    • 📢 News
    • 📧 Contact
  • 📺 Tutorial
  • 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

⭐ Highly Cited Articles

  • Jaya Algorithm
  • Rao Algorithm
  • TLBO Algorithm
  • ChatGPT and Blended Learning

Journals

  • IJIEC (840)
  • IJDS (1032)
  • DSL (759)
  • ESM (434)
  • CCL (563)
  • JPM (350)
  • AC (572)
  • JFS (106)
  • MSL (2658)
  • USCM (1104)
  • HE (55)
  • SCI (53)

IJIEC Volumes

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

🔑 Keywords

Jordan(175)
Supply chain management(172)
Vietnam(154)
Customer satisfaction(124)
Performance(117)
Supply chain(115)
Artificial intelligence(108)
Service quality(101)
Competitive advantage(100)
SMEs(95)
Tehran Stock Exchange(94)
Sustainability(94)
optimization(88)
Financial performance(86)
TOPSIS(85)
Trust(85)
Genetic Algorithm(81)
Organizational performance(81)
Job satisfaction(81)
Knowledge Management(80)


» Show all keywords

✍️ Authors

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


» Show all authors

🌍 Countries

1. Algeria (52)
2. Angola (2)
3. Argentina (22)
4. Armenia (2)
5. Australia (52)
6. Austria (2)
7. Bahrain (26)
8. Bangladesh (58)
9. Belarus (4)
10. Belgium (3)
11. Benin (2)
12. Benin Republic (1)
13. Bhutan (1)
14. Bosnia and Herzegovina (1)
15. Botswana (9)
16. Brazil (40)
17. Brunei (1)
18. Bulgaria (1)
19. Burkina Faso (1)
20. Cameroon (1)
Total: 121 countries

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 PDF Download PDF

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

📋 Author Affiliations:
Irappa Basappa Hunagund ORCID 1, V. Madhusudanan Pillai2, U.N. Kempaiah3
1 Department of Mechanical Engineering, Government Engineering College Ramanagar, Ramanagar, 562159, Karnataka, India
2 Department of Mechanical Engineering, National Institute of Technology Calicut, Calicut, 673 601, Kerala, India
3 Department of Mechanical Engineering, University Visvesvarayya College of Engineering, Bangalore, 560001, Karnataka, India
doi 10.5267/j.ijiec.2017.8.004
22 Source: Scopus
Crossref 12 Source: CrossRef

🔑 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
APA: 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.
Chicago/Turabian: 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, no. 3 (2018): 307-330.
AMA: Hunagund, I., Pillai, V & Kempaiah, U. A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure. International Journal of Industrial Engineering Computations. 2018;9(3):307-330.

References
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: 3862 | 📊 Crossref: 12

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 making method for plant or facility layout design selection

📝 Ready to share your research?

International Journal of Industrial Engineering Computations is accepting new submissions for upcoming issues. Join our community of authors and publish your work with us.

✓ Open access
✓ Rigorous peer review
✓ Fast publication
📤 Submit Your Manuscript →

📖 Author Guidelines

® 2010-2026 GrowingScience.Com