{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:09:04Z","timestamp":1755839344670,"version":"3.41.2"},"reference-count":40,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/501100018617","name":"LiaoNing revitalization talents program","doi-asserted-by":"crossref","award":["XLYC2002017"],"award-info":[{"award-number":["XLYC2002017"]}],"id":[{"id":"10.13039\/501100018617","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,4]]},"abstract":"<jats:p> In this paper, we consider scheduling problems with slack (different) due-window assignment and time-dependent processing times. The processing time functions are all a proportional linear increasing function of time. On a single-machine setting, the goal is to minimize a cost function that includes earliness, tardiness, due-window starting time and size, and the number of early and tardy jobs. Some relevant optimality properties and polynomial time solution algorithms are proposed to solve these two problems. <\/jats:p>","DOI":"10.1142\/s0217595922500221","type":"journal-article","created":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T08:17:25Z","timestamp":1656058645000},"source":"Crossref","is-referenced-by-count":10,"title":["Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects"],"prefix":"10.1142","volume":"40","author":[{"given":"Fei","family":"Teng","sequence":"first","affiliation":[{"name":"College of Mathematics, Jilin Normal University, Siping, Jilin, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Si-Wen","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan-Yang","family":"Lv","sequence":"additional","affiliation":[{"name":"School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ji-Bo","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,7,29]]},"reference":[{"key":"S0217595922500221BIB001","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/S0377-2217(99)00310-0","volume":"126","author":"Bachman A","year":"2000","journal-title":"European Journal of Operational Research"},{"key":"S0217595922500221BIB002","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1057\/palgrave.jors.2601681","volume":"55","author":"Cheng TCE","year":"2004","journal-title":"Journal of the Operational Research Society"},{"issue":"8","key":"S0217595922500221BIB003","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1057\/palgrave.jors.2602225","volume":"58","author":"Cheng TCE","year":"2007","journal-title":"Journal of the Operational Research Society"},{"key":"S0217595922500221BIB004","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-59362-2","volume-title":"Models and Algorithms of Time-Dependent Scheduling.","author":"Gawiejnowicz S","year":"2020"},{"key":"S0217595922500221BIB005","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(01)00181-3","volume":"139","author":"Gordon VS","year":"2002","journal-title":"European Journal of Operational Research"},{"key":"S0217595922500221BIB006","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1080\/09537280110069621","volume":"13","author":"Gordon VS","year":"2002","journal-title":"Production Planning and Control"},{"key":"S0217595922500221BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595919500313"},{"issue":"2","key":"S0217595922500221BIB008","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.ejor.2014.09.043","volume":"242","author":"Janiak A","year":"2015","journal-title":"European Journal of Operational Research"},{"key":"S0217595922500221BIB009","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.tcs.2006.06.006","volume":"362","author":"Ji M","year":"2006","journal-title":"Theoretical Computer Science"},{"key":"S0217595922500221BIB010","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1007\/s10878-019-00429-7","volume":"38","author":"Li S-S","year":"2019","journal-title":"Journal of Combinatorial Optimization"},{"key":"S0217595922500221BIB011","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1080\/00207543.2014.954057","volume":"53","author":"Li G","year":"2015","journal-title":"International Journal of Production Research"},{"key":"S0217595922500221BIB012","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1007\/s12190-014-0814-1","volume":"48","author":"Li W-X","year":"2015","journal-title":"Journal of Applied Mathematics and Computing"},{"issue":"1","key":"S0217595922500221BIB013","first-page":"34","volume":"37","author":"Liu J","year":"2010","journal-title":"Journal of Zhejiang University"},{"issue":"2","key":"S0217595922500221BIB014","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1057\/jors.2013.6","volume":"65","author":"Liu J","year":"2014","journal-title":"Journal of the Operational Research Society"},{"issue":"5","key":"S0217595922500221BIB015","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1080\/0305215X.2018.1500562","volume":"51","author":"Liu F","year":"2019","journal-title":"Engineering Optimization"},{"key":"S0217595922500221BIB016","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1080\/0305215X.2019.1608980","volume":"52","author":"Liu W-W","year":"2019","journal-title":"Engineering Optimization"},{"issue":"6","key":"S0217595922500221BIB017","doi-asserted-by":"crossref","first-page":"2150008","DOI":"10.1142\/S0217595921500081","volume":"38","author":"Lv D-Y","year":"2021","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"S0217595922500221BIB018","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.asoc.2018.02.018","volume":"66","author":"Lu S","year":"2018","journal-title":"Applied Soft Computing"},{"key":"S0217595922500221BIB019","doi-asserted-by":"crossref","first-page":"113195","DOI":"10.1016\/j.cam.2020.113195","volume":"384","author":"Lu S","year":"2021","journal-title":"Journal of Computational and Applied Mathematics"},{"issue":"24","key":"S0217595922500221BIB020","first-page":"126","volume":"51","author":"Luo S-W","year":"2021","journal-title":"Mathematics in Practice and Theory"},{"key":"S0217595922500221BIB021","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1007\/s10878-018-0365-8","volume":"38","author":"Mor B","year":"2019","journal-title":"Journal of Combinatorial Optimization"},{"key":"S0217595922500221BIB022","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s10878-021-00709-1","volume":"42","author":"Mor B","year":"2021","journal-title":"Journal of Combinatorial Optimization"},{"key":"S0217595922500221BIB023","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.omega.2017.12.003","volume":"82","author":"Pei J","year":"2019","journal-title":"Omega"},{"issue":"1","key":"S0217595922500221BIB024","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s10479-015-1824-6","volume":"249","author":"Pei J","year":"2017","journal-title":"Annals of Operations Research"},{"key":"S0217595922500221BIB025","doi-asserted-by":"crossref","first-page":"106803","DOI":"10.1016\/j.cie.2020.106803","volume":"149","author":"Rolim GA","year":"2020","journal-title":"Computers & Industrial Engineering"},{"issue":"10","key":"S0217595922500221BIB026","doi-asserted-by":"crossref","first-page":"3186","DOI":"10.1080\/00207543.2019.1566675","volume":"57","author":"Sun X","year":"2019","journal-title":"International Journal of Production Research"},{"key":"S0217595922500221BIB027","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10479-020-03653-1","volume":"292","author":"Sun X","year":"2020","journal-title":"Annals of Operations Research"},{"key":"S0217595922500221BIB028","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/s10878-020-00676-z","volume":"41","author":"Wang J-B","year":"2021","journal-title":"Journal of Combinatorial Optimization"},{"key":"S0217595922500221BIB029","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1093\/comjnl\/bxx032","volume":"61","author":"Wang J-B","year":"2018","journal-title":"The Computer Journal"},{"key":"S0217595922500221BIB030","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1080\/0305215X.2018.1454442","volume":"51","author":"Wang J-B","year":"2019","journal-title":"Engineering Optimization"},{"key":"S0217595922500221BIB031","doi-asserted-by":"crossref","first-page":"2684","DOI":"10.1016\/j.cor.2006.12.026","volume":"35","author":"Wang J-B","year":"2008","journal-title":"Computers and Operations Research"},{"issue":"2","key":"S0217595922500221BIB032","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/j.cor.2012.08.006","volume":"40","author":"Wang J-B","year":"2013","journal-title":"Computers and Operations Research"},{"key":"S0217595922500221BIB033","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.ins.2014.02.034","volume":"275","author":"Wang J-B","year":"2014","journal-title":"Information Sciences"},{"issue":"2","key":"S0217595922500221BIB034","doi-asserted-by":"crossref","first-page":"2150013","DOI":"10.1142\/S0217595921500135","volume":"39","author":"Wang J-B","year":"2022","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"S0217595922500221BIB035","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1002\/nav.21731","volume":"64","author":"Wang D","year":"2017","journal-title":"Naval Research Logistics"},{"key":"S0217595922500221BIB036","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1080\/0305215X.2019.1577411","volume":"52","author":"Wang J-B","year":"2020","journal-title":"Engineering Optimization"},{"key":"S0217595922500221BIB037","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10479-009-0615-3","volume":"172","author":"Yang D-L","year":"2009","journal-title":"Annals of Operations Research"},{"issue":"6","key":"S0217595922500221BIB038","first-page":"42","volume":"20","author":"Yue Q","year":"2015","journal-title":"Industrial Engineering and Management"},{"key":"S0217595922500221BIB039","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1057\/jors.2015.107","volume":"67","author":"Yue Q","year":"2016","journal-title":"Journal of the Operational Research Society"},{"key":"S0217595922500221BIB040","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595915500141"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595922500221","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,24]],"date-time":"2023-03-24T04:52:16Z","timestamp":1679633536000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595922500221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,29]]},"references-count":40,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["10.1142\/S0217595922500221"],"URL":"https:\/\/doi.org\/10.1142\/s0217595922500221","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2022,7,29]]},"article-number":"2250022"}}