{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T17:24:13Z","timestamp":1774373053034,"version":"3.50.1"},"reference-count":29,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["11971091"],"award-info":[{"award-number":["11971091"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["62072433"],"award-info":[{"award-number":["62072433"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["DUT21RC(3)102"],"award-info":[{"award-number":["DUT21RC(3)102"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:p> This paper investigates the three-stage assembly flow shop scheduling problem, provided that there is a fixed maintenance period (MP) imposed on one of the machines in the first stage, the objective is to minimize the makespan. The starting time and duration of MP are known in advance, during MP no job can be processed on the corresponding machine. Only the non-resumable scenario is considered, i.e., if a job fails to finish before MP, it must restart from the beginning after the machine becomes available again, rather than continuing its processing. The problem generalizes the three-stage assembly flow shop scheduling problem without MPs and is therefore strongly NP-hard. To the best of our knowledge, the problem has not been explored so far. We propose three approximation algorithms for the problem. <\/jats:p>","DOI":"10.1142\/s0217595923400195","type":"journal-article","created":{"date-parts":[[2023,6,10]],"date-time":"2023-06-10T05:24:06Z","timestamp":1686374646000},"source":"Crossref","is-referenced-by-count":3,"title":["Three-Stage Assembly Flow Shop Scheduling Problem with a Fixed Maintenance Period"],"prefix":"10.1142","volume":"40","author":[{"given":"Yuan","family":"Yuan","sequence":"first","affiliation":[{"name":"School of Information and Communication Engineering, Dalian Minzu University, Dalian, 116600, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Han","sequence":"additional","affiliation":[{"name":"School of Software Technology, Dalian University of Technology, Dalian, 116620, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Software Technology, Dalian University of Technology, Dalian, 116620, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingwu","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Dalian University of Technology, Dalian, 116620, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2023,7,17]]},"reference":[{"issue":"6","key":"S0217595923400195BIB001","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1016\/S0305-0483(01)00048-2","volume":"29","author":"B\u0142a\u017cewicz J","year":"2001","journal-title":"Omega"},{"issue":"2","key":"S0217595923400195BIB002","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.ejor.2018.04.033","volume":"273","author":"Framinan JM","year":"2019","journal-title":"European Journal of Operational Research"},{"key":"S0217595923400195BIB003","first-page":"287","volume-title":"Annals of Discrete Mathematics","author":"Graham RL","year":"1979"},{"key":"S0217595923400195BIB004","first-page":"184","volume-title":"Proc. 3rd Multidisciplinary Int. Conf. Scheduling: Theory and Application MISTA","author":"Hadda H","year":"2007"},{"issue":"3","key":"S0217595923400195BIB005","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10852-013-9235-7","volume":"13","author":"Hadda H","year":"2014","journal-title":"Journal of Mathematical Modelling and Algorithms in Operations Research"},{"issue":"4","key":"S0217595923400195BIB006","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1051\/ro:1999120","volume":"33","author":"Haouari M","year":"1999","journal-title":"RAIRO-Operations Research-Recherche Op\u00e9rationnelle"},{"issue":"3","key":"S0217595923400195BIB007","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/S0377-2217(96)00312-8","volume":"103","author":"Hariri A","year":"1997","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"S0217595923400195BIB008","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"Johnson SM","year":"1954","journal-title":"Naval Research Logistics Quarterly"},{"issue":"4","key":"S0217595923400195BIB009","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1016\/j.cie.2008.09.042","volume":"56","author":"Kacem I","year":"2009","journal-title":"Computers & Industrial Engineering"},{"key":"S0217595923400195BIB010","first-page":"199","volume-title":"Int. Symp. Algorithms and Computation (ISAAC 2002)","author":"Karuno Y","year":"2002"},{"issue":"10","key":"S0217595923400195BIB011","doi-asserted-by":"crossref","first-page":"2926","DOI":"10.1080\/00207543.2018.1550269","volume":"57","author":"Komaki G","year":"2019","journal-title":"International Journal of Production Research"},{"issue":"10","key":"S0217595923400195BIB012","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.cie.2017.01.006","volume":"105","author":"Komaki G","year":"2017","journal-title":"Computers & Industrial Engineering"},{"issue":"7","key":"S0217595923400195BIB013","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1016\/S0305-0548(00)00004-6","volume":"28","author":"Koulamas C","year":"2001","journal-title":"Computers & Operations Research"},{"issue":"3","key":"S0217595923400195BIB014","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1016\/S0377-2217(01)00083-2","volume":"136","author":"Kubiak W","year":"2002","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"S0217595923400195BIB015","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s10288-005-0070-1","volume":"3","author":"Kubzin MA","year":"2005","journal-title":"4OR"},{"issue":"4","key":"S0217595923400195BIB016","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/opre.1060.0301","volume":"54","author":"Kubzin MA","year":"2006","journal-title":"Operations Research"},{"issue":"3","key":"S0217595923400195BIB017","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF00121681","volume":"9","author":"Lee CY","year":"1996","journal-title":"Journal of Global Optimization"},{"issue":"3","key":"S0217595923400195BIB018","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S0167-6377(96)00041-7","volume":"20","author":"Lee CY","year":"1997","journal-title":"Operations Research Letters"},{"issue":"2","key":"S0217595923400195BIB019","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/S0377-2217(97)00452-9","volume":"114","author":"Lee CY","year":"1999","journal-title":"European Journal of Operational Research"},{"issue":"5","key":"S0217595923400195BIB020","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1287\/mnsc.39.5.616","volume":"39","author":"Lee CY","year":"1993","journal-title":"Management Science"},{"issue":"2","key":"S0217595923400195BIB021","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.ejor.2018.04.019","volume":"271","author":"Mosheiov G","year":"2018","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"S0217595923400195BIB022","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1002\/nav.10107","volume":"51","author":"Ng CT","year":"2004","journal-title":"Naval Research Logistics"},{"issue":"2","key":"S0217595923400195BIB023","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1287\/opre.43.2.346","volume":"43","author":"Potts CN","year":"1995","journal-title":"Operations Research"},{"issue":"3","key":"S0217595923400195BIB024","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1080\/00207543.2014.948575","volume":"53","author":"Shoaardebili N","year":"2015","journal-title":"International Journal of Production Research"},{"issue":"3","key":"S0217595923400195BIB025","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1016\/S0377-2217(02)00245-X","volume":"146","author":"Sun X","year":"2003","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"S0217595923400195BIB026","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/10170660209509183","volume":"19","author":"Yang DL","year":"2002","journal-title":"Journal of the Chinese Institute of Industrial Engineers"},{"key":"S0217595923400195BIB027","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1007\/978-3-030-92681-6_40","volume-title":"Int. Conf. Combinatorial Optimization and Applications","author":"Yuan Y","year":"2021"},{"issue":"2","key":"S0217595923400195BIB028","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1007\/s10878-021-00773-7","volume":"43","author":"Yuan Y","year":"2022","journal-title":"Journal of Combinatorial Optimization"},{"issue":"3","key":"S0217595923400195BIB029","doi-asserted-by":"crossref","first-page":"107493","DOI":"10.1016\/j.cie.2021.107493","volume":"159","author":"Zhang Z","year":"2021","journal-title":"Computers & Industrial Engineering"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595923400195","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T08:01:43Z","timestamp":1696406503000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595923400195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,17]]},"references-count":29,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["10.1142\/S0217595923400195"],"URL":"https:\/\/doi.org\/10.1142\/s0217595923400195","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,17]]},"article-number":"2340019"}}