{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T06:33:27Z","timestamp":1769754807062,"version":"3.49.0"},"reference-count":33,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2021,2,18]],"date-time":"2021-02-18T00:00:00Z","timestamp":1613606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["MOST 108-2410-H-167-010."],"award-info":[{"award-number":["MOST 108-2410-H-167-010."]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Assembly lines are often indispensable in factories, and in order to attain a certain level of assembly line productivity, multiple goals must be considered at the same time. However, these multiple goals may conflict with each other, and this is a multi-objective assembly line balancing problem. This study considers four objectives, namely minimizing the cycle time, minimizing the number of workstations, minimizing the workload variance, and minimizing the workstation idle time. Since the objectives conflict with each other, for example, minimizing the cycle time may increase the number of workstations, the fuzzy multi-objective linear programming model is used to maximize the satisfaction level. When the problem becomes too complicated, it may not be solved by the fuzzy multi-objective linear programming model using a mathematical software package. Therefore, a genetic algorithm model is proposed to solve the problem efficiently. By studying practical cases of an automobile manufacturer, the results show that the proposed fuzzy multi-objective linear programming model and the genetic algorithm model can solve small-scale multi-objective assembly line balancing problems efficiently, and the genetic algorithm model can obtain good solutions for large-scale problems in a short computational time. Datasets from previous works are adopted to examine the applicability of the proposed models. The results show that both the fuzzy multi-objective linear programming model and the genetic algorithm model can solve the smaller problem cases and that the genetic algorithm model can solve larger problems. The proposed models can be applied by practitioners in managing a multi-objective assembly line balancing problem.<\/jats:p>","DOI":"10.3390\/sym13020333","type":"journal-article","created":{"date-parts":[[2021,2,18]],"date-time":"2021-02-18T21:59:58Z","timestamp":1613685598000},"page":"333","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Multi-Objective Assembly Line Balancing Problem with Setup Times Using Fuzzy Goal Programming and Genetic Algorithm"],"prefix":"10.3390","volume":"13","author":[{"given":"Amy H. I.","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Industrial Management, Chung Hua University, Hsinchu 300, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6799-0860","authenticated-orcid":false,"given":"He-Yau","family":"Kang","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Management, National Chin-Yi University of Technology, Taichung 411, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chong-Lin","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Management, National Chin-Yi University of Technology, Taichung 411, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,2,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1080\/09537287.2014.994685","article-title":"A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem","volume":"26","author":"Kucukkoc","year":"2015","journal-title":"Prod. Plan. Control."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1955","DOI":"10.1016\/j.cor.2008.06.009","article-title":"Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models","volume":"36","author":"Toklu","year":"2009","journal-title":"Comput. Oper. Res."},{"key":"ref_3","first-page":"18","article-title":"The assembly line balancing problem","volume":"6","author":"Salveson","year":"1955","journal-title":"J. Ind. Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/S0377-2217(98)00115-5","article-title":"Shortest-route formulation of mixed-model assembly line balancing problem","volume":"116","author":"Erel","year":"1999","journal-title":"Eur. J. Oper. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1108\/JM2-03-2017-0027","article-title":"Assembly line balancing problem: A comparative evaluation of heuristics and a computational assessment of objectives","volume":"13","author":"Fathi","year":"2018","journal-title":"J. Model. Manag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1287\/mnsc.32.8.909","article-title":"A survey of exact algorithms for the simple assembly line balancing problem","volume":"32","author":"Baybars","year":"1986","journal-title":"Manag. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Scholl, A. (1999). Balancing and Sequencing Assembly Lines, Physica-Verlag. [2nd ed.].","DOI":"10.1007\/978-3-662-11223-6"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1016\/j.ejor.2004.07.023","article-title":"A survey on problems and methods in generalized assembly line balancing","volume":"168","author":"Becker","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"ref_9","first-page":"337","article-title":"A hybrid genetic algorithm approach to mixed-model assembly line balancing","volume":"28","author":"Haq","year":"2005","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1177\/1748301817710924","article-title":"An improved immune algorithm for simple assembly line balancing problem of type 1","volume":"11","author":"Zhang","year":"2017","journal-title":"J. Algorithms Comput. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.asej.2011.10.003","article-title":"A genetic algorithm for solving two-sided assembly line balancing problems","volume":"2","author":"Taha","year":"2011","journal-title":"Ain Shams Eng. J."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"5640","DOI":"10.1080\/00207543.2018.1539266","article-title":"A branch-and-bound method for the bi-objective simple line assembly balancing problem","volume":"57","author":"Cerqueus","year":"2018","journal-title":"Int. J. Prod. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1111\/itor.12206","article-title":"Improved integer programming models for simple assembly line balancing and related problems","volume":"25","author":"Ritt","year":"2015","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1108\/AA-12-2018-0262","article-title":"A constraint programming approach to type-2 assembly line balancing problem with assignment restrictions","volume":"39","author":"Pinarbasi","year":"2019","journal-title":"Assem. Autom."},{"key":"ref_15","first-page":"1939","article-title":"An effective hybrid goal programming approach for multi-objective straight assembly line balancing problem with stochastic parameters","volume":"20","author":"Mahmoodirad","year":"2018","journal-title":"Oper. Res."},{"key":"ref_16","first-page":"850","article-title":"Solving assembly line balancing problem using heuristic: A case study of power transformer in electrical industry","volume":"17","author":"Ramli","year":"2020","journal-title":"Indones. J. Electr. Eng. Comput. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"11459","DOI":"10.1007\/s00500-019-04609-9","article-title":"A comparative study of exact methods for the simple assembly line balancing problem","volume":"24","author":"Li","year":"2020","journal-title":"Soft Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Li, Z., Janardhanan, M.N., and Tang, Q. (2021). Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots. Neural Comput. Appl., 1\u201322.","DOI":"10.1007\/s00521-020-05610-2"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1108\/EC-12-2018-0593","article-title":"Improved moth flame optimization algorithm to op-timize cost-oriented two-sided assembly line balancing","volume":"37","author":"Rashid","year":"2020","journal-title":"Eng. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1080\/095372800232478","article-title":"Two-sided assembly line balancing: A genetic algorithm approach","volume":"11","author":"Kim","year":"2000","journal-title":"Prod. Plan. Control."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1016\/j.cor.2007.11.003","article-title":"A mathematical model and a genetic algorithm for two-sided assembly line balancing","volume":"36","author":"Kim","year":"2009","journal-title":"Comput. Oper. Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1108\/JM2-04-2018-0052","article-title":"Simultaneous balancing and worker assignment problem for mixed-model as-sembly lines in a make-to-order environment considering control points and assignment restrictions","volume":"15","author":"Tanhaie","year":"2020","journal-title":"J. Model. Manag."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Eslamipoor, R., and Nobari, A. (2021). A mathematical model for an integrated assembly line regarding learning and fatigue effects. Robotica, 1\u201317.","DOI":"10.1017\/S0263574720001265"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0165-0114(78)90031-3","article-title":"Fuzzy programming and linear programming with several objective functions","volume":"1","author":"Zimmermann","year":"1978","journal-title":"Fuzzy Sets Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"304","DOI":"10.2307\/1423177","article-title":"Fuzzy set theory and its applications","volume":"106","author":"Zwick","year":"1993","journal-title":"Am. J. Psychol."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ghaffar, A.R.A., Hasan, G., Ashraf, Z., and Khan, M.F. (2020). Fuzzy goal programming with an imprecise intuitionistic fuzzy preference relations. Symmetry, 12.","DOI":"10.3390\/sym12091548"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1016\/j.asoc.2009.11.035","article-title":"Inventory replenishment model using fuzzy multiple objective programming: A case study of a high-tech company in Taiwan","volume":"10","author":"Kang","year":"2010","journal-title":"Appl. Soft Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/s001700070052","article-title":"The application of parallel multipopulation genetic algorithms to dynamic job-shop scheduling","volume":"16","author":"Qi","year":"2000","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1080\/00207721.2011.618644","article-title":"Solving lot-sizing problem with quantity discount and transportation cost","volume":"44","author":"Lee","year":"2013","journal-title":"Int. J. Syst. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1007\/s00500-015-1595-7","article-title":"An enhanced model for the integrated production and transportation problem in a multiple vehicles environment","volume":"20","author":"Kang","year":"2015","journal-title":"Soft Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1002\/nav.3800030307","article-title":"An extension of Johnson\u2019s results on job IDT scheduling","volume":"3","author":"Jackson","year":"1956","journal-title":"Nav. Res. Logist. Q."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1007\/BF01416240","article-title":"A comparison of heuristic algorithms for cost-oriented assembly line balancing","volume":"36","author":"Rosenberg","year":"1992","journal-title":"Math. Methods Oper. Res."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0272-6963(83)90005-0","article-title":"Currently practiced formulations for the assembly line balance problem","volume":"3","author":"Johnson","year":"1983","journal-title":"J. Oper. Manag."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/2\/333\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:25:37Z","timestamp":1760160337000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/2\/333"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,18]]},"references-count":33,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,2]]}},"alternative-id":["sym13020333"],"URL":"https:\/\/doi.org\/10.3390\/sym13020333","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,18]]}}}