Skip to main content

Models and Heuristics for the Flow-Refuelling Location Problem

Nagy, Gábor and Tran, Trung Hieu and Nguyen, Thu Ba and Wassan, Niaz A. (2017) Models and Heuristics for the Flow-Refuelling Location Problem. In: Proceedings of the 22nd International Symposium on Logistics (ISL2017) Data Driven Supply Chains. Nottingham University, Nottingham, UK, pp. 105-113. ISBN 978-0-85358-319-6. (KAR id:62316)

PDF Author's Accepted Manuscript
Language: English
Download (192kB) Preview
This file may not be suitable for users of assistive technology.
Request an accessible format


Purpose of this paper: Firstly, the paper serves as an overview of the emerging field of flow-refuelling location, which mainly occurs in the context of locating alternative-fuel (hydrogen, electric, liquefied natural gas and hybrid) vehicle refuelling stations. We aim to review and explain models and solution approaches, with a particular focus on mathematical programming formulations. Secondly, we propose a new heuristic for this problem and investigate its performance.

Findings: Our experimental results show that the proposed heuristic can find optimal solutions in a reasonable amount of time, outperforming other heuristics from the literature.

Research limitations: This being the first paper applying a restricted-subproblem approach to this problem it is necessarily limited in scope. Applying a traditional Kernel Search method would be an interesting next step. The proposed heuristic should also be extended to cover for more than just one FRLM model: certainly the capacitated FRLM, the FRLM with deviation, the fixed-charge FRLM and the multi-period FRLM should be investigated.

at governmental or international level on strategic decisions relating to the establishment or development of alternative-fuel refuelling station networks.

Item Type: Book section
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Kent Business School (do not use)
Divisions > Kent Business School - Division > Centre for Logistics and Heuristic Optimisation (do not use)
Depositing User: Gabor Nagy
Date Deposited: 18 Jul 2017 13:39 UTC
Last Modified: 16 Feb 2021 13:46 UTC
Resource URI: (The current URI for this page, for reference purposes)
Nagy, Gábor:
Wassan, Niaz A.:
  • Depositors only (login required):


Downloads per month over past year