{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:58:32Z","timestamp":1753883912315,"version":"3.41.2"},"reference-count":28,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:p> In this paper, a single-machine semi-online scheduling problem with rejection is addressed. In this model, \u201csemi-online\u201d implies that [Formula: see text], where [Formula: see text] and [Formula: see text] are the maximum processing time and the minimum one among all jobs, respectively, [Formula: see text]. In this setting, each job arrives online over time, and rejection is allowable. Our goal is minimizing the total penalty cost of rejected jobs plus the total completion time of processed jobs. The seminal result of this study is that we offer an algorithm with competitive ratio [Formula: see text], which matches the result of the problem without rejection. <\/jats:p>","DOI":"10.1142\/s0217595921400030","type":"journal-article","created":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T13:11:33Z","timestamp":1612271493000},"source":"Crossref","is-referenced-by-count":2,"title":["A Semi-Online Algorithm for Single Machine Scheduling with Rejection"],"prefix":"10.1142","volume":"38","author":[{"given":"Sainan","family":"Guo","sequence":"first","affiliation":[{"name":"School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo 454000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ran","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Management Engineering, Qingdao University of Technology, Qingdao 266525, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuzhong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Operations Research, School of Management, Qufu Normal University, Rizhao 276826, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baoqiang","family":"Fan","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Information, Ludong University, Yantai 264025, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,3,9]]},"reference":[{"key":"S0217595921400030BIB001","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480196300522"},{"key":"S0217595921400030BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.01.017"},{"key":"S0217595921400030BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.10.006"},{"key":"S0217595921400030BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(02)00160-8"},{"key":"S0217595921400030BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029562"},{"key":"S0217595921400030BIB006","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2018.0978"},{"key":"S0217595921400030BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"S0217595921400030BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.12.005"},{"key":"S0217595921400030BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.07.038"},{"key":"S0217595921400030BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-015-0430-4"},{"key":"S0217595921400030BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.06.008"},{"key":"S0217595921400030BIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595917500105"},{"key":"S0217595921400030BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-019-00429-7"},{"key":"S0217595921400030BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.008"},{"key":"S0217595921400030BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s11424-008-9070-5"},{"key":"S0217595921400030BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.08.009"},{"key":"S0217595921400030BIB017","doi-asserted-by":"publisher","DOI":"10.3934\/jimo.2017057"},{"key":"S0217595921400030BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2015.10.058"},{"key":"S0217595921400030BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2013.05.006"},{"key":"S0217595921400030BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2014.07.027"},{"key":"S0217595921400030BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-016-0083-z"},{"key":"S0217595921400030BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/s11424-006-0431-7"},{"key":"S0217595921400030BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585872"},{"key":"S0217595921400030BIB024","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595919500027"},{"key":"S0217595921400030BIB025","doi-asserted-by":"publisher","DOI":"10.3934\/jimo.2010.6.269"},{"key":"S0217595921400030BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.02.013"},{"key":"S0217595921400030BIB027","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-020-00572-6"},{"key":"S0217595921400030BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.10.006"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595921400030","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T09:00:16Z","timestamp":1633942816000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595921400030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,9]]},"references-count":28,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["10.1142\/S0217595921400030"],"URL":"https:\/\/doi.org\/10.1142\/s0217595921400030","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2021,3,9]]},"article-number":"2140003"}}