{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T17:22:39Z","timestamp":1775150559715,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s10479-012-1098-1","type":"journal-article","created":{"date-parts":[[2012,2,28]],"date-time":"2012-02-28T08:55:47Z","timestamp":1330419347000},"page":"491-516","source":"Crossref","is-referenced-by-count":34,"title":["Scheduling problems with position dependent job processing times: computational complexity results"],"prefix":"10.1007","volume":"196","author":[{"given":"Rados\u0142aw","family":"Rudek","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,29]]},"reference":[{"key":"1098_CR1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1287\/mnsc.37.3.267","volume":"37","author":"P. S. Adler","year":"1991","unstructured":"Adler, P. S., & Clark, K. B. (1991). Behind the learning curve: a sketch of the learning process. Management Science, 37, 267\u2013281.","journal-title":"Management Science"},{"key":"1098_CR2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1002\/rob.4620010203","volume":"1","author":"S. Arimoto","year":"1984","unstructured":"Arimoto, S., Kawamura, S., & Miyazaki, F. (1984). Bettering operations of robots by learning. Journal of Robotic Systems, 1, 123\u2013140.","journal-title":"Journal of Robotic Systems"},{"key":"1098_CR3","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1057\/palgrave.jors.2601689","volume":"55","author":"A. Bachman","year":"2004","unstructured":"Bachman, A., & Janiak, A. (2004). Scheduling jobs with position dependent processing times. The Journal of the Operational Research Society, 55, 257\u2013264.","journal-title":"The Journal of the Operational Research Society"},{"key":"1098_CR4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0377-2217(98)00246-X","volume":"115","author":"D. Biskup","year":"1999","unstructured":"Biskup, D. (1999). Single-machine scheduling with learning considerations. European Journal of Operational Research, 115, 173\u2013178.","journal-title":"European Journal of Operational Research"},{"key":"1098_CR5","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ejor.2007.05.040","volume":"188","author":"D. Biskup","year":"2008","unstructured":"Biskup, D. (2008). A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research, 188, 315\u2013329.","journal-title":"European Journal of Operational Research"},{"key":"1098_CR6","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/TSMCC.2007.913919","volume":"38","author":"L. Bu\u015foniu","year":"2008","unstructured":"Bu\u015foniu, L., Babu\u0161ka, R., & De Schutter, B. (2008). A comprehensive survey of multiagent reinforcement learning. IEEE Transactions on Systems, Man and Cybernetics. Part C, Applications and Reviews, 38, 156\u2013172.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics. Part C, Applications and Reviews"},{"key":"1098_CR7","first-page":"40","volume":"8","author":"J. G. Carlson","year":"1976","unstructured":"Carlson, J. G., & Rowe, R. G. (1976). How much does forgetting cost? Industrial Engineering, 8, 40\u201347.","journal-title":"Industrial Engineering"},{"key":"1098_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(02)00909-8","volume":"152","author":"T. C. E. Cheng","year":"2004","unstructured":"Cheng, T. C. E., Ding, Q., & Lin, B. M. T. (2004). A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research, 152, 1\u201313.","journal-title":"European Journal of Operational Research"},{"key":"1098_CR9","doi-asserted-by":"crossref","first-page":"4171","DOI":"10.1016\/j.apm.2010.04.014","volume":"34","author":"T. C. E. Cheng","year":"2010","unstructured":"Cheng, T. C. E., Lee, W.-C., & Wu, C.-C. (2010). Single-machine scheduling with deteriorating functions for job processing times. Applied Mathematical Modelling, 34, 4171\u20134178.","journal-title":"Applied Mathematical Modelling"},{"key":"1098_CR10","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1023\/A:1019216726076","volume":"98","author":"T. C. E. Cheng","year":"2000","unstructured":"Cheng, T. C. E., & Wang, G. (2000). Single machine scheduling with learning effect considerations. Annals of Operations Research, 98, 273\u2013290.","journal-title":"Annals of Operations Research"},{"key":"1098_CR11","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1016\/j.cie.2007.11.006","volume":"54","author":"T. C. E. Cheng","year":"2008","unstructured":"Cheng, T. C. E., Wu, C.-C., & Lee, W.-C. (2008). Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering, 54, 972\u2013982.","journal-title":"Computers & Industrial Engineering"},{"key":"1098_CR12","first-page":"317","volume":"11","author":"E. B. Cochran","year":"1960","unstructured":"Cochran, E. B. (1960). New concepts of the learning curve. The Journal of Industrial Engineering, 11, 317\u2013327.","journal-title":"The Journal of Industrial Engineering"},{"key":"1098_CR13","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1080\/00140130121538","volume":"44","author":"A. J. Dababneh","year":"2001","unstructured":"Dababneh, A. J., Swanson, N., & Shell, R. L. (2001). Impact of added rest breaks on the productivity and well being of workers. Ergonomics, 44, 164\u2013174.","journal-title":"Ergonomics"},{"key":"1098_CR14","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1080\/00207546408943065","volume":"3","author":"S. Eilon","year":"1964","unstructured":"Eilon, S. (1964). On a mechanistic approach to fatigue and rest periods. International Journal of Production Research, 3, 327\u2013332.","journal-title":"International Journal of Production Research"},{"key":"1098_CR15","volume-title":"Computers and intractability: a\u00a0guide to the theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a\u00a0guide to the theory of NP-completeness. San Francisco: Freeman."},{"key":"1098_CR16","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0020-0190(96)00021-X","volume":"57","author":"S. Gawiejnowicz","year":"1996","unstructured":"Gawiejnowicz, S. (1996). A note on scheduling on a single processor with speed dependent on a number of executed jobs. Information Processing Letters, 57, 297\u2013300.","journal-title":"Information Processing Letters"},{"key":"1098_CR17","volume-title":"Time-dependent scheduling","author":"S. Gawiejnowicz","year":"2008","unstructured":"Gawiejnowicz, S. (2008). Time-dependent scheduling. Berlin: Springer."},{"key":"1098_CR18","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R. L. Graham","year":"1979","unstructured":"Graham, R. L., Lawler, E. L., Lenstra, J. K., & RinnooyKan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5, 287\u2013326.","journal-title":"Annals of Discrete Mathematics"},{"key":"1098_CR19","volume-title":"The learning curve: a management accounting tool","author":"H. P. Holzer","year":"1986","unstructured":"Holzer, H. P., & Riahi-Belkaoui, A. (1986). The learning curve: a management accounting tool. Westport: Quorum Books."},{"key":"1098_CR20","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0925-5273(98)00027-9","volume":"59","author":"Y. M. Jaber","year":"1999","unstructured":"Jaber, Y. M., & Bonney, M. (1999). The economic manufacture\/order quantity (EMQ\/EOQ) and the learning curve: Past, present, and future. International Journal of Production Economics, 59, 93\u2013102.","journal-title":"International Journal of Production Economics"},{"key":"1098_CR21","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1057\/jors.2009.30","volume":"61","author":"A. Janiak","year":"2010","unstructured":"Janiak, A., & Rudek, R. (2010). Scheduling jobs under an aging effect. The Journal of the Operational Research Society, 61, 1041\u20131048.","journal-title":"The Journal of the Operational Research Society"},{"key":"1098_CR22","doi-asserted-by":"crossref","first-page":"5974","DOI":"10.1016\/j.eswa.2010.11.024","volume":"38","author":"A. Janiak","year":"2011","unstructured":"Janiak, A., & Rudek, R. (2011). A note on the learning effect in multi-agent optimization. Expert Systems With Applications, 38, 5974\u20135980.","journal-title":"Expert Systems With Applications"},{"key":"1098_CR23","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1287\/mnsc.13.2.B102","volume":"13","author":"E. C. Keachie","year":"1966","unstructured":"Keachie, E. C., & Fontana, R. J. (1966). Production lot sizing under a learning effect. Management Science, 13, 102\u2013108.","journal-title":"Management Science"},{"key":"1098_CR24","volume-title":"Project management: a system approach to planning, scheduling, and controlling","author":"H. Kerzner","year":"1998","unstructured":"Kerzner, H. (1998). Project management: a system approach to planning, scheduling, and controlling. New York: Wiley."},{"key":"1098_CR25","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1057\/palgrave.jors.2602363","volume":"59","author":"W.-H. Kuo","year":"2008","unstructured":"Kuo, W.-H., & Yang, D.-L. (2008). Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect. The Journal of the Operational Research Society, 59, 416\u2013420.","journal-title":"The Journal of the Operational Research Society"},{"key":"1098_CR26","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1016\/j.ins.2010.11.026","volume":"181","author":"W.-C. Lee","year":"2011","unstructured":"Lee, W.-C., & Lai, P.-J. (2011). Scheduling problems with general effects of deterioration and learning. Information Sciences, 181, 1164\u20131170.","journal-title":"Information Sciences"},{"key":"1098_CR27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.omega.2009.01.001","volume":"38","author":"W.-C. Lee","year":"2010","unstructured":"Lee, W.-C., Wu, C.-C., & Hsu, P.-H. (2010). A single-machine learning effect scheduling problem with release times. Omega, 38, 3\u201311.","journal-title":"Omega"},{"key":"1098_CR28","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10479-007-0270-5","volume":"159","author":"J. Y.-T. Leung","year":"2008","unstructured":"Leung, J. Y.-T., Li, H., & Pinedo, M. (2008). Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time. Annals of Operations Research, 159, 107\u2013123.","journal-title":"Annals of Operations Research"},{"key":"1098_CR29","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1111\/j.1937-5956.1994.tb00114.x","volume":"3","author":"C.-L. Li","year":"1994","unstructured":"Li, C.-L., & Cheng, T. C. E. (1994). An economic production quantity model with learning and forgetting considerations. Production and Operations Management, 3, 118\u2013132.","journal-title":"Production and Operations Management"},{"key":"1098_CR30","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0007-8506(07)62062-9","volume":"50","author":"T. K. Lien","year":"2001","unstructured":"Lien, T. K., & Rasch, F. O. (2001). Hybrid automatic-manual assembly systems. Annals of the CIRP, 50, 21\u201324.","journal-title":"Annals of the CIRP"},{"key":"1098_CR31","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0026-0576(03)90137-1","volume":"101","author":"N. V. Mandich","year":"2003","unstructured":"Mandich, N. V. (2003). Overview of surface preparation of metals prior to finishing: Part\u00a02. Metal Finishing, 101, 33\u201358.","journal-title":"Metal Finishing"},{"key":"1098_CR32","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1287\/mnsc.15.1.102","volume":"15","author":"J. M. Moore","year":"1968","unstructured":"Moore, J. M. (1968). An n jobs, one machine sequencing algorithm for minimizing the number of late jobs. Management Science, 15, 102\u2013109.","journal-title":"Management Science"},{"key":"1098_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1057\/palgrave.jors.2601108","volume":"52","author":"G. Mosheiov","year":"2001","unstructured":"Mosheiov, G. (2001). Parallel machine scheduling with a learning effect. The Journal of the Operational Research Society, 52, 1\u20135.","journal-title":"The Journal of the Operational Research Society"},{"key":"1098_CR34","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1057\/jors.1983.9","volume":"34","author":"P. Roberts","year":"1983","unstructured":"Roberts, P. (1983). A theory of the learning process. The Journal of the Operational Research Society, 34, 71\u201379.","journal-title":"The Journal of the Operational Research Society"},{"key":"1098_CR35","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.1016\/j.camwa.2011.06.030","volume":"62","author":"A. Rudek","year":"2011","unstructured":"Rudek, A., & Rudek, R. (2011). A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models. Computers & Mathematics With Applications, 62, 1870\u20131878.","journal-title":"Computers & Mathematics With Applications"},{"key":"1098_CR36","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10479-007-0269-y","volume":"159","author":"D. Shabtay","year":"2008","unstructured":"Shabtay, D., & Steiner, G. (2008). The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times. Annals of Operations Research, 159, 25\u201340.","journal-title":"Annals of Operations Research"},{"key":"1098_CR37","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10479-011-1000-6","volume":"191","author":"G. Steiner","year":"2011","unstructured":"Steiner, G., & Zhang, R. (2011). Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries. Annals of Operations Research, 191, 171\u2013181.","journal-title":"Annals of Operations Research"},{"key":"1098_CR38","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1108\/00368790410524065","volume":"56","author":"M. Stanford","year":"2004","unstructured":"Stanford, M., & Lister, P. M. (2004). Investigation into the relationship between tool-wear and cutting environments when turning EN32 steel. Industrial Lubrication and Tribology, 56, 114\u2013121.","journal-title":"Industrial Lubrication and Tribology"},{"key":"1098_CR39","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1287\/mnsc.17.1.116","volume":"17","author":"L. B. J. M. Sturm","year":"1970","unstructured":"Sturm, L. B. J. M. (1970). A simple optimality proof of Moore\u2019s sequencing algorithm. Management Science, 17, 116\u2013118.","journal-title":"Management Science"},{"key":"1098_CR40","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, 155\u2013169.","journal-title":"Annals of Operations Research"},{"key":"1098_CR41","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/1047-8310(94)90005-1","volume":"5","author":"G. K. Webb","year":"1994","unstructured":"Webb, G. K. (1994). Integrated circuit (IC) pricing. High Technology Management Research, 5, 247\u2013260.","journal-title":"High Technology Management Research"},{"key":"1098_CR42","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/S0952-1976(04)00109-5","volume":"17","author":"S. Whiteson","year":"2004","unstructured":"Whiteson, S., & Stone, P. (2004). Adaptive job routing and scheduling. Engineering Applications of Artificial Intelligence, 17, 855\u2013869.","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"1098_CR43","doi-asserted-by":"crossref","first-page":"122","DOI":"10.2514\/8.155","volume":"3","author":"T. P. Wright","year":"1936","unstructured":"Wright, T. P. (1936). Factors affecting the cost of airplanes. Journal of the Aeronautical Sciences, 3, 122\u2013128.","journal-title":"Journal of the Aeronautical Sciences"},{"key":"1098_CR44","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.cie.2006.10.007","volume":"52","author":"C.-C. Wu","year":"2007","unstructured":"Wu, C.-C., Lee, W.-C., & Chen, T. (2007). Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations. Computers & Industrial Engineering, 52, 124\u2013132.","journal-title":"Computers & Industrial Engineering"},{"key":"1098_CR45","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s10479-010-0746-6","volume":"181","author":"K. Xu","year":"2010","unstructured":"Xu, K., Feng, Z., & Ke, L. (2010). A branch and bound algorithm for scheduling jobs with controllable processing times on a single machine to meet due dates. Annals of Operations Research, 181, 303\u2013324.","journal-title":"Annals of Operations Research"},{"key":"1098_CR46","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, 315\u2013327.","journal-title":"Annals of Operations Research"},{"key":"1098_CR47","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1016\/j.omega.2010.01.003","volume":"38","author":"S.-J. Yang","year":"2010","unstructured":"Yang, S.-J., & Yang, D.-L. (2010). Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities. Omega, 38, 528\u2013533.","journal-title":"Omega"},{"key":"1098_CR48","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.1016\/j.cor.2009.11.007","volume":"37","author":"S.-J. Yang","year":"2010","unstructured":"Yang, S.-J., Yang, D.-L., & Cheng, T. C. E. (2010). Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance. Computers & Operations Research, 37, 1510\u20131514.","journal-title":"Computers & Operations Research"},{"key":"1098_CR49","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1111\/j.1540-5915.1979.tb00026.x","volume":"10","author":"L. E. Yelle","year":"1979","unstructured":"Yelle, L. E. (1979). The learning curve: historical review and comprehensive study. Decision Sciences, 10, 302\u2013328.","journal-title":"Decision Sciences"},{"key":"1098_CR50","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, 345\u2013356.","journal-title":"Annals of Operations Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10479-012-1098-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T14:54:53Z","timestamp":1497970493000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-012-1098-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,29]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["1098"],"URL":"https:\/\/doi.org\/10.1007\/s10479-012-1098-1","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,29]]}}}