arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.00372math.OC
收藏

电动汽车充电动态调度:一种优先规则

Dynamic Scheduling for Charging Electric Vehicles: A Priority Rule

Yunjian Xu, Feng Pan, Lang Tong

摘要:

研究了随机加工成本下具有预定截止期的多任务调度问题。这个问题是由在不久的将来大规模采用插电式(混合)电动车辆(PHEV)的潜力所激发的。PHEV的充电请求通常具有期限约束,并且由于系统负载和可再生发电的不确定性,与PHEV充电相关的电力成本通常是随机的。我们寻求适当地安排多个插电式混合动力汽车的电池充电,以便最大限度地减少总成本,这是从总充电成本和在要求的最后期限前未完成充电的罚款中得出的。通过一个动态规划制定,我们建立了更少的松弛和更长的剩余处理时间(LLLP)的原则,提高任何收费政策的样本路径的基础上,当未完成的罚款是一个凸函数的额外的时间需要履行未完成的请求。具体而言,LLLP原则规定,应优先考虑松弛度较小且剩余处理时间较长的车辆。数值结果表明,违反LLLP原则的启发式策略,例如,最早期限优先(EDF)的政策,可能会导致显着的性能损失。

英文摘要:

We consider the scheduling of multiple tasks with pre-determined deadlines under random processing cost. This problem is motivated by the potential of large scale adoption of plug-in (hybrid) electric vehicles (PHEVs) in the near future. The charging requests of PHEVs usually have deadline constraints, and the electricity cost associated with PHEV charging is usually random due to the uncertainty in both system load and renewable generation. We seek to properly schedule the battery charging of multiple PHEVs so as to minimize the overall cost, which is derived from the total charging cost and the penalty for not completing charging before requested deadlines. Through a dynamic programming formulation, we establish the Less Laxity and Longer remaining Processing time (LLLP) principle that improves any charging policy on a sample-path basis, when the non-completion penalty is a convex function of the additional time needed to fulfill the uncompleted request. Specifically, the LLLP principle states that priority should be given to vehicles that have less laxity and longer remaining processing times. Numerical results demonstrate that heuristic policies that violate the LLLP principle, for example, the earliest deadline first (EDF) policy, can result in significant performance loss.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