Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model

European Journal of Operational Research

Volumn 204, Issue 1, 2010, Pages 51-61

  Lim, Seow ^a   Kuby, Michael ^b  

^a SALT RIVER PROJECT   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Combinatorial optimization; Genetic algorithms; Heuristics; Location; OR in energy

Indexed keywords

DRIVING RANGE; FLORIDA; FUEL STATION; LOCATION MODELS; MIXED-INTEGER LINEAR PROGRAMMING; OPTIMAL LOCATIONS; OPTIMAL SOLUTIONS; OR IN ENERGY; PATH-BASED;

ALTERNATIVE FUELS; COMBINATORIAL OPTIMIZATION; ETHANOL; ETHANOL FUELS; GAS INDUSTRY; GENETIC ALGORITHMS; HEURISTIC METHODS; HYDROGEN FUELS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; LOCATION; PORTALS; UNMANNED AERIAL VEHICLES (UAV);

HEURISTIC ALGORITHMS;

EID: 70449626846     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.09.032     Document Type: Article

References (26)

1. Alp O., Erkut E., and Drezner Z. An efficient genetic algorithm for the p-median problem. Annals of Operations Research 122 (2003) 21-42
2. Berman O., Larson R., and Fouska N. Optimal location of discretionary service facilities. Transportation Science 26 (1992) 201-211
3. Berman O., Hodgson M.J., and Krass D. Flow intercepting models. In: Drezner Z. (Ed). Facility Location: A Survey of Applications and Methods (1995), Springer, New York 389-426
4. Berman O., and Simchi-Levi D. A heuristic algorithm for the traveling salesman location problem on networks. Operations Research 36 (1988) 478-484
5. Chiyoshi F., and Galvao R.D. A statistical analysis of simulated annealing applied to the p-median problem. Annals of Operations Research 96 (2000) 61-74
6. Church R.L., and ReVelle C. The maximal covering location problem. Papers in Regional Science 32 (1973) 101-118
7. Chvatal V. A greedy heuristic for the set-covering problem. Mathematics of Operations Research 4 3 (1979) 233-235
8. Correa E.S., Steiner M.T.A., Freitas A.A., and Carnieri C. A genetic algorithm for solving a capacitated p-median problem. Numerical Algorithms 35 (2004) 373-388
9. Daskin M. Network and Discrete Location Analysis (1995), John Wiley and Sons, New York
10. Hodgson M.J. A flow capturing location-allocation model. Geographical Analysis 22 (1990) 270-279
11. Hodgson M.J., Rosing K.E., and Storrier A.L.G. Applying the flow-capturing location-allocation model to an authentic network: Edmonton, Canada. European Journal of Operational Research 90 (1996) 427-443
12. Holland J. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor
13. Hosage C.M., and Goodchild M.F. Discrete space location-alocation solutions from genetic algorithms. Annals of Operations Research 39 (1986) 157-173
14. Jaramillo J.H., Bhadury J., and Batta R. On the use of genetic algorithms to solve location problems. Computers & Operations Research 29 (2002) 761-779
15. Kuby M., and Lim S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences 39 (2005) 125-145
16. Kuby M., and Lim S. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Economics 7 2 (2007) 129-152
17. Kuby M., Lines L., Schultz R., Xie Z., Kim J.G., and Lim S. Optimization of hydrogen stations in Florida using the flow-refueling location model. International Journal of Hydrogen Energy (2009) 10.1016/j.ijhydene.2009.05.050
18. Melendez, M., 2006. Transitioning to a hydrogen future: Learning from the alternative fuels experience. National Renewable Energy Laboratory. Technical Report No. NREL/TP-540-39423.
19. Mitchell M. An Introduction to Genetic Algorithms (1998), The MIT Press, Cambridge, MA
20. Park T., and Ryu K.R. Crew pairing optimization by a genetic algorithm with unexpressed genes. Journal of Intelligent Manufacturing 17 (2006) 375-383
21. Rolland E., Schilling D.A., and Current J.R. An efficient tabu search procedure for the p-median problem. European Journal of Operational Research 96 (1996) 329-342
22. Teitz M.B., and Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research 16 (1968) 955-961
23. United States Department of Energy, 2009a. Energy Efficiency and Renewable Energy Office, Alternative Fuels and Vehicles Data Center. Infrastructure: .
24. United States Department of Energy, 2009b. Energy Efficiency and Renewable Energy Office. Vehicle Technologies Program: .
25. Upchurch C., Kuby M., and Lim S. A capacitated model for location of alternative-fuel stations. Geographical Analysis 41 (2009) 85-106
26. Zeng W., Castillo I., and Hodgson M.J. A generalized model for locating facilities on a network with flow-based demand. Networks and Spatial Economics (2009) 10.1007/s11067-008-9073-8