Skip to main content
SpringerLink
Log in

Bi-criteria Optimization in Integrated Layout Design of Cellular Manufacturing Systems Using a Genetic Algorithm

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7076))

Included in the following conference series:

Abstract

Traditionally the design of the physical layout of the manufacturing system and that of the material flow path and material handling system are carried out in isolation. In this work, an attempt was made on the integrated layout design, that is, to concurrently design the physical layout and the material handling system using a Genetic Algorithm-based methodology. The proposed algorithm was employed to simultaneously optimize two contradicting objectives viz., 1. Total material handling cost 2. Distance-weighted cost of closeness rating score. The algorithm was tested on four different benchmark layouts and with different initial problem data sets. It was found that the proposed algorithm is able to produce satisfactory solutions consistently within a reasonable computational limit.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kim, J.G., Kim, Y.D.: A space partitioning method for facility layout problems with shape constraints. IIE Trans. 30, 947–957 (1998)

    Google Scholar 

  2. Tate, D.M., Smith, E.A.: Unequal-area facility by genetic search. IIE Trans. 27, 465–472 (1995)

    Article  Google Scholar 

  3. Rajasekharan, M., Peters, B.A., Yang, T.: A genetic algorithm for facility layout design in flexible manufacturing systems. Int. J. Prod. Res. 36, 95–110 (1998)

    Article  MATH  Google Scholar 

  4. Deb, S.K., Bhattacharyya, B.: Solution of facility layout problems with pickup/drop-off locations using random search techniques. Int. J. Prod. Res. 43, 4787–4812 (2005)

    Article  Google Scholar 

  5. Hu, G.H., Chen, Y.P., Zhou, Z.D., Fang, H.C.: A genetic algorithm for the inter-cell layout and material handling system design. Int. J. Adv. Manuf. Technol. 34, 1153–1163 (2007)

    Article  Google Scholar 

  6. Aiello, G., Enea, M., Galante, G.: An integrated approach to the facilities and material handling system design. Int. J. Prod. Res. 40, 4007–4017 (2002)

    Article  MATH  Google Scholar 

  7. Wu, Y., Appleton, E.: The optimization of block layout and aisle structure by a genetic algorithm. Comput. Indust. Eng. 41, 371–387 (2002)

    Article  Google Scholar 

  8. Ho, Y.C., Moodie, C.L.: A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration. Int. J. Prod. Res. 38, 895–928 (2000)

    Article  MATH  Google Scholar 

  9. Norman, B.A., Arapoglu, R.A., Smith, A.E.: Integrated facilities design using a contour distance metric. IIE Trans. 33, 337–344 (2001)

    Google Scholar 

  10. Murata, H., Fujiyoshi, K., Kajitani, Y.: VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans. CAD Integ. Circ. Syst. 15, 1518–1524 (1996)

    Article  Google Scholar 

  11. Tang, X., Wong, D.F., Tian, R.: Fast Evaluation of Sequence Pair in Block Placement by Longest Common Subsequence Computation. In: Design, Automation and Test in Europe, pp. 106–111 (2000)

    Google Scholar 

  12. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. McGraw-Hill and MIT Press, New York (1990)

    MATH  Google Scholar 

  13. Kochhar, J.S., Foster, B.T., Heragu, S.S.: HOPE: A genetic algorithm for the unequal area facility layout problem. Comput. Oper. Res. 25, 583–594 (1998)

    Article  MATH  Google Scholar 

  14. Poli, R., Langdon, W.B.: Genetic programming with one-point crossover. In: Second Online World Conference on Soft Computing in Engineering Design and Manufacturing, pp. 23–27. Springer, London (1997)

    Google Scholar 

  15. Welgama, P.S., Gibson, P.R.: A construction algorithm for the machine layout problem with fixed pick-up and drop-off points. Int. J. Prod. Res. 11, 2575–2590 (1993)

    Article  Google Scholar 

  16. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, USA (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sardar Raja College of Engineering, Alengulam, Tamil Nadu, India

    I. Jerin Leno

  2. Kalasalingam University, Krishanankoil, Tamil Nadu, India

    S. Saravana Sankar

  3. Dr.Sivanthi Aditanar College of Engineering, Tiruchendur, India

    M. Victor Raj

  4. Department of Mechatronics, Monash University, Petaling Jaya, Malaysia

    S. G. Ponnambalam

Authors
  1. I. Jerin Leno
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Saravana Sankar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Victor Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. G. Ponnambalam
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, IIT Delhi, India

    Bijaya Ketan Panigrahi

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, 639798, Singapore

    Ponnuthurai Nagaratnam Suganthan

  3. Department of Electronics and Telecommunications, Jadavpur University, 700032, Kolkata, India

    Swagatam Das

  4. ANITS, Visakhapatnam, India

    Suresh Chandra Satapathy

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leno, I.J., Sankar, S.S., Raj, M.V., Ponnambalam, S.G. (2011). Bi-criteria Optimization in Integrated Layout Design of Cellular Manufacturing Systems Using a Genetic Algorithm. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27172-4_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27171-7

  • Online ISBN: 978-3-642-27172-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation