A Branch-and-Cut Algorithm for the Alternative Fuel Refueling Station Location Problem with Routing

Okan Arslan (), Oya Ekin Karaşan (), Ridha Mahjoub () and Hande Yaman ()
Additional contact information
Okan Arslan: HEC Montréal and CIRRELT, Montréal, Quebec H3T 2A7 Canada
Oya Ekin Karaşan: Department of Industrial Engineering, Bilkent University, Bilkent, 06800 Ankara, Turkey
Ridha Mahjoub: Université Paris Dauphine, PSL Research University, CNRS [7243], LAMSADE, 75016 Paris, Île-de-France, France
Hande Yaman: Department of Industrial Engineering, Bilkent University, Bilkent, 06800 Ankara, Turkey

Transportation Science, 2019, vol. 53, issue 4, 1107–1125

Abstract: Because of the limited range of alternative fuel vehicles (AFVs) and the sparsity of the available alternative refueling stations (AFSs), AFV drivers cooperatively deviate from their paths to refuel. This deviation is bounded by the drivers’ tolerance. Taking this behavior into account, the refueling station location problem with routing (RSLP-R) is defined as maximizing the AFV flow that can be accommodated in a road network by locating a given number of AFSs while respecting the range limitation of the vehicles and the deviation tolerance of the drivers. In this study, we develop a natural model for the RSLP-R based on the notion of length-bounded cuts, analyze the polyhedral properties of this model, and develop a branch-and-cut algorithm as an exact solution approach. Extensive computational experiments show that the algorithm significantly improves the solution times with respect to previously developed exact solution methods and extends the size of the instances solved to optimality. Using our methodology, we investigate the tradeoffs between covered vehicle flow and deviation tolerance of the drivers and present insights on deviation characteristics of drivers in a case study in California.

Keywords: alternative fuel vehicles; refueling station; location; routing; branch-and-cut; length-bounded cut (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0869 (application/pdf)

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:inm:ortrsc:v:53:y:2019:i:4:p:1107-1125

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().