pp 1–25 | Cite as

Multi-objective multi-model assembly line balancing problem: a quantitative study in engine manufacturing industry

  • Abolfazl Jafari Asl
  • Maghsud SolimanpurEmail author
  • Ravi Shankar
Theoretical Article


This paper deals with multi-model assembly line balancing problem (MuMALBP). In multi-model assembly lines several products are produced in separate batches on a single assembly line. Despite their popular applications, these kinds of lines have been rarely studied in the literature. In this paper, a multi-objective mixed-integer linear programing model is proposed for balancing multi-model assembly lines. Three objectives are simultaneously considered in the proposed model. These are: (1) minimizing cycle time for each model (2) maximizing number of common tasks assigned to the same workstations, and (3) maximizing level of workload distribution smoothness between workstations. Performance of the proposed model is empirically investigated in a real world engine assembly line. After applying the proposed model, possible minimum cycle time is attained for each model. All common tasks are assigned to the same workstations and a highest possible level of workload distribution smoothness is achieved. It is shown that the best compromise solution has led to the best value of the first and second objective functions with a slight distance from the best value of third one.


Assembly line balancing Multi-model assembly line Multi-objective optimization Mixed-integer linear programming Engine manufacturing industry 



This work has been supported by the High Performance Computing Research Center (HPCRC)—Amirkabir University of Technology under the contract No ISI-DCE-DOD-Cloud-900808-1700.


  1. 1.
    Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solutionapproaches. Int. J. Prod. Econom. 142(2), 259–277 (2013)CrossRefGoogle Scholar
  2. 2.
    Boysen, N., Fliedner, M., Scholl, A.: Assembly line balancing: which model to use when? Int. J. Prod. Econom. 111(2), 509–528 (2008)CrossRefGoogle Scholar
  3. 3.
    Ramezanian, R., Ezzatpanah, A.: Modeling and solving multi-objective mixed-model assembly line balancing and worker assignment problem. Comput. Ind. Eng. 87, 74–80 (2015)CrossRefGoogle Scholar
  4. 4.
    Boysen, N., Fliedner, M., Scholl, A.: A classification of assembly line balancing problems. Eur. J. Oper. Res. 183(2), 674–693 (2007)CrossRefGoogle Scholar
  5. 5.
    van Zante-de Fokkert, J.I., de Kok, T.G.: The mixed and multi model line balancing problem: a comparison. Europ. J. Oper. Res. 100(3), 399–412 (1997)CrossRefGoogle Scholar
  6. 6.
    Kabir, M.A., Tabucanon, M.T.: Batch-model assembly line balancing: a multiattribute decision making approach. Int. J. Prod. Econom. 41(1), 193–201 (1995)CrossRefGoogle Scholar
  7. 7.
    Hamta, N., Ghomi, S.F., Jolai, F., Shirazi, M.A.: A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. Int. J. Prod. Econom. 141(1), 99–111 (2013)CrossRefGoogle Scholar
  8. 8.
    Kara, Y., Paksoy, T., Chang, C.T.: Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. Europ. J. Oper. Res. 195(2), 335–347 (2009)CrossRefGoogle Scholar
  9. 9.
    Pape, T.: Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements. Europ. J. Oper. Res. 240(1), 32–42 (2015)CrossRefGoogle Scholar
  10. 10.
    Salveson, M.E.: The assembly line balancing problem. J. Ind. Eng. 6(3), 18–25 (1955)Google Scholar
  11. 11.
    Scholl, A., Becker, C.: State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Europ. J. Oper. Res. 168(3), 666–693 (2006)CrossRefGoogle Scholar
  12. 12.
    Azzi, A., Battini, D., Faccio, M., Persona, A.: Mixed model assembly system with multiple secondary feeder lines: layout design and balancing procedure for ATO environment. Int. J. Prod. Res. 50(18), 5132–5151 (2012)CrossRefGoogle Scholar
  13. 13.
    Boysen, N., Scholl, A., Wopperer, N.: Resequencing of mixed-model assembly lines: survey and research agenda. Europ. J. Oper. Res. 216(3), 594–604 (2012)CrossRefGoogle Scholar
  14. 14.
    Emde, S., Boysen, N., Scholl, A.: Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload. Int. J. Prod. Res. 48(11), 3173–3191 (2010)CrossRefGoogle Scholar
  15. 15.
    Golle, U., Rothlauf, F., Boysen, N.: Car sequencing versus mixed-model sequencing: a computational study. Europ. J. Oper. Res. 237(1), 50–61 (2014)CrossRefGoogle Scholar
  16. 16.
    Thomopoulos, N.T.: Line balancing-sequencing for mixed-model assembly. Manag. Sci. 14(2), B–59 (1967)CrossRefGoogle Scholar
  17. 17.
    Vilarinho, P.M., Simaria, A.S.: A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int. J. Prod. Res. 40(6), 1405–1420 (2002)CrossRefGoogle Scholar
  18. 18.
    Kimms, A.: Minimal investment budgets for flow line configuration. IIE Trans. 32(4), 287–298 (2000)Google Scholar
  19. 19.
    Pastor, R., Andres, C., Duran, A., Perez, M.: Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion. J. Oper. Res. Soc. 53, 1317–1323 (2002)CrossRefGoogle Scholar
  20. 20.
    Cevikcan, E.: An optimization methodology for multi model walking-worker assembly systems: an application from busbar energy distribution systems. Assem. Autom. 36, 439–459 (2016)CrossRefGoogle Scholar
  21. 21.
    Kammer Christensen, M., Janardhanan, M.N., Nielsen, P.: Heuristics for solving a multi-model robotic assembly line balancing problem. Prod. Manuf. Res. 5(1), 410–424 (2017)Google Scholar
  22. 22.
    Krenczyk D, Skolud B, Herok A (2017) A heuristic and simulation hybrid approach for mixed and multi model assembly line balancing. In: International conference on intelligent systems in production engineering and maintenance. 99–108Google Scholar
  23. 23.
    Pereira, J.: Modelling and solving a cost-oriented resource-constrained multi-model assembly line balancing problem. Int. J. Prod. Res. 56(5), 1–23 (2018)Google Scholar
  24. 24.
    Zhou, Z., Dou, Y., Sun, J., Jiang, J., Tan, Y.: Sustainable production line evaluation based on evidential reasoning. Sustainability 9(10), 1811 (2017)CrossRefGoogle Scholar
  25. 25.
    Asgharpour, M.J.: Multiple criteria decision making. Tehran University Publications, Tehran (1998)Google Scholar
  26. 26.
    Osman, M.S., Emam, O.E., El Sayed, M.A.: Stochastic fuzzy multi-level multi-objective fractional programming problem: a FGP approach. Opsearch 54(4), 816–840 (2017)CrossRefGoogle Scholar
  27. 27.
    Zarghami, M., Abrishamchi, A., Ardakanian, R.: Multi-criteria decision making for integrated urban water management. Water Resour. Manag. 22(8), 1017–1029 (2008)CrossRefGoogle Scholar
  28. 28.
    Ranjan, R., Chatterjee, P., Chakraborty, S.: Evaluating performance of engineering departments in an Indian University using DEMATEL and compromise ranking methods. Opsearch 52(2), 307–328 (2015)CrossRefGoogle Scholar
  29. 29.
    Amin, S.H., Zhang, G.: An integrated model for closed-loo p supply chain configuration and supplier selection: multi-objective approach. Expert Syst. Appl. 39(8), 6782–6791 (2012)CrossRefGoogle Scholar

Copyright information

© Operational Research Society of India 2019

Authors and Affiliations

  1. 1.Department of Industrial EngineeringUrmia University of TechnologyUrmiaIran
  2. 2.Faculty of EngineeringUrmia UniversityUrmiaIran
  3. 3.Department of Management StudiesIndian Institute of Technology DelhiNew DelhiIndia

Personalised recommendations