{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T15:47:30Z","timestamp":1771861650050,"version":"3.50.1"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T00:00:00Z","timestamp":1498003200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T00:00:00Z","timestamp":1498003200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS0905308"],"award-info":[{"award-number":["CNS0905308"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1239274"],"award-info":[{"award-number":["CNS-1239274"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10951-017-0528-y","type":"journal-article","created":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T15:50:47Z","timestamp":1498060247000},"page":"527-542","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Offline first-fit decreasing height scheduling of power loads"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2409-0827","authenticated-orcid":false,"given":"Anshu","family":"Ranjan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pramod","family":"Khargonekar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sartaj","family":"Sahni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,6,21]]},"reference":[{"key":"528_CR1","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-40104-6_3","volume-title":"Algorithms and data structures","author":"S Alamdari","year":"2013","unstructured":"Alamdari, S., Biedl, T., Chan, T., Grant, E., Jampani, K., Keshav, S., et al. (2013). Smart-grid electricity allocation via strip packing with slicing. In F. Dehne, R. Solis-Oba, & J. R. Sack (Eds.), Algorithms and data structures (Vol. 8037, pp. 25\u201336)., Lecture notes in computer science Berlin Heidelberg: Springer."},{"key":"528_CR2","doi-asserted-by":"crossref","unstructured":"Bakken, D., Bose, A., Chandy, K., Khargonekar, P., Kuh, A., Low, S., von Meier, A., Poolla, K., Varaiya, P. & Wu, F. (2011). Grip-grids with intelligent periphery: Control architectures for grid2050. In 2011 IEEE international conference on smart grid communications (SmartGridComm), pp 7\u201312.","DOI":"10.1109\/SmartGridComm.2011.6102397"},{"issue":"4","key":"528_CR3","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1137\/0209062","volume":"9","author":"E Coffman Jr","year":"1980","unstructured":"Coffman, E, Jr., Garey, M., Johnson, D., & Tarjan, R. (1980). Performance bounds for level-oriented two-dimensional packing algorithms. SIAM Journal on Computing, 9(4), 808\u2013826.","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"528_CR4","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0097-3165(76)90001-7","volume":"21","author":"M Garey","year":"1976","unstructured":"Garey, M., Graham, R., Johnson, D., & Yao, A. C. C. (1976). Resource constrained scheduling as generalized bin packing. Journal of Combinatorial Theory, Series A, 21(3), 257\u2013298.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"528_CR5","unstructured":"Giudice P (2011) Our energy future and smart grid communications. testimony before the fcc field hearing on energy and environment URL \n                    http:\/\/www.broadband.gov\/fieldevents\/fh_energy_environment\/giudice.pdf\n                    \n                  ."},{"key":"528_CR6","unstructured":"Harren, R. & Stee, R. (2009). Improved absolute approximation ratios for two-dimensional packing problems. In I. Dinur, K. Jansen, J. Naor, J. Rolim (Eds.) Approximation, randomization, and combinatorial optimization. Algorithms and techniques, Lecture notes in computer science (Vol. 5687, pp 177\u2013189). Berlin Heidelberg: Springer."},{"issue":"4","key":"528_CR7","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1137\/0203025","volume":"3","author":"D Johnson","year":"1974","unstructured":"Johnson, D., Demers, A., Ullman, J., Garey, M., & Graham, R. (1974). Worst-case performance bounds for simple one-dimensional packing algorithms. SIAM Journal on Computing, 3(4), 299\u2013325.","journal-title":"SIAM Journal on Computing"},{"key":"528_CR8","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 the 2nd international conference on energy-efficient computing and networking, ACM, e-Energy \u201911, pp 41\u201350.","DOI":"10.1145\/2318716.2318723"},{"issue":"2","key":"528_CR9","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0377-2217(02)00123-6","volume":"141","author":"A Lodi","year":"2002","unstructured":"Lodi, A., Martello, S., & Monaci, M. (2002). Two-dimensional packing problems: A survey. European Journal of Operational Research, 141(2), 241\u2013252.","journal-title":"European Journal of Operational Research"},{"key":"528_CR10","doi-asserted-by":"crossref","unstructured":"Ranjan, A., Khargonekar, P. & Sahni, S. (2014). Offline preemptive scheduling of power demands to minimize peak power in smart grids. In 2014 IEEE symposium on computers and communication (ISCC), pp 1\u20136.","DOI":"10.1109\/ISCC.2014.6912525"},{"key":"528_CR11","doi-asserted-by":"crossref","unstructured":"Tang, S., Huang, Q., Li, X.Y. & Wu, D. (2013). Smoothing the energy consumption: Peak demand reduction in smart grid. In 2013 Proceedings IEEE INFOCOM, pp 1133\u20131141.","DOI":"10.1109\/INFCOM.2013.6566904"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-017-0528-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0528-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0528-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T15:45:48Z","timestamp":1589730348000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-017-0528-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,21]]},"references-count":11,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["528"],"URL":"https:\/\/doi.org\/10.1007\/s10951-017-0528-y","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,21]]},"assertion":[{"value":"21 June 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}