{"id":"https://openalex.org/W2007927860","doi":"https://doi.org/10.1109/iscc.2014.6912525","title":"Offline preemptive scheduling of power demands to minimize peak power in smart grids","display_name":"Offline preemptive scheduling of power demands to minimize peak power in smart grids","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2007927860","doi":"https://doi.org/10.1109/iscc.2014.6912525","mag":"2007927860"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2014.6912525","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2014.6912525","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020291473","display_name":"Anshu Ranjan","orcid":"https://orcid.org/0000-0002-2409-0827"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anshu Ranjan","raw_affiliation_strings":["University of Florida","University of Florida (USA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"University of Florida (USA)","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004650986","display_name":"Pramod P. Khargonekar","orcid":"https://orcid.org/0000-0001-6634-6950"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pramod Khargonekar","raw_affiliation_strings":["University of Florida","University of Florida (USA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"University of Florida (USA)","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070824596","display_name":"Sartaj Sahni","orcid":"https://orcid.org/0000-0002-8129-1676"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sartaj Sahni","raw_affiliation_strings":["University of Florida","University of Florida (USA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"University of Florida (USA)","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.6753457188606262},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6676443219184875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6094826459884644},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6092090606689453},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5705124139785767},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5558637976646423},{"id":"https://openalex.org/keywords/smart-grid","display_name":"Smart grid","score":0.5502896904945374},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5459834337234497},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5129299163818359},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.512201726436615},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4024460017681122},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2276534140110016},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.21032103896141052},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20820221304893494},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20273423194885254},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0811985433101654}],"concepts":[{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.6753457188606262},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6676443219184875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6094826459884644},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6092090606689453},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5705124139785767},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5558637976646423},{"id":"https://openalex.org/C10558101","wikidata":"https://www.wikidata.org/wiki/Q689855","display_name":"Smart grid","level":2,"score":0.5502896904945374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5459834337234497},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5129299163818359},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.512201726436615},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4024460017681122},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2276534140110016},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.21032103896141052},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20820221304893494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20273423194885254},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0811985433101654},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2014.6912525","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2014.6912525","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W61631658","https://openalex.org/W1492611605","https://openalex.org/W1586863324","https://openalex.org/W1616987857","https://openalex.org/W1964861297","https://openalex.org/W1989602663","https://openalex.org/W1993244747","https://openalex.org/W1997959089","https://openalex.org/W2006439090","https://openalex.org/W2019318803","https://openalex.org/W2032392871","https://openalex.org/W2040697333","https://openalex.org/W2041603648","https://openalex.org/W2058477004","https://openalex.org/W2059422698","https://openalex.org/W2060963575","https://openalex.org/W2068060907","https://openalex.org/W2068802914","https://openalex.org/W2098775996","https://openalex.org/W2115594466","https://openalex.org/W2121189086","https://openalex.org/W2137608952","https://openalex.org/W2142784486","https://openalex.org/W2145573439","https://openalex.org/W2151622799","https://openalex.org/W2151732387","https://openalex.org/W2163144548","https://openalex.org/W3102767083","https://openalex.org/W6681994252","https://openalex.org/W6785639465"],"related_works":["https://openalex.org/W4281297310","https://openalex.org/W1992741870","https://openalex.org/W2321338106","https://openalex.org/W4310470542","https://openalex.org/W1982719520","https://openalex.org/W2736069062","https://openalex.org/W1509031531","https://openalex.org/W2163159773","https://openalex.org/W4244977292","https://openalex.org/W2967179021"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,23,26,42,48,62,107,130,143,154,159],"scheduling":[3,83],"of":[4,129,185],"flexible":[5],"electric":[6,186],"loads":[7,27],"in":[8,37,170],"a":[9,167],"smart":[10],"grid":[11],"so":[12],"as":[13],"to":[14,71,74,84,115,195],"minimize":[15,85],"peak":[16,63,86,95,120,171,198],"power":[17,31,57,64,87,96,121,172,199],"demand.":[18],"Specifically,":[19],"we":[20],"focus":[21],"on":[22,179],"case":[24],"when":[25,56,75,133,145,173,201],"are":[28,35,54,59,78,136,149,161],"preemptable,":[29],"their":[30],"requirement":[32],"and":[33,39,47,105,138,158,187],"duration":[34],"known":[36],"advance,":[38],"they":[40],"have":[41],"same":[43,49],"earliest":[44],"start":[45],"time":[46],"deadline.":[50],"Our":[51,164],"main":[52],"results":[53,152],"(a)":[55],"requests":[58,77],"scheduled":[60,79],"preemptively,":[61],"demand":[65,88,97,122],"can":[66],"be":[67,99,113],"reduced":[68],"by":[69],"up":[70,194],"50%":[72],"relative":[73],"these":[76],"non-preemptively,":[80],"(b)":[81],"preemptive":[82],"is":[89,123,175],"NP-hard,":[90],"(c)":[91],"schedules":[92,118],"with":[93],"minimum":[94],"may":[98,112],"constructed":[100],"using":[101],"integer":[102,155],"linear":[103,156],"programming,":[104],"(d)":[106],"next-fit":[108],"decreasing":[109],"height":[110],"heuristic":[111,160],"used":[114],"quickly":[116],"obtain":[117],"whose":[119],"at":[124,139],"most":[125,140],"two":[126],"times":[127,142],"that":[128],"optimal":[131,144],"schedule":[132],"all":[134],"jobs":[135,148],"preemptable":[137],"three":[141],"only":[146],"some":[147],"preemptable.":[150],"Experimental":[151],"for":[153],"program":[157],"also":[162],"presented.":[163],"experiments":[165],"indicate":[166],"significant":[168],"reduction":[169],"preemption":[174,192],"exploited.":[176],"For":[177],"example,":[178],"our":[180],"data":[181],"sets":[182],"recharging":[183],"collections":[184],"plug-in":[188],"hybrid":[189],"vehicles":[190],"without":[191],"required":[193],"26%":[196],"more":[197],"than":[200],"this":[202],"was":[203],"done":[204],"preemptively.":[205]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}