Deviation-flow refueling location problem with capacitated facilities: Model and algorithm

At the beginning of the period of transition from petroleum-based fuels to alternative green fuels, determining the optimal location of alternative fuel stations (AFSs) would be an important task. This paper addresses this issue under two main assumptions. First, the capacity of AFSs is limited and each AFS can only serve a number of vehicles up to its capacity. Second, drivers may have to deviate from their pre-determined shortest path to get refueling services. This problem is formulated as a mixed integer linear programming (MILP) model and a heuristic algorithm is developed to solve it. The heuristic method involves solving small and easy to solve linear programing (LP) models, embedded within a greedy approach, and hence, it requires an LP software. Although the proposed MILP model requires that the set of deviation paths be pregenerated with respect to the maximum tolerated deviation distance, the heuristic uses only a restricted set of such paths. The performance of the proposed model and algorithm is evaluated on some randomly generated instances.

• Record URL:
  https://doi.org/10.1016/j.trd.2017.05.015
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S1361920916306101
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/13619209
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Hosseini, M
  • MirHassani, S A
  • Hooshmand, F
• Publication Date: 2017-7

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 269-281
• Serial:
  • Transportation Research Part D: Transport and Environment
  • Volume: 54
  • Publisher: Elsevier
  • ISSN: 1361-9209
  • Serial URL: http://www.sciencedirect.com/science/journal/13619209

Subject/Index Terms

• TRT Terms: Alternate fuels; Heuristic methods; Linear programming; Location; Refueling
• Subject Areas: Energy; Highways; Operations and Traffic Management; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01642968
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 1 2017 10:08AM