Optimisation of Simple Assembly Line Balancing Problem Type E: A Systematic Literature Review

[1] I. Jebbor, Z. Benmamoun, and H. Hachimi, “Optimizing Manufacturing Cycles to Improve Production: Application in the Traditional Shipyard Industry,” Processes, vol. 11, no. 11, p. 3136, Nov. 2023, doi: 10.3390/pr11113136. Search in Google Scholar

[2] N. M. Aripin, G. Nawanir, F. Mahmud, M. A. Fauzi, S. Hussain, and K. L. Lee, “Systematic Literature Review: The-ory Perspective in Lean Manufacturing Performance,” Management Systems in Production Engineering, vol. 31, no. 2, pp. 230-241, Jun. 2023, doi: 10.2478/mspe-2023-0025. Search in Google Scholar

[3] P. Chutima and A. Khotsaenlee, “Multi-objective parallel adjacent U-shaped assembly line balancing collaborated by robots and normal and disabled workers,” Computers & Operations Research, vol. 143, p. 105775, Jul. 2022, doi: 10.1016/j.cor.2022.105775. Search in Google Scholar

[4] A. Nourmohammadi, M. Fathi, and A.H.C. Ng, “Balancing and scheduling assembly lines with human-robot collabo-ration tasks,” Computers & Operations Research, vol. 140, p. 105674, Apr. 2022, doi: 10.1016/j.cor.2021.105674. Search in Google Scholar

[5] D.M. Popa, “Engineering Risk of Series Production in Auto-motive Industry,” Management Systems in Production En-gineering, vol. 27, no. 1, pp. 5-11, Mar. 2019, doi: 10.1515/mspe-2019-0001. Search in Google Scholar

[6] Y. Bouazza, A. Lajjam, and B. Dkhissi, “The Impact of Lean Manufacturing on Enviromental Performance in Moroccan Automotive Industry,” Management Systems in Produc-tion Engineering, vol. 29, no. 3, pp. 184-192, Sep. 2021, doi: 10.2478/mspe-2021-0023. Search in Google Scholar

[7] H. Aguilar, A. García-Villoria, and R. Pastor, “A survey of the parallel assembly lines balancing problem,” Computers & Operations Research, vol. 124, p. 105061, Dec. 2020, doi: 10.1016/j.cor.2020.105061. Search in Google Scholar

[8] İ. Baybars, “A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem,” Management Science, vol. 32, no. 8, pp. 909-932, Aug. 1986, doi: 10.1287/mnsc.32.8.909. Search in Google Scholar

[9] N. Boysen, M. Fliedner, and A. Scholl, “A classification of assembly line balancing problems,” European Journal of Operational Research, vol. 183, no. 2, pp. 674-693, Dec. 2007, doi: 10.1016/j.ejor.2006.10.010. Search in Google Scholar

[10] N. Boysen, M. Fliedner, and A. Scholl, “Assembly line balancing: Which model to use when?,” International Journal of Production Economics, vol. 111, no. 2, pp. 509-528, Feb. 2008, doi: 10.1016/j.ijpe.2007.02.026. Search in Google Scholar

[11] M.E. Salveson, “The Assembly-Line Balancing Problem,” Transactions of the American Society of Mechanical Engineers, vol. 77, no. 6, pp. 939-947, 1955, doi: 10.1115/1.4014559. Search in Google Scholar

[12] K.R. Baker, Introduction to sequencing and scheduling. John Wiley & Sons, 1974. Search in Google Scholar

[13] S.O. Tasan and S. Tunali, “A review of the current applications of genetic algorithms in assembly line balancing,” J Intell Manuf, vol. 19, no. 1, pp. 49-69, Feb. 2008, doi: 10.1007/s10845-007-0045-5. Search in Google Scholar

[14] A. Scholl and A. Scholl, Balancing and sequencing of assembly lines. Springer, 1999. Search in Google Scholar

[15] U. Saif, Z. Guan, B. Wang, J. Mirza, and S. Huang, “A survey on assembly lines and its types,” Front. Mech. Eng., vol. 9, no. 2, pp. 95-105, Jun. 2014, doi: 10.1007/s11465-014-0302-1. Search in Google Scholar

