期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 269, 期 1, 页码 159-170出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2017.10.012
关键词
Location; Alternative-fuel vehicle; Heuristic algorithm; Parallel computing
资金
- Spanish Ministry of Economy and Competitiveness [ECO2011-24927]
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. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据