{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T03:52:14Z","timestamp":1784865134364,"version":"3.55.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2015,9,18]],"date-time":"2015-09-18T00:00:00Z","timestamp":1442534400000},"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":["Ann Oper Res"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s10479-015-2003-5","type":"journal-article","created":{"date-parts":[[2015,9,18]],"date-time":"2015-09-18T11:16:09Z","timestamp":1442574969000},"page":"199-227","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":109,"title":["Scheduling on a single machine under time-of-use electricity tariffs"],"prefix":"10.1007","volume":"238","author":[{"given":"Kan","family":"Fang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nelson A.","family":"Uhan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fu","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John W.","family":"Sutherland","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,9,18]]},"reference":[{"issue":"5","key":"2003_CR1","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S Albers","year":"2010","unstructured":"Albers, S. (2010). Energy-efficient algorithms. Communications of the ACM, 53(5), 86\u201396.","journal-title":"Communications of the ACM"},{"key":"2003_CR2","doi-asserted-by":"crossref","unstructured":"Albers, S., & Fujiwara, H. (2007). Energy-efficient algorithms for flow time minimization. ACM Transactions on Algorithms, 3(4), 49-1\u201349-17.","DOI":"10.1145\/1290672.1290686"},{"issue":"4","key":"2003_CR3","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s10951-013-0312-6","volume":"16","author":"A Antoniadis","year":"2013","unstructured":"Antoniadis, A., & Huang, C. (2013). Non-preemptive speed scaling. Journal of Scheduling, 16(4), 385\u2013394.","journal-title":"Journal of Scheduling"},{"key":"2003_CR4","unstructured":"Antoniadis, A., Kling, P., Ott, S., & Riechers, S. (2015). Speed scaling with variable electricity rates and speed limits. In Proceedings of the 12th workshop on models and algorithms for planning and scheduling problems (MAPSP 2015)."},{"key":"2003_CR5","doi-asserted-by":"crossref","unstructured":"Bampis, E., Letsios, D., Milis, I., & Zois, G. (2012). Speed scaling for maximum lateness. In J. Gudmundsson, J. Mestre, & T. Viglas (Eds.), 18th international conference on computing and combinatorics (COCOON 2012), volume 7434 of Lecture Notes in Computer Science, (pp. 25\u201336). Springer.","DOI":"10.1007\/978-3-642-32241-9_3"},{"key":"2003_CR6","unstructured":"Bampis, E., Kononov, A., Letsios, D., Lucarelli, G., & Sviridenko, M. (2013). Energy efficient scheduling and routing via randomized rounding. In A. Seth, & N. K. Vishnoi (Eds.), IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2013), volume\u00a024 of Leibniz International Proceedings in Informatics, (pp. 449\u2013460). Schloss Dagstuhl."},{"key":"2003_CR7","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.dam.2014.10.007","volume":"181","author":"E Bampis","year":"2015","unstructured":"Bampis, E., Kononov, A., Letsios, D., Lucarelli, G., & Nemparis, I. (2015). From preemptive to non-preemptive speed-scaling scheduling. Discrete Applied Mathematics, 181, 11\u201320.","journal-title":"Discrete Applied Mathematics"},{"key":"2003_CR8","unstructured":"Bansal, N., Pruhs, K., & Stein, C. (2007). Speed scaling for weighted flow time. In Proceedings of the 18th annual ACM-SIAM symposium on discrete algorithms (SODA07), (pp. 805\u2013813)."},{"key":"2003_CR9","unstructured":"Braithwait, S., Hansen, D., & O\u2019Sheasy, M. (2007). Retail electricity pricing and rate design in evolving markets. Technical report, Edison Electric Institute."},{"issue":"6","key":"2003_CR10","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/40.888701","volume":"20","author":"DM Brooks","year":"2000","unstructured":"Brooks, D. M., Bose, P., Schuster, S. E., Jacobson, H., Kudva, P. N., Buyuktosunoglu, A., et al. (2000). Power-aware microarchitecture: Design and modeling challenges for next-generation microprocessors. Micro, IEEE, 20(6), 26\u201344.","journal-title":"Micro, IEEE"},{"issue":"14","key":"2003_CR11","doi-asserted-by":"crossref","first-page":"6701","DOI":"10.1021\/ie900073k","volume":"48","author":"PM Castro","year":"2009","unstructured":"Castro, P. M., Harjunkoski, I., & Grossmann, I. E. (2009). New continuous-time scheduling formulation for continuous plants under variable electricity cost. Industrial & Engineering Chemistry Research, 48(14), 6701\u20136714.","journal-title":"Industrial & Engineering Chemistry Research"},{"key":"2003_CR12","unstructured":"Cohen-Addad, V., Li, Z., Mathieu, C., & Milis, I. (2014). Energy-efficient algorithms for non-preemptive speed-scaling. In Proceedings of the 12th workshop on approximation and online algorithms (WAOA 2014)."},{"issue":"4","key":"2003_CR13","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/j.orl.2009.03.005","volume":"37","author":"P Detti","year":"2009","unstructured":"Detti, P., Hurkens, C., Agnetis, A., & Ciaschetti, G. (2009). Optimal packet-to-slot assignment in mobile telecommunications. Operations Research Letters, 37(4), 261\u2013264.","journal-title":"Operations Research Letters"},{"issue":"4","key":"2003_CR14","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.jmsy.2011.08.004","volume":"30","author":"K Fang","year":"2011","unstructured":"Fang, K., Uhan, N. A., Zhao, F., & Sutherland, J. W. (2011). A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. Journal of Manufacturing Systems, 30(4), 234\u2013240.","journal-title":"Journal of Manufacturing Systems"},{"issue":"1","key":"2003_CR15","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10479-012-1294-z","volume":"206","author":"K Fang","year":"2013","unstructured":"Fang, K., Uhan, N. A., Zhao, F., & Sutherland, J. W. (2013). Flow shop scheduling with peak power consumption constraints. Annals of Operations Research, 206(1), 115\u2013145.","journal-title":"Annals of Operations Research"},{"key":"2003_CR16","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: W.H. Freeman."},{"issue":"2","key":"2003_CR17","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"36","author":"S Irani","year":"2005","unstructured":"Irani, S., & Pruhs, K. R. (2005). Algorithmic problems in power management. SIGACT News, 36(2), 63\u201376.","journal-title":"SIGACT News"},{"key":"2003_CR18","doi-asserted-by":"crossref","unstructured":"Kannan, R., & Wei, S. (2006). Approximation algorithms for power-aware scheduling of wireless sensor networks with rate and duty-cycle constraints. In P. B. Gibbons, T. Abdelzaher, J. Aspnes, & R. Rao (Eds.), 2nd IEEE international conference on distributed computing in sensor systems (DCOSS 2006), volume 4026 of Lecture Notes in Computer Science, (pp. 463\u2013479). Springer.","DOI":"10.1007\/11776178_28"},{"key":"2003_CR19","doi-asserted-by":"crossref","unstructured":"Kulkarni, J., & Munagala, K. (2013). Algorithms for cost-aware scheduling. In T. Erlebach & G. Persiano (Eds.), 10th international workshop on approximation and online algorithms (WAOA 2012), volume 7846 of Lecture Notes in Computer Science, (pp. 201\u2013214). Springer.","DOI":"10.1007\/978-3-642-38016-7_17"},{"key":"2003_CR20","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.compchemeng.2011.09.019","volume":"38","author":"S Mitra","year":"2012","unstructured":"Mitra, S., Grossmann, I. E., Pinto, J. M., & Arora, N. (2012). Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes. Computers & Chemical Engineering, 38, 171\u2013184.","journal-title":"Computers & Chemical Engineering"},{"issue":"1\u20134","key":"2003_CR21","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s00170-013-4749-8","volume":"68","author":"J-Y Moon","year":"2013","unstructured":"Moon, J.-Y., Shin, K., & Park, J. (2013). Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency. International Journal of Advanced Manufacturing Technology, 68(1\u20134), 523\u2013535.","journal-title":"International Journal of Advanced Manufacturing Technology"},{"issue":"18\u201319","key":"2003_CR22","doi-asserted-by":"crossref","first-page":"4247","DOI":"10.1080\/00207540701450013","volume":"45","author":"G Mouzon","year":"2007","unstructured":"Mouzon, G., Yildirim, M. B., & Twomey, J. (2007). Operational methods for minimization of energy consumption of manufacturing equipment. International Journal of Production Research, 45(18\u201319), 4247\u20134271.","journal-title":"International Journal of Production Research"},{"issue":"4","key":"2003_CR23","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/2.917539","volume":"34","author":"T Mudge","year":"2001","unstructured":"Mudge, T. (2001). Power: A first-class architectural design constraint. Computer, 34(4), 52\u201358.","journal-title":"Computer"},{"issue":"5","key":"2003_CR24","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s12541-009-0107-z","volume":"10","author":"CW Park","year":"2009","unstructured":"Park, C. W., Kwon, K. S., Kim, W. B., Min, B. K., Park, S. J., Sung, I. H., et al. (2009). Energy consumption reduction technology in manufacturing\u2014A selective review of policies, standards, and research. International Journal of Precision Engineering and Manufacturing, 10(5), 151\u2013173.","journal-title":"International Journal of Precision Engineering and Manufacturing"},{"key":"2003_CR25","first-page":"497","volume":"40","author":"S Shapiro","year":"2005","unstructured":"Shapiro, S., & Tomain, J. (2005). Rethinking reform of electricity markets. Wake Forest Law Review, 40, 497\u2013543.","journal-title":"Wake Forest Law Review"},{"issue":"1","key":"2003_CR26","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.ijpe.2004.12.008","volume":"99","author":"C Subai","year":"2006","unstructured":"Subai, C., Baptiste, P., & Niel, E. (2006). Scheduling issues for environmentally responsible manufacturing: The case of hoist scheduling in an electroplating line. International Journal of Production Economics, 99(1), 74\u201387.","journal-title":"International Journal of Production Economics"},{"key":"2003_CR27","doi-asserted-by":"crossref","unstructured":"Sun, Z., Biller, S., Gu, F., & Li, L. (2011). Energy consumption reduction for sustainable manufacturing systems considering machines with multiple-power states. In ASME 2011 international manufacuring science and engineering conference, Corvallis, Oregon, USA, June 13\u201317.","DOI":"10.1115\/MSEC2011-50069"},{"issue":"2","key":"2003_CR28","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(2), 159\u2013171.","journal-title":"Naval Research Logistics"},{"key":"2003_CR29","doi-asserted-by":"crossref","unstructured":"Wang, J., Li, J., & Huang, N. (2009). Optimal scheduling to achieve energy reduction in automotive paint shops. In 2009 ASME manufacturing science and engineering conference, West Lafayette, Indiana, USA, October 4\u20137.","DOI":"10.1115\/MSEC2009-84339"},{"key":"2003_CR30","doi-asserted-by":"crossref","unstructured":"Yao, F., Demers, A., & Shenker, S. (1995). A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, (pp. 374\u2013382).","DOI":"10.1109\/SFCS.1995.492493"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-2003-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-015-2003-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-2003-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T12:47:04Z","timestamp":1599569224000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-015-2003-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,18]]},"references-count":30,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["2003"],"URL":"https:\/\/doi.org\/10.1007\/s10479-015-2003-5","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,18]]}}}