{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:18:12Z","timestamp":1753881492847,"version":"3.41.2"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"name":"NSFCs","award":["12271491","11971443","11901168"],"award-info":[{"award-number":["12271491","11971443","11901168"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:p> In this paper, we consider the single machine scheduling with rejection and a nonavailability interval. Two types of non-availability intervals are studied, namely the machine non-availability (MNA) intervals and the operator non-availability (ONA) intervals. The objective is to minimize the sum of the maximum delivery completion time of accepted jobs and the total rejection cost of rejected jobs. For these two problems, a pseudo-polynomial-time dynamic programming algorithm and a fully polynomial-time approximation scheme (FPTAS) are proposed, respectively. <\/jats:p>","DOI":"10.1142\/s0217595923400171","type":"journal-article","created":{"date-parts":[[2023,6,5]],"date-time":"2023-06-05T03:14:57Z","timestamp":1685934897000},"source":"Crossref","is-referenced-by-count":0,"title":["Single Machine Scheduling with Rejection and a Non-Availability Interval to Minimize the Maximum Delivery Completion Time Plus the Total Rejection Cost"],"prefix":"10.1142","volume":"40","author":[{"given":"Lili","family":"Zuo","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan Province, P. R. China"}]},{"given":"Lingfa","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan Province, P. R. China"}]},{"given":"Liqi","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Information and Management Science, Henan Agricultural University, Zhengzhou, Henan Province, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"S0217595923400171BIB001","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1007\/BF00288977","volume":"26","author":"Adiri I","year":"1989","journal-title":"Acta Informatica"},{"key":"S0217595923400171BIB002","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1137\/S0895480196300522","volume":"13","author":"Bartal Y","year":"2000","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"S0217595923400171BIB003","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10288-008-0084-6","volume":"7","author":"Brauner N","year":"2009","journal-title":"4OR: A Quarterly Journal of Operational Research"},{"key":"S0217595923400171BIB004","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.ins.2013.07.003","volume":"251","author":"Chen Y","year":"2013","journal-title":"Information Sciences"},{"key":"S0217595923400171BIB005","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0196-6774(03)00078-6","volume":"49","author":"Engels DW","year":"2003","journal-title":"Journal of Algorithms"},{"key":"S0217595923400171BIB006","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1145\/321906.321909","volume":"22","author":"Ibarra O","year":"1975","journal-title":"Journal of ACM"},{"key":"S0217595923400171BIB008","first-page":"115-126","volume":"362","author":"Ji M","year":"2006","journal-title":"Theoretical Computer Science"},{"key":"S0217595923400171BIB009","doi-asserted-by":"crossref","first-page":"117-133","DOI":"10.1007\/s10878-007-9102-4","volume":"17","author":"Kacem I","year":"2009","journal-title":"Journal of Combinatorial Optimization"},{"key":"S0217595923400171BIB010","doi-asserted-by":"crossref","first-page":"970-981","DOI":"10.1007\/s10878-015-9924-4","volume":"32","author":"Kacem I","year":"2016","journal-title":"Journal of Combinatorial Optimization"},{"key":"S0217595923400171BIB011","first-page":"53-61","volume":"30","author":"Lee CY","year":"1991","journal-title":"Discrete Applied Mathematics"},{"key":"S0217595923400171BIB012","first-page":"363","volume":"9","author":"Lee CY","year":"1996","journal-title":"Journal of Global Optimization"},{"key":"S0217595923400171BIB013","first-page":"1750010","volume":"34","author":"Li SS","year":"2014","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"S0217595923400171BIB014","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(98)00367-1","volume":"121","author":"Schmidt G","year":"2000","journal-title":"European Journal of Operational Research"},{"key":"S0217595923400171BIB015","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/978-3-540-45078-8_8","volume":"2748","author":"Sengupta S","year":"2003","journal-title":"Lecture Notes in Computer Science"},{"key":"S0217595923400171BIB016","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10951-012-0303-z","volume":"16","author":"Shabtay D","year":"2013","journal-title":"Journal of Scheduling"},{"key":"S0217595923400171BIB017","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2018.03.005","volume":"445","author":"Wan L","year":"2018","journal-title":"Information Sciences"},{"key":"S0217595923400171BIB018","doi-asserted-by":"crossref","first-page":"57C74","DOI":"10.1287\/ijoc.12.1.57.11901","volume":"12","author":"Woeginger GJ","year":"2000","journal-title":"INFORMS Journal of Computing"},{"key":"S0217595923400171BIB019","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1016\/j.ejor.2008.10.006","volume":"198","author":"Zhang LQ","journal-title":"European Journal of Operational Research"},{"issue":"02","key":"S0217595923400171BIB020","first-page":"111","volume":"24","author":"Zhang YZ","year":"2020","journal-title":"OR Transactions"},{"key":"S0217595923400171BIB021","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595914500377"},{"key":"S0217595923400171BIB022","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/j.ejor.2013.07.032","volume":"232","author":"Zhong XL","year":"2014","journal-title":"European Journal of Operational Research"},{"key":"S0217595923400171BIB023","doi-asserted-by":"crossref","first-page":"668","DOI":"10.3390\/math7080668","volume":"7","author":"Zuo LL","year":"2019","journal-title":"Mathematics"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595923400171","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T08:01:59Z","timestamp":1696406519000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595923400171"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,30]]},"references-count":22,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["10.1142\/S0217595923400171"],"URL":"https:\/\/doi.org\/10.1142\/s0217595923400171","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2023,6,30]]},"article-number":"2340017"}}