Skip to main content
SpringerLink
Log in

An Immunized Ant Colony System Algorithm to Solve Unequal Area Facility Layout Problems Using Flexible Bay Structure

  • Conference paper
  • First Online:
Book cover Proceedings of the Institute of Industrial Engineers Asian Conference 2013

Abstract

The Facility Layout Problem (FLP) is a typical combinational optimization problem. In this research, clonal selection algorithm (CSA) and ant colony system (ACS) are combined and an immunized ant colony system algorithm (IACS) is proposed to solve unequal-area facility layout problems using a flexible bay structure (FBS) representation. Four operations of CSA, clone, mutation, memory cells, and suppressor cells, are introduced in the ACS to improve the solution quality of initial ant solutions and to increase differences among ant solutions, so search capability of the IACO is enhanced. Datasets of well-known benchmark problems are used to evaluate the effectiveness of this approach. Compared with preview researches, the IACS can obtain the close or better solutions for some benchmark problems.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  • Baykasoglu A, Dereli T, Sabuncu I (2006) An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems. Omega 34(4):385–396

    Article  Google Scholar 

  • Chang MS, Lin HY (2012) A flexible bay structure representation and ant colony system for unequal area facility layout problems. Lecture Notes Eng Comp Sci 2199(1):1346–1351

    Google Scholar 

  • Hani Y, Amodeo L, Yalaoui F, Chen H (2007) Ant colony optimization for solving an industrial layout problem. Eur J Oper Res 183(2):633–642

    Article  MATH  Google Scholar 

  • Komarudin (2009) An improved ant system algorithm unequal area facility layout problems. Master Thesis, University of Teknologi, Malaysia

    Google Scholar 

  • Komarudin, Wong KY (2010) Applying ant system for solving unequal area facility layout problems. Eur J Oper Res 202(3):730–746

    Google Scholar 

  • Konak A, Kulturel-Konak S, Norman BA, Smith AE (2006) A new mixed integer formulation for optimal facility layout design. Oper Res Lett 34:660–672

    Article  MathSciNet  MATH  Google Scholar 

  • Kulturel-Konak S, Konak A (2011a) Unequal area flexible bay facility layout using ant colony optimization. Inter J Prod Res 49(7):1877–1902

    Article  Google Scholar 

  • Kulturel-Konak S, Konak A (2011b) A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem. Eng Optimiz 43:1–25

    Article  MathSciNet  Google Scholar 

  • Mckendall AR Jr, Shang J (2006) Hybrid ant systems for the dynamic facility layout problem. Comp Oper Res 33(3):790–803

    Article  MathSciNet  MATH  Google Scholar 

  • Nourelfath M, Nahas N, Montreuil B (2007) Coupling ant colony optimization and the extended great deluge algorithm for the discrete facility layout problem. Eng Optimiz 39(8):953–968

    Article  MathSciNet  Google Scholar 

  • Wong KY, Komarudin (2010) Solving facility layout problems using flexible bay structure representation and ant system algorithm. Exp Syst Appl 37:5523–5527

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil Engineering, Chung Yuan Christian University, 200, Chung Pei Road, Chung Li, 32023, Taiwan, Republic of China

    Mei-Shiang Chang & Hsin-Yi Lin

Authors
  1. Mei-Shiang Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsin-Yi Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mei-Shiang Chang .

Editor information

Editors and Affiliations

  1. and Technology, Department of Industrial Management, National Taiwan University of Science, Taipei, 10607, Taiwan

    Yi-Kuei Lin

  2. and Technology, Department of Industrial Management, National Taiwan University of Science, Taipei, 10607, Taiwan

    Yu-Chung Tsao

  3. and Technology, Department of Industrial Management, National Taiwan University of Science, Taipei, 10607, Taiwan

    Shi-Woei Lin

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media Singapore

About this paper

Cite this paper

Chang, MS., Lin, HY. (2013). An Immunized Ant Colony System Algorithm to Solve Unequal Area Facility Layout Problems Using Flexible Bay Structure. In: Lin, YK., Tsao, YC., Lin, SW. (eds) Proceedings of the Institute of Industrial Engineers Asian Conference 2013. Springer, Singapore. https://doi.org/10.1007/978-981-4451-98-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-4451-98-7_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-4451-97-0

  • Online ISBN: 978-981-4451-98-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation