Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Scheduling electric vehicles and locating charging stations on a path. / Boysen, Nils; Briskorn, Dirk; Emde, Simon.
In: Journal of Scheduling, Vol. 21, No. 1, 01.02.2018, p. 111-126.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
}
TY - JOUR
T1 - Scheduling electric vehicles and locating charging stations on a path
AU - Boysen, Nils
AU - Briskorn, Dirk
AU - Emde, Simon
PY - 2018/2/1
Y1 - 2018/2/1
N2 - High hopes are put in electric vehicles to lower global green house gas emissions. From an operational perspective, however, their limited range and the long recharging times add considerable complexity to the decision tasks planning their efficient application. In this context, we treat a problem setting where a single electric vehicle executes transport requests along a straight line, which, for instance, occurs when cranes, automated guided vehicles, or shuttles handle boxes in container terminals. From time to time the vehicle needs to be recharged and, thus, has to visit some charging station also located on the line. We investigate the scheduling of a single electric vehicle, so that the makespan for executing all transport requests is minimized and the vehicle is timely recharged. The solution algorithm developed is then applied to also explore the location planning of charging stations.
AB - High hopes are put in electric vehicles to lower global green house gas emissions. From an operational perspective, however, their limited range and the long recharging times add considerable complexity to the decision tasks planning their efficient application. In this context, we treat a problem setting where a single electric vehicle executes transport requests along a straight line, which, for instance, occurs when cranes, automated guided vehicles, or shuttles handle boxes in container terminals. From time to time the vehicle needs to be recharged and, thus, has to visit some charging station also located on the line. We investigate the scheduling of a single electric vehicle, so that the makespan for executing all transport requests is minimized and the vehicle is timely recharged. The solution algorithm developed is then applied to also explore the location planning of charging stations.
KW - Electric vehicles
KW - Green logistics
KW - Location planning
KW - Vehicle scheduling
UR - http://www.scopus.com/inward/record.url?scp=85028337010&partnerID=8YFLogxK
U2 - 10.1007/s10951-017-0538-9
DO - 10.1007/s10951-017-0538-9
M3 - Journal article
AN - SCOPUS:85028337010
VL - 21
SP - 111
EP - 126
JO - Journal of Scheduling
JF - Journal of Scheduling
SN - 1094-6136
IS - 1
ER -