A robust model for recharging station location problem

Meysam Hosseini (), Arsalan Rahmani and F. Hooshmand
Additional contact information
Meysam Hosseini: University of Kurdistan
Arsalan Rahmani: University of Kurdistan
F. Hooshmand: Amirkabir University of Technology (Tehran Polytechnic)

Operational Research, 2022, vol. 22, issue 4, No 37, 4397-4440

Abstract: Abstract Due to the harmful effects of greenhouse gas emissions emitted by petroleum-based vehicles, the transition to alternative fuel vehicles, running on cleaner sources of energy such as electricity, is an important trend. At the beginning of the transition period to alternative-fuel vehicles, due to the lack of comprehensive recharging infrastructure, it is essential to optimally locate recharging stations so that the network is covered as much as possible. Most existing studies on this topic generally assume that the driving range of vehicles and the flow volume are known, however, in practice, they are highly stochastic. The first aim of this paper is to incorporate this type of uncertainty into the problem and formulate it as a robust scenario-based model in which the expected number of drivers who can complete their trip without running out of charge is maximized. The development of a solution algorithm, capable to solve large instances of the model, is another aim followed in this paper. Computational results over different instances taken from the literature or generated randomly confirm the efficiency of the proposed model and algorithms.

Keywords: Electric vehicles; Recharging station location; Robust optimization; Firefly algorithm; Benders decomposition algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-021-00681-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:22:y:2022:i:4:d:10.1007_s12351-021-00681-y

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-021-00681-y

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().