Universität zu Köln

Schneider, Frank, Thonemann, Ulrich ORCID: 0000-0002-3507-9498 and Klabjan, Diego (2018). Optimization of Battery Charging and Purchasing at Electric Vehicle Battery Swap Stations. Transp. Sci., 52 (5). S. 1211 - 1235. CATONSVILLE: INFORMS. ISSN 0041-1655

Full text not available from this repository.

Abstract

An operator of a network of battery swap stations for electric vehicles must make a long-term investment decision on the number of batteries and charging bays in the system and periodic short-term decisions on when and how many batteries to recharge. Both decisions must be made concurrently, because there exists a trade-off between the long-term investment in batteries and charging bays, and short-term expenses for operating the system. Costs for electric energy as well as demand rates for batteries are stochastic: We consider an infinite time horizon for operation of the system. We derive an optimization problem, which cannot be solved optimally in a reasonable time for real world instances. By optimally solving various small problem instances, we show the mechanics of the model and the influence of its parameters on the optimal cost. We then develop a near-optimal solution heuristic based on Monte Carlo sampling following the ideas of approximate dynamic programming for the infinite horizon dynamic program. We show that operating battery swap stations in a network where lateral transshipments are allowed can substantially decrease expected operating costs.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Schneider, Frank UNSPECIFIED UNSPECIFIED UNSPECIFIED Thonemann, Ulrich UNSPECIFIED orcid.org/0000-0002-3507-9498 UNSPECIFIED Klabjan, Diego UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-173978
DOI:	10.1287/trsc.2017.0781
Journal or Publication Title:	Transp. Sci.
Volume:	52
Number:	5
Page Range:	S. 1211 - 1235
Date:	2018
Publisher:	INFORMS
Place of Publication:	CATONSVILLE
ISSN:	0041-1655
Language:	English
Faculty:	Faculty of Management, Economy and Social Sciences
Divisions:	Center of Excellence C-SEB
Subjects:	Economics
Uncontrolled Keywords:	Keywords Language EMERGENCY LATERAL TRANSSHIPMENTS; REPAIRABLE ITEM; INVENTORY POLICIES; SYSTEMS; MODEL; MANAGEMENT; ALGORITHM Multiple languages Operations Research & Management Science; Transportation; Transportation Science & Technology Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/17397