Incorporating fuel delivery in network design for hydrogen fueling stations: Formulation and two metaheuristic approaches

Lei Li, Zaher Al Chami, Hervé Manier, Marie-Ange Manier and Jian Xue

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 152, issue C

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

Keywords: Network design; Hydrogen fueling station; Flow capture; Location routing problem; Adaptive large neighborhood search; Genetic algorithm (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521001502
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:152:y:2021:i:c:s1366554521001502

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102384

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().