{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T04:07:58Z","timestamp":1775275678558,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2023,3,15]],"date-time":"2023-03-15T00:00:00Z","timestamp":1678838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"LiaoNing Revitalization Talents Program","award":["XLYC2002017"],"award-info":[{"award-number":["XLYC2002017"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"<jats:p>This paper investigates single-machine scheduling with a deteriorating maintenance activity, where the processing time of a job depends on whether it is handled before or after the maintenance activity. Under common and slack due date assignments, the aim is to find the optimal job schedule, position of the maintenance activity, and optimal value of the common due date (flow-allowance) so that the linear weighted sum of earliness, tardiness and common due date (flow-allowance) value is minimized, where the weights are location-dependent (position-dependent) weights. Through a series of optimal properties, a polynomial time algorithm is proposed and it is then proven that the problem is polynomially solvable.<\/jats:p>","DOI":"10.3390\/systems11030150","type":"journal-article","created":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T02:40:11Z","timestamp":1678934411000},"page":"150","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1402-1753","authenticated-orcid":false,"given":"Wei","family":"Wu","sequence":"first","affiliation":[{"name":"School of Science, Shenyang Aerospace University, Shenyang 110136, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9424-0210","authenticated-orcid":false,"given":"Dan-Yang","family":"Lv","sequence":"additional","affiliation":[{"name":"School of Science, Shenyang Aerospace University, Shenyang 110136, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2271-6459","authenticated-orcid":false,"given":"Ji-Bo","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Science, Shenyang Aerospace University, Shenyang 110136, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,3,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/S0377-2217(99)00066-1","article-title":"Machine scheduling with a rate-modifying activity","volume":"128","author":"Lee","year":"2001","journal-title":"Eur. J. Oper. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.cie.2009.04.014","article-title":"A survey of scheduling with deterministic machine availability constraints","volume":"58","author":"Ma","year":"2010","journal-title":"Comput. Ind. Eng."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Strusevich, V.A., and Rustogi, K. (2017). Scheduling with Time-Changing Effects and Rate-Modifying Activities, Springer.","DOI":"10.1007\/978-3-319-39574-6"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1016\/j.mcm.2006.03.008","article-title":"Due-date assignment and maintenance activity scheduling problem","volume":"44","author":"Mosheiova","year":"2006","journal-title":"Math. Comput. Model."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1016\/j.cie.2010.08.020","article-title":"Single machine common flow allowance scheduling with a rate-modifying activity","volume":"59","author":"Wang","year":"2010","journal-title":"Comput. Ind. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.cie.2012.02.015","article-title":"Common due date assignment and scheduling with a rate-modifying activity to minimize the due date, earliness, tardiness, holding, and batch delivery cost","volume":"63","author":"Yin","year":"2012","journal-title":"Comput. Ind. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5431","DOI":"10.1016\/j.apm.2014.04.037","article-title":"Single machine common flow allowance scheduling with deteriorating jobs and a rate-modifying activity","volume":"38","author":"Bai","year":"2014","journal-title":"Appl. Math. Model."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7051","DOI":"10.1080\/00207543.2017.1398424","article-title":"Single-machine scheduling problems with a batch-dependent aging effect and variable maintenance activities","volume":"56","author":"Cheng","year":"2018","journal-title":"Int. J. Prod. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.cor.2019.03.001","article-title":"Robust single machine scheduling with a flexible maintenance activity","volume":"107","author":"Detti","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1080\/0305215X.2020.1740921","article-title":"Common due-window assignment for single-machine scheduling with generalized earliness\/tardiness penalties and a rate-modifying activity","volume":"53","author":"Wang","year":"2021","journal-title":"Eng. Optim."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"2150046","DOI":"10.1142\/S0217595921500469","article-title":"Bicriteria common flow allowance scheduling with aging effect, convex resource allocation, and a rate-modifying activity on a single machine","volume":"39","author":"Zhao","year":"2022","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Sun, X., Liu, T., Geng, X.-N., Hu, Y., and Xu, J.-X. (2023). Optimization of scheduling problems with deterioration effects and an optional maintenance activity. J. Sched.","DOI":"10.1007\/s10951-022-00756-4"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1007\/s11590-012-0504-6","article-title":"Single-machine common flow allowance scheduling with job-dependent aging effects and a deteriorating maintenance activity","volume":"8","author":"Ji","year":"2014","journal-title":"Optim. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/s12190-013-0736-3","article-title":"Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration","volume":"46","author":"Fan","year":"2014","journal-title":"J. Appl. Math. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.cor.2014.11.016","article-title":"Scheduling a deteriorating maintenance activity and due-window assignment","volume":"57","author":"Mor","year":"2015","journal-title":"Comput. Oper. Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1750010","DOI":"10.1142\/S0217595917500105","article-title":"Scheduling with rejection and a deteriorating maintenance activity on a single machine","volume":"34","author":"Li","year":"2017","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.cie.2015.08.010","article-title":"Machine scheduling with deteriorating and resource-dependent maintenance activity","volume":"88","author":"Zhu","year":"2015","journal-title":"Comput. Ind. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1898","DOI":"10.1057\/jors.2010.143","article-title":"Parallel machines scheduling with a deteriorating maintenance activity","volume":"62","author":"Wang","year":"2011","journal-title":"J. Oper. Res. Soc."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2070","DOI":"10.1080\/0305215X.2020.1844194","article-title":"Scheduling with deterioration effects and maintenance activities under parallel processors","volume":"53","author":"He","year":"2021","journal-title":"Eng. Optim."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2250005","DOI":"10.1142\/S0217595922500051","article-title":"Slack due-window assignment scheduling problem with deterioration effects and a deteriorating maintenance activity","volume":"39","author":"Jia","year":"2022","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"11756","DOI":"10.3934\/mbe.2022547","article-title":"A maintenance activity scheduling with time-and-position dependent deteriorating effects","volume":"19","author":"Liu","year":"2022","journal-title":"Math. Biosci. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2240013","DOI":"10.1142\/S0217595922400139","article-title":"Parallel machines scheduling with deteriorating maintenance activities and job rejection","volume":"40","author":"Zou","year":"2023","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(01)00181-3","article-title":"A survey of the state-of-the-art of common due date assignment and scheduling research","volume":"139","author":"Gordon","year":"2002","journal-title":"Eur. J. Oper. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1080\/09537280110069621","article-title":"Due date assignment and scheduling: SLK, TWK and other due date assignment models","volume":"13","author":"Gordon","year":"2002","journal-title":"Prod. Plan. Control"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Qian, J., and Zhan, Y. (2021). The due date assignment scheduling problem with delivery times and truncated sum-of-processing-times-based learning effect. Mathematics, 9.","DOI":"10.3390\/math9233085"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1080\/0305215X.2020.1773813","article-title":"A note on due-date assignment scheduling with job-dependent learning effects and convex resource allocation","volume":"53","author":"Lu","year":"2021","journal-title":"Eng. Optim."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1007\/s12190-021-01555-4","article-title":"Single-machine due-date assignment scheduling with generalized earliness\/tardiness penalties including proportional setup times","volume":"68","author":"Wang","year":"2022","journal-title":"J. Appl. Math. Comput."},{"key":"ref_28","unstructured":"Brucker, P. (2006). Scheduling Algorithms, Springer."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1080\/0305215X.2016.1197611","article-title":"Single machine scheduling with slack due dates assignment","volume":"49","author":"Liu","year":"2017","journal-title":"Eng. Optim."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2824","DOI":"10.3934\/jimo.2022066","article-title":"Research on position-dependent weights scheduling with delivery times and truncated sum-of-processing-times-based learning effect","volume":"19","author":"Wang","year":"2023","journal-title":"J. Ind. Manag. Optim."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Wang, Y.-C., Wang, S.-H., and Wang, J.-B. (2023). Resource allocation scheduling with position-dependent weights and generalized earliness-tardiness cost. Mathematics, 11.","DOI":"10.3390\/math11010222"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1080\/0305215X.2019.1573898","article-title":"Proportionate flowshop scheduling with position-dependent weights","volume":"52","author":"Jiang","year":"2020","journal-title":"Eng. Optim."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1080\/0305215X.2019.1608980","article-title":"Single-machine resource allocation scheduling with due-date assignment, deterioration effect and position-dependent weights","volume":"52","author":"Liu","year":"2020","journal-title":"Eng. Optim."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2311","DOI":"10.1007\/s11590-020-01670-4","article-title":"Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights","volume":"15","author":"Lv","year":"2021","journal-title":"Optim. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"S2747","DOI":"10.1051\/ro\/2020117","article-title":"Scheduling with position-dependent weights, due-date assignment and past-sequence-dependent setup times","volume":"55","author":"Wang","year":"2021","journal-title":"Rairo-Oper. Res."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"5104","DOI":"10.3934\/mbe.2022238","article-title":"Due date assignment scheduling with positional-dependent weights and proportional setup times","volume":"19","author":"Wang","year":"2022","journal-title":"Math. Biosci. Eng."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10479-020-03653-1","article-title":"Due-window assignment scheduling in the proportionate flow shop setting","volume":"292","author":"Sun","year":"2020","journal-title":"Ann. Oper. Res."},{"key":"ref_38","unstructured":"Hardy, G.H., Littlewood, J.E., and Polya, G. (1976). Inequalities, Cambridge University Press."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Zhang, H., Qin, C., Zhang, W., Xu, Z., Xu, G., and Gao, Z. (2023). Energy-saving scheduling for flexible job shop problem with AGV transportation considering emergencies. Systems, 11.","DOI":"10.3390\/systems11020103"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Song, L., Xu, Z., Wang, C., and Su, J. (2023). A new decision method of flexible job shop rescheduling based on WOA-SVM. Systems, 11.","DOI":"10.3390\/systems11020059"}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/11\/3\/150\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:56:04Z","timestamp":1760122564000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/11\/3\/150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,15]]},"references-count":40,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["systems11030150"],"URL":"https:\/\/doi.org\/10.3390\/systems11030150","relation":{},"ISSN":["2079-8954"],"issn-type":[{"value":"2079-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,15]]}}}