Abstract This study extends the fueling station location problem to consider interdependencies with fuel delivery. Specifically, we present a new variant of the bi-objective capacitated location routing problem (bi-objective CLRP), flow capturing location problem with fuel delivery (FCLP-FD), to simultaneously determine the location of hydrogen fueling stations (HFSs) and routing decisions for hydrogen delivery trucks. The FCLP-FD is proposed to overcome barriers to the deployment of HFSs. The HFS network is determined while maximizing the fueling demand flow captured and minimizing the total daily cost. The metaheuristic algorithm of adaptive large neighborhood search (ALNS) was developed, and its performance on solving bi-objective optimization problems was tested and compared with the genetic algorithm (GA). The developed model and algorithms were applied to a case study in Bourgogne-Franche-Comté, France. Results show that the model improved the understanding of decision-makers about various components within the HFS network and provides useful managerial insights regarding the role of fleet composition and physical forms of hydrogen. In terms of algorithm performance, the GA was faster than ALNS for all the tested instances; however, ALNS is characterized by a better average gap, which is the differences between the obtained Pareto front (generated by ALNS) and the optimal one (generated using IBM ILOG CPLEX Optimization Studio).

    Highlights A solution is developed to overcome barriers to the deployment of hydrogen fueling stations. A new variant of the bi-objective capacitated location routing problem is formed. The adaptive large neighborhood search and genetic algorithm are proposed. Managerial insights and algorithms’ performances are discussed in a case study in Bourgogne-Franche-Comté, France.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Risk assessment for liquid hydrogen fueling stations

    Kikukawa, Shigeki / Mitsuhashi, Hirotada / Miyake, Atsumi | Tema Archive | 2009


    Super-Gas™ Fueling Stations

    Borrás, Carlos / Hergenrether, David / Chandra, Harris et al. | SAE Technical Papers | 2001


    Super-gas fueling stations

    Sanchez, M.A. / Borras, C. / Hergenrether, D. et al. | Tema Archive | 2001


    Hydrogen fueling stations and systems and methods of use thereof

    LI XIANMING / GU YOUZONG / YOUNG EDWARD et al. | European Patent Office | 2023

    Free access

    LNG Fueling for Transportation: The Next Generation of LNG Fueling Stations

    Trusler, N. J. / Meratla, Zoher | SAE Technical Papers | 1997