A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles

Hao Sun, Jun Yang and Chao Yang

Omega, 2019, vol. 86, issue C, 59-75

Abstract: This paper introduces a multi-interval battery swapping station location-inventory and recharging planning problem for electric vehicles (BSS-LIRP). The research problem jointly determines battery swapping station location, battery inventory level and recharging plan at each located station with the minimal total system cost, including station construction cost, battery inventory cost and recharging cost over multiple time intervals. We firstly formulate the deterministic problem by an integer programming model. Next two robust models are established by considering data uncertainty: when flow demand is uncertain, we adopt the budget of uncertainty robustness approach to control the conservativeness; when electricity prices are uncertain, we apply the robust optimization approach with multiple ranges to deal with the uncertainty in each time interval. The experimental results show the applicability of the deterministic model. We find that in the presence of large variation of flow demand and electricity prices, it is beneficial for stations to strategically delay recharging some batteries. Furthermore, the solutions to the robust model reveal the significant impacts of the uncertainty in flow demand and electricity prices on the electric vehicle infrastructure network design and operations strategies.

Keywords: Location-inventory problem; Electric vehicles; Recharging strategy; Uncertain demand; Smart grid; Robust optimization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048317308770
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:86:y:2019:i:c:p:59-75

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2018.06.013

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().