Abstract
Research in assembly optimisation is presently inclined towards integrative measures. Several benefits of simultaneously optimised Assembly Sequence Planning (ASP) and Assembly Line Balancing (ALB) have been highlighted by researchers to have better solution quality, shorter time-to-market, and minimalised error during planning. Recently, several efforts have been made to realise integrated assembly optimisation. However, none of the published research considered the two-sided assembly line problem. This paper presents an integrated ASP and ALB optimisation in a two-sided assembly environment (2S-ASPLB), which is mainly adopted in automotive assembly process. In this study, the 2S-ASPLB problem was formulated and optimised using Multi-Objective Multi-Verse Optimiser (MOMVO) by considering line efficiency, reorientation penalty, and tool change as the optimisation objectives. The computational experiments were conducted in a few stages, beginning with the identification of the best decoding approach for 2S-ASPLB. Next, the best MOMVO coefficient was studied, followed by comparing MOMVO performance with well-established multi-objective optimisation algorithms. Finally, a case study problem was presented to demonstrate applicability of the proposed model and algorithm in real-life problem. The results indicated that the priority factor (PF) decoding approach had better performance compared with others. Meanwhile, in comparison with well-established algorithms, MOMVO performed better in convergence and solution distribution. The case study results indicated the applicability of proposed 2S-ASPLB model and algorithm to improve line efficiency in assembly line. The main contribution of the research is a new 2S-ASPLB model and optimisation scheme, which can assist manufacturer in designing better assembly layout.
Similar content being viewed by others
Data availability
Enquiries about data availability should be directed to the authors.
References
Ab Rashid MFF, Tiwari A, Hutabarat W (2017) Comparison of sequential and integrated optimisation approaches for ASP and ALB. Procedia CIRP 63:505–510. https://doi.org/10.1016/j.procir.2017.03.083
Ab Rashid MFF, Hutabarat W, Tiwari A (2018) Multi-objective discrete particle swarm optimisation algorithm for integrated assembly sequence planning and assembly line balancing. Proc Inst Mech Eng Part B J Eng Manuf 232(8):1444–1459. https://doi.org/10.1177/0954405416673095
Ab Rashid MFF, Tiwari A, Hutabarat W (2019) ‘Integrated optimisation of mixed-model assembly sequence planning and line balancing using Multi-objective Discrete Particle Swarm Optimisation. Artif Intell Eng Des Anal Manuf 33(3):332–345. https://doi.org/10.1017/S0890060419000131
Abdullah MA, Ab Rashid MFF, Ghazalli Z (2018) Optimisation of assembly sequence planning using soft computing approaches: a review. Arch Comput Methods Eng. https://doi.org/10.1007/s11831-018-9250-y
Abdullah MA et al (2019) Energy efficient modeling and optimisation for assembly sequence planning using moth flame optimisation. Assem Autom 39(2):356–368. https://doi.org/10.1108/AA-06-2018-091
Abdullah Make MR, Ab Rashid MFF, Razali MM (2017) A review of two-sided assembly line balancing problem. Int J Adv Manuf Technol 89(5–8):1743–1763. https://doi.org/10.1007/s00170-016-9158-3
Ağpak K, Zolfaghari S (2015) Mathematical models for parallel two-sided assembly line balancing problems and extensions. Int J Prod Res 53(4):1242–1254. https://doi.org/10.1080/00207543.2014.955218
Ashish Y et al (2019) Parallel two-sided assembly line balancing with tools and tasks sharing. Assem Autom 40(6):833–846. https://doi.org/10.1108/AA-02-2018-025
Bala-Murali G et al (2018) Modified BAT algorithm for optimum assembly sequence planning. IOP Conf Ser Mater Sci Eng. https://doi.org/10.1088/1757-899X/377/1/012091
Bala-Murali G et al (2019) Integrated design for assembly approach using ant colony optimisation algorithm for optimal assembly sequence planning. In: Behera HS et al (eds) Computational intelligence in data mining. Springer Singapore, Singapore, pp 249–259
Bartholdi JJ (1993) Balancing two-sided assembly lines: a case study. Int J Prod Res 31(10):2447–2461. https://doi.org/10.1080/00207549308956868
Bonneville F, Perrard C, Henrioud JM (1995) A genetic algorithm to generate and evaluate assembly plans. In: Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA’95, vol 2, pp 231–239. https://doi.org/10.1109/ETFA.1995.496663
Bourjault A (1984) A methodological approach of automated assembly: development of automatic sequences operations. University of Franche-Comte
Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183(2):674–693. https://doi.org/10.1016/j.ejor.2006.10.010
Chang CCC-C, Tseng H-EHE, Meng LPL-P (2009) Artificial immune systems for assembly sequence planning exploration. Eng Appl Artif Intell 22(8):1218–1232. https://doi.org/10.1016/j.engappai.2009.04.007
Che ZH (2017) A multi-objective optimisation algorithm for solving the supplier selection problem with assembly sequence planning and assembly line balancing. Comput Ind Eng 105:247–259. https://doi.org/10.1016/j.cie.2016.12.036
Choi Y-K, Lee DM, Cho YB (2008) An approach to multi-criteria assembly sequence planning using genetic algorithms. Int J Adv Manuf Technol 42(1–2):180–188. https://doi.org/10.1007/s00170-008-1576-4
De Fazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom 3(6):640–658. https://doi.org/10.1109/JRA.1987.1087132
Deb K (2001) Multi-objective optimisation using evolutionary algorithms. Wiley, Sussex
Dini G et al (1999) Generation of optimized assembly sequences using genetic algorithms. CIRP Ann Manuf Technol 48(1):17–20. https://doi.org/10.1016/S0007-8506(07)63122-9
Homem de Mello LS, Sanderson AC (1990) AND/OR graph representation of assembly plans. IEEE Trans Robot Autom 6(2):188–199. https://doi.org/10.1109/70.54734
Kanai S, Takahashi H, Makino H (1996) ASPEN: computer-aided assembly sequence planning and evaluation system based on predetermined time standard. CIRP Ann 45(1):35–39. https://doi.org/10.1016/S0007-8506(07)63012-1
Kucukkoc I, Zhang DZ (2014) Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. Int J Prod Res 52(12):3665–3687. https://doi.org/10.1080/00207543.2013.879618
Kucukkoc I, Zhang DZ (2016) Mixed-model parallel two-sided assembly line balancing problem: a flexible agent-based ant colony optimisation approach. Comput Ind Eng 97:58–72. https://doi.org/10.1016/j.cie.2016.04.001
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. https://doi.org/10.1016/S0360-8352(01)00029-8
Liu Z et al (2019) Assembly variation analysis of complicated products based on rigid–flexible hybrid vector loop. Proc Inst Mech Eng Part B J Eng Manuf 233(10):2099–2114. https://doi.org/10.1177/0954405418816851
Lu C, Yang Z (2016) Integrated assembly sequence planning and assembly line balancing with ant colony optimisation approach. Int J Adv Manuf Technol 83(1):243–256. https://doi.org/10.1007/s00170-015-7547-7
Lv H, Lu C (2010) An assembly sequence planning approach with a discrete particle swarm optimisation algorithm. Int J Adv Manuf Technol 50(5–8):761–770. https://doi.org/10.1007/s00170-010-2519-4
Make MRA, Ab Rashid MFF (2020) Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation. Sci Iran. https://doi.org/10.24200/sci.2020.52610.2797
Marian RM (2003) Optimisation of assembly sequences using genetic algorithm. University of South Australia
Masood F et al (2019) An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem. Eng Comput 37(2):501–521. https://doi.org/10.1108/EC-02-2019-0053
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimisation. Neural Comput Appl 27(2):495–513. https://doi.org/10.1007/s00521-015-1870-7
Nan Z et al (2019) Optimizing assembly sequence planning using precedence graph-based assembly subsets prediction method. Assem Autom 40(2):361–375. https://doi.org/10.1108/AA-02-2019-0031
Nilakantan JM et al (2017) MILP models and metaheuristic for balancing and sequencing of mixed-model two-sided assembly lines. Eur J Ind Eng 11(3):353–379. https://doi.org/10.1504/EJIE.2017.084880
Rubiano-Ovalle O, Arroyo-Almanza A (2009) Solving a two-sided assembly line balancing problem using memetic algorithms. Ingenieria y Universidad 13(2):267–280
Şahin M, Kellegöz T (2019) A new mixed-integer linear programming formulation and particle swarm optimisation based hybrid heuristic for the problem of resource investment and balancing of the assembly line with multi-manned workstations. Comput Ind Eng 133:107–120. https://doi.org/10.1016/j.cie.2019.04.056
Thiruvady D, Nazari A, Elmi A (2020) An ant colony optimisation based heuristic for mixed-model assembly line balancing with setups. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp 1–8. https://doi.org/10.1109/CEC48606.2020.9185757
Tseng H-E, Tang C-E (2006) A sequential consideration for assembly sequence planning and assembly line balancing using the connector concept. Int J Prod Res 44(1):97–116. https://doi.org/10.1080/00207540500250606
Tseng H-E et al (2008) Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing. Int J Prod Res 46(21):5951–5977. https://doi.org/10.1080/00207540701362564
Tseng H-E et al (2020) Disassembly sequence planning using a Flatworm algorithm. J Manuf Syst 57:416–428. https://doi.org/10.1016/j.jmsy.2020.10.014
Wang HS, Che ZH, Chiang CJ (2012) A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB. Expert Syst Appl 39(5):5440–5450. https://doi.org/10.1016/j.eswa.2011.11.041
Wang Y, Geng C, Xu N (2020) Assembly sequence optimisation based on hybrid symbiotic organisms search and ant colony optimisation. Soft Comput. https://doi.org/10.1007/s00500-020-05230-x
Xiaoming Z, Pingan D (2008) A model-based approach to assembly sequence planning. Int J Adv Manuf Technol 39(9–10):983–994. https://doi.org/10.1007/s00170-007-1272-9
Xin L, Jianzhong S, Yujun C (2017) An efficient method of automatic assembly sequence planning for aerospace industry based on genetic algorithm. Int J Adv Manuf Technol 90(5):1307–1315. https://doi.org/10.1007/s00170-016-9449-8
Xu Z et al (2012) A dynamic assembly model for assembly sequence planning of complex product based on polychromatic sets theory. Assem Autom 32(2):152–162. https://doi.org/10.1108/01445151211212307
Xu W et al (2020) Disassembly sequence planning using discrete Bees algorithm for human–robot collaboration in remanufacturing. Robot Comput Integr Manuf 62:101860. https://doi.org/10.1016/j.rcim.2019.101860
Yadav A, Verma P, Agrawal S (2020) Mixed model two sided assembly line balancing problem: an exact solution approach. Int J Syst Assur Eng Manag 11(2):335–348. https://doi.org/10.1007/s13198-020-00956-1
Yadav A, Agrawal S (2020) Two-sided assembly line balancing optimisation with Spider Monkey Optimisation. In: Nature-inspired computing applications in advanced communication networks, pp 19–40
Yang W, Cheng W (2020) Modelling and solving mixed-model two-sided assembly line balancing problem with sequence-dependent setup time. Int J Prod Res 58(21):6638–6659. https://doi.org/10.1080/00207543.2019.1683255
Yilmaz D (2019) A genetic algorithm approach for balancing two-sided assembly lines with setups. Assem Autom 39(5):827–839. https://doi.org/10.1108/AA-11-2018-0192
Yin Z et al (2003) A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. CAD Comput Aided Des 35(1):37–56. https://doi.org/10.1016/S0010-4485(01)00174-9
Zha XF, Lim SYE, Fok SC (1998) Integrated knowledge-based assembly sequence planning. Int J Adv Manuf Technol 14(1):50–64. https://doi.org/10.1007/BF01179417
Zhang H, Sanderson AC, de Mello LH (1989) Generation of precedence relations for mechanical assembly sequences. In: Proceedings. IEEE International symposium on intelligent control 1989, pp 452–457. https://doi.org/10.1109/ISIC.1989.238659
Zhong Y, Deng Z, Xu K (2019) An effective artificial fish swarm optimisation algorithm for two-sided assembly line balancing problems. Comput Ind Eng 138:106121. https://doi.org/10.1016/j.cie.2019.106121
Acknowledgements
The authors would like to acknowledge the Ministry of Education Malaysia and Universiti Malaysia Pahang for funding this research under the FRGS Grant RDU1901108 (FRGS/1/2019/TK03/UMP/02/3).
Funding
Ministry of Education Malaysia under Grant FRGS/1/2019/TK03/UMP/02/3.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have not disclosed any competing interests.
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
Ab Rashid, M.F.F., Nik Mohamed, N.M.Z. & Mohd Rose, A.N. Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing. J Comb Optim 44, 850–876 (2022). https://doi.org/10.1007/s10878-022-00861-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-022-00861-2