{"id":"https://openalex.org/W2272308828","doi":"https://doi.org/10.1109/tac.2016.2541305","title":"Dynamic Scheduling for Charging Electric Vehicles: A Priority Rule","display_name":"Dynamic Scheduling for Charging Electric Vehicles: A Priority Rule","publication_year":2016,"publication_date":"2016-03-11","ids":{"openalex":"https://openalex.org/W2272308828","doi":"https://doi.org/10.1109/tac.2016.2541305","mag":"2272308828"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2016.2541305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2016.2541305","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","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/A5028612373","display_name":"Yunjian Xu","orcid":"https://orcid.org/0000-0003-0110-8032"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yunjian Xu","raw_affiliation_strings":["Engineering Systems and Design Pillar, Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-0110-8032","affiliations":[{"raw_affiliation_string":"Engineering Systems and Design Pillar, Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033848098","display_name":"Feng Pan","orcid":"https://orcid.org/0000-0002-3403-0094"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng Pan","raw_affiliation_strings":["Electricity Infrastructure Group, Pacific Northwest National Laboratory, Richland, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electricity Infrastructure Group, Pacific Northwest National Laboratory, Richland, WA, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044316824","display_name":"Lang Tong","orcid":"https://orcid.org/0000-0003-3322-2681"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lang Tong","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2076,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.92154795,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"61","issue":"12","first_page":"4094","last_page":"4099"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":1.0,"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":1.0,"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/T10663","display_name":"Advanced Battery Technologies Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10808","display_name":"Electric and Hybrid Vehicle Technologies","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/computer-science","display_name":"Computer science","score":0.6387699246406555},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5950320959091187},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5717756748199463},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5705243349075317},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5044170618057251},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4274865984916687},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.41797125339508057},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3275769352912903},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14215558767318726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11128845810890198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6387699246406555},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5950320959091187},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5717756748199463},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5705243349075317},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5044170618057251},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4274865984916687},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.41797125339508057},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3275769352912903},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14215558767318726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11128845810890198},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2016.2541305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2016.2541305","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W194244820","https://openalex.org/W1967153384","https://openalex.org/W1968005108","https://openalex.org/W1987809617","https://openalex.org/W2045870698","https://openalex.org/W2056454986","https://openalex.org/W2065886006","https://openalex.org/W2088077079","https://openalex.org/W2092860676","https://openalex.org/W2094392268","https://openalex.org/W2098432798","https://openalex.org/W2105628511","https://openalex.org/W2109488193","https://openalex.org/W2115594466","https://openalex.org/W2121084552","https://openalex.org/W2128277258","https://openalex.org/W2133597699","https://openalex.org/W2135137731","https://openalex.org/W2135797872","https://openalex.org/W2149461293","https://openalex.org/W2155237069","https://openalex.org/W2155794258","https://openalex.org/W2170880416","https://openalex.org/W2272308828","https://openalex.org/W4255714560","https://openalex.org/W6607920450"],"related_works":["https://openalex.org/W2195904091","https://openalex.org/W2381415338","https://openalex.org/W2365404242","https://openalex.org/W2023863393","https://openalex.org/W2370319203","https://openalex.org/W4241844845","https://openalex.org/W2365866555","https://openalex.org/W2937304254","https://openalex.org/W2910919598","https://openalex.org/W2378954083"],"abstract_inverted_index":{"We":[0,39],"consider":[1],"the":[2,23,36,44,54,61,66,82,102,110,116,120,148,153],"scheduling":[3],"of":[4,25,29,47,109],"multiple":[5,48],"tasks":[6],"with":[7],"pre-determined":[8],"deadlines":[9],"under":[10],"arbitrarily":[11],"random":[12],"processing":[13,138],"cost":[14,64],"and":[15,65,85,135],"task":[16],"arrival.":[17],"This":[18],"problem":[19],"is":[20,58,105],"motivated":[21],"by":[22],"potential":[24],"large":[26],"scale":[27],"adoption":[28],"plug-in":[30],"(hybrid)":[31],"electric":[32],"vehicles":[33,130],"(PHEVs)":[34],"in":[35,160],"near":[37],"future.":[38],"seek":[40],"to":[41,52,114,129],"properly":[42],"schedule":[43],"battery":[45],"charging":[46,63,71,95],"PHEVs":[49],"so":[50],"as":[51],"minimize":[53],"overall":[55],"cost,":[56],"which":[57],"derived":[59],"from":[60],"total":[62],"penalty":[67,104],"for":[68,151],"not":[69],"completing":[70],"before":[72],"requested":[73],"deadlines.":[74],"Through":[75],"a":[76,98,106],"dynamic":[77],"programming":[78],"formulation,":[79],"we":[80],"establish":[81],"Less":[83],"Laxity":[84],"Longer":[86],"remaining":[87,137],"Processing":[88],"time":[89,112],"(LLLP)":[90],"principle":[91,122],"that":[92,124,131,143,146],"improves":[93],"any":[94],"policy":[96],"on":[97],"sample-path":[99],"basis,":[100],"when":[101],"non-completion":[103],"convex":[107],"function":[108],"additional":[111],"needed":[113],"fulfill":[115],"uncompleted":[117],"request.":[118],"Specifically,":[119],"LLLP":[121,149],"states":[123],"priority":[125],"should":[126],"be":[127],"given":[128],"have":[132],"less":[133],"laxity":[134],"longer":[136],"times.":[139],"Numerical":[140],"results":[141],"demonstrate":[142],"heuristic":[144],"policies":[145],"violate":[147],"principle,":[150],"example,":[152],"earliest":[154],"deadline":[155],"first":[156],"policy,":[157],"can":[158],"result":[159],"significant":[161],"performance":[162],"loss.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}