{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T08:45:50Z","timestamp":1767861950956,"version":"3.49.0"},"reference-count":27,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"name":"National Key Research and Development Program of China","award":["2021YFB3301801"],"award-info":[{"award-number":["2021YFB3301801"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["71971165"],"award-info":[{"award-number":["71971165"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"MOE Project of Humanities and Social Science of China","award":["19YJE630002"],"award-info":[{"award-number":["19YJE630002"]}]},{"name":"Soft Science Research Program of Shannxi","award":["2018KRZ005"],"award-info":[{"award-number":["2018KRZ005"]}]},{"name":"Soft Science Research Program of Shannxi","award":["2021KRM105"],"award-info":[{"award-number":["2021KRM105"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2023,4]]},"abstract":"<jats:p> We study single-machine bicriteria scheduling problems with position-dependent weights. Due date costs and penalty costs can affect the decision-maker\u2019s profit. Therefore, how to optimize the benefits and balance of these costs for decision-makers is the focus of this research. This paper discusses three models: weighted-sum scheduling problem, constrained scheduling problem, Pareto scheduling problem. It analyzes the properties of bicriteria schedule, determines the optimal due dates (usually referred to as different due dates: DIF), and gives the corresponding polynomial solvable algorithms. <\/jats:p>","DOI":"10.1142\/s021759592250018x","type":"journal-article","created":{"date-parts":[[2022,4,28]],"date-time":"2022-04-28T16:18:45Z","timestamp":1651162725000},"source":"Crossref","is-referenced-by-count":6,"title":["A Bicriterion Approach to Due Date Assignment Scheduling in Single-Machine with Position-Dependent Weights"],"prefix":"10.1142","volume":"40","author":[{"given":"Xinyu","family":"Sun","sequence":"first","affiliation":[{"name":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin-Na","family":"Geng","sequence":"additional","affiliation":[{"name":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiayin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an 710049, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,5,25]]},"reference":[{"issue":"7","key":"S021759592250018XBIB001","doi-asserted-by":"crossref","first-page":"2488","DOI":"10.1080\/00207543.2017.1388932","volume":"56","author":"Arik OA","year":"2018","journal-title":"International Journal of Production Research"},{"key":"S021759592250018XBIB002","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04550-3","volume-title":"Scheduling Algorithms","author":"Brucker P","year":"2001","edition":"3"},{"issue":"1","key":"S021759592250018XBIB003","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.ejor.2019.12.003","volume":"284","author":"Chen X","year":"2020","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"S021759592250018XBIB004","doi-asserted-by":"crossref","first-page":"2361","DOI":"10.1080\/00207543.2017.1371353","volume":"56","author":"Gao F","year":"2018","journal-title":"International Journal of Production Research"},{"issue":"8","key":"S021759592250018XBIB005","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1080\/0305215X.2018.1521397","volume":"51","author":"Geng XN","year":"2019","journal-title":"Engineering Optimization"},{"issue":"3","key":"S021759592250018XBIB006","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1080\/00207543.2019.1709672","volume":"59","author":"Gerstl E","year":"2021","journal-title":"International Journal of Production Research"},{"key":"S021759592250018XBIB007","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"Graham RL","year":"1979","journal-title":"Annals of Discrete Mathematics"},{"issue":"1","key":"S021759592250018XBIB008","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"},{"issue":"1","key":"S021759592250018XBIB009","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s10479-012-1289-9","volume":"213","author":"Hazir O","year":"2014","journal-title":"Annals of Operations Research"},{"issue":"2","key":"S021759592250018XBIB010","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1016\/j.ejor.2010.01.016","volume":"205","author":"Huynh-Tuong N","year":"2010","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"S021759592250018XBIB011","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1080\/0305215X.2019.1573898","volume":"52","author":"Jiang C","year":"2020","journal-title":"Engineering Optimization"},{"issue":"2","key":"S021759592250018XBIB012","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1051\/ro\/2017074","volume":"52","author":"Lin H","year":"2018","journal-title":"RAIRO Operations Research"},{"key":"S021759592250018XBIB013","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1080\/0305215X.2016.1197611","volume":"49","author":"Liu W","year":"2017","journal-title":"Engineering Optimization"},{"issue":"3","key":"S021759592250018XBIB014","doi-asserted-by":"crossref","first-page":"2050014","DOI":"10.1142\/S0217595920500141","volume":"37","author":"Liu W","year":"2020","journal-title":"Asia-Pacific Journal of Operational Research"},{"issue":"4","key":"S021759592250018XBIB015","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1080\/0305215X.2019.1608980","volume":"52","author":"Liu W","year":"2020","journal-title":"Engineering Optimization"},{"issue":"6","key":"S021759592250018XBIB016","doi-asserted-by":"crossref","first-page":"2311","DOI":"10.1007\/s11590-020-01670-4","volume":"15","author":"Lv DY","year":"2021","journal-title":"Optimization Letters"},{"issue":"2","key":"S021759592250018XBIB017","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.ejor.2016.03.037","volume":"254","author":"Mor B","year":"2016","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"S021759592250018XBIB018","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1007\/s11590-021-01763-8","volume":"16","author":"Mor B","year":"2021","journal-title":"Optimization Letters"},{"issue":"3","key":"S021759592250018XBIB019","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1016\/S0377-2217(97)00075-1","volume":"105","author":"Qi X","year":"1998","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"S021759592250018XBIB020","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.ejor.2015.12.043","volume":"252","author":"Shabtay D","year":"2016","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"S021759592250018XBIB021","doi-asserted-by":"crossref","first-page":"1873","DOI":"10.1080\/00207543.2018.1510559","volume":"57","author":"Sun X","year":"2019","journal-title":"International Journal of Production Research"},{"issue":"1","key":"S021759592250018XBIB022","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"},{"issue":"2","key":"S021759592250018XBIB023","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1080\/0305215X.2019.1577411","volume":"52","author":"Wang JB","year":"2020","journal-title":"Engineering Optimization"},{"issue":"2","key":"S021759592250018XBIB024","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/s10878-020-00676-z","volume":"41","author":"Wang JB","year":"2021","journal-title":"Journal of Combinatorial Optimization"},{"issue":"3","key":"S021759592250018XBIB025","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1080\/0305215X.2020.1740921","volume":"53","author":"Wang JB","year":"2021","journal-title":"Engineering Optimization"},{"issue":"8","key":"S021759592250018XBIB026","doi-asserted-by":"crossref","first-page":"2311","DOI":"10.1080\/00207543.2013.855833","volume":"52","author":"Yin Y","year":"2014","journal-title":"International Journal of Production Research"},{"key":"S021759592250018XBIB027","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.cie.2014.10.025","volume":"79","author":"Yin Y","year":"2015","journal-title":"Computers and Industrial Engineering"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021759592250018X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,24]],"date-time":"2023-03-24T04:51:27Z","timestamp":1679633487000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S021759592250018X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,25]]},"references-count":27,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["10.1142\/S021759592250018X"],"URL":"https:\/\/doi.org\/10.1142\/s021759592250018x","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,25]]},"article-number":"2250018"}}