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.
Incorporating fuel delivery in network design for hydrogen fueling stations: Formulation and two metaheuristic approaches
2021-05-22
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
ALNS , adaptive large neighborhood search , FCEV , fuel cell electric vehicle , FCLM , flow capturing location model , FCLP-FD , flow capturing location problem with fuel delivery , FRLM , flow (re)fueling location model , FSP , fueling station planning , GA , genetic algorithm , HFS , hydrogen fueling station , LB , lower bound , LCOH , least cost of hydrogen , LNS , large neighborhood search , LONS , list of non-dominated solutions , LRP , location routing problem , NSGA , non-dominated sorting genetic algorithm , OD , origin–destination , UB , upper bound , Network design , Hydrogen fueling station , Flow capture , Location routing problem , Adaptive large neighborhood search , Genetic algorithm
Risk assessment for liquid hydrogen fueling stations
Tema Archiv | 2009
|SAE Technical Papers | 2001
|Tema Archiv | 2001
|Hydrogen fueling stations and systems and methods of use thereof
Europäisches Patentamt | 2023
|LNG Fueling for Transportation: The Next Generation of LNG Fueling Stations
SAE Technical Papers | 1997
|