{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:59:49Z","timestamp":1753883989973,"version":"3.41.2"},"reference-count":65,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100012166","name":"National key R&D Program of China","doi-asserted-by":"crossref","award":["2023YFB4503100"],"award-info":[{"award-number":["2023YFB4503100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:p> This study tackles the challenge of optimizing mixed-model two-sided assembly lines, where task processing times are uncertain. The objective is to reduce the expected cycle time the average time to complete one product across the assembly line. Given the complexity of assessing objectives amidst stochastic conditions, we formulate the problem as a simulation optimization problem. We introduce a strategic decomposition method that breaks down the core problem into two discrete sub-tasks: allocating tasks to respective work-stations, and determining the sequence of tasks at each station. The decomposition framework systematically partitions the solution space, though it does not ensure a global optimum, it can efficiently guide the search towards a high-quality near-optimal solution with a practical time frame. Based on this framework, we develop a novel simulation-optimization algorithm, termed the Decomposition Approach with Harmony Search (DAHS), which incorporates a harmony search heuristic to effectively navigate the partitioned solution space. Additionally, we implement two innovative strategies to improve the search and simulation procedures. Numerical experiments reveal that our DAHS algorithm outperforms benchmark algorithms in terms of solution quality and computational efficiency. <\/jats:p>","DOI":"10.1142\/s0217595924500210","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T04:31:38Z","timestamp":1721363498000},"source":"Crossref","is-referenced-by-count":0,"title":["A Decomposition Approach for Sequencing Mixed-Model Two-Sided Assembly Line with Stochastic Processing Time"],"prefix":"10.1142","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6338-6196","authenticated-orcid":false,"given":"Jiaxi","family":"Wu","sequence":"first","affiliation":[{"name":"China Mobile Information Technology Center, Beijing, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-9001-8306","authenticated-orcid":false,"given":"Jing","family":"Shang","sequence":"additional","affiliation":[{"name":"China Mobile Information Technology Center, Beijing, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9128-3716","authenticated-orcid":false,"given":"Jibin","family":"Wang","sequence":"additional","affiliation":[{"name":"China Mobile Information Technology Center, Beijing, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5156-3730","authenticated-orcid":false,"given":"Zhen","family":"Li","sequence":"additional","affiliation":[{"name":"China Mobile Information Technology Center, Beijing, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5445-3157","authenticated-orcid":false,"given":"Zhihui","family":"Wu","sequence":"additional","affiliation":[{"name":"China Mobile Information Technology Center, Beijing, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9438-9181","authenticated-orcid":false,"given":"Limin","family":"Xiao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Complex & Critical, Software Environment (CCSE), School of Computer, Science and Engineering, Beihang University, Beijing, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"S0217595924500210BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-016-9158-3"},{"key":"S0217595924500210BIB002","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2014.955218"},{"key":"S0217595924500210BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2016.06.027"},{"key":"S0217595924500210BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.12.002"},{"key":"S0217595924500210BIB005","doi-asserted-by":"publisher","DOI":"10.1080\/00207549308956868"},{"key":"S0217595924500210BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.11.043"},{"key":"S0217595924500210BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(86)90211-0"},{"key":"S0217595924500210BIB008","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008349927281"},{"key":"S0217595924500210BIB009","volume-title":"Stochastic Simulation Optimization: An Optimal Computing Budget Allocation","volume":"1","author":"Chen C-H","year":"2011"},{"key":"S0217595924500210BIB010","doi-asserted-by":"publisher","DOI":"10.1142\/8827"},{"key":"S0217595924500210BIB011","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2015.1029084"},{"key":"S0217595924500210BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.08.015"},{"key":"S0217595924500210BIB013","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.2.145"},{"key":"S0217595924500210BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-014-0959-7"},{"key":"S0217595924500210BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s11465-018-0518-6"},{"key":"S0217595924500210BIB016","doi-asserted-by":"publisher","DOI":"10.1155\/2021\/5594267"},{"key":"S0217595924500210BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106182"},{"key":"S0217595924500210BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.107154"},{"key":"S0217595924500210BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-014-0869-8"},{"key":"S0217595924500210BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2018.2811809"},{"key":"S0217595924500210BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2019.05.022"},{"key":"S0217595924500210BIB022","doi-asserted-by":"publisher","DOI":"10.1177\/003754970107600201"},{"key":"S0217595924500210BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2014.05.004"},{"key":"S0217595924500210BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2015.2478754"},{"key":"S0217595924500210BIB025","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-018-03684-8"},{"key":"S0217595924500210BIB026","doi-asserted-by":"publisher","DOI":"10.1080\/095372800232478"},{"key":"S0217595924500210BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.11.003"},{"key":"S0217595924500210BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2014.12.037"},{"key":"S0217595924500210BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(01)00029-8"},{"issue":"2","key":"S0217595924500210BIB030","first-page":"19","volume":"7","author":"Lee LH","year":"2010","journal-title":"International Journal of Operations Research"},{"journal-title":"Mathematical Problems in Engineering","year":"2016","author":"Li Z","key":"S0217595924500210BIB031"},{"key":"S0217595924500210BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2017.03.002"},{"key":"S0217595924500210BIB033","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2020.1724344"},{"key":"S0217595924500210BIB034","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2019.2913741"},{"key":"S0217595924500210BIB036","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2007.912191"},{"key":"S0217595924500210BIB037","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.11.012"},{"key":"S0217595924500210BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.11.033"},{"key":"S0217595924500210BIB039","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2022.3144363"},{"key":"S0217595924500210BIB040","doi-asserted-by":"publisher","DOI":"10.1080\/0305215X.2020.1716746"},{"key":"S0217595924500210BIB041","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcm.2011.06.010"},{"key":"S0217595924500210BIB042","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2014.07.010"},{"key":"S0217595924500210BIB043","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-011-3545-6"},{"key":"S0217595924500210BIB044","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2020.1749958"},{"issue":"10","key":"S0217595924500210BIB045","first-page":"55","volume":"29","author":"Salveson ME","year":"1955","journal-title":"Journal of Industrial Engineering"},{"key":"S0217595924500210BIB046","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0483(99)00016-X"},{"key":"S0217595924500210BIB048","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2016.02.022"},{"key":"S0217595924500210BIB049","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2020.1057"},{"key":"S0217595924500210BIB050","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-014-5944-y"},{"key":"S0217595924500210BIB051","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.10.007"},{"key":"S0217595924500210BIB052","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.893544"},{"key":"S0217595924500210BIB053","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2016.05.004"},{"key":"S0217595924500210BIB054","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2017.01.015"},{"key":"S0217595924500210BIB055","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.14.2.B59"},{"key":"S0217595924500210BIB056","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2014.06.006"},{"key":"S0217595924500210BIB057","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.03.017"},{"key":"S0217595924500210BIB058","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2021.109927"},{"key":"S0217595924500210BIB059","doi-asserted-by":"publisher","DOI":"10.1080\/00207548708919828"},{"key":"S0217595924500210BIB060","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595915500190"},{"key":"S0217595924500210BIB061","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595916500172"},{"key":"S0217595924500210BIB062","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2019.1683255"},{"key":"S0217595924500210BIB063","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.06.010"},{"key":"S0217595924500210BIB064","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.07.011"},{"key":"S0217595924500210BIB065","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2592185"},{"key":"S0217595924500210BIB066","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.12.028"},{"key":"S0217595924500210BIB067","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2018.1430909"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595924500210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T07:47:46Z","timestamp":1749800866000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595924500210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":65,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10.1142\/S0217595924500210"],"URL":"https:\/\/doi.org\/10.1142\/s0217595924500210","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2024,8,24]]},"article-number":"2450021"}}