A heuristic algorithm for optimal location of flow‐refueling capacitated stations
- 2 October 2015
- journal article
- Published by Wiley in International Transactions in Operational Research
- Vol. 24 (6) , 1377-1403
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.Keywords
This publication has 22 references indexed in Scilit:
- Locating multiple types of recharging stations for battery-powered electric vehicle transportTransportation Research Part E: Logistics and Transportation Review, 2013
- The deviation-flow refueling location model for optimizing a network of refueling stationsInternational Journal of Hydrogen Energy, 2012
- An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehiclesComputers & Chemical Engineering, 2011
- Locating Flow-Recharging Stations at Tourist Destinations to Serve Recreational TravelersInternational Journal of Sustainable Transportation, 2011
- A Lagrangian relaxation approach to large-scale flow interception problemsEuropean Journal of Operational Research, 2009
- Locating road-vehicle refueling stationsTransportation Research Part E: Logistics and Transportation Review, 2009
- The fuel-travel-back approach to hydrogen station sitingInternational Journal of Hydrogen Energy, 2008
- The flow-refueling location problem for alternative-fuel vehiclesSocio-Economic Planning Sciences, 2005
- Weighted Dantzig–Wolfe Decomposition for Linear Mixed‐integer ProgrammingInternational Transactions in Operational Research, 1997
- A Flow‐Capturing Location‐Allocation ModelGeographical Analysis, 1990