A heuristic algorithm for optimal location of flow-refueling capacitated stations

A heuristic algorithm for optimal location of flow-refueling capacitated stations

0.00 Avg rating0 Votes
Article ID: iaor20172572
Volume: 24
Issue: 6
Start Page Number: 1377
End Page Number: 1403
Publication Date: Nov 2017
Journal: International Transactions in Operational Research
Authors: ,
Keywords: location, combinatorial optimization, optimization, heuristics, networks, design
Abstract:

Constructing refueling stations in the transportation network is one of the most important steps toward the promotion of alternative‐fuel vehicles. The capacity of these stations is usually limited. In this paper, a new capacitated refueling station location model and a solution algorithm are proposed. The algorithm is divided into two main steps. At first step, a restricted capacitated problem on core sets is constructed. Then, a modified Lagrangean iterative method is used for obtaining solutions. The Lagrangean method decomposes the restricted problem into two subproblems that are easy to solve. Information from subproblems is used to generate valid inequalities for tightening the upper and lower bounds. The approach is evaluated by considering a set of networks and randomly generated instances. The obtained results indicate that the large problems are efficiently tractable by the proposed algorithm in a reasonable time.

Reviews

Required fields are marked *. Your email address will not be published.