Robust alternative fuel refueling station location problem with routing under decision-dependent flow uncertainty

Özlem Mahmutoğulları and Hande Yaman

European Journal of Operational Research, 2023, vol. 306, issue 1, 173-188

Abstract: The refueling station location problem with routing (RSLP-R) is defined as a maximal coverage problem that locates alternative fuel refueling stations (AFSs) on a road network to maximize the refueled alternative fuel vehicle flows by considering the limited range of vehicles and the willingness of drivers to deviate from their paths for refueling. In this study, we introduce the robust counterpart of RSLP-R using a decision-dependent polyhedral uncertainty set. We model the flow uncertainty set using a hybrid model that comprises a hose model and individual flow bounds. To take into account the fact that vehicle flows are affected by AFS deployment decisions in their neighborhoods, we incorporate the decision-dependency notion into the flow uncertainty set. We propose two linear mixed integer programming formulations and a Benders reformulation. Our computational experiments on instances based on the road network of Belgium confirm the effectiveness of the reformulation in solving larger instances. We also report the results of experiments to assess the value of incorporating uncertainty and decision-dependency into the problem.

Keywords: Location; Robust optimization; Decision-dependent uncertainty; Benders reformulation; Alternative fuel vehicles (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722005598
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:ejores:v:306:y:2023:i:1:p:173-188

DOI: 10.1016/j.ejor.2022.07.006

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().