The battery switching station scheduling problem

被引:46
作者
Raviv, Tal [1 ]
机构
[1] Tel Aviv Univ, Dept Ind Engn, Tel Aviv, Israel
关键词
Scheduling; Inventory; Smart grid; Electric vehicle; MACHINES;
D O I
10.1016/j.orl.2012.09.007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 120117 [社会管理工程];
摘要
A battery switching station (BSS) provides a service that enables extending the traveling range of electric vehicles. Such stations may be the future equivalent of gas stations and they are currently being deployed in several countries. A BSS is a closed loop system that renews its inventory by recharging the batteries. We study the problem of scheduling the charging process in a BSS with the objective of optimizing a weighted measure of service level and cost. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:546 / 550
页数:5
相关论文
共 8 条
[1]
PREEMPTIVE SCHEDULING OF UNIFORM MACHINES BY ORDINARY NETWORK FLOW TECHNIQUES [J].
FEDERGRUEN, A ;
GROENEVELT, H .
MANAGEMENT SCIENCE, 1986, 32 (03) :341-349
[2]
PREEMPTIVE SCHEDULING OF UNIFORM PROCESSOR SYSTEMS [J].
GONZALEZ, T ;
SAHNI, S .
JOURNAL OF THE ACM, 1978, 25 (01) :92-101
[3]
Goods J, GREEN UPDATE WHY DO
[4]
PREEMPTIVE SCHEDULING OF UNRELATED PARALLEL PROCESSORS BY LINEAR-PROGRAMMING [J].
LAWLER, EL ;
LABETOULLE, J .
JOURNAL OF THE ACM, 1978, 25 (04) :612-619
[5]
Max Grunig M.W, 2011, IMPACTS ELECT VEHICL
[6]
A FASTER STRONGLY POLYNOMIAL MINIMUM COST FLOW ALGORITHM [J].
ORLIN, JB .
OPERATIONS RESEARCH, 1993, 41 (02) :338-350
[7]
PREEMPTIVE SCHEDULING WITH DUE DATES [J].
SAHNI, S .
OPERATIONS RESEARCH, 1979, 27 (05) :925-934
[8]
Scheduling machine-dependent jobs to minimize lateness on machines with identical speed under availability constraints [J].
Sheen, Gwo-Ji ;
Liao, Lu-Wen .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (08) :2266-2278