Skip to main content
SpringerLink
Log in

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

  • Theoretical Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

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.

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. Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solutionapproaches. Int. J. Prod. Econom. 142(2), 259–277 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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)

    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  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  16. Thomopoulos, N.T.: Line balancing-sequencing for mixed-model assembly. Manag. Sci. 14(2), B–59 (1967)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  18. Kimms, A.: Minimal investment budgets for flow line configuration. IIE Trans. 32(4), 287–298 (2000)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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–108

  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. Zhou, Z., Dou, Y., Sun, J., Jiang, J., Tan, Y.: Sustainable production line evaluation based on evidential reasoning. Sustainability 9(10), 1811 (2017)

    Article  Google Scholar 

  25. Asgharpour, M.J.: Multiple criteria decision making. Tehran University Publications, Tehran (1998)

    Google Scholar 

  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)

    Article  Google Scholar 

  27. Zarghami, M., Abrishamchi, A., Ardakanian, R.: Multi-criteria decision making for integrated urban water management. Water Resour. Manag. 22(8), 1017–1029 (2008)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Urmia University of Technology, Urmia, Iran

    Abolfazl Jafari Asl

  2. Faculty of Engineering, Urmia University, Urmia, Iran

    Maghsud Solimanpur

  3. Department of Management Studies, Indian Institute of Technology Delhi, New Delhi, India

    Ravi Shankar

Authors
  1. Abolfazl Jafari Asl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maghsud Solimanpur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ravi Shankar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maghsud Solimanpur.

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

Jafari Asl, A., Solimanpur, M. & Shankar, R. Multi-objective multi-model assembly line balancing problem: a quantitative study in engine manufacturing industry. OPSEARCH 56, 603–627 (2019). https://doi.org/10.1007/s12597-019-00387-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-019-00387-y

Keywords

Search

Navigation