{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T06:24:08Z","timestamp":1743488648072,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2015,9,28]],"date-time":"2015-09-28T00:00:00Z","timestamp":1443398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council (GB)","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000836","name":"University Of Liverpool (GB)","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000836","id-type":"DOI","asserted-by":"publisher"}]}],"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-0447-8","type":"journal-article","created":{"date-parts":[[2015,9,28]],"date-time":"2015-09-28T09:31:59Z","timestamp":1443432719000},"page":"687-699","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Scheduling for electricity cost in a smart grid"],"prefix":"10.1007","volume":"19","author":[{"given":"Mihai","family":"Burcea","sequence":"first","affiliation":[]},{"given":"Wing-Kai","family":"Hon","sequence":"additional","affiliation":[]},{"given":"Hsiang-Hsuan","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Prudence W. H.","family":"Wong","sequence":"additional","affiliation":[]},{"given":"David K. Y.","family":"Yau","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,28]]},"reference":[{"issue":"5","key":"447_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":"447_CR2","doi-asserted-by":"crossref","unstructured":"Azar, Y. (1998). On-line load balancing. In A. Fiat & G. J. Woeginger (Eds.), Online algorithms, volume 1442 of LNCS (pp. 178\u2013195). Berlin, Heidelberg: Springer.","DOI":"10.1007\/BFb0029569"},{"issue":"4","key":"447_CR3","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1007\/s10878-013-9618-8","volume":"29","author":"PC Bell","year":"2015","unstructured":"Bell, P. C., & Wong, P. W. H. (2015). Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines. Journal of Combinatorial Optimization, 29(4), 739\u2013749.","journal-title":"Journal of Combinatorial Optimization"},{"key":"447_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24804-0","volume-title":"Scheduling algorithms","author":"P Brucker","year":"2004","unstructured":"Brucker, P. (2004). Scheduling algorithms (4th ed.). Berlin: Springer.","edition":"4"},{"key":"447_CR5","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/978-3-319-03780-6_27","volume-title":"Combinatorial Optimization and Applications, volume 8287 of LNCS","author":"M Burcea","year":"2013","unstructured":"Burcea, M., Hon, W.-K., Liu, H.-H., Wong, P. W. H., & Yau, D. K. Y. (2013). Scheduling for electricity cost in smart grid. In P. Widmayer, Y. Xu, & B. Zhu (Eds.), Combinatorial Optimization and Applications, volume 8287 of LNCS (pp. 306\u2013317). Zurich: Springer."},{"key":"447_CR6","doi-asserted-by":"crossref","unstructured":"Caron, S., & Kesidis, G. (2010). Incentive-based energy consumption scheduling algorithms for the smart grid. In 2010 First IEEE International Conference on Smart Grid Communication. (pp. 391\u2013396).","DOI":"10.1109\/SMARTGRID.2010.5622073"},{"issue":"1","key":"447_CR7","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/TSG.2012.2224388","volume":"4","author":"C Chen","year":"2013","unstructured":"Chen, C., Nagananda, K. G., Xiong, G., Kishore, S., & Snyder, L. V. (2013). A communication-based appliance scheduling scheme for consumer-premise energy management systems. IEEE Transactions on Smart Grid, 4(1), 56\u201365.","journal-title":"IEEE Transactions on Smart Grid"},{"issue":"2","key":"447_CR8","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321694.321699","volume":"19","author":"J Edmonds","year":"1972","unstructured":"Edmonds, J., & Karp, R. M. (1972). Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM, 19(2), 248\u2013264.","journal-title":"Journal of the ACM"},{"key":"447_CR9","unstructured":"European Commission (2006). Europen smartgrids technology platform. ftp:\/\/ftp.cordis.europa.eu\/pub\/fp7\/energy\/docs\/smartgrids_en.pdf . Accessed 22 April 2013."},{"key":"447_CR10","unstructured":"Fang, K., Uhan, N. A., Zhao, F., & Sutherland J. W. (2015). Scheduling on a single machine under time-of-use electricity tariffs. In The 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP)."},{"issue":"4","key":"447_CR11","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1109\/SURV.2011.101911.00087","volume":"14","author":"X Fang","year":"2012","unstructured":"Fang, X., Misra, S., Xue, G., & Yang, D. (2012). Smart grid\u2013the new and improved power grid: a survey. IEEE Communications Surveys and Tutorials, 14(4), 944\u2013980.","journal-title":"IEEE Communications Surveys and Tutorials"},{"issue":"3","key":"447_CR12","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"ML Fredman","year":"1987","unstructured":"Fredman, M. L., & Tarjan, R. E. (1987). Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM, 34(3), 596\u2013615.","journal-title":"Journal of the ACM"},{"issue":"3","key":"447_CR13","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/MPE.2010.936352","volume":"8","author":"K Hamilton","year":"2010","unstructured":"Hamilton, K., & Gulhar, N. (2010). Taking demand response to the next level. IEEE Power and Energy Magazine, 8(3), 60\u201365.","journal-title":"IEEE Power and Energy Magazine"},{"issue":"4","key":"447_CR14","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1145\/96559.96597","volume":"37","author":"DS Hochbaum","year":"1990","unstructured":"Hochbaum, D. S., & Shanthikumar, J. G. (1990). Convex separable optimization is not much harder than linear optimization. Journal of the ACM, 37(4), 843\u2013862.","journal-title":"Journal of the ACM"},{"key":"447_CR15","unstructured":"Hon, W.-K., Liu, H.-H., & Wong, P. W. (2015). Online nonpreemptive scheduling for electricity cost in smart grid. In The 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP)."},{"issue":"2","key":"447_CR16","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MPE.2008.931384","volume":"7","author":"A Ipakchi","year":"2009","unstructured":"Ipakchi, A., & Albuyeh, F. (2009). Grid of the future. IEEE Power and Energy Magazine, 7(2), 52\u201362.","journal-title":"IEEE Power and Energy Magazine"},{"key":"447_CR17","unstructured":"Kannberg, L. D., Chassin, D. P., DeSteese, J. G., Hauser, S. G., Kintner-Meyer, M. C., Pratt, R. G., Schienbein, L. A., & Warwick, W. M. (2004). GridWiseTM: The benefits of a transformed energy system. CoRR, arXiv:nlin.0409035 , September 2004."},{"issue":"4","key":"447_CR18","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1137\/S0097539794263695","volume":"26","author":"AV Karzanov","year":"1997","unstructured":"Karzanov, A. V., & McCormick, S. T. (1997). Polynomial methods for separable convex optimization in unimodular linear spaces with applications. SIAM Journal on Computing, 26(4), 1245\u20131275.","journal-title":"SIAM Journal on Computing"},{"key":"447_CR19","doi-asserted-by":"crossref","unstructured":"Koutsopoulos, I., & Tassiulas, L. (2011). Control and optimization meet the smart power grid: Scheduling of power demands for optimal energy management. In Proceedings of e-Energy (pp. 41\u201350).","DOI":"10.1145\/2318716.2318723"},{"issue":"2","key":"447_CR20","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/MPE.2007.915179","volume":"6","author":"R Krishnan","year":"2008","unstructured":"Krishnan, R. (2008). Meters of tomorrow [in my view]. IEEE Power and Energy Magazine, 6(2), 96\u201394.","journal-title":"IEEE Power and Energy Magazine"},{"key":"447_CR21","unstructured":"Li, H., & Qiu, R. C. (2010). Need-based communication for smart grid: When to inquire power price? CoRR, arXiv:abs.1003.2138 ."},{"issue":"1","key":"447_CR22","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/TSG.2012.2223242","volume":"4","author":"Z Li","year":"2013","unstructured":"Li, Z., & Liang, Q. (2013). Performance analysis of multiuser selection scheme in dynamic home area networks for smart grid communications. IEEE Transactions on Smart Grid, 4(1), 13\u201320.","journal-title":"IEEE Transactions on Smart Grid"},{"issue":"10","key":"447_CR23","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1002\/ett.2625","volume":"25","author":"A Llaria","year":"2014","unstructured":"Llaria, A., Jim\u00e9nez, J., & Curea, O. (2014). Study on communication technologies for the optimal operation of smart grids. Transactions on Emerging Telecommunications Technologies, 25(10), 1009\u20131019.","journal-title":"Transactions on Emerging Telecommunications Technologies"},{"key":"447_CR24","unstructured":"Lockheed Martin. SEELoad $$^{\\rm TM}$$ TM Solution. http:\/\/www.lockheedmartin.co.uk\/us\/products\/energy-solutions\/seesuite\/seeload.html . Accessed 22 April 2013."},{"issue":"3","key":"447_CR25","doi-asserted-by":"crossref","first-page":"1244","DOI":"10.1109\/TSG.2012.2195686","volume":"3","author":"T Logenthiran","year":"2012","unstructured":"Logenthiran, T., Srinivasan, D., & Shun, T. Z. (2012). Demand side management in smart grid using heuristic optimization. IEEE Transactions on Smart Grid, 3(3), 1244\u20131252.","journal-title":"IEEE Transactions on Smart Grid"},{"issue":"3","key":"447_CR26","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/MPE.2010.936353","volume":"8","author":"T Lui","year":"2010","unstructured":"Lui, T., Stirling, W., & Marcy, H. (2010). Get smart. IEEE Power and Energy Magazine, 8(3), 66\u201378.","journal-title":"IEEE Power and Energy Magazine"},{"issue":"1","key":"447_CR27","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/TSG.2012.2223243","volume":"4","author":"CYT Ma","year":"2013","unstructured":"Ma, C. Y. T., Yau, D. K. Y., & Rao, N. S. V. (2013). Scalable solutions of markov games for smart-grid infrastructure protection. IEEE Transactions on Smart Grid, 4(1), 47\u201355.","journal-title":"IEEE Transactions on Smart Grid"},{"issue":"1","key":"447_CR28","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/TSG.2012.2223766","volume":"4","author":"S Maharjan","year":"2013","unstructured":"Maharjan, S., Zhu, Q., Zhang, Y., Gjessing, S., & Basar, T. (2013). Dependable demand response management in the smart grid: A stackelberg game approach. IEEE Transactions on Smart Grid, 4(1), 120\u2013132.","journal-title":"IEEE Transactions on Smart Grid"},{"issue":"3","key":"447_CR29","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0377-2217(84)90160-7","volume":"18","author":"M Minoux","year":"1984","unstructured":"Minoux, M. (1984). A polynomial algorithm for minimum quadratic cost flow problems. European Journal of Operational Research, 18(3), 377\u2013387.","journal-title":"European Journal of Operational Research"},{"key":"447_CR30","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BFb0121104","volume-title":"Netflow at Pisa, volume 26 of Mathematical Programming Studies","author":"M Minoux","year":"1986","unstructured":"Minoux, M. (1986). Solving integer minimum cost flows with separable convex cost objective polynomially. In G. Gallo & C. Sandi (Eds.), Netflow at Pisa, volume 26 of Mathematical Programming Studies (Vol. 26, pp. 237\u2013239). North-Holland: Springer."},{"key":"447_CR31","doi-asserted-by":"crossref","unstructured":"Mohsenian-Rad, A.-H., Wong, V., Jatskevich, J., & Schober, R. (2010). Optimal and autonomous incentive-based energy consumption scheduling algorithm for smart grid. In: Innovative Smart Grid Technologies (ISGT), IEEE.","DOI":"10.1109\/ISGT.2010.5434752"},{"key":"447_CR32","unstructured":"REGEN Energy Inc. ENVIROGRID $$^{\\rm TM}$$ TM SMART GRID BUNDLE. http:\/\/www.regenenergy.com\/press\/announcing-the-envirogrid-smart-grid-bundle\/ . Accessed 22 April 2013."},{"issue":"1","key":"447_CR33","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1109\/TSG.2012.2214068","volume":"4","author":"S Salinas","year":"2013","unstructured":"Salinas, S., Li, M., & Li, P. (2013). Multi-objective optimal energy consumption scheduling in smart grids. IEEE Transactions on Smart Grid, 4(1), 341\u2013348.","journal-title":"IEEE Transactions on Smart Grid"},{"issue":"2","key":"447_CR34","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.orl.2004.05.004","volume":"33","author":"EV Shchepin","year":"2005","unstructured":"Shchepin, E. V., & Vakhania, N. (2005). An optimal rounding gives a better approximation for scheduling unrelated machines. Operations Research Letters, 33(2), 127\u2013133.","journal-title":"Operations Research Letters"},{"issue":"1","key":"447_CR35","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1002\/1097-0037(200008)36:1<53::AID-NET6>3.0.CO;2-Y","volume":"36","author":"PT Sokkalingam","year":"2000","unstructured":"Sokkalingam, P. T., Ahuja, R. K., & Orlin, J. B. (2000). New polynomial-time cycle-canceling algorithms for minimum-cost flows. Networks, 36(1), 53\u201363.","journal-title":"Networks"},{"key":"447_CR36","unstructured":"Toronto Hydro Corporation. Peaksaver Program. http:\/\/www.peaksaver.com\/peaksaver_THESL.html . Accessed 22 April 2013."},{"key":"447_CR37","unstructured":"UK Department of Energy & Climate Change (2013). Smart grid: A more energy-efficient electricity supply for the UK. https:\/\/www.gov.uk\/smart-grid-a-more-energy-efficient-electricity-supply-for-the-uk . Accessed 22 April 2013."},{"key":"447_CR38","unstructured":"US Department of Energy (2009). The smart grid: An Introduction. http:\/\/www.oe.energy.gov\/SmartGridIntroduction.htm . Accessed 22 April 2013."},{"key":"447_CR39","doi-asserted-by":"crossref","unstructured":"V\u00e9gh, L. A. (2012). Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. In Proceedings of the 44th Symposium on Theory of Computing, STOC \u201912 (pp. 27\u201340). New York, NY: ACM.","DOI":"10.1145\/2213977.2213981"},{"key":"447_CR40","doi-asserted-by":"crossref","unstructured":"Yao, F., Demers, A., & Shenker, S. (1995). A scheduling model for reduced CPU energy. In Proceedings of IEEE Symposium on Foundations of Computer Science (FOCS) (pp. 374\u2013382).","DOI":"10.1109\/SFCS.1995.492493"},{"key":"447_CR41","unstructured":"Zpryme Research & Consulting (2012). Power systems of the future: The case for energy storage, distributed generation, and microgrids. http:\/\/smartgrid.ieee.org\/images\/features\/smart_grid_survey.pdf ."}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-015-0447-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-015-0447-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-015-0447-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-015-0447-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T12:07:15Z","timestamp":1718107635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-015-0447-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,28]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["447"],"URL":"https:\/\/doi.org\/10.1007\/s10951-015-0447-8","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"type":"print","value":"1094-6136"},{"type":"electronic","value":"1099-1425"}],"subject":[],"published":{"date-parts":[[2015,9,28]]}}}