{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:14Z","timestamp":1759638974995},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2015,11,26]],"date-time":"2015-11-26T00:00:00Z","timestamp":1448496000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s10951-015-0462-9","type":"journal-article","created":{"date-parts":[[2015,11,26]],"date-time":"2015-11-26T10:38:44Z","timestamp":1448534324000},"page":"759-767","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["On scheduling with non-increasing time slot cost to minimize total weighted completion time"],"prefix":"10.1007","volume":"19","author":[{"given":"Yingchao","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangtong","family":"Qi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,26]]},"reference":[{"issue":"2","key":"462_CR1","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1287\/msom.1090.0265","volume":"12","author":"T Aydinliyim","year":"2010","unstructured":"Aydinliyim, T., & Vairaktarakis, G. L. (2010). Coordination of outsourced operations to minimize weighted flow time and capacity booking costs. Manufacturing and Service Operations Management, 12(2), 236\u2013255.","journal-title":"Manufacturing and Service Operations Management"},{"key":"462_CR2","doi-asserted-by":"crossref","unstructured":"Chen, L., Megow, N., Rischke, R., Stougie, L., & Verschae, J. (2015). Optimal algorithms and a PTAS for cost-aware scheduling. MFCS 2015.","DOI":"10.1145\/2837126"},{"key":"462_CR3","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/322077.322090","volume":"25","author":"MR Garey","year":"1978","unstructured":"Garey, M. R., & Johnson, D. S. (1978). \u201cStrong\u201d NP-completeness results: Motivation, examples, and implications. Journal of ACM, 25, 499\u2013508.","journal-title":"Journal of ACM"},{"key":"462_CR4","unstructured":"Kulkarni, J. & Munagala, K. (2012). Algorithms for cost aware scheduling: Proceedings of 10th International Workshop on Approximation and Online Algorithms (WAOA 2012) (pp. 201\u2013214)."},{"key":"462_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-2361-4","volume-title":"Scheduling: theory, algorithms, and systems","author":"M Pinedo","year":"2012","unstructured":"Pinedo, M. (2012). Scheduling: theory, algorithms, and systems. Heidelberg: Springer."},{"key":"462_CR6","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1002\/nav.20393","volume":"57","author":"G Wan","year":"2010","unstructured":"Wan, G., & Qi, X. (2010). Scheduling with variable time slot costs. Naval Research Logistics, 57, 159\u2013171.","journal-title":"Naval Research Logistics"},{"key":"462_CR7","volume-title":"A single machine scheduling problem with time slot costs. Recent advances in computer science and information engineering","author":"W Zhong","year":"2012","unstructured":"Zhong, W., & Liu, X. (2012). A single machine scheduling problem with time slot costs. Recent advances in computer science and information engineering. Heidelberg: Springer."}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-015-0462-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-015-0462-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-015-0462-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-015-0462-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,11]],"date-time":"2020-09-11T23:05:58Z","timestamp":1599865558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-015-0462-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,26]]},"references-count":7,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["462"],"URL":"https:\/\/doi.org\/10.1007\/s10951-015-0462-9","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,26]]}}}