{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:58:48Z","timestamp":1753883928166,"version":"3.41.2"},"reference-count":27,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p> We consider two variants of a time\u2013cost tradeoff problem with multiple assessments on a chain precedence graph. Furthermore, each job can only be started after a release time, and a penalty cost is incurred when a job is not finished before its due date. The motivation is from the project such that a project owner can control the duration of each job and the support level of each project partner to avoid the penalty cost from the tardy jobs. We describe the penalty costs of the first and the second variants as the total weighted number of tardy jobs and the total weighted tardiness, respectively. These can be avoided by compressing the processing times or advancing the release times, which incurs a compression cost or release cost according to the linear and the piecewise constant functions, respectively. The objective is to minimize the total penalty, compression cost and release cost. In this paper, we propose the procedure based on the reduction to a shortest path problem, and show that the procedure can solve two variants in strongly polynomial time. <\/jats:p>","DOI":"10.1142\/s0217595921500123","type":"journal-article","created":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T13:07:50Z","timestamp":1616764070000},"source":"Crossref","is-referenced-by-count":0,"title":["A Time\u2013Cost Tradeoff Problem with Multiple Assessments and Release Times on a Chain Precedence Graph"],"prefix":"10.1142","volume":"38","author":[{"given":"Myoung-Ju","family":"Park","sequence":"first","affiliation":[{"name":"Department of Industrial and Management Systems Engineering, Kyung Hee University, 1732, Deogyeong-daero, Giheung-gu, Yongin-si, Kyunggi-do 17104, Korea"}]},{"given":"Byung-Cheon","family":"Choi","sequence":"additional","affiliation":[{"name":"Department of Business Administration, Chungnam National University, 79 Daehangno, Yuseong-gu, Daejeon 305-704, 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, Korea"}]}],"member":"219","published-online":{"date-parts":[[2021,3,25]]},"reference":[{"volume-title":"Network Flows: Theory, Algorithms, and Applications","year":"1993","author":"Ahuja RA","key":"S0217595921500123BIB001"},{"key":"S0217595921500123BIB002","doi-asserted-by":"publisher","DOI":"10.1145\/1639562.1639576"},{"key":"S0217595921500123BIB003","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.10.4.734"},{"key":"S0217595921500123BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.02.059"},{"key":"S0217595921500123BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.11.009"},{"key":"S0217595921500123BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-019-00385-2"},{"key":"S0217595921500123BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.02.022"},{"key":"S0217595921500123BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.01.003"},{"key":"S0217595921500123BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.07.005"},{"key":"S0217595921500123BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2360143"},{"key":"S0217595921500123BIB011","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.19.4.446"},{"key":"S0217595921500123BIB012","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.7.2.167"},{"volume-title":"Introduction to Operations Research","year":"2001","author":"Hillier FS","key":"S0217595921500123BIB013"},{"key":"S0217595921500123BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.02.032"},{"key":"S0217595921500123BIB015","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.3.296"},{"key":"S0217595921500123BIB016","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.10.B597"},{"key":"S0217595921500123BIB017","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.4.339"},{"key":"S0217595921500123BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.technovation.2011.11.004"},{"key":"S0217595921500123BIB019","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)CO.1943-7862.0000123"},{"key":"S0217595921500123BIB020","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0125"},{"key":"S0217595921500123BIB021","doi-asserted-by":"publisher","DOI":"10.1142\/S0219877008001448"},{"key":"S0217595921500123BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.02.003"},{"key":"S0217595921500123BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-009-0274-9"},{"key":"S0217595921500123BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2017.08.034"},{"volume-title":"Project Management: Engineering, Technology and Implementation","year":"1994","author":"Shtub A","key":"S0217595921500123BIB025"},{"key":"S0217595921500123BIB026","doi-asserted-by":"publisher","DOI":"10.1155\/IJMMS.2005.1339"},{"key":"S0217595921500123BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2003.10.024"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595921500123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T12:57:43Z","timestamp":1637067463000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595921500123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,25]]},"references-count":27,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1142\/S0217595921500123"],"URL":"https:\/\/doi.org\/10.1142\/s0217595921500123","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2021,3,25]]},"article-number":"2150012"}}