Skip to main content
SpringerLink
Log in

Balancing of robotic mixed-model two-sided assembly line with robot setup times

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, type II robotic mixed-model two-sided assembly line balancing (RMTALB-II) problem is considered. In recent years, robots have been widely used in assembly systems as called robotic assembly lines where a set of tasks have to be assigned to stations and each station needs to select one of the different robots to process the assigned tasks. Two-sided assembly lines are especially used to produce large-sized high-volume products, such as automobiles, trucks, and buses. In this type of production line, both left side and right side of the line are used in parallel. However, little attention has been paid to solve RMTALB problems. Moreover, according to our best knowledge, there is no published work in the literature on RMTALB. This paper presents a new mixed-integer programming model for RMTALB-II to minimize the cycle time for a given number of mated stations. Since RMTALB problems are in NP-hard class of combinatorial optimization problems, a simulated annealing (SA) algorithm as metaheuristic method is proposed to solve the problem. Some problems are solved by SA and performance of the SA is evaluated by comparing their results with the optimal solution. The computational results show that SA is more efficient.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Levitin G, Rubinovitz J, Shnits B (2006) A genetic algorithm for robotic assembly line balancing. Eur J Oper Res 168(3):811–825

    Article  MathSciNet  MATH  Google Scholar 

  2. Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168(3):666–693

    Article  MathSciNet  MATH  Google Scholar 

  3. Gao J, Sun L, Wang L, Gen M (2009) An efficient approach for type II robotic assembly line balancing problems. Comput Ind Eng 56(3):1065–1080

    Article  Google Scholar 

  4. Bartholdi JJ (1993) Balancing two-sided assembly lines: a case study. Int J Prod Res 31(10):2447–2461

    Article  Google Scholar 

  5. Rubinovitz J, Bukchin J (1991) Design and balancing of robotic assembly lines. In: Proceedings of the fourth world conference on robotics research, Pittsburgh, PA

  6. Rubinovitz J, Bukchin J (1993) RALB—a heuristic algorithm for design and balancing of robotic assembly line. Ann CIRP 42(1):497–500

    Article  Google Scholar 

  7. Tsai DM, Yao MJ (1993) A line-balanced-base capacity planning procedure for series-type robotic assembly line. Int J Prod Res 31(8):1901–1920

    Article  Google Scholar 

  8. Kim H, Park S (1995) Strong cutting plane algorithm for the robotic assembly line balancing. Int J Prod Res 33(8):2311–2323

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  10. Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plan Control 11(1):44–53

    Article  Google Scholar 

  11. Baykasoglu A, Dereli T (2008) Two-sided assembly line balancing using an ant-colony-based heuristic. Int J Adv Manuf Technol 36(5–6):582–588

    Article  Google Scholar 

  12. Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36(3):853–865

    Article  MATH  Google Scholar 

  13. Wu EF, Jin Y, Bao JS, Hu XF (2008) A branch-and-bound algorithm for two-sided assembly line balancing. Int J Adv Manuf Technol 39(9–10):1009–1015

    Article  Google Scholar 

  14. Özcan U (2010) Balancing stochastic two-sided assembly lines: a chance constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur J Oper Res 205(1):81–97

    Article  MATH  Google Scholar 

  15. Rabbani M, Moghaddam M, Manavizadeh N (2012) Balancing of mixed model two sided assembly lines with multiple ushaped layout. Int J Adv Manuf Technol 59(9–12):1191–1210

    Article  Google Scholar 

  16. Noorul Haq A, Jayaprakash J, Rengarajan K (2006) A hybrid genetic algorithm approach to mixed-model assembly line balancing. Int J Adv Manuf Technol 28(3–4):337–341

    Article  Google Scholar 

  17. Simaria AS, Vilarinho PM (2009) 2-ANTBAL: an ant colony optimization algorithm for balancing two-sided assembly lines. Comput Ind Eng 56(2):489–506

    Article  Google Scholar 

  18. Ozcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217–227

    Article  Google Scholar 

  19. Özcan U, Toklu B (2010) Balancing two-sided assembly lines with sequence-dependent setup times. Int J Prod Res 48(18):5363–5383

    Article  MATH  Google Scholar 

  20. McMullen PR, Frazier GV (1998) Using simulated annealing to solve a multi objective assembly line balancing problem with parallel workstations. Int J Prod Res 36(10):2717–2741

    Article  MATH  Google Scholar 

  21. Kara Y, Ozcan U, Peker A (2007) An approach for balancing and sequencing mixed-model JIT U-lines. Int J Adv Manuf Technol 32(11–12):1218–1231

    Article  Google Scholar 

  22. Vilarinho PM, Simaria AS (2002) A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int J Prod Res 40(6):1405–1420

    Article  MATH  Google Scholar 

  23. Baykasoglu A (2006) Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J Intell Manuf 17(2):217–232

    Article  MathSciNet  Google Scholar 

  24. Erel E, Sabuncuoglu I, Aksu BA (2001) Balancing of U-type assembly systems using simulated annealing. Int J Prod Res 39(13):3003–3015

    Article  MATH  Google Scholar 

  25. Suresh G, Sahu S (1994) Stochastic assembly line balancing using simulated annealing. Int J Prod Res 32(8):1801–1810

    Article  MATH  Google Scholar 

  26. Kirkpatrick S, Gelatt CD, Veechi MP (1983) Optimization by simulated annealing. Science 220(4598):671–679

    Article  MathSciNet  MATH  Google Scholar 

  27. Arkat J, Saidi M, Abbasi B (2007) Applying simulated annealing to cellular manufacturing system design. Int J Adv Manuf Technol 32(5–6):531–536

    Article  Google Scholar 

  28. Safaei N, Saidi-Mehrabad M, Jabal-Ameli MS (2008) A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. Eur J Oper Res 185(2):563–592

    Article  MATH  Google Scholar 

  29. Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40(3):273–292

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering, University of Tehran, Tehran, Iran

    Mojtaba Aghajani, Reza Ghodsi & Babak Javadi

Authors
  1. Mojtaba Aghajani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Ghodsi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Babak Javadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mojtaba Aghajani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aghajani, M., Ghodsi, R. & Javadi, B. Balancing of robotic mixed-model two-sided assembly line with robot setup times. Int J Adv Manuf Technol 74, 1005–1016 (2014). https://doi.org/10.1007/s00170-014-5945-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-014-5945-x

Keywords

Search

Navigation