Skip to main content
SpringerLink
Log in

Optimizing a Real Case Assembly Line Balancing Problem Using Various Techniques

  • Chapter
  • First Online:
Engineering Applications of Modern Metaheuristics

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1069))

  • 211 Accesses

Abstract

In this research, a real-life Line Balancing Problem (LBP) at a metalworking company is considered to find the minimum number of workstations. Tasks are assigned to workstations aiming to minimize the required number of workstations, subject to considering a given production rate and satisfying the precedence relationships between tasks. Besides, line efficiency and smoothness index are considered as the second and the third objectives to select the best solution. The straight and the U-shaped lines have been considered for the layout configuration. Several solution methods, including Ranked Positional Weight (RPW), a modified version of RPW which is called Revised-RPW, and the Revised-COMSOAL, which is a recent-proposed, and one of the most efficient heuristic methods, are used to balance the production line and workstations, assuming deterministic tasks’ processing times.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
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

Institutional subscriptions

Similar content being viewed by others

References

  1. Abdullah Make, M.R., Rashid, M.F.F.A.B., M.M., Razali: A review of two-sided assembly line balancing problem. Int. J. Adv. Manuf. Technol. 89, 1743–1763 (2017)

    Article  Google Scholar 

  2. Fathi, M., Nourmohammadi, A., Amos, H.C.N., Syberfeldt, A.: An optimization model for balancing assembly lines with stochastic task times and zoning constraints. IEEE Access 7, 32537–32550 (2019)

    Article  Google Scholar 

  3. Salehi, M., Maleki, H.R., Niroomand, S.: A multi-objective assembly line balancing problem with worker’s skill and qualification considerations in fuzzy environment. Appl. Intell. 48(8), 2137–2156 (2018)

    Article  Google Scholar 

  4. Boysen, N., Fliedner, M., Scholl, A.: A classification of assembly line balancing problems. Eur. J. Oper. Res. 183(2), 674–693 (2007)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Mirzaei, N., Nejad, M.G., Fernandes, N.O.: Combining line balancing methods and discrete event simulation: a case study from a metalworking company. Int. J. Ind. Eng. Manag. 12(1), 14 (2021)

    Article  Google Scholar 

  7. Alavidoost, M.H., Zarandi, M.H.F., Tarimoradi, M., Nemati, Y.: Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times. J. Intell. Manuf. 28(2), 313–336 (2017)

    Article  Google Scholar 

  8. Nejad, M.G., Kashan, A.H.: An effective grouping evolution strategy algorithm enhanced with heuristic methods for assembly line balancing problem. J. Adv. Manuf. Syst. 18(03), 487–509 (2019)

    Article  Google Scholar 

  9. Kato, I., Smalley, A.: Toyota Kaizen Methods: Six Steps to Improvement, 1st edn., pp. 1–143. CRC Press (2010)

    Google Scholar 

  10. Ghadiri Nejad, M., Husseinzadeh Kashan, A., Shavarani, S.M.: A novel competitive hybrid approach based on grouping evolution strategy algorithm for solving U-shaped assembly line balancing problems. Prod. Eng. Res. Dev. 12(5), 555–566 (2018)

    Article  Google Scholar 

  11. Güden, H., Meral, S.: An adaptive simulated annealing algorithm-based approach for assembly line balancing and a real-life case study. Int. J. Adv. Manuf. Technol. 84, 1539–1559 (2016)

    Google Scholar 

  12. Al-Hawari, T., Ali, M., Al-Araidah, O., Mumani, A.: Development of a genetic algorithm for multi-objective assembly line balancing using multiple assignment approach. Int. J. Adv. Manuf. Technol. 77, 1419–1432 (2015)

    Article  Google Scholar 

  13. Lapierre, S.D., Ruiz, A., Soriano, P.: Balancing assembly lines with tabu search. Eur. J. Oper. Res. 168(3), 826–837 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  14. Yoosefelahi, A., Aminnayeri, M., Mosadegh, H., Davari, A.H.: Type II robotic assembly line balancing problem: an evolution strategies algorithm for a multi-objective model. J. Manuf. Syst. 31(2), 139–151 (2012)

    Article  Google Scholar 

  15. Davani, P.P., Kloub, A.W.M., Ghadiri Nejad, M.: Optimizing the first type of U-shaped assembly line balancing problems. Ann Optim Theory Pract 3(4), 65–82 (2020)

    Google Scholar 

  16. Li, X., Qin, K., Zeng, B., Gao, L., Wang, L.: A dynamic parameter controlled harmony search algorithm for assembly sequence planning. Int. J. Adv. Manuf. Technol. 92, 3399–3411 (2017)

    Article  Google Scholar 

  17. Saif, U., Guan, Z., Liu, W., Wang, B., Zhang, C.: Multi-objective artificial bee colony algorithm for simultaneous sequencing and balancing of mixed model assembly line. Int. J. Adv. Manuf. Technol. 75, 1809–1827 (2014)

    Article  Google Scholar 

  18. Yilmaz, H., Yilmaz, M.: Note to: a mathematical model and ant colony algorithm for multi-manned assembly line balancing problem. Int. J. Adv. Manuf. Technol. 89, 1935–1939 (2017)

    Article  Google Scholar 

  19. Jackson, J.R.: A computing procedure for a line balancing problem. Manag. Sci. 2(3), 261–271 (1956)

    Article  Google Scholar 

  20. Salveson, M.: The assembly line balancing problem. J. Ind. Eng. 6, 18–25 (1955)

    MathSciNet  Google Scholar 

  21. Helgeson, W.B., Birnie, D.P.: Assembly line balancing using the ranked positional weighting technique. J. Ind. Eng. 12, 394–398 (1961)

    Google Scholar 

  22. Vizvári, B., Guden, H., Nejad, M.G.: Local search based meta-heuristic algorithms for optimizing the cyclic flexible manufacturing cell problem. Ann. Optim. Theory Pract. 1(3 and 4), 15–32 (2018)

    Google Scholar 

  23. Arcus, A.L.: COMSOAL: a computer method of sequencing operations for assembly lines. Int. J. Prod. Res. 4, 259–277 (1966)

    Article  Google Scholar 

  24. Depuy, G.W., Whitehouse, G.E.: Applying the COMSOAL computer heuristic to the constrained resource allocation problem. Comput. Ind. Eng. 38(3), 413–422 (2000)

    Article  Google Scholar 

  25. Rekiek, B., Delchambre, A.: Assembly Line Design: The Balancing of Mixed-Model Hybrid Assembly Lines with Genetic Algorithms, pp. 1–159. Springer, London (2006)

    Google Scholar 

  26. Zupan, H., Herakovic, N., Zerovnik, J., Berlec, T.: Layout optimization of a production cell. Int. J. Simul. Model. 16(4), 603–616 (2017)

    Article  Google Scholar 

  27. Sadeghi, P., Rebelo, R.D., Ferreira, J.F.: Balancing mixed-model assembly systems in the footwear industry with a variable neighbourhood descent method. Comput. Ind. Eng. 121, 161–176 (2018)

    Article  Google Scholar 

  28. Ghadiri Nejad, M., Banar, M.: Emergency response time minimization by incorporating ground and aerial transportation. Ann Optim Theory Pract 1(1), 43–57 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Istanbul Aydin University, Istanbul, Turkey

    Nima Mirzaei

  2. Industrial Engineering Department, Girne American University, Via Mersin 10, 99428, Kyrenia, TRNC, Turkey

    Mazyar Ghadiri Nejad

Authors
  1. Nima Mirzaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mazyar Ghadiri Nejad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nima Mirzaei .

Editor information

Editors and Affiliations

  1. Department of Medicine, Louisiana State University Health Sciences Center, Shreveport, USA

    Taymaz Akan

  2. Egypt-Japan University of Science and Technology (E-JUST), Alexandria, Egypt

    Ahmed M. Anter

  3. Department of Software Engineering, Fatih Sultan Mehmet Vakıf University, Istanbul, Turkey

    A. Şima Etaner-Uyar

  4. Depto. de Innovación Basada en la Información y el Conocimiento, Universidad de Guadalajara, CUCEI, Guadajalara, Jalisco, Mexico

    Diego Oliva

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Mirzaei, N., Nejad, M.G. (2023). Optimizing a Real Case Assembly Line Balancing Problem Using Various Techniques. In: Akan, T., Anter, A.M., Etaner-Uyar, A.Ş., Oliva, D. (eds) Engineering Applications of Modern Metaheuristics. Studies in Computational Intelligence, vol 1069. Springer, Cham. https://doi.org/10.1007/978-3-031-16832-1_10

Download citation

Publish with us

Policies and ethics

Search

Navigation