{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:12:53Z","timestamp":1762297973409},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,3,27]],"date-time":"2013-03-27T00:00:00Z","timestamp":1364342400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10479-013-1364-x","type":"journal-article","created":{"date-parts":[[2013,3,26]],"date-time":"2013-03-26T15:28:17Z","timestamp":1364311697000},"page":"577-583","source":"Crossref","is-referenced-by-count":8,"title":["Strong NP-hardness of scheduling problems with learning or aging effect"],"prefix":"10.1007","volume":"206","author":[{"given":"Adam","family":"Janiak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikhail Y.","family":"Kovalyov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maciej","family":"Lichtenstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,3,27]]},"reference":[{"issue":"1","key":"1364_CR1","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s10479-012-1111-8","volume":"196","author":"W.-H. Kuo","year":"2012","unstructured":"Kuo, W.-H. (2012). Single-machine group scheduling with time-dependent learning effect and position-based setup time learning effect. Annals of Operations Research, 196(1), 349\u2013359.","journal-title":"Annals of Operations Research"},{"key":"1364_CR2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.cie.2011.02.005","volume":"61","author":"R. Rudek","year":"2011","unstructured":"Rudek, R. (2011). Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect. Computers & Industrial Engineering, 61, 20\u201331.","journal-title":"Computers & Industrial Engineering"},{"issue":"1","key":"1364_CR3","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/s10479-012-1098-1","volume":"196","author":"R. Rudek","year":"2012","unstructured":"Rudek, R. (2012a). Scheduling problems with position dependent job processing times: computational complexity results. Annals of Operations Research, 196(1), 491\u2013516.","journal-title":"Annals of Operations Research"},{"key":"1364_CR4","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s00170-011-3481-5","volume":"59","author":"R. Rudek","year":"2012","unstructured":"Rudek, R. (2012b). Some single-machine scheduling problems with the extended sum-of-processing-time-based aging effect. International Journal of Advanced Manufacturing Technology, 59, 299\u2013309.","journal-title":"International Journal of Advanced Manufacturing Technology"},{"key":"1364_CR5","doi-asserted-by":"crossref","first-page":"6498","DOI":"10.1016\/j.amc.2011.12.020","volume":"218","author":"R. Rudek","year":"2012","unstructured":"Rudek, R. (2012c). The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect. Applied Mathematics and Computing, 218, 6498\u20136510.","journal-title":"Applied Mathematics and Computing"},{"key":"1364_CR6","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1016\/j.apm.2012.04.019","volume":"37","author":"R. Rudek","year":"2013","unstructured":"Rudek, R. (2013). On single processor scheduling problems with learning dependent on the number of processed jobs. Applied Mathematical Modelling, 37, 1523\u20131536.","journal-title":"Applied Mathematical Modelling"},{"issue":"1","key":"1364_CR7","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s10479-011-0923-2","volume":"191","author":"J.-B. Wang","year":"2011","unstructured":"Wang, J.-B., & Wang, M.-Z. (2011). Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects. Annals of Operations Research, 191(1), 155\u2013169.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"1364_CR8","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10479-009-0615-3","volume":"172","author":"D.-L. Yang","year":"2009","unstructured":"Yang, D.-L., & Kuo, W.-H. (2009). Single-machine scheduling with both deterioration and learning effects. Annals of Operations Research, 172(1), 315\u2013327.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"1364_CR9","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10479-011-0835-1","volume":"186","author":"X. Zhang","year":"2011","unstructured":"Zhang, X., Yan, G., Huang, W., & Tang, G. (2011). Single-machine scheduling problems with time and position dependent processing times. Annals of Operations Research, 186(1), 345\u2013356.","journal-title":"Annals of Operations Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-013-1364-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-013-1364-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-013-1364-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:09:42Z","timestamp":1559153382000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-013-1364-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,27]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["1364"],"URL":"https:\/\/doi.org\/10.1007\/s10479-013-1364-x","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,27]]}}}