Optimizing Number and Locations of Alternative-Fuel Stations Using a Multi-Criteria Approach
Abstract
The transition to alternative fuels is obligatory due to the finite amount of available fossil fuels and their rising prices. However, the transition cannot be done unless enough infrastructure exists. A very important infrastructure is the fueling station. As establishing alternative-fuel stations is expensive, the problem of finding the optimal number and locations of initial alternative-fuel stations emerges and it is investigated in this paper. A mixed-integer linear programming (MILP) formulation is proposed to minimize the costs using net present value (NPV) technique. The proposed formulation considers the criteria of the two most common models in the literature for such a problem, namely P-median model and flow refueling location model (FRLM). A decision support system is developed for the users to be able to control the parameter values and run different scenarios. For case study purposes, the method is used to find the optimal number and locations of the alternative-fuel stations in the city of Chicago. Some data wrangling techniques are used to overcome the inability of the method to solve very large-scale problems.
Keywords:
continuous location problem, multi-criteria decision making, alternative-fuel stations, mixed-integer linear programming, optimization, Chicago transportation networkDownloads
References
M. Melendez, A. Milbrandt, “Analysis of the hydrogen infrastructure needed to enable commercial introduction of hydrogen-fueled vehicles”, National Hydrogen Association Annual Conference, Washington, DC, USA, March 29 - April 1, 2005
B. Badri-Koohi, H. Shakouri Ganjavi, S. H. Nourbakhsh, “Using urine as a source of energy: Feasibility analysis”, 6th International Green Energy Conference, Eskisehir, Turkey, June 5-11, 2011
D. Sperling, R. Kitamura, “Refueling and new fuels: an exploratory analysis”, Transportation Research Part A: General, Vol. 20, pp. 15-23, 1986 DOI: https://doi.org/10.1016/0191-2607(86)90011-7
I. Capar, M. Kuby, V. J. Leon, Y.-J. Tsai, “An arc cover--path-cover formulation and strategic analysis of alternative-fuel station locations”, European Journal of Operational Research, Vol. 227, pp. 142-151, 2013 DOI: https://doi.org/10.1016/j.ejor.2012.11.033
California Environmental Protection Agency, California Hydrogen Blueprint Plan, 2005
N. Huleatt-James, Hydrogen Infrastructure Survey: 2008, 2008
M. W. Melaina, “Initiating hydrogen infrastructures: preliminary analysis of a sufficient number of initial hydrogen stations in the US”, International Journal of Hydrogen Energy, Vol. 28, No. 7, pp. 743-755, 2003 DOI: https://doi.org/10.1016/S0360-3199(02)00240-9
M. Melaina, J. Bremson, “Refueling availability for alternative fuel vehicle markets: sufficient urban station coverage”, Energy Policy, Vol. 36, No. 8, pp. 3233-3241, 2008 DOI: https://doi.org/10.1016/j.enpol.2008.04.025
Z. Lin, J. Ogden, Y. Fan, C. W. Chen, “The fuel-travel-back approach to hydrogen station siting”, International Journal of Hydrogen Energy, Vol. 33, No. 12, pp. 3096-3101, 2008 DOI: https://doi.org/10.1016/j.ijhydene.2008.01.040
M. Melendez, Transitioning to a Hydrogen Future: Learning from the Alternative Fuels Experience, National Renewable Energy Laboratory, 2006 DOI: https://doi.org/10.2172/876228
C. Upchurch, M. Kuby, “Comparing the p-median and flow-refueling models for locating alternative-fuel stations”, Journal of Transport Geography, Vol. 18, No. 6, pp. 750-758, 2010 DOI: https://doi.org/10.1016/j.jtrangeo.2010.06.015
O. Berman, “Deterministic flow-demand location problems”, Journal of the Operational Research Society, Vol. 48, No. 1, pp. 75-81, 1997 DOI: https://doi.org/10.1057/palgrave.jors.2600324
B. Badri-Koohi, R. Tavakkoli-Moghaddam, A. Mohamadi, “A Scheduling Problem with a Competitive Situation in Supply Chains”, 4th International Conference of Iranian Operations Research Society, Rasht, Guilan, Iran, May 18-19, 2011
J. Current, S. Ratick, C. ReVelle, “Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach”, European Journal of Operational Research, Vol. 110, No. 3, pp. 597-609, 1998 DOI: https://doi.org/10.1016/S0377-2217(97)00303-2
A. Mohamadi, R. Tavakkoli-Moghaddam, B. Badri-Koohi, “No-Wait Open Shop Scheduling Problem with Sequence-Dependent Setup Times”, 4th International Conference of Iranian Operations Research Society, Rasht, Guilan, Iran, May 18-19, 2011
M. J. Hodgson, K. E. Rosing, “A network location-allocation model trading off flow capturing andp-median objectives”, Annals of Operations Research, Vol. 40, No. 1, pp. 247-260, 1992 DOI: https://doi.org/10.1007/BF02060480
M. S. Daskin, Network and Discrete Location: Models, Algorithms, and Applications, John Wiley & Sons, 2011
M. Asghari, H. Shakouri G., “Carbon Capture, Utilization, and Storage: An Optimization Model”, International Journal of Scientific & Engineering Research, Vol. 5, No. 6, pp. 808-812, 2014
S. Lim, M. Kuby, “Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model”, European Journal of Operational Research, Vol. 204, No. 1, pp. 51-61, 2010 DOI: https://doi.org/10.1016/j.ejor.2009.09.032
S. L. Hakimi, “Optimum locations of switching centers and the absolute centers and medians of a graph”, Operations research, Vol. 12, No. 3, pp. 450-459, 1964 DOI: https://doi.org/10.1287/opre.12.3.450
C. S. ReVelle, R. W. Swain, “Central facilities location”, Geographical Analysis, Vol. 2, No. 1, pp. 30-42, 1970 DOI: https://doi.org/10.1111/j.1538-4632.1970.tb00142.x
M. Nicholas, S. Handy, D. Sperling, “Using geographic information systems to evaluate siting and networks of hydrogen stations”, Transportation Research Record: Journal of the Transportation Research Board, Vol. 1880, No. 1, pp. 126-134, 2004 DOI: https://doi.org/10.3141/1880-15
M. Nicholas, J. Ogden, “Detailed analysis of urban station siting for California hydrogen highway network”, Transportation Research Record: Journal of the Transportation Research Board, Vol. 1983, pp. 121-128, 2006 DOI: https://doi.org/10.1177/0361198106198300117
D. L. Greene, P. N. Leiby, B. James, J. Perez, M. Melendez, A. Milbrandt, S. Unnash, D. Rutherford, M. Hooks, Analysis of the Transition to Hydrogen Fuel Cell Vehicles and the Potential Hydrogen Energy Infrastructure Requirements, March 2008, Oak Ridge National Lab, Oak Ridge, USA, 2008 DOI: https://doi.org/10.2172/1219587
R. Kitamura, D. Sperling, “Refueling behavior of automobile drivers”, Transportation Research Part A: General, Vol. 21, No. 3, pp. 235-245, 1987 DOI: https://doi.org/10.1016/0191-2607(87)90017-3
M. F. Goodchild, V. T. Noronha, “Location-allocation and impulsive shopping: the case of gasoline retailing”, in: Spatial Analysis and Location-Allocation Models, pp. 121-136, Van Nostrand Reinhold, 1987
R. Bapna, L. S. Thakur, S. K. Nair, “Infrastructure development for conversion to environmentally friendly fuel”, European Journal of Operational Research, Vol. 142, No. 3, pp. 480-496, 2002 DOI: https://doi.org/10.1016/S0377-2217(01)00309-5
M. J. Hodgson, “A flow-capturing location-allocation model”, Geographical Analysis, Vol. 22, No. 3, pp. 270-279, 1990 DOI: https://doi.org/10.1111/j.1538-4632.1990.tb00210.x
O. Berman, R. C. Larson, N. Fouska, “Optimal location of discretionary service facilities”, Transportation Science, Vol. 26, No. 3, pp. 201-211, 1992 DOI: https://doi.org/10.1287/trsc.26.3.201
M. Kuby, S. Lim, “The flow-refueling location problem for alternative-fuel vehicles”, Socio-Economic Planning Sciences, Vol. 39, No. 2, pp. 125-145, 2005 DOI: https://doi.org/10.1016/j.seps.2004.03.001
M. Kuby, L. Lines, R. Schultz, Z. Xie, J. G. Kim, S. Lim, “Optimization of hydrogen stations in Florida using the flow-refueling location model”, International Journal of Hydrogen Energy, Vol. 34, No. 15, pp. 6045-6064, 2009 DOI: https://doi.org/10.1016/j.ijhydene.2009.05.050
M. J. Kuby, S. Lim, K. Wang, “A model for optimal location of hydrogen refueling stations: a case study of Arizona”, National Hydrogen Association's 15th Annual US Hydrogen Conference, Los Angeles, USA, April 26-30, 2004
C. Upchurch, M. Kuby, S. Lim, “A model for location of capacitated alternative-fuel stations”, Geographical Analysis, Vol. 41, No. 1, pp. 85-106, 2009 DOI: https://doi.org/10.1111/j.1538-4632.2009.00744.x
M. Kuby, S. Lim, “Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs”, Networks and Spatial Economics, Vol. 7, No. 2, pp. 129-152, 2007 DOI: https://doi.org/10.1007/s11067-006-9003-6
Y.-W. Wang, C. C. Lin, “Locating road-vehicle refueling stations”, Transportation Research Part E: Logistics and Transportation Review, Vol. 45, No. 5, pp. 821-829, 2009 DOI: https://doi.org/10.1016/j.tre.2009.03.002
B. Badri-Koohi, R. Tavakkoli-Moghaddam, “Determining optimal number and locations of alternative-fuel stations with a multi-criteria approach”, 8th International Industrial Engineering Conference, Tehran, Iran, July 2, 2012
T. H. Tran, G. Nagy, T. B. T. Nguyen, N. A. Wassan, “An efficient heuristic algorithm for the alternative-fuel station location problem”, European Journal of Operational Research, Vol. 269, No. 1, pp. 159-170, 2018 DOI: https://doi.org/10.1016/j.ejor.2017.10.012
T. H. Tran, T. B. T. Nguyen, “Alternative-fuel station network design under impact of station failures”, in: Annals of Operations Research, pp. 1-36, Springer, 2018 DOI: https://doi.org/10.1007/s10479-018-3054-1
B. Scheiper, M. Schiffer, G. Walther, “The flow refueling location problem with load flow control”, Omega, Vol. 83, pp. 50-69, 2018 DOI: https://doi.org/10.1016/j.omega.2018.02.003
R. M. Post, P. Buijs, M. A. J. Broek, J. A. L. Alvarez, N. B. Szirbik, I. F. A. Vis, “A solution approach for deriving alternative fuel station infrastructure requirements”, Flexible Services and Manufacturing Journal, Vol. 30, No. 3, pp. 592-607, 2018 DOI: https://doi.org/10.1007/s10696-017-9289-3
S. A. MirHassani, R. Ebrazi, “A flexible reformulation of the refueling station location problem”, Transportation Science, Vol. 47, No. 4, pp. 617-628, 2012 DOI: https://doi.org/10.1287/trsc.1120.0430
M. Miralinaghi, Y. Lou, B. B. Keskin, A. Zarrinmehr, R. Shabanpour, “Refueling station location problem with traffic deviation considering route choice and demand uncertainty”, International Journal of Hydrogen Energy, Vol. 42, No. 5, pp. 3335-3351, 2017 DOI: https://doi.org/10.1016/j.ijhydene.2016.12.137
J. Ko, T. H. T. Gim, R. Guensler, “Locating refuelling stations for alternative fuel vehicles: a review on models and applications”, Transport Reviews, Vol. 37, No. 5, pp. 551-570, 2017 DOI: https://doi.org/10.1080/01441647.2016.1273274
J. G. Kim, M. Kuby, “The deviation-flow refueling location model for optimizing a network of refueling stations”, International Journal of Hydrogen Energy, Vol. 37, No. 6, pp. 5406-5420, 2012 DOI: https://doi.org/10.1016/j.ijhydene.2011.08.108
Chicago Data Portal, Boundaries-Census Blocks–2010, available at: https://data.cityofchicago.org/Facilities-Geographic-Boundaries/Boundaries-Census-Blocks-2010/mfzt-js4n
Data.gov, Average Daily Traffic Counts, available at: https://catalog.data.gov/dataset/average-daily-traffic-counts-3968f
Downloads
How to Cite
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