[16] B. Rekiek, A. Dolgui, A. Delchambre, and A. Bratcu, “State of art of optimization methods for assembly line design,” Annual Reviews in Control, vol. 26, no. 2, pp. 163–174, Jan. 2002, doi: 10.1016/S1367-5788(02)00027-5. Search in Google Scholar

[17] A. Scholl and C. Becker, “State-of-the-art exact and heuristic solution procedures for simple assembly line balancing,” European Journal of Operational Research, vol. 168, no. 3, pp. 666-693, Feb. 2006, doi: 10.1016/j.ejor.2004.07.022. Search in Google Scholar

[18] A. Scholl and S. Voß, “Simple assembly line balancing?Heuristic approaches,” J Heuristics, vol. 2, no. 3, pp. 217-244, 1997, doi: 10.1007/BF00127358. Search in Google Scholar

[19] N. Boysen, P. Schulze, and A. Scholl, “Assembly line balancing: What happened in the last fifteen years?,” European Journal of Operational Research, vol. 301, no. 3, pp. 797-814, Sep. 2022, doi: 10.1016/j.ejor.2021.11.043. Search in Google Scholar

[20] C. Becker and A. Scholl, “A survey on problems and methods in generalized assembly line balancing,” European Journal of Operational Research, vol. 168, no. 3, pp. 694-715, Feb. 2006, doi: 10.1016/j.ejor.2004.07.023. Search in Google Scholar

[21] N. Kumar and D. Mahto, “Assembly Line Balancing: A Review of Developments andTrends in Approach to Industrial Application,” p. 23, 2013. Search in Google Scholar

[22] E.C. Sewell and S.H. Jacobson, “A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem,” INFORMS Journal on Computing, vol. 24, no. 3, pp. 433-442, Aug. 2012, doi: 10.1287/ijoc.1110.0462. Search in Google Scholar

[23] O. Kilincci and G.M. Bayhan, “A Petri net approach for simple assembly line balancing problems,” Int J Adv Manuf Technol, vol. 30, no. 11-12, pp. 1165-1173, Oct. 2006, doi: 10.1007/s00170-005-0154-2. Search in Google Scholar

[24] C. Blum, “Beam-ACO for Simple Assembly Line Balancing,” INFORMS Journal on Computing, vol. 20, no. 4, pp. 618-627, Nov. 2008, doi: 10.1287/ijoc.1080.0271. Search in Google Scholar

[25] E. Álvarez-Miranda, J. Pereira, H. Torrez-Meruvia, and M. Vilà, “A Hybrid Genetic Algorithm for the Simple Assembly Line Balancing Problem with a Fixed Number of Work-stations,” Mathematics, vol. 9, no. 17, p. 2157, Sep. 2021, doi: 10.3390/math9172157. Search in Google Scholar

[26] C. Blum, “Iterative Beam Search for Simple Assembly Line Balancing with a Fixed Number of Work Stations.” arXiv, Dec. 15, 2010. doi: https://doi.org/10.48550/arXiv.1012.3273. Search in Google Scholar

[27] A. Mozdgir, I. Mahdavi, I.S. Badeleh, and M. Solimanpur, “Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the work-load smoothness index in simple assembly line balancing,” Mathematical and Computer Modelling, vol. 57, no. 1-2, pp. 137-151, Jan. 2013, doi: 10.1016/j.mcm.2011.06.056. Search in Google Scholar

[28] S.V. Ravelo, “Approximation algorithms for simple assembly line balancing problems,” J Comb Optim, vol. 43, no. 2, pp. 432-443, Mar. 2022, doi: 10.1007/s10878-021-00778-2. Search in Google Scholar

[29] R. Esmaeilbeigi, B. Naderi, and P. Charkhgard, “The type E simple assembly line balancing problem: A mixed integer linear programming formulation,” Computers & Operations Research, vol. 64, pp. 168-177, Dec. 2015, doi: 10.1016/j.cor.2015.05.017. Search in Google Scholar

[30] L. Belkharroubi and K. Yahyaoui, “Maximization of the assembly line efficiency using an approach based on Genetic Algorithm,” in 2022 2^nd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET), Meknes, Morocco: IEEE, Mar. 2022, pp. 1-6. doi: 10.1109/IRASET52964.2022.9737934. Search in Google Scholar

