{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T01:23:13Z","timestamp":1768353793479,"version":"3.49.0"},"reference-count":40,"publisher":"ASME International","issue":"3","license":[{"start":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T00:00:00Z","timestamp":1670803200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The aim of this work is to enable a step towards a self-adapting digital toolset for manufacturing planning focusing on minimally constrained assembly line balancing. The approach includes the simultaneous definition of the optimum number of workstations, the optimum cycle time and the assignment of tasks to workstations. A bespoke genetic algorithm (GENALSAS) is proposed and demonstrated which focuses on examining the simple assembly line balancing problem (SALBP). The proposed genetic algorithm (GA) has been shown to consistently deliver detailed production plans for SALBP problem forms with minimum inputs. Neither the number of workstations nor the system cycle time is assumed\/fixed as in previous work in the field. The work simultaneously attains better performing solutions compared with previous studies both in terms of time to converge and the quality of the solution.<\/jats:p>","DOI":"10.1115\/1.4055426","type":"journal-article","created":{"date-parts":[[2022,9,2]],"date-time":"2022-09-02T09:50:24Z","timestamp":1662112224000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["A New Multi-Objective Genetic Algorithm for Assembly Line Balancing"],"prefix":"10.1115","volume":"23","author":[{"given":"S.","family":"Li","sequence":"first","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast , Ashby Building, Stranmillis Road, Belfast BT9 5AH , UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Butterfield","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast , Ashby Building, Stranmillis Road, Belfast BT9 5AH , UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Murphy","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast , Ashby Building, Stranmillis Road, Belfast BT9 5AH , UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2022,12,12]]},"reference":[{"issue":"2)","key":"2022121217594021900_CIT0001","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1016\/j.cirp.2007.10.003","article-title":"Changeable Manufacturing\u2014Classification, Design and Operation","volume":"56","author":"Wiendahl","year":"2007","journal-title":"CIRP Ann."},{"issue":"1","key":"2022121217594021900_CIT0002","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/j.cirp.2007.05.109","article-title":"Impact of Product Life Cycle on Manufacturing Systems Reconfiguration","volume":"56","author":"Hon","year":"2007","journal-title":"CIRP Ann."},{"issue":"2","key":"2022121217594021900_CIT0003","doi-asserted-by":"publisher","first-page":"90","DOI":"10.5430\/ijfr.v9n2p90","article-title":"The Fourth Industrial Revolution: Opportunities and Challenges","volume":"9","author":"Xu","year":"2018","journal-title":"Int. J. Financ. Res."},{"key":"2022121217594021900_CIT0004","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/B978-0-12-811318-9.00013-2","volume-title":"Handbook of Neural Computation","author":"Nilikantan","year":"2017"},{"issue":"3","key":"2022121217594021900_CIT0005","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1115\/1.2753879","article-title":"Optimization of Aircraft Fuselage Assembly Process Using Digital Manufacturing","volume":"7","author":"Butterfield","year":"2007","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"3","key":"2022121217594021900_CIT0006","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1016\/j.ejor.2004.07.022","article-title":"State-of-the-Art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing","volume":"168","author":"Scholl","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"2022121217594021900_CIT0007","first-page":"987","article-title":"A Review on Robust Assembly Line Balancing Approaches","author":"Hazir","year":"2019"},{"key":"2022121217594021900_CIT0008","first-page":"1732","article-title":"Real-World Line Balancing of Very Large Products","author":"Falkenauer","year":"2013"},{"key":"2022121217594021900_CIT0009","first-page":"1","article-title":"Case Study for Integrating the Line Balancing and the Shop Layout Based on AutoCAD","author":"Ling","year":"2009"},{"issue":"3","key":"2022121217594021900_CIT0010","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1115\/1.4014559","article-title":"The Assembly Line Balancing Problem","volume":"6","author":"Salveson","year":"1955","journal-title":"J. Ind. Eng."},{"issue":"2","key":"2022121217594021900_CIT0011","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s11465-014-0302-1","article-title":"A Survey on Assembly Lines and Its Types","volume":"9","author":"Saif","year":"2014","journal-title":"Front. Mech. Eng."},{"issue":"4","key":"2022121217594021900_CIT0012","first-page":"227","article-title":"Balancing of Production Line Using Discrete Event Simulation Model","volume":"9","author":"Gingu","year":"2014","journal-title":"Proc. Manuf. Syst."},{"issue":"11","key":"2022121217594021900_CIT0013","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/eng2.12258","article-title":"A Complex Garment Assembly Line Balancing Using Simulation-Based Optimization","volume":"2","author":"Bongomin","year":"2020","journal-title":"Eng. Rep."},{"key":"2022121217594021900_CIT0014","article-title":"Implementing Line Balancing With Simulation","author":"Anon"},{"issue":"No. 1","key":"2022121217594021900_CIT0015","doi-asserted-by":"publisher","first-page":"012004","DOI":"10.1088\/1757-899X\/319\/1\/012004","article-title":"Assembly Line Efficiency Improvement by Using WITNESS Simulation Software","volume":"319","author":"Yasir","year":"2018","journal-title":"IOP Conf. Ser.: Mater. Sci. Eng."},{"key":"2022121217594021900_CIT0016","article-title":"Timer pro Professional","author":"Anon"},{"key":"2022121217594021900_CIT0017","article-title":"Proplanner Line Balancing","author":"Anon"},{"key":"2022121217594021900_CIT0018","article-title":"Optiline Suite","author":"Anon"},{"issue":"1\u20134","key":"2022121217594021900_CIT0019","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1016\/0360-8352(95)00131-J","article-title":"Solving Fuzzy Assembly-Line Balancing Problem With Genetic Algorithm","volume":"29","author":"Tsujimura","year":"1995","journal-title":"Comput. Ind. Eng."},{"issue":"2","key":"2022121217594021900_CIT0020","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.cie.2013.03.004","article-title":"Assembly Line Balancing Under Uncertainty: Robust Optimization Models and Exact Solution Method","volume":"65","author":"Hazir","year":"2013","journal-title":"Comput. Ind. Eng."},{"issue":"1","key":"2022121217594021900_CIT0021","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0360-8352(84)90021-4","article-title":"Short Term Adjustments to Production Lines","volume":"8","author":"Sculli","year":"1984","journal-title":"Comput. Ind. Eng."},{"issue":"4","key":"2022121217594021900_CIT0022","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/j.cie.2004.09.001","article-title":"A Genetic Algorithm Based Approach to the Mixed-Model Assembly Line Balancing Problem of Type II","volume":"47","author":"Simaria","year":"2004","journal-title":"Comput. Ind. Eng."},{"key":"2022121217594021900_CIT0023","article-title":"An Introduction to Directed Acyclic Graphs","author":"Barrett","year":"2021"},{"issue":"2","key":"2022121217594021900_CIT0024","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.ijpe.2012.10.020","article-title":"A Taxonomy of Line Balancing Problems and Their Solution Approaches","volume":"142","author":"Batta\u00efa","year":"2013","journal-title":"Int. J. Prod. Econ."},{"key":"2022121217594021900_CIT0025","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.jmsy.2018.12.011","article-title":"An Effective Integer Program for a General Assembly Line Balancing Problem With Parallel Workers and Additional Assignment Restrictions","volume":"50","author":"Pearce","year":"2019","journal-title":"J. Manuf. Syst."},{"key":"2022121217594021900_CIT0026","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-11223-6","volume-title":"Balancing and Sequencing of Assembly Lines","author":"Scholl","year":"1999"},{"key":"2022121217594021900_CIT0027","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.cirpj.2017.06.002","article-title":"A Multi-Objective Software Tool for Manual Assembly Line Balancing Using a Genetic Algorithm","volume":"19","author":"Dalle Mura","year":"2017","journal-title":"CIRP J. Manuf. Sci. Technol."},{"issue":"1","key":"2022121217594021900_CIT0028","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10845-007-0045-5","article-title":"A Review of the Current Applications of Genetic Algorithms in Assembly Line Balancing","volume":"19","author":"Tasan","year":"2008","journal-title":"J. Intell. Manuf."},{"issue":"17","key":"2022121217594021900_CIT0029","doi-asserted-by":"publisher","first-page":"3955","DOI":"10.1080\/00207540310001626319","article-title":"Use of Genetic Algorithms to Solve Production and Operations Management Problems: A Review","volume":"41","author":"Aytug","year":"2003","journal-title":"Int. J. Prod. Res."},{"issue":"3","key":"2022121217594021900_CIT0030","doi-asserted-by":"publisher","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."},{"issue":"2","key":"2022121217594021900_CIT0031","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1016\/j.ejor.2006.10.010","article-title":"A Classification of Assembly Line Balancing Problems","volume":"183","author":"Boysen","year":"2007","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"2022121217594021900_CIT0032","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/j.ijpe.2007.02.026","article-title":"Assembly Line Balancing: Which Model to Use When?","volume":"111","author":"Boysen","year":"2008","journal-title":"Int. J. Prod. Econ."},{"issue":"3","key":"2022121217594021900_CIT0033","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1016\/j.ejor.2021.11.043","article-title":"Assembly Line Balancing: What Happened in the Last Fifteen Years?","volume":"301","author":"Boysen","year":"2022","journal-title":"Eur. J. Oper. Res."},{"issue":"9\u201312","key":"2022121217594021900_CIT0034","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1007\/s00170-014-5944-y","article-title":"Literature Review of Assembly Line Balancing Problems","volume":"73","author":"Sivasankaran","year":"2014","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"3","key":"2022121217594021900_CIT0035","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/0360-8352(96)00009-5","article-title":"Genetic Algorithms for Assembly Line Balancing With Various Objectives","volume":"30","author":"Kim","year":"1996","journal-title":"Comput. Ind. Eng."},{"issue":"3","key":"2022121217594021900_CIT0036","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1023\/A:1008923410076","article-title":"Assembly Line Balancing Using Genetic Algorithms","volume":"11","author":"Sabuncuoglu","year":"2000","journal-title":"J. Intell. Manuf."},{"issue":"2","key":"2022121217594021900_CIT0037","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1108\/EC-02-2019-0053","article-title":"An Improved Genetic Algorithm With Variable Neighborhood Search to Solve the Assembly Line Balancing Problem","volume":"37","author":"Fathi","year":"2020","journal-title":"Eng. Comput."},{"issue":"2","key":"2022121217594021900_CIT0038","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0305-0548(97)00046-4","article-title":"A Heuristic-Based Genetic Algorithm for Workload Smoothing in Assembly Lines","volume":"25","author":"Kim","year":"1998","journal-title":"Comput. Oper. Res."},{"issue":"1\u20134","key":"2022121217594021900_CIT0039","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s00170-009-2281-7","article-title":"Assembly Line Balancing Based on an Adaptive Genetic Algorithm","volume":"48","author":"Yu","year":"2010","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"2022121217594021900_CIT0040","article-title":"Assembly Line Balancing, Datasets and Research Topics","author":"Boysen"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/23\/3\/034502\/6959771\/jcise_23_3_034502.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/23\/3\/034502\/6959771\/jcise_23_3_034502.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T17:59:50Z","timestamp":1670867990000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/23\/3\/034502\/1145936\/A-New-Multi-Objective-Genetic-Algorithm-for"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,12]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4055426","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,12]]},"article-number":"034502"}}