{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T00:43:12Z","timestamp":1772844192737,"version":"3.50.1"},"reference-count":94,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2025,8]]},"DOI":"10.1007\/s10479-024-06071-9","type":"journal-article","created":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T13:01:37Z","timestamp":1717246897000},"page":"903-935","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An efficient hybridization of ant colony optimization and genetic algorithm for an assembly line balancing problem of type II under zoning constraints"],"prefix":"10.1007","volume":"351","author":[{"given":"Ahmed","family":"Mellouli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4781-6408","authenticated-orcid":false,"given":"Racem","family":"Mellouli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hager","family":"Triki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faouzi","family":"Masmoudi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,1]]},"reference":[{"issue":"1","key":"6071_CR1","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.jmsy.2013.11.004","volume":"33","author":"\u015e Akpinar","year":"2014","unstructured":"Akpinar, \u015e, & Baykaso\u011flu, A. (2014a). Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model. Journal of Manufacturing Systems, 33(1), 177\u2013187.","journal-title":"Journal of Manufacturing Systems"},{"issue":"4","key":"6071_CR2","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/j.jmsy.2014.04.001","volume":"33","author":"\u015e Akpinar","year":"2014","unstructured":"Akpinar, \u015e, & Baykaso\u011flu, A. (2014b). Modeling and solving mixed-model assembly line balancing problem with setups. Part II: A multiple colony hybrid bees algorithm. Journal of Manufacturing Systems, 33(4), 445\u2013461.","journal-title":"Journal of Manufacturing Systems"},{"issue":"3","key":"6071_CR3","first-page":"449","volume":"24","author":"S Akpinar","year":"2011","unstructured":"Akpinar, S., & Bayhan, G. M. (2011). A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Engineering Applications of Artificial Intelligence Archive, 24(3), 449\u2013457.","journal-title":"Engineering Applications of Artificial Intelligence Archive"},{"issue":"1","key":"6071_CR4","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1016\/j.asoc.2012.07.024","volume":"13","author":"S Akpinar","year":"2013","unstructured":"Akpinar, S., Bayhan, G. M., & Baykasoglu, A. (2013). Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Applied Soft Computing, 13(1), 574\u2013589.","journal-title":"Applied Soft Computing"},{"key":"6071_CR5","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/j.cor.2019.04.005","volume":"108","author":"E \u00c3lvarez-Miranda","year":"2019","unstructured":"\u00c3lvarez-Miranda, E., & Pereira, J. (2019). On the complexity of assembly line balancing problems. Computers & Operations Research, 108, 182\u2013186.","journal-title":"Computers & Operations Research"},{"key":"6071_CR6","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1287\/ijoc.6.2.161","volume":"6","author":"EJ Anderson","year":"1994","unstructured":"Anderson, E. J., & Ferris, M. C. (1994). Genetic algorithms for combinatorial optimization: The assembly line balancing problem. ORSA Journal on Computing, 6, 161\u2013173.","journal-title":"ORSA Journal on Computing"},{"issue":"2","key":"6071_CR7","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.ijpe.2012.10.020","volume":"142","author":"O Batta\u00efa","year":"2013","unstructured":"Batta\u00efa, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259\u2013277.","journal-title":"International Journal of Production Economics"},{"issue":"3","key":"6071_CR8","doi-asserted-by":"publisher","first-page":"2016","DOI":"10.1016\/j.ejor.2005.12.017","volume":"177","author":"J Bautista","year":"2007","unstructured":"Bautista, J., & Pereira, J. (2007). Ant algorithms for a time and space constrained assembly line balancing problem. European Journal of Operational Research, 177(3), 2016\u20132032.","journal-title":"European Journal of Operational Research"},{"issue":"8","key":"6071_CR9","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1287\/mnsc.32.8.909","volume":"21","author":"I Baybars","year":"1986","unstructured":"Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 21(8), 909\u2013932.","journal-title":"Management Science"},{"issue":"4","key":"6071_CR10","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1287\/ijoc.1080.0271","volume":"20","author":"C Blum","year":"2008","unstructured":"Blum, C. (2008). Beam-ACO for simple assembly line balancing. INFORMS Journal on Computing, 20(4), 618\u2013627.","journal-title":"INFORMS Journal on Computing"},{"issue":"2","key":"6071_CR11","first-page":"145","volume":"35","author":"C Blum","year":"2011","unstructured":"Blum, C. (2011). Iterative beam search for simple assembly line balancing with a fixed number of work stations. SORT-Stat. Oper. Res. Trans., 35(2), 145\u2013164.","journal-title":"SORT-Stat. Oper. Res. Trans."},{"issue":"1","key":"6071_CR12","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/j.cor.2010.05.008","volume":"38","author":"C Blum","year":"2011","unstructured":"Blum, C., & Miralles, C. (2011). On solving the assembly line worker assignment and balancing problem via beam search. Computers & Operations Research, 38(1), 328\u2013339.","journal-title":"Computers & Operations Research"},{"key":"6071_CR13","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/978-3-642-58300-1_74","volume-title":"Operations research proceedings 1999","author":"S Bock","year":"2000","unstructured":"Bock, S. (2000). A new model for planning complex assembly lines in support of efficient mass customization. In K. Inderfurth, G. Schw\u00f6diauer, W. Domschke, F. Juhnke, P. Kleinschmidt, & G. W\u00e4scher (Eds.), Operations research proceedings 1999 (pp. 473\u2013478). Berlin, Heidelberg: Springer."},{"key":"6071_CR14","unstructured":"Bockmayr, A., Pisaruk, N. (2001). Solving assembly line balancing problems by combining IP and CP. Sixth annual workshop of the ERCIM working group on constraints"},{"issue":"1","key":"6071_CR15","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.ejor.2006.11.006","volume":"18","author":"N Boysen","year":"2008","unstructured":"Boysen, N., & Fliedner, M. (2008). A versatile algorithm for assembly line balancing. European Journal of Operational Research, 18(1), 39\u201356.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"6071_CR16","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1016\/j.ejor.2021.11.043","volume":"301","author":"N Boysen","year":"2022","unstructured":"Boysen, N., Schulze, P., & Scholl, A. (2022). Assembly line balancing: What happened in the last fifteen years? European Journal of Operational Research, 301(3), 797\u2013814.","journal-title":"European Journal of Operational Research"},{"issue":"7","key":"6071_CR17","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1080\/07408170008967418","volume":"32","author":"T Bukchin","year":"2000","unstructured":"Bukchin, T., & Tzur, M. (2000). Design of flexible assembly line to minimize equipment cost. IIE Transactions, 32(7), 585\u2013598.","journal-title":"IIE Transactions"},{"key":"6071_CR18","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1018925411397","volume":"77","author":"WC Chiang","year":"1998","unstructured":"Chiang, W. C. (1998). The application of a tabu search metaheuristic to the assembly line balancing problem. Annals of Operations Research, 77, 209\u2013227.","journal-title":"Annals of Operations Research"},{"issue":"18","key":"6071_CR19","doi-asserted-by":"publisher","first-page":"3465","DOI":"10.1016\/j.ins.2010.05.033","volume":"180","author":"M Chica","year":"2010","unstructured":"Chica, M., Cord\u00f3n, \u00d3., Damas, S., & Bautista, J. (2010). Multiobjective constructive heuristics for the 1\/3 variant of the time and space assembly line balancing problem: ACO and random greedy search. Information Sciences, 180(18), 3465\u20133487.","journal-title":"Information Sciences"},{"key":"6071_CR20","doi-asserted-by":"publisher","first-page":"106394","DOI":"10.1016\/j.asoc.2020.106394","volume":"93","author":"ZA \u00c7il","year":"2020","unstructured":"\u00c7il, Z. A., Li, Z., Mete, S., & \u00d6zceylan, E. (2020). Mathematical model and bee algorithms for mixed-model assembly line balancing problem with physical human\u2013robot collaboration. Applied Soft Computing, 93, 106394.","journal-title":"Applied Soft Computing"},{"issue":"6","key":"6071_CR21","doi-asserted-by":"publisher","first-page":"990","DOI":"10.1080\/0305215X.2016.1230208","volume":"49","author":"ZA \u00c7il","year":"2017","unstructured":"\u00c7il, Z. A., Mete, S., & A\u011fpak, K. (2017a). Analysis of the type II robotic mixed-model assembly line balancing problem. Engineering Optimization, 49(6), 990\u20131009.","journal-title":"Engineering Optimization"},{"key":"6071_CR22","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.asoc.2017.07.062","volume":"61","author":"ZA \u00c7il","year":"2017","unstructured":"\u00c7il, Z. A., Mete, S., \u00d6zceylan, E., & Agpak, K. (2017b). A beam search approach for solving type II robotic parallel assembly line balancing problem. Applied Soft Computing, 61, 129\u2013138.","journal-title":"Applied Soft Computing"},{"key":"6071_CR23","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.rcim.2018.05.002","volume":"55","author":"N Daniel","year":"2019","unstructured":"Daniel, N., & Jan, K. (2019). A problem design and constraint modelling approach for collaborative assembly line planning. Robotics and Computer-Integrated Manufacturing, 55, 199\u2013207.","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"issue":"3","key":"6071_CR24","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s10732-014-9239-0","volume":"20","author":"S Daoud","year":"2014","unstructured":"Daoud, S., Chehade, H., Yalaoui, F., & Amodeo, L. (2014). Solving a robotic assembly line balancing problem using efficient hybrid methods. Journal of Heuristics, 20(3), 235\u2013259.","journal-title":"Journal of Heuristics"},{"key":"6071_CR25","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1287\/mnsc.25.11.1105","volume":"25","author":"EM Dar-El","year":"1979","unstructured":"Dar-El, E. M., & Rubinovitch, Y. (1979). MUST\u2013A multiple solutions technique for balancing single model assembly lines. Management Science, 25, 1105\u20131114.","journal-title":"Management Science"},{"key":"6071_CR26","first-page":"409","volume-title":"Handbook of heuristics","author":"C David","year":"2018","unstructured":"David, C., & Michael, A. L. (2018). Evolutionary algorithms. In R. Mart\u00ed, P. M. Pardalos, & M. G. C. Resende (Eds.), Handbook of heuristics (pp. 409\u2013430). Newyork: Springer."},{"issue":"2","key":"6071_CR27","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1080\/07408178908966213","volume":"21","author":"RF Deckro","year":"1989","unstructured":"Deckro, R. F. (1989). Balancing cycle time and workstations. IIE Transactions, 21(2), 106\u2013111.","journal-title":"IIE Transactions"},{"key":"6071_CR28","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/s10845-015-1126-5","volume":"29","author":"J Dong","year":"2018","unstructured":"Dong, J., Zhang, L., & Xiao, T. (2018). A hybrid PSO\/SA algorithm for bi-criteria stochastic line balancing with flexible task times and zoning constraints. Journal of Intelligent Manufacturing, 29, 737\u2013751.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"6071_CR29","doi-asserted-by":"publisher","first-page":"106182","DOI":"10.1016\/j.cie.2019.106182","volume":"139","author":"M Eghtesadifard","year":"2020","unstructured":"Eghtesadifard, M., Khalifeh, M., & Khorram, M. (2020). A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990\u20132017. Computers and Industrial Engineering, 139, 106182.","journal-title":"Computers and Industrial Engineering"},{"key":"6071_CR30","first-page":"86","volume-title":"Proc of the Third Int Conf on Genetic Algorithms","author":"LJ Eshelman","year":"1989","unstructured":"Eshelman, L. J., Caruana, A., & Schaffer, J. D. (1989). Biases in the crossover landscape. In J. D. Schaffer (Ed.), Proc of the Third Int Conf on Genetic Algorithms (pp. 86\u201391). Morgan Kaufmann Publishers."},{"issue":"3","key":"6071_CR31","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.cie.2009.04.009","volume":"58","author":"M Essafi","year":"2010","unstructured":"Essafi, M., Delorme, X., Dolgui, A., & Guschinskaya, O. (2010). A MIP approach for balancing transfer line with complex industrial constraints. Computers & Industrial Engineering, 58(3), 393\u2013400.","journal-title":"Computers & Industrial Engineering"},{"issue":"8","key":"6071_CR32","doi-asserted-by":"publisher","first-page":"1731","DOI":"10.1080\/002075400188564","volume":"38","author":"R Gadidov","year":"2000","unstructured":"Gadidov, R., & Wilhelm, W. (2000). A cutting plane approach for the single-product assembly system design problem. International Journal of Production Research, 38(8), 1731\u20131754.","journal-title":"International Journal of Production Research"},{"issue":"6","key":"6071_CR33","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1023\/A:1020377910258","volume":"8","author":"JF Gon\u00e7alves","year":"2002","unstructured":"Gon\u00e7alves, J. F., & De Almeida, J. R. (2002). A hybrid genetic algorithm for assembly line balancing. Journal of Heuristics, 8(6), 629\u2013642.","journal-title":"Journal of Heuristics"},{"issue":"2","key":"6071_CR34","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1287\/mnsc.11.2.308","volume":"11","author":"AL Gutjahr","year":"1964","unstructured":"Gutjahr, A. L., & Nemhauser, G. L. (1964). An algorithm for the line balancing problem. Management Science, 11(2), 308\u2013315.","journal-title":"Management Science"},{"key":"6071_CR35","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1287\/opre.37.6.916","volume":"37","author":"ST Hackman","year":"1989","unstructured":"Hackman, S. T., Magazine, M. J., & Wee, T. S. (1989). Fast, effective algorithms for simple assembly line balancing problems. Operations Research, 37, 916\u2013924.","journal-title":"Operations Research"},{"issue":"1","key":"6071_CR36","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.ijpe.2012.03.013","volume":"141","author":"N Hamta","year":"2013","unstructured":"Hamta, N., Ghomi, S. M. T. F., Jolai, F., & Shirazi, M. A. (2013). A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. International Journal of Production Economics, 141(1), 99\u2013111.","journal-title":"International Journal of Production Economics"},{"key":"6071_CR37","first-page":"498","volume-title":"Operations research proceedings","author":"A Henrici","year":"1994","unstructured":"Henrici, A., et al. (1994). A comparison between simulated annealing and tabu search with an example from the production planning. In H. Dyckhoff (Ed.), Operations research proceedings (pp. 498\u2013503). Springer Verlag."},{"key":"6071_CR38","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1287\/mnsc.9.4.551","volume":"9","author":"TR Hoffmann","year":"1963","unstructured":"Hoffmann, T. R. (1963). Assembly line balancing with a precedence matrix. Management Science, 9, 551\u2013562.","journal-title":"Management Science"},{"key":"6071_CR39","doi-asserted-by":"publisher","first-page":"2481435","DOI":"10.1155\/2018\/2481435","volume":"2018","author":"J Huo","year":"2018","unstructured":"Huo, J., Wang, Z., Chan, F. T. S., & Lee, S. C. M. K. (2018). Assembly line balancing based on beam ant colony optimisation. Mathematical Problems in Engineering, 2018, 2481435\u20132481517.","journal-title":"Mathematical Problems in Engineering"},{"key":"6071_CR40","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of computer computations","author":"RM Karp","year":"1972","unstructured":"Karp, R. M. (1972). (1972). Reducibility among combinatorial problems. In R. E. Miller & J. W. Thatcher (Eds.), Complexity of computer computations (pp. 85\u2013103). Plenum."},{"key":"6071_CR41","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s00170-009-2082-z","volume":"46","author":"O Kilincci","year":"2010","unstructured":"Kilincci, O. (2010). A Petri net-based heuristic for simply assembly line balancing problem of type 2. International Journal of Advanced Manufacturing Technology, 46, 329\u2013338.","journal-title":"International Journal of Advanced Manufacturing Technology"},{"key":"6071_CR42","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/0377-2217(95)00047-X","volume":"91","author":"R Klein","year":"1996","unstructured":"Klein, R., & Scholl, A. (1996). Maximizing the production rate in simple assembly line balancing\u2013A branch and bound procedure. European Journal of Operational Research, 91, 367\u2013385.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"6071_CR44","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1080\/00207543.2020.1720929","volume":"59","author":"Y Lahrichi","year":"2021","unstructured":"Lahrichi, Y., Grangeon, N., Deroussi, L., & Norre, S. (2021). A new split-based hybrid metaheuristic for the reconfigurable transfer line balancing problem. International Journal of Production Research, 59(4), 1127\u20131144.","journal-title":"International Journal of Production Research"},{"issue":"6","key":"6071_CR45","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1057\/palgrave.jors.2601708","volume":"55","author":"SD Lapierre","year":"2004","unstructured":"Lapierre, S. D., & Ruiz, A. B. (2004). Balancing assembly lines: An industrial case study. Journal of the Operational Research Society, 55(6), 589\u2013597.","journal-title":"Journal of the Operational Research Society"},{"issue":"3","key":"6071_CR46","doi-asserted-by":"publisher","first-page":"826","DOI":"10.1016\/j.ejor.2004.07.031","volume":"168","author":"SD Lapierre","year":"2006","unstructured":"Lapierre, S. D., Ruiz, A., & Soriano, P. (2006). Balancing assembly lines with tabu search. European Journal of Operational Research, 168(3), 826\u2013837.","journal-title":"European Journal of Operational Research"},{"key":"6071_CR47","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1111\/j.1540-5915.1994.tb01861.x","volume":"25","author":"YY Leu","year":"1994","unstructured":"Leu, Y. Y., Matheson, L. A., & Rees, L. P. (1994). Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria. Decision Sciences, 25, 581\u2013606.","journal-title":"Decision Sciences"},{"issue":"13","key":"6071_CR48","first-page":"4939","volume":"7","author":"N Li","year":"2011","unstructured":"Li, N., Wang, S., & Li, Y. (2011). A hybrid approach of GA and ACO for VRP. Journal of Computational Information Systems, 7(13), 4939\u20134946.","journal-title":"Journal of Computational Information Systems"},{"issue":"4","key":"6071_CR49","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1007\/s10845-020-01598-7","volume":"32","author":"Z Li","year":"2021","unstructured":"Li, Z., Janardhanan, M. N., & Ponnambalam, S. G. (2021a). Cost-oriented robotic assembly line balancing problem with setup times multi-objective algorithms. Journal of Intelligent Manufacturing, 32(4), 989\u20131007.","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"4","key":"6071_CR50","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1080\/0305215X.2020.1741569","volume":"53","author":"Z Li","year":"2021","unstructured":"Li, Z., Janardhanan, M. N., & Rahman, H. F. (2021b). Enhanced beam search heuristic for U-shaped assembly line balancing problems. Engineering Optimization, 53(4), 594\u2013608.","journal-title":"Engineering Optimization"},{"key":"6071_CR51","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105235","volume":"131","author":"Z Li","year":"2021","unstructured":"Li, Z., Kucukkoc, I., & Tang, Q. (2021c). Enhanced branch-bound-remember and iterative beam search algorithms for type II assembly line balancing problem. Computers & Operations Research, 131, 105235.","journal-title":"Computers & Operations Research"},{"issue":"5","key":"6071_CR52","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1080\/09537280210142781","volume":"13","author":"CM Liu","year":"2002","unstructured":"Liu, C. M., & Chen, C. H. (2002). Multi-section electronic assembly line balancing problems: A case study. Production Planning and Control, 13(5), 451\u2013461.","journal-title":"Production Planning and Control"},{"issue":"9","key":"6071_CR53","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1007\/s00170-002-1504-y","volume":"22","author":"SB Liu","year":"2003","unstructured":"Liu, S. B., Ong, H. L., & Huang, H. C. (2003). Two bi-directional heuristics for the assembly line type II problem. International Journal of Advanced Manufacturing Technology, 22(9), 656\u2013661.","journal-title":"International Journal of Advanced Manufacturing Technology"},{"issue":"3","key":"6071_CR54","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/s10732-012-9195-5","volume":"18","author":"COM Mayron","year":"2012","unstructured":"Mayron, C. O. M., Marcus, R., Alysson, M. C., & Antonio, A. C. (2012). Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics, 18(3), 505\u2013524.","journal-title":"Journal of Heuristics"},{"key":"6071_CR55","doi-asserted-by":"crossref","unstructured":"Micieta, B., & Stollomann, V. (2011). Assembly line balancing. In DAAAM International Scientific Book: 257\u2013264.","DOI":"10.2507\/daaam.scibook.2011.21"},{"key":"6071_CR56","first-page":"2241","volume":"26","author":"K Morteza","year":"2021","unstructured":"Morteza, K., Mahmood, E., & Sadegh, N. (2021). Hybrid meta-heuristic algorithms for U-shaped assembly line balancing problem with equipment and worker allocations. Soft Computing, 26, 2241\u20132258.","journal-title":"Soft Computing"},{"key":"6071_CR57","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1007\/s00170-016-9158-3","volume":"89","author":"RAM Muhammad","year":"2017","unstructured":"Muhammad, R. A. M., Mohd, F. F. A. R., & Muhamad, M. R. (2017). A review of two-sided assembly line balancing problem. The International Journal of Advanced Manufacturing Technology, 89, 1743\u20131763.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"6071_CR58","doi-asserted-by":"publisher","first-page":"1016","DOI":"10.1007\/s00170-006-0655-7","volume":"34","author":"AC Nearchou","year":"2007","unstructured":"Nearchou, A. C. (2007). Balancing large assembly lines by a new heuristic based on differential evolution. International Journal of Advanced Manufacturing Technology, 34, 1016\u20131029.","journal-title":"International Journal of Advanced Manufacturing Technology"},{"issue":"24","key":"6071_CR59","doi-asserted-by":"publisher","first-page":"7193","DOI":"10.1080\/00207543.2014.910618","volume":"52","author":"C Otto","year":"2014","unstructured":"Otto, C., & Otto, A. (2014). Extending assembly line balancing problem by incorporating learning effects. International Journal of Production Research, 52(24), 7193\u20137208.","journal-title":"International Journal of Production Research"},{"key":"6071_CR410","unstructured":"Pastor, R., & Corominas, A. (2000). Assembly line balancing with incompatibilities and bounded workstation loads. Ricerca Operativa, (2000\/93)"},{"key":"6071_CR60","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/978-3-540-74472-6_65","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2007","author":"R Pastor","year":"2007","unstructured":"Pastor, R., Ferrer, L., & Garc\u00eda, A. (2007). Evaluating optimization models to solve SALBP. In O. Gervasi & M. L. Gavrilova (Eds.), Computational Science and Its Applications \u2013 ICCSA 2007 (pp. 791\u2013803). Berlin, Heidelberg: Springer Berlin Heidelberg. https:\/\/doi.org\/10.1007\/978-3-540-74472-6_65"},{"issue":"11","key":"6071_CR61","doi-asserted-by":"publisher","first-page":"2943","DOI":"10.1080\/00207540701713832","volume":"47","author":"R Pastor","year":"2009","unstructured":"Pastor, R., & Ferrer, L. (2009). An improved mathematical program to solve the simple assembly line balancing problem. International Journal of Production Research, 47(11), 2943\u20132959.","journal-title":"International Journal of Production Research"},{"issue":"8","key":"6071_CR62","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1080\/0305215X.2021.1921171","volume":"54","author":"M Pinarba\u015fi","year":"2022","unstructured":"Pinarba\u015fi, M. (2022). New mathematical and constraint programming models for U-type assembly line balancing problems with assignment restrictions. Engineering Optimization, 54(8), 1289\u20131304.","journal-title":"Engineering Optimization"},{"key":"6071_CR63","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-981-4451-98-7_17","volume-title":"Proceedings of the institute of industrial engineers asian conference 2013","author":"HD Purnomo","year":"2013","unstructured":"Purnomo, H. D., Wee, H. M., & Praharsi, Y. (2013). Solving two-sided assembly line balancing problems using an integrated evolution and swarm intelligence. In Y.-K. Lin, Y.-C. Tsao, & S.-W. Lin (Eds.), Proceedings of the institute of industrial engineers asian conference 2013 (pp. 141\u2013148). Singapore: Springer Singapore. https:\/\/doi.org\/10.1007\/978-981-4451-98-7_17"},{"issue":"21","key":"6071_CR64","doi-asserted-by":"publisher","first-page":"6279","DOI":"10.1007\/s00500-016-2181-3","volume":"21","author":"NTP Quyen","year":"2017","unstructured":"Quyen, N. T. P., Chen, J. C., & Yang, C. L. (2017). Hybrid genetic algorithm to solve resource constrained assembly line balancing problem in footwear manufacturing. Soft Computing, 21(21), 6279\u20136295.","journal-title":"Soft Computing"},{"key":"6071_CR65","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s00170-011-3499-8","volume":"59","author":"MFF Rashid","year":"2012","unstructured":"Rashid, M. F. F., Hutabarat, W., & Tiwari, A. (2012). A review on assembly sequence planning and assembly line balancing optimization using soft computing approaches. Int J Adv Manufacturing Technology, 59, 335\u2013349.","journal-title":"Int J Adv Manufacturing Technology"},{"issue":"5\u20138","key":"6071_CR66","first-page":"1743","volume":"89","author":"M Razif","year":"2017","unstructured":"Razif, M., Make, A., Fadzil, M., Ab, F., Make, M. R. A., Rashid, M. F. F. A., & Razali, M. M. (2017). A review of two-sided assembly line balancing problem. The International Journal of Advanced Manufacturing Technology, 89(5\u20138), 1743\u20131763.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"5\/6","key":"6071_CR67","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1023\/A:1012200403940","volume":"12","author":"B Rekiek","year":"2001","unstructured":"Rekiek, B., De Lit, P., Pellichero, F., Leglise, T., Fouda, P., Falkenauer, E., & Delchambre, A. (2001). A multiple objective grouping genetic algorithm for assembly line design. Journal of Intelligent Manufacturing, 12(5\/6), 467\u2013485.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"6071_CR68","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1023\/A:1008923410076","volume":"11","author":"I Sabuncuoglu","year":"2000","unstructured":"Sabuncuoglu, I., Erel, E., & Tanyer, M. (2000). Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 11, 295\u2013310.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"6071_CR69","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.cie.2019.04.056","volume":"133","author":"M Sahin","year":"2019","unstructured":"Sahin, M., & Kelleg\u00f6z, T. (2019). A new mixed-integer linear programming formulation and particle swarm optimization-based hybrid heuristic for the problem of resource investment and balancing of the assembly line with multi-manned workstations. Computers & Industrial Engineering, 133, 107\u2013120.","journal-title":"Computers & Industrial Engineering"},{"issue":"2","key":"6071_CR70","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s11465-014-0302-1","volume":"9","author":"U Saif","year":"2014","unstructured":"Saif, U., Guan, Z., Jahanzaib, M., Wang, B., Mirza, J., & Huang, S. (2014). A survey on assembly lines and its types. Frontiers of Mechanical Engineering, 9(2), 95\u2013105.","journal-title":"Frontiers of Mechanical Engineering"},{"issue":"6","key":"6071_CR71","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1115\/1.4014559","volume":"77","author":"ME Salveson","year":"1955","unstructured":"Salveson, M. E. (1955). The assembly-line balancing problem. Transactions of the American Society of Mechanical Engineers, 77(6), 939\u2013947.","journal-title":"Transactions of the American Society of Mechanical Engineers"},{"key":"6071_CR72","doi-asserted-by":"crossref","unstructured":"Scholl, A. (1994). Ein B&B-Verfahren zur Abstimmung von Einprodukt-Flie\u00dfb\u00e4ndern bei gegebener Stationsanzahl. In: Dyckhoff, H. et al. (Eds.), Operations Research Proceedings 1993: 175\u2013181.","DOI":"10.1007\/978-3-642-78910-6_62"},{"key":"6071_CR73","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-11223-6","volume-title":"Balancing and sequencing of assembly lines","author":"A Scholl","year":"1999","unstructured":"Scholl, A. (1999). Balancing and sequencing of assembly lines. Heidelberg: Physica-Verlag HD."},{"issue":"3","key":"6071_CR74","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1016\/j.ejor.2004.07.022","volume":"168","author":"A Scholl","year":"2006","unstructured":"Scholl, A., & Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European. Journal of Operations Research, 168(3), 666\u2013693.","journal-title":"Journal of Operations Research"},{"issue":"3","key":"6071_CR75","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1016\/j.ejor.2009.01.049","volume":"200","author":"A Scholl","year":"2010","unstructured":"Scholl, A., Fliedner, M., & Boysen, N. (2010). Absalom: Balancing assembly lines with assignment restrictions. European Journal of Operational Research, 200(3), 688\u2013701.","journal-title":"European Journal of Operational Research"},{"key":"6071_CR76","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1287\/ijoc.9.4.319","volume":"9","author":"A Scholl","year":"1997","unstructured":"Scholl, A., & Klein, R. (1997). SALOME: A bidirectional branch and bound procedure for assembly line balancing. INFORMS Journal on Computing, 9, 319\u2013334.","journal-title":"INFORMS Journal on Computing"},{"issue":"4","key":"6071_CR77","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1080\/002075499191481","volume":"37","author":"A Scholl","year":"1999","unstructured":"Scholl, A., & Klein, R. (1999a). ULINO: Optimally balancing U-shaped JIT assembly lines. International Journal of Production Research, 37(4), 721\u2013736.","journal-title":"International Journal of Production Research"},{"key":"6071_CR78","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/S0377-2217(98)00173-8","volume":"114","author":"A Scholl","year":"1999","unstructured":"Scholl, A., & Klein, R. (1999b). Balancing assembly lines effectively\u2013A computational comparison. European Journal of Operational Research, 114, 50\u201358.","journal-title":"European Journal of Operational Research"},{"key":"6071_CR79","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF00127358","volume":"2","author":"A Scholl","year":"1997","unstructured":"Scholl, A., & Vo\u00df, S. (1997). Simple assembly line balancing\u2014Heuristic approaches. Journal of Heuristics, 2, 217\u2013244.","journal-title":"Journal of Heuristics"},{"key":"6071_CR80","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1287\/opre.26.3.444","volume":"26","author":"L Schrage","year":"1978","unstructured":"Schrage, L., & Baker, K. R. (1978). Dynamic programming solution of sequencing problems with precedence constraints. Operations Research, 26, 444\u2013449.","journal-title":"Operations Research"},{"issue":"3","key":"6071_CR81","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1016\/j.ejor.2016.11.027","volume":"259","author":"CGSC Sikora","year":"2017","unstructured":"Sikora, C. G. S. C., Lopes, T., & Magat\u00e3o, L. (2017). Traveling worker assembly line (re)balancing problem: Model, reduction techniques, and real case studies. European Journal of Operational Research, 259(3), 949\u2013971.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"6071_CR82","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1016\/j.ejor.2013.11.005","volume":"235","author":"J Sternatz","year":"2014","unstructured":"Sternatz, J. (2014). Enhanced multi-Hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry. European Journal of Operational Research, 235(3), 740\u2013754.","journal-title":"European Journal of Operational Research"},{"issue":"10","key":"6071_CR83","doi-asserted-by":"publisher","first-page":"1807","DOI":"10.1080\/00207549008942835","volume":"28","author":"RH Thomas","year":"1990","unstructured":"Thomas, R. H. (1990). Assembly line balancing: A set of challenging problems. International Journal of Production Research, 28(10), 1807\u20131815.","journal-title":"International Journal of Production Research"},{"issue":"2","key":"6071_CR84","doi-asserted-by":"publisher","first-page":"B-59","DOI":"10.1287\/mnsc.14.2.B59","volume":"14","author":"NT Thomopoulos","year":"1967","unstructured":"Thomopoulos, N. T. (1967). Line balancing-sequencing for mixed-model assembly. Management Science, 14(2), B-59-B\u221275. https:\/\/doi.org\/10.1287\/mnsc.14.2.B59","journal-title":"Management Science"},{"key":"6071_CR85","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1080\/0951192X.2015.1067914","volume":"29","author":"H Triki","year":"2016","unstructured":"Triki, H., Mellouli, A., Hachicha, W., & Masmoudi, F. (2016). A hybrid genetic algorithm approach for solving an extension of assembly line balancing problem. International Journal of Computer Integrated Manufacturing, 29, 504\u2013519.","journal-title":"International Journal of Computer Integrated Manufacturing"},{"key":"6071_CR86","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.cie.2014.06.006","volume":"74","author":"G Tuncel","year":"2014","unstructured":"Tuncel, G., & Aydin, D. (2014). Two-sided assembly line balancing using teaching-learning based optimization algorithm. Computers & Industrial Engineering, 74, 291\u2013299.","journal-title":"Computers & Industrial Engineering"},{"issue":"2","key":"6071_CR87","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1016\/j.cie.2012.11.006","volume":"64","author":"G Tuncel","year":"2013","unstructured":"Tuncel, G., & Topaloglu, S. (2013). Assembly line balancing with positional constraints, task assignment restrictions and tation paralleling: A case in an electronics company. Computers and Industrial Engineering, 64(2), 602\u2013609.","journal-title":"Computers and Industrial Engineering"},{"key":"6071_CR88","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/S0377-2217(96)00248-2","volume":"102","author":"HF Ugurdag","year":"1997","unstructured":"Ugurdag, H. F., Rachamadugu, R., & Papachristou, C. A. (1997). Designing paced assembly lines with fixed number of stations. European Journal of Operational Research, 102, 488\u2013501.","journal-title":"European Journal of Operational Research"},{"issue":"1\/2","key":"6071_CR89","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.aci.2018.12.002","volume":"18","author":"MF Uslu","year":"2022","unstructured":"Uslu, M. F., Uslu, S., & Bulut, F. (2022). An adaptive hybrid approach: Combining genetic algorithm and ant colony optimization for integrated process planning and scheduling. Applied Computing and Informatics, 18(1\/2), 101\u2013112.","journal-title":"Applied Computing and Informatics"},{"key":"6071_CR90","doi-asserted-by":"publisher","first-page":"100031","DOI":"10.1016\/j.dajour.2022.100031","volume":"2","author":"B Vaisi","year":"2022","unstructured":"Vaisi, B. (2022). A review of optimization models and applications in robotic manufacturing systems: Industry 4.0 and beyond. Decision Analytics Journal, 2, 100031.","journal-title":"Decision Analytics Journal"},{"issue":"3","key":"6071_CR91","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1016\/j.ejor.2021.03.021","volume":"295","author":"R Walter","year":"2021","unstructured":"Walter, R., Schulze, P., & Scholl, A. (2021). SALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing. European Journal of Operational Research, 295(3), 857\u2013873.","journal-title":"European Journal of Operational Research"},{"key":"6071_CR92","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0967-0661(94)00066-P","volume":"3","author":"T Watanabe","year":"1995","unstructured":"Watanabe, T., Hashimoto, Y., Nishikawa, L., & Tokumaru, H. (1995). Line balancing using a genetic evolution model. Control Engineering Practice, 3, 69\u201376.","journal-title":"Control Engineering Practice"},{"issue":"1","key":"6071_CR93","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1108\/AA-08-2017-101","volume":"39","author":"H-Y Zhang","year":"2019","unstructured":"Zhang, H.-Y. (2019). An immune genetic algorithm for simple assembly line balancing problem of type 1. Assembly Automation, 39(1), 113\u2013123.","journal-title":"Assembly Automation"},{"key":"6071_CR94","doi-asserted-by":"publisher","first-page":"1859","DOI":"10.1007\/s00170-012-4465-9","volume":"66","author":"Q Zheng","year":"2013","unstructured":"Zheng, Q., Li, M., Li, Y., & Tang, Q. (2013). Station ant colony optimization for the type 2 assembly line balancing problem. The International Journal of Advanced Manufacturing Technology, 66, 1859\u20131870.","journal-title":"The International Journal of Advanced Manufacturing Technology"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-024-06071-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-024-06071-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-024-06071-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T21:29:12Z","timestamp":1757107752000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-024-06071-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,1]]},"references-count":94,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["6071"],"URL":"https:\/\/doi.org\/10.1007\/s10479-024-06071-9","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,1]]},"assertion":[{"value":"27 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"All authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest in the subject matter discussed in this manuscript.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"The authors give their consent for publication.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}