[31] N.-C. Wei and I.-M. Chao, “A solution procedure for type E simple assembly line balancing problem,” Computers & Industrial Engineering, vol. 61, no. 3, pp. 824-830, Oct. 2011, doi: 10.1016/j.cie.2011.05.015. Search in Google Scholar

[32] P. Su, N. Wu, and Z. Yu, “A Petri net-based heuristic for mixed-model assembly line balancing problem of Type-E,” International Journal of Production Research, vol. 52, no. 5, pp. 1542–1556, Mar. 2014, doi: 10.1080/00207543.2013.849010. Search in Google Scholar

[33] S. T. Hackman, M. J. Magazine, and T. S. Wee, “Fast, Effective Algorithms for Simple Assembly Line Balancing Problems,” Operations Research, vol. 37, no. 6, pp. 916-924, Dec. 1989, doi: 10.1287/opre.37.6.916. Search in Google Scholar

[34] O. Battaïa and A. Dolgui, “A taxonomy of line balancing problems and their solutionapproaches,” International Journal of Production Economics, vol. 142, no. 2, pp. 259-277, Apr. 2013, doi: 10.1016/j.ijpe.2012.10.020. Search in Google Scholar

[35] A. Scholl, “Balancing and Sequencing of Assembly Lines. Vol. 168,” Heidelberg: Physica-Verlag HD, pp. 694-715, 1995. Search in Google Scholar

[36] A. Scholl and R. Klein, “ULINO: Optimally balancing U-shaped JIT assembly lines,” International Journal of Production Research, vol. 37, no. 4, pp. 721-736, Mar. 1999, doi: 10.1080/002075499191481. Search in Google Scholar

[37] J. Plans and A. Corominas, “Modelling and solving the SALB-E problem,” in Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP’99) (Cat. No.99TH8470), Porto, Portugal: IEEE, 1999, pp. 356-360. doi: 10.1109/ISATP.1999.782984. Search in Google Scholar

[38] A. García-Villoria and R. Pastor, “Erratum to ‘A solution procedure for type E simple assembly line balancing problem,’” Computers & Industrial Engineering, vol. 66, no. 1, pp. 201-202, Sep. 2013, doi: 10.1016/j.cie.2013.05.015. Search in Google Scholar

[39] L. Capacho Betancourt, “ASALBP: the Alternative Sub-graphs Assembly Line Balancing Problem. Formalization and Resolution Procedures,” Ph.D. Thesis, Universitat Politècnica de Catalunya, 2008. Accessed: Oct. 18, 2022. [Online]. Available: http://www.tdx.cat/handle/10803/5950 Search in Google Scholar

[40] A. Corominas, A. Garcıa-Villoria, and R. Pastor, “Improving the resolution of the simple assembly line balancing prob-lem type E,” p. 16, 2016. Search in Google Scholar

[41] E. Gurevsky, O. Battaïa, and A. Dolgui, “Balancing of simple assembly lines under variations of task processing times,” Ann Oper Res, vol. 201, no. 1, pp. 265-286, Dec. 2012, doi: 10.1007/s10479-012-1203-5. Search in Google Scholar

[42] P.Th. Zacharia and A.C. Nearchou, “A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem,” Computers & Operations Research, vol. 40, no. 12, pp. 3033-3044, Dec. 2013, doi: 10.1016/j.cor.2013.07.012. Search in Google Scholar

[43] X. Gandibleux and M. Ehrgott, “1984-2004 – 20 Years of Multiobjective Metaheuristics. But What About the Solution of Combinatorial Problems with Multiple Objectives?,” in Evolutionary Multi-Criterion Optimization, vol. 3410, C. A. Coello Coello, A. Hernández Aguirre, and E. Zitzler, Eds., in Lecture Notes in Computer Science, vol. 3410., Berlin, Heidelberg: Springer Berlin Heidelberg, 2005, pp. 33-46. doi: 10.1007/978-3-540-31880-4_3. Search in Google Scholar

[44] I. Kucukkoc and D.Z. Zhang, “Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters,” Computers & Industrial Engineering, vol. 84, pp. 56-69, Jun. 2015, doi: 10.1016/j.cie.2014.12.037. Search in Google Scholar

[45] S.E.A. El Ahmadi, L. El Abbadi, and S. Elrhanimi, “Efficiency improvement of automotive assembly lines using simple assembly line balancing problem Type-E.,” LogForum, vol. 19, no. 2, 2023. Search in Google Scholar

