{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T07:17:18Z","timestamp":1756192638233,"version":"3.41.2"},"reference-count":20,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12271259"],"award-info":[{"award-number":["12271259"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Postgraduate Research & Practice Innovation Program of Jiangsu Province","award":["1812000024761"],"award-info":[{"award-number":["1812000024761"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12171168","12071159"],"award-info":[{"award-number":["12171168","12071159"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12061059"],"award-info":[{"award-number":["12061059"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Qinghai Key Laboratory of Internet of Things Project","award":["2017-ZJ-Y21"],"award-info":[{"award-number":["2017-ZJ-Y21"]}]},{"name":"Qinghai Key Laboratory of Internet of Things Project","award":["12271259","11971349"],"award-info":[{"award-number":["12271259","11971349"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2024,2]]},"abstract":"<jats:p> In this paper, we consider two single-processor online scheduling problems with an unexpected breakdown. Speaking specifically, there is a group of nonresumable jobs being processed on the single processor. Note that the breakdown will emerge on the processor suddenly, which signifies that its beginning time and its length are unknown in advance. In this study, we are interested in scheduling the jobs so as to minimize the maximum weighted completion time. Most noticeably, when all jobs respect an agreeable condition, i.e., for each two jobs [Formula: see text] and [Formula: see text], [Formula: see text] means that [Formula: see text], we design an optimal online algorithm. In addition, for the general version, we propose an online algorithm with a competitive ratio of at most\u00a02. <\/jats:p>","DOI":"10.1142\/s0217595923500057","type":"journal-article","created":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T03:02:01Z","timestamp":1675911721000},"source":"Crossref","is-referenced-by-count":0,"title":["Online Single-Processor Scheduling with an Unexpected Breakdown"],"prefix":"10.1142","volume":"41","author":[{"given":"Sainan","family":"Guo","sequence":"first","affiliation":[{"name":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China"}]},{"given":"Yannan","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P. R. China"}]},{"given":"Yaping","family":"Mao","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Qinghai Normal University, Xining 810008, Qinghai, P. R. China"},{"name":"Academy of Plateau Science and Sustainability, Xining 810008, Qinghai, P. R. China"}]},{"given":"Xiaoyan","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing, 210023, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2023,3,11]]},"reference":[{"key":"S0217595923500057BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595918500483"},{"key":"S0217595923500057BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.104868"},{"key":"S0217595923500057BIB003","first-page":"1","author":"Chau V","year":"2021","journal-title":"Journal of Scheduling"},{"key":"S0217595923500057BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.10.006"},{"key":"S0217595923500057BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0204-7"},{"key":"S0217595923500057BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1993.292245"},{"key":"S0217595923500057BIB007","first-page":"121","volume":"11","author":"Feng Q","year":"2007","journal-title":"Or Transactions"},{"key":"S0217595923500057BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029562"},{"key":"S0217595923500057BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"S0217595923500057BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-013-0328-y"},{"key":"S0217595923500057BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.07.014"},{"key":"S0217595923500057BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.06.008"},{"key":"S0217595923500057BIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S021759591550030X"},{"key":"S0217595923500057BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-018-0573-1"},{"key":"S0217595923500057BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.08.009"},{"key":"S0217595923500057BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.04.014"},{"key":"S0217595923500057BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00367-1"},{"key":"S0217595923500057BIB018","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2018.0842"},{"key":"S0217595923500057BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.09.041"},{"key":"S0217595923500057BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2021.107644"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595923500057","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T15:56:50Z","timestamp":1707926210000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595923500057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,11]]},"references-count":20,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["10.1142\/S0217595923500057"],"URL":"https:\/\/doi.org\/10.1142\/s0217595923500057","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2023,3,11]]},"article-number":"2350005"}}