Skip to main content

An efficient heuristic algorithm for the alternative-fuel station location problem

Tran, Trung Hieu, Nagy, Gábor, Nguyen, Thu Ba T., Wassan, Niaz A. (2018) An efficient heuristic algorithm for the alternative-fuel station location problem. European Journal of Operational Research, 269 (1). pp. 159-170. ISSN 0377-2217. (doi:10.1016/j.ejor.2017.10.012) (KAR id:64349)

PDF Author's Accepted Manuscript
Language: English


Creative Commons Licence
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Download (471kB) Preview
[img]
Preview
Official URL
http://dx.doi.org/10.1016/j.ejor.2017.10.012

Abstract

We have developed an efficient heuristic algorithm for location of alternative-fuel stations. The algorithm is constructed based on solving the sequence of subproblems restricted on a set of promising station candidates, and fixing a number of the best promising station locations. The set of candidates is initially determined by solving a relaxation model, and then modified by exchanging some stations between the promising candidate set and the remaining station set. A number of the best station candidates in the promising candidate set can be fixed to improve computation time. In addition, a parallel computing strategy is integrated into solving simultaneously the set of subproblems to speed up computation time. Experimental results carried out on the benchmark instances show that our algorithm outperforms genetic algorithm and greedy algorithm. As compared with CPLEX solver, our algorithm can obtain all the optimal solutions on the tested instances with less computation time.

Item Type: Article
DOI/Identification number: 10.1016/j.ejor.2017.10.012
Uncontrolled keywords: location; alternative-fuel vehicle; heuristic algorithm; parallel computing
Subjects: H Social Sciences
Divisions: Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Gabor Nagy
Date Deposited: 10 Nov 2017 16:00 UTC
Last Modified: 06 Feb 2020 04:17 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/64349 (The current URI for this page, for reference purposes)
Nagy, Gábor: https://orcid.org/0000-0002-7609-5718
Wassan, Niaz A.: https://orcid.org/0000-0003-0153-7646
  • Depositors only (login required):

Downloads

Downloads per month over past year