[46] T. Al-Hawari, M. Ali, O. Al-Araidah, and A. Mumani, “Development of a genetic algorithm for multi-objective assembly line balancing using multiple assignment approach,” Int J Adv Manuf Technol, vol. 77, no. 5-8, pp. 1419-1432, Mar. 2015, doi: 10.1007/s00170-014-6545-5. Search in Google Scholar

[47] M. Jusop and M.F.F. Ab Rashid, “Optimisation of Assembly Line Balancing Type-E with Resource Constraints Using NSGA-II,” KEM, vol. 701, pp. 195-199, Jul. 2016, doi: 10.4028/www.scientific.net/KEM.701.195. Search in Google Scholar

[48] I. Belassiria, M. Mazouzi, S. El Fezazi, and Z. El Maskaoui, “An efficient approach for workload balancing of assembly line systems with assignment restrictions,” in 2017 Inter-national Colloquium on Logistics and Supply Chain Management (LOGISTIQUA), Rabat, Morocco: IEEE, Apr. 2017, pp. 7-12. doi: 10.1109/LOGISTIQUA.2017.7962865. Search in Google Scholar

[49] I. Belassiria, M. Mazouzi, S. ELfezazi, and Z. ELMaskaoui, “A performance comparison between hybrid and neighbour-hood genetic algorithm applied to assembly line balancing problem,” in 2018 International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA), Tangier: EEE, Apr. 2018, pp. 25-31. doi: 10.1109/LOGISTI-QUA.2018.8428279. Search in Google Scholar

[50] L. Belkharroubi and K. Yahyaoui, “A Hybrid Grasp-genetic Algorithm for Mixed-model Assembly Line Balancing Problem Type 2,” IJC, pp. 424-432, Sep. 2021, doi: 10.47839/ijc.20.3.2289. Search in Google Scholar

[51] N. Azmi, I.Y. Azzubaidi, and S. Batubara, “Solving Assembly Line Balancing Problem Using Genetic Algorithm Technique With Partitioned Chromosome,” Dipetik Juni, vol. 19, p. 2019, 2013. Search in Google Scholar

[52] M.J. Page et al., “The PRISMA 2020 statement: An updated guideline for reporting systematic reviews,” International Journal of Surgery, vol. 88, p. 105906, Apr. 2021, doi: 10.1016/j.ijsu.2021.105906. Search in Google Scholar

[53] J.I. Van Zante-de Fokkert and T.G. De Kok, “The mixed and multi model line balancing problem: a comparison,” European Journal of Operational Research, vol. 100, no. 3, pp. 399-412, Aug. 1997, doi: 10.1016/S0377-2217(96)00162-2. Search in Google Scholar

[54] E.M. Dar-El and A. Nadivi, “A mixed-model sequencing application,” International Journal of Production Research, vol. 19, no. 1, pp. 69-84, Jan. 1981, doi: 10.1080/00207548108956630. Search in Google Scholar

[55] M. Eghtesadifard, M. Khalifeh, and M. Khorram, “A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990-2017,” Computers & Industrial Engineering, vol. 139, p. 106182, Jan. 2020, doi: 10.1016/j.cie.2019.106182. Search in Google Scholar

[56] I. Kucukkoc and D.Z. Zhang, “Balancing of parallel U-shaped assembly lines,” Computers & Operations Research, vol. 64, pp. 233-244, Dec. 2015, doi: 10.1016/j.cor.2015.05.014. Search in Google Scholar

[57] S. Katoch, S.S. Chauhan, and V. Kumar, “A review on genetic algorithm: past, present, and future,” Multimed Tools Appl, vol. 80, no. 5, pp. 8091-8126, Feb. 2021, doi: 10.1007/s11042-020-10139-6. Search in Google Scholar

[58] Sabuncuglu, Erel, and Tanyer, “Assembly line balancing using genetic algorithms,” 2000, doi: https://doi.org/10.1023/A:1008923410076. Search in Google Scholar

[59] A.S. Simaria and P.M. Vilarinho, “A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II,” Computers & Industrial Engineering, vol. 47, no. 4, pp. 391-407, Dec. 2004, doi: 10.1016/j.cie.2004.09.001. Search in Google Scholar