HighlightsThe problem of locating capacitated alternative fuel stations is addressed.Drivers may deviate from their pre-defined shortest path to get refueling services.A mathematical model and an iterative based heuristic algorithm are presented.The algorithm reduces the problem size by introducing a promising subset of nodes.Performance of proposed approaches are evaluated on randomly generated instances.

    AbstractAt 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2017-01-01


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Refueling-station location problem under uncertainty

    Meysam Hosseini | Online Contents | 2015


    Refueling-station location problem under uncertainty

    Hosseini, Meysam / MirHassani, S.A. | Elsevier | 2015


    Capacitated Centralized Carrier Collaboration Multihub Location Problem

    Wang, Hao / Unnikrishnan, Avinash / Hernández, Salvador et al. | Transportation Research Record | 2014


    Reliable capacitated facility location problem with service levels

    Santiváñez, José A. / Carlo, Héctor J. | Online Contents | 2018