Skip to main content
SpringerLink
Log in
Book cover

Proceeding of the 24th International Conference on Industrial Engineering and Engineering Management 2018 pp 3–12Cite as

A Hybrid Algorithm for Facility Layout Problem of Mixed Model Assembly Line

  • Conference paper
  • First Online:

  • 904 Accesses

Abstract

For solving the facility layout problem of mixed model assembly line (MMAL-FLP), the multiobjective model of MMAL-FLP was built for optimizing logistics and production efficiency according to characteristics of MMAL. For minimizing logistics cost and maximizing line balance as the index of objectives, the new hybrid algorithm named nondominated sorting genetic algorithm 2 with tabu search (NSGA2-TS) was proposed to solve this model. NSGA2-TS apply the powerful ability for local search of TS to settle the premature convergence matter of NSGA2. The practical case study proved the effectiveness and feasibility of MMAL-FLP model and the validity and stability of the NSGA-TS.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.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

Learn about institutional subscriptions

References

  1. C.J. Hyun, Y. Kim, Y.K. Kim, A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Comput. Oper. Res. 25(7–8), 675–690 (1998)

    Article  Google Scholar 

  2. K. Deb, A. Pratap, S. Agarwal et al., A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  3. M.G. Gong, L.C. Jiao, D.D. Yang et al., Research on evolutionary multi-objective optimization algorithms. J. Softw. 20(20), 271–289 (2009)

    Article  Google Scholar 

  4. S. Halelfadl, A.M. Adham, N. Mohd-Ghazali et al., Optimization of thermal performances and pressure drop of rectangular microchannel heat sink using aqueous carbon nanotubes based nanofluid. Appl. Therm. Eng. 62(2), 492–499 (2014)

    Article  Google Scholar 

  5. M. Delgado, M.P. Cuellar, M.C. Pegalajar, Multiobjective hybrid optimization and training of recurrent neural networks. IEEE Trans. Syst. Man & Cybern. Part B Cybern. Publ. IEEE Syst. Man & Cybern. Soc. 38(2), 381 (2008)

    Article  Google Scholar 

  6. C.M. Kwan, C.S. Chang., Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach. IEEE Press (2008)

    Google Scholar 

  7. H.C.W. Lau, T.M. Chan, W.T. Tsui et al., A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem. Expert. Syst. Appl. Int. J. 36(4), 8255–8268 (2009)

    Article  Google Scholar 

  8. C. Zhang, W. Li, P. Jiang et al., Experimental investigation and multi-objective optimization approach for low-carbon milling operation of aluminum. ARCHIVE Proc. Inst. Mech. Eng. Part C J. Mech. Eng. Sci. 1989–1996. 203–210 (2016)

    Google Scholar 

  9. Q. Liu, W. Cai, J. Shen et al., A speculative approach to spatialtemporal efficiency with multiobjective optimization in a heterogeneous cloud environment. Secur. & Commun. Netw. 9(17), 4002–4012 (2016)

    Article  Google Scholar 

  10. F. Glover, J.P. Kelly, M. Laguna, Genetic algorithms and tabu search: hybrids for optimization. Comput. Oper. Res. 22(1), 111–134 (1995)

    Article  Google Scholar 

  11. J.F. Bard, E. Dar-Elj, A. Shtub, An analytic framework for sequencing mixed model assembly lines. Int. J. Prod. Res. 30(1), 35–48 (1992)

    Article  Google Scholar 

  12. B.H. Ulutas, A.A. Islier, A clonal selection algorithm for dynamic facility layout problems. J. Manuf. Syst. 28(4), 123–131 (2009)

    Article  Google Scholar 

  13. C. Becker, A survey on problems and methods in generalized assembly line balancing. Eur. J. Oper. Res. 168(3), 694–715 (2006)

    Article  Google Scholar 

  14. J. Li, B. Yang, D. Zhang et al., Development of a multi-objective scheduling system for offshore projects based on hybrid non-dominated sorting genetic algorithm. Adv. Mech. Eng. 7(3) (2015). https://doi.org/10.1177/1687814015573785

    Article  Google Scholar 

  15. S. Carcangiu, A. Fanni, A. Montisci, Multiobjective tabu search algorithms for optimal design of electromagnetic devices. IEEE Trans. Magn. 44(6), 970–973 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical and Electric Engineering, Soochow University, Suzhou, 215000, China

    Shi-jun Yang & Ling Zhao

Authors
  1. Shi-jun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ling Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ling Zhao .

Editor information

Editors and Affiliations

  1. Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong, Hong Kong

    George Q. Huang

  2. Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan

    Chen-Fu Chien

  3. Department of Information Management and Management Science, Tianjin University, Tianjin, China

    Runliang Dou

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, Sj., Zhao, L. (2019). A Hybrid Algorithm for Facility Layout Problem of Mixed Model Assembly Line. In: Huang, G., Chien, CF., Dou, R. (eds) Proceeding of the 24th International Conference on Industrial Engineering and Engineering Management 2018. Springer, Singapore. https://doi.org/10.1007/978-981-13-3402-3_1

Download citation

Publish with us

Policies and ethics

Search

Navigation