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

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, the authors 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 the authors' methodology, they 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.

• Record URL:
  • https://doi.org/10.1287/trsc.2018.0869
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
• Supplemental Notes:
  • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
• Authors:
  • Arslan, Okan
  • Karaşan, Oya Ekin
  • Mahjoub, A Ridha
  • Yaman, Hande
• Publication Date: 2019-7

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 1107-1125
• Serial:
  • Transportation Science
  • Volume: 53
  • Issue Number: 4
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Alternate fuels; Alternatives analysis; Branch and bound algorithms; Case studies; Drivers; Location; Optimization; Refueling; Routing; Service stations; Tolerance (Psychology)
• Uncontrolled Terms: Branch and cut algorithms
• Geographic Terms: California
• Subject Areas: Energy; Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01713651
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 12 2019 10:53AM