Skip to main content
SpringerLink
Log in

Mathematical model for robotic two-sided assembly line balancing problem with zoning constraints

  • Original article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

In, the recent scenario, the utilization of robots in different areas such as packaging, loading/unloading, transportation, and especially assembly lines enhance the productivity of production systems. The increasing interest of customers in customized products and full fill customer demand within time is a challenge for the companies to balance and configure their robotic assembly line more efficient and effective than ever before. Robotic two-sided assembly line balancing problem (RTALBP) generally occurs in plants producing high volume, large-sized products, where there is a process of installing more than one robot on every single station of the assembly line for manufacturing the product. The main aim of this paper is to develop a new mathematical model with the objective of workload maximization on each workstation that directly minimizes the number of workstations when cycle time is fixed. Robotic two-sided assembly line balancing problem is well known NP-hard problem that’s why an exact solution approach is proposed to solve the problem. In this paper, real-life assembly line balancing based production case study data is collected, and a proposed mathematical model is applied to get a feasible solution. Benchmark problem and production case study problem is solved using a branch and bound algorithm on Lingo 16 solver. Computational results indicated proper allocation of robots and reduce the number of robots which indirectly increased efficiency and save cost and space for assembling the products.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Aghajani M, Ghodsi R, Javadi B (2014) Balancing of robotic mixed-model two-sided assembly line with robot setup times. Int J Adv Manuf Technol 74(5–8):1005–1016

    Article  Google Scholar 

  • Battaïa O, Dolgui A (2013) A taxonomy of line balancing problems and their solution approaches. Int J Prod Econ 142(2):259–277

    Article  Google Scholar 

  • Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32(8):909–932

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Borba L, Ritt M, Miralles C (2018) Exact and heuristic methods for solving the robotic assembly line balancing problem. Eur J Oper Res 270(1):146–156

    Article  MathSciNet  MATH  Google Scholar 

  • Boysen N, Fliedner M, Scholl A (2008) Assembly line balancing: Which model to use when? Int J Prod Econ 111(2):509–528

    Article  MATH  Google Scholar 

  • Chutima P (2020) A comprehensive review of robotic assembly line balancing problem. J Intell Manuf 31(6):1–34

    Google Scholar 

  • Çil ZA, Mete S, Özceylan E, Ağpak K (2017a) A beam search approach for solving type II robotic parallel assembly line balancing problem. Appl Soft Comput 61:129–138

    Article  Google Scholar 

  • Çil ZA, Mete S, Ağpak K (2017b) Analysis of the type II robotic mixed-model assembly line balancing problem. Eng Optim 49(6):990–1009

    Article  MathSciNet  Google Scholar 

  • Daoud S, Amodeo L, Yalaoui F, Chehade H, Duperray P (2012) New mathematical model to solve robotic assembly lines balancing. IFAC Proc Vol 45(6):1353–1358

    Article  Google Scholar 

  • Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures. Prod Planning Control 9(5):414–434

    Article  Google Scholar 

  • 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 

  • Janardhanan MN, Li Z, Bocewicz G, Banaszak Z, Nielsen P (2019) Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times. Appl Math Model 65:256–270

    Article  MathSciNet  MATH  Google Scholar 

  • Kammer Christensen M, Janardhanan MN, Nielsen P (2017) Heuristics for solving a multi-model robotic assembly line balancing problem. Prod Manuf Res 5(1):410–424

    Google Scholar 

  • Kucukkoc I, Zhang DZ (2015) A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem. Prod Planning Control 26(11):874–894

    Article  Google Scholar 

  • 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 

  • Li Z, Tang Q, Zhang L (2016a) Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm. J Clean Prod 135:508–522

    Article  Google Scholar 

  • Li Z, Janardhanan MN, Tang Q, Nielsen P (2016b) Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem. Adv Mech Eng 8(9):168–184

    Article  Google Scholar 

  • Li Z, Kucukkoc I, Nilakantan JM (2017) Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem. Comput Oper Res 84:146–161

    Article  MathSciNet  MATH  Google Scholar 

  • Li Z, Janardhanan MN, Nielsen P, Tang Q (2018a) Mathematical models and simulated annealing algorithms for the robotic assembly line balancing problem. Assem Autom 38(4):420–436

    Article  Google Scholar 

  • Li Z, Dey N, Ashour AS, Tang Q (2018b) Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem. Neural Comput Appl 30(9):2685–2696

    Article  Google Scholar 

  • Li Z, Janardhanan MN, Tang Q, Ponnambalam SG (2019) Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times. Swarm Evolut Comput 50:100567

    Article  Google Scholar 

  • Li Z, Janardhanan MN, Ponnambalam SG (2020) Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms. J Intell Manuf 32:989–1007

    Article  Google Scholar 

  • Nilakantan JM, Ponnambalam SG (2016) Robotic U-shaped assembly line balancing using particle swarm optimization. Eng Optim 48(2):231–252

    Article  MathSciNet  Google Scholar 

  • Nilakantan JM, Huang GQ, Ponnambalam SG (2015a) An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems. J Clean Prod 90:311–325

    Article  Google Scholar 

  • Nilakantan JM, Ponnambalam SG, Jawahar N, Kanagaraj G (2015b) Bio-inspired search algorithms to solve robotic assembly line balancing problems. Neural Comput Appl 26(6):1379–1393

    Article  Google Scholar 

  • Nilakantan MJ, Ponnambalam SG, Jawahar N, Owen DRJ (2016) Design of energy efficient RAL system using evolutionary algorithms. Eng Comput 33(2):580–602

    Article  Google Scholar 

  • Nilakantan JM, Nielsen I, Ponnambalam SG, Venkataramanaiah S (2017a) Differential evolution algorithm for solving RALB problem using cost-and time-based models. Int J Adv Manuf Technol 89(1–4):311–332

    Article  Google Scholar 

  • Nilakantan JM, Li Z, Tang Q, Nielsen P (2017b) Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems. J Clean Prod 156:124–136

    Article  Google Scholar 

  • Pereira J, Ritt M, Vásquez ÓC (2018) A memetic algorithm for the cost-oriented robotic assembly line balancing problem. Comput Oper Res 99:249–261

    Article  MathSciNet  MATH  Google Scholar 

  • Rabbani M, Mousavi Z, Farrokhi-Asl H (2016) Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem. J Ind Prod Eng 33(7):472–484

    Google Scholar 

  • Rubinovitz J, Bukchin J, Lenz E (1993) RALB–A heuristic algorithm for design and balancing of robotic assembly lines. CIRP Ann 42(1):497–500

    Article  Google Scholar 

  • 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 

  • Scholl A, Voß S (1997) Simple assembly line balancing—Heuristic approaches. J Heuristics 2(3):217–244

    Article  Google Scholar 

  • Sivasankaran P, Shahabudeen P (2014) Literature review of assembly line balancing problems. Int J Adv Manuf Technol 73(9–12):1665–1694

    Article  Google Scholar 

  • Yadav A, Agrawal S (2019, May) Minimize idle time in two sided assembly line balancing using exact search approach. In: Proceedings of the 2019 international conference on management science and industrial engineering, pp 220–227.

  • 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 

  • Zhang Z, Tang Q, Zhang L (2019) Mathematical model and grey wolf optimization for low-carbon and low-noise U-shaped robotic assembly line balancing problem. J Clean Prod 215:744–756

    Article  Google Scholar 

  • Zhou B, Wu Q (2018) A novel optimal method of robotic weld assembly line balancing problems with changeover times: a case study. Assem Autom 38(4):376–386

    Article  Google Scholar 

  • Zhou B, Wu Q (2019) An improved immune clonal selection algorithm for bi-objective robotic assemble line balancing problems considering time and space constraints. Eng Comput 36(6):1868–1892

    Article  Google Scholar 

Download references

Acknowledgements

This research was partially supported by ABC production plant for providing help in the collection of data and valuable information.

Funding

The author has not found any funds (Financial Support) for this work.

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, PDPM Indian Institute of Information Technology Design and Manufacturing Jabalpur, Jabalpur, India

    Ashish Yadav & Sunil Agrawal

Authors
  1. Ashish Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sunil Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Yadav.

Ethics declarations

Conflict of interest

There is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yadav, A., Agrawal, S. Mathematical model for robotic two-sided assembly line balancing problem with zoning constraints. Int J Syst Assur Eng Manag 13, 395–408 (2022). https://doi.org/10.1007/s13198-021-01284-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-021-01284-8

Keywords

Search

Navigation