• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      A branch-and-cut algorithm for the alternative fuel refueling station location problem with routing

      Thumbnail
      View / Download
      1.0 Mb
      Author
      Arslan, O.
      Karaşan, Oya Ekin
      Mahjoub, A. R.
      Yaman, Hande
      Date
      2019
      Source Title
      Transportation Science
      Print ISSN
      0041-1655
      Publisher
      INFORMS
      Volume
      53
      Issue
      4
      Pages
      1107 - 1125
      Language
      English
      Type
      Article
      Item Usage Stats
      76
      views
      1,210
      downloads
      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
      Permalink
      http://hdl.handle.net/11693/53406
      Published Version (Please cite this version)
      https://dx.doi.org/10.1287/trsc.2018.0869
      Collections
      • Department of Industrial Engineering 687
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy