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.
Similar content being viewed by others
References
Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solutionapproaches. Int. J. Prod. Econom. 142(2), 259–277 (2013)
Boysen, N., Fliedner, M., Scholl, A.: Assembly line balancing: which model to use when? Int. J. Prod. Econom. 111(2), 509–528 (2008)
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)
Boysen, N., Fliedner, M., Scholl, A.: A classification of assembly line balancing problems. Eur. J. Oper. Res. 183(2), 674–693 (2007)
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)
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)
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)
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)
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)
Salveson, M.E.: The assembly line balancing problem. J. Ind. Eng. 6(3), 18–25 (1955)
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)
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)
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)
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)
Golle, U., Rothlauf, F., Boysen, N.: Car sequencing versus mixed-model sequencing: a computational study. Europ. J. Oper. Res. 237(1), 50–61 (2014)
Thomopoulos, N.T.: Line balancing-sequencing for mixed-model assembly. Manag. Sci. 14(2), B–59 (1967)
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)
Kimms, A.: Minimal investment budgets for flow line configuration. IIE Trans. 32(4), 287–298 (2000)
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)
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)
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)
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
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)
Zhou, Z., Dou, Y., Sun, J., Jiang, J., Tan, Y.: Sustainable production line evaluation based on evidential reasoning. Sustainability 9(10), 1811 (2017)
Asgharpour, M.J.: Multiple criteria decision making. Tehran University Publications, Tehran (1998)
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)
Zarghami, M., Abrishamchi, A., Ardakanian, R.: Multi-criteria decision making for integrated urban water management. Water Resour. Manag. 22(8), 1017–1029 (2008)
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)
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)
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-019-00387-y