{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T05:07:48Z","timestamp":1758085668408,"version":"3.44.0"},"reference-count":12,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:p> In this paper, we introduce a new project scheduling problem with multiple milestones and completely ordered activities. The characteristic of our problem lies in the activity durations, which are determined by the unique attributes of each activity and the worker assigned to it. The objective is to identify the optimal assignment of workers to activities that minimizes the weighted number of tardy activities. We show that the problem is strongly NP-hard by reducing it from the 3-partition problem even for two cases with a special structure of durations. Furthermore, we identify two cases that can be solved in polynomial time. <\/jats:p>","DOI":"10.1142\/s0217595925500022","type":"journal-article","created":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T23:30:06Z","timestamp":1737156606000},"source":"Crossref","is-referenced-by-count":0,"title":["A New Project Scheduling Problem with Worker-Dependent Durations"],"prefix":"10.1142","volume":"42","author":[{"given":"Byung-Cheon","family":"Choi","sequence":"first","affiliation":[{"name":"School of Business, Chungnam National University, 99 Daehak-ro, Yuseong-gu, Daejeon 34134, South Korea"}]},{"given":"Jibok","family":"Chung","sequence":"additional","affiliation":[{"name":"Department of Retail Management, Kongju National University, 54 Daehak-ro, Yesan-eup, Yesan-gun, Chungcheongnam-do 32439, South Korea"}]}],"member":"219","published-online":{"date-parts":[[2025,2,12]]},"reference":[{"key":"S0217595925500022BIB001","series-title":"Optimization","first-page":"211","volume-title":"Handbooks in Operations Research and Management Science","volume":"1","author":"Ahuja RK","year":"1989"},{"key":"S0217595925500022BIB002","first-page":"94","volume":"4","author":"Aizenshtat VS","year":"1968","journal-title":"Cybernetics and Systems Analysis"},{"key":"S0217595925500022BIB003","first-page":"52","volume":"4","author":"Aizenshtat VS","year":"1968","journal-title":"Cybernetics and Systems Analysis"},{"key":"S0217595925500022BIB004","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144596297514"},{"key":"S0217595925500022BIB005","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717754"},{"key":"S0217595925500022BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.11.009"},{"key":"S0217595925500022BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.02.022"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey MR","key":"S0217595925500022BIB008"},{"key":"S0217595925500022BIB009","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0125"},{"key":"S0217595925500022BIB010","first-page":"533535","volume":"253","author":"Sarfvanov VI","year":"1980","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"S0217595925500022BIB011","first-page":"48","volume":"4","author":"Suprnenko DA","year":"1968","journal-title":"Cybernetics and Systems Analysis"},{"key":"S0217595925500022BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.04.001"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595925500022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T02:38:29Z","timestamp":1757990309000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595925500022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,12]]},"references-count":12,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["10.1142\/S0217595925500022"],"URL":"https:\/\/doi.org\/10.1142\/s0217595925500022","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2025,2,12]]},"article-number":"2550002"}}