{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T01:02:23Z","timestamp":1776128543596,"version":"3.50.1"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12271295"],"award-info":[{"award-number":["12271295"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2025,8]]},"abstract":"<jats:p> In this paper, we study the single-machine scheduling problems with DeJong\u2019s learning effect and deteriorating maintenance activity, where DeJong\u2019s learning effect is a special position-based learning effect and the duration of the deteriorating maintenance activity is a linear increasing function of its starting time. Our goal is to determine the job sequence of all jobs and the position of the maintenance activity to minimize some performance measures. When the performance measures are the makespan and the total completion time, we show that both of them can be solved in polynomial time. When the performance measure is the total weighted completion time, we develop a pseudo-polynomial time dynamic programming algorithm under a special case. When the performance measure is the maximum lateness, we show that the earliest due date first (EDD) order is a bad algorithm for the general case, and develop a polynomial time algorithm under a special case. <\/jats:p>","DOI":"10.1142\/s0129054122460030","type":"journal-article","created":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T05:47:50Z","timestamp":1672465670000},"page":"635-648","source":"Crossref","is-referenced-by-count":3,"title":["Single-Machine Scheduling with a Deteriorating Maintenance Activity and DeJong\u2019s Learning Effect"],"prefix":"10.1142","volume":"36","author":[{"given":"Jie","family":"Gao","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1758-3308","authenticated-orcid":false,"given":"Juan","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Qufu Normal University, Qufu 273165, P. R. China"}]},{"given":"Yuzhong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Operation Research, Qufu Normal University, Rizhao 276826, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2022,12,31]]},"reference":[{"key":"S0129054122460030BIB001","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2017.1355576"},{"key":"S0129054122460030BIB002","doi-asserted-by":"publisher","DOI":"10.1080\/0305215X.2019.1650922"},{"key":"S0129054122460030BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00246-X"},{"key":"S0129054122460030BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.05.040"},{"key":"S0129054122460030BIB005","volume-title":"Scheduling Algorithms","author":"Brucker P.","year":"2007","edition":"5"},{"key":"S0129054122460030BIB006","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019216726076"},{"key":"S0129054122460030BIB007","doi-asserted-by":"publisher","DOI":"10.1080\/00140135708964571"},{"key":"S0129054122460030BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"S0129054122460030BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2021.05.003"},{"key":"S0129054122460030BIB010","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2021.1902011"},{"key":"S0129054122460030BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.10.015"},{"key":"S0129054122460030BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2014.12.009"},{"key":"S0129054122460030BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.03.020"},{"key":"S0129054122460030BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00066-1"},{"key":"S0129054122460030BIB015","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595917500105"},{"key":"S0129054122460030BIB016","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2009.5"},{"key":"S0129054122460030BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.04.008"},{"key":"S0129054122460030BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-012-1098-1"},{"key":"S0129054122460030BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.07.015"},{"key":"S0129054122460030BIB020","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2016.1264642"},{"key":"S0129054122460030BIB021","doi-asserted-by":"publisher","DOI":"10.2514\/8.155"},{"key":"S0129054122460030BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2020.09.014"},{"issue":"5","key":"S0129054122460030BIB023","first-page":"741","volume":"11","author":"Zhao C. L.","year":"2004","journal-title":"Dyn. Contin. Discrete Impuls. Syst. Ser. A Math. Anal."}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054122460030","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T03:44:31Z","timestamp":1753155871000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054122460030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,31]]},"references-count":23,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["10.1142\/S0129054122460030"],"URL":"https:\/\/doi.org\/10.1142\/s0129054122460030","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,31]]}}}