Strategic hydrogen refueling station locations with scheduling and routing considerations of individual vehicles

Transportation Science

Volumn 49, Issue 4, 2015, Pages 767-783

  Kang, Jee Eun ^a   Recker, Will ^b  

^a State University of New York   (United States)

^b University of California at Irvine   (United States)

Author keywords

Column generation; Household activity pattern problem; Hydrogen refueling stations; Infrastructure investment; Location analysis; Location routing problem; Routing and scheduling considerations; Set covering problem

Indexed keywords

DECISION MAKING; INVESTMENTS; LINEAR PROGRAMMING; SCHEDULING; VEHICLES;

COLUMN GENERATION; HOUSEHOLD ACTIVITIES; HYDROGEN REFUELING STATIONS; INFRASTRUCTURE INVESTMENT; LOCATION ANALYSIS; LOCATION ROUTING PROBLEM; ROUTING AND SCHEDULING; SET COVERING PROBLEM;

LOCATION;

EID: 84946042396     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2014.0519     Document Type: Article

References (53)

1. Balakrishnan A, Ward JE, Wong RT (1987) Integrated facility location and vehicle routing problems: Recent work and future prospects. Amer. J. Math. Management Sci. 7:35-61.
2. Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46:316-329.
3. Beardwood J, Halton JH, Hammersley JM (1959) The shortest path through many points. Math. Proc. Cambridge Philos. Soc. 55:299-327.
4. Berman O, Drezner Z (2007) The multiple server location problem. J. Oper. Res. Soc. 58:91-99.
5. Berman O, Huang R, Kim S, Menezes MB (2007) Locating capacitated facilities to maximize captured demand. IIE Transactions 39:1015-1029.
6. Bruns A, Klose A, Stähly P (2000) Restructuring of Swiss parcel delivery services. OR Spectrum 22:285-302.
7. California Fuel Cell Partnership (2009) Hydrogen fuel cell vehicle and station deployment plan: A strategy for meeting the challenge ahead, Action plan, West Sacramento, CA. http://cafcp.org/sites/files/action%20Plan%20final.pdf.
8. California Fuel Cell Partnership (2010) Hydrogen fuel cell vehicle and station deployment plan: A strategy for meeting the challenge ahead, Progress and next steps, West Sacramento, CA. http://cafcp.org/sites/files/FINALProgressReport.pdf.
9. California Fuel Cell Partnership (2012) Hydrogen fuel cell vehicle and station deployment plan: A California road map: The commercialization of hydrogen fuel cell vehicles, West Sacramento, CA. http://cafcp.org/sites/files/A%20California%20Road%20Map %20June%202012%20 (CaFCP%20technical%20version)-1.pdf
10. CalTrans (2001) 2000-2001 California Statewide Household Travel Survey. http://www.dot.ca.gov/hq/tsip/otfa/tab/documents/travelsurveys/2000-Household-Survey.pdf.
11. Cappanera P, Gallo G, Maffioli F (2003) Discrete facility location and routing of obnoxious activities. Discrete Appl. Math. 133:3-28.
12. Caprara A, Toth P, Fischetti M (2000) Algorithms for the set covering problem. Ann. Oper. Res. 98:353-371.
13. Chan Y, Carter WB, Burnes MD (2001) A multiple-depot, multiplevehicle, location-routing problem with stochastically processed demands. Comput. Oper. Res. 28:803-826.
14. Chow JYJ, Liu H (2012) Generalized profitable tour problems for an online activity routing system. Transportation Res. Record 2284:1-9.
15. Chow JYJ, Recker WW (2012) Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem. Transportation Res. Part B 46(3):463-479.
16. Christofides N, Korman S (1975) A computational survey of methods for the set covering problem. Management Sci. 21:591-599.
17. Cordeau JF, Laporte G (2003) The dial-a-ride problem: Variants, modeling issues and algorithms. 4OR 1:89-101.
18. Desrochers M, Desrosiers J, Solomon M (1992) A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. 40:342-354.
19. Desrosiers J, Dumas Y, Soumis F (1986) A dynamic programming solution of the large-scale single-vehicle dial-a-ride problem with time windows. Amer. J. Math. Management Sci. 6:301-325.
20. Desrosiers J, Soumis F, Desrochers M (1984) Routing with time windows by column generation. Networks 14:545-565.
21. Hodgson MJ (1990) A flow capturing location-allocation model. Geographical Anal. 22:270-279.
22. Kang JE, Recker WW (2009) An activity-based assessment of the potential impacts of plug-in hybrid electric vehicles on energy and emissions using 1-day travel data. Transportation Res. Part D 14:541-556.
23. Kang JE, Recker WW (2013) The location selection problem for the household activity pattern problem. Transportation Res. Part B 55:75-97.
24. Kang JE, Chow JYJ, Recker WW (2013) On activity-based network design problems. Transportation Res. Part B 55:75-97.
25. Kelley S, Kuby M (2013) On the way or around the corner: Observed refueling choices of alternative fuel drivers in Southern California. J. Transport Geography 33:258-267.
26. Kim J-G, Kuby M (2012) The deviation-flow refueling location model for optimizing a network of refueling stations. Internat. J. Hydrogen Energy 37:5406-5420.
27. Kitamura R, Sperling D (1987) Refueling behavior of automobile drivers. Transportation Res. Part A 3:235-245.
28. Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Econom. Planning Sci. 39:125-148.
29. Kuby M, Lines L, Schultz R, Xie Z, Kim JK, Lim S (2009) Optimization of hydrogen stations in Florida using the flow-refueling location model. Internat. J. Hydrogen Energy 34:6045-6064.
30. Labbé M, Laporte G, Rodríguez MI, Salazar GJJ (2005) Locating median cycles in networks. Eur. J. Oper. Res. 160:457-470.
31. Laporte G, Dejax PJ (1989) Dynamic location-routing problems. J. Oper. Res. Soc. 40:471-482.
32. List GF, Mirchandani PB, Turnquist MA, Zografos KG (1991) Modeling and analysis for hazardous materials transportation: Risk analysis, routing/scheduling and facility location. Transportation Sci. 25:100-114.
33. Liu SC, Lee SB (2003) A two-phase heuristic method for the multidepot location routing problem taking inventory control decisions into considerations. Internat. J. Advanced Manufacturing Tech. 22:941-980.
34. Melachovsky J, Prins C, Wolfler CR (2005) A metaheuristic to solve a location-routing problem with non-linear costs. J. Heuristics 11:375-391.
35. Melaina M (2003) Initiating hydrogen infrastructures: Preliminary analysis of a sufficient number of initial hydrogen stations in the US. Internat. J. Hydrogen Energy 28:743-755.
36. Min H, Jayaraman V, Srivastava R (1998) Combined location-routing problems: A synthesis and future research directions. Eur. J. Oper. Res. 108:1-15.
37. MirHassani SA, Ebrazi R (2013) A flexible reformulation of the refueling station location problem. Transportation Sci. 47:617-628.
38. Nagy G, Salhi S (1996) Nested heuristic methods for the locationrouting problem. J. Oper. Res. 39:150-156.
39. Nagy G, Salhi S (1998) The many-to-many location-routing problem. TOP 6:261-275.
40. Nagy G, Salhi S (2007) Location-routing: Issues, models and methods. Eur. J. Oper. Res. 177:649-672.
41. National Fuel Cell Research Center (2013) University of California, Irvine. http://www.nfcrc.uci.edu/2/ACTIVITIES/PROJECTS/hydrogen/HydrogenFuelingStations.aspx op.
42. Nicholas MA, Ogden J (2006) Detailed analysis of urban station siting for California hydrogen highway network. Transportation Res. Record 1883:121-128.
43. Nicholas MA, Handy S, Sperling D (2004) Using geographic information systems to evaluate siting and networks of hydrogen stations. Transportation Res. Record 1880:126-134.
44. Or I, Pierskalla WP (1979) A transportation location-allocation model for regional blood banking. AIIE Trans. 11:86-94.
45. Recker WW (1995) The household activity pattern problem: General formulation and solution. Transportation Res. Part B 29:61-77.
46. Recker WW (2001) A bridge between travel demand modeling and activity-based travel analysis. Transportation Res. Part B 35:481-506.
47. Recker WW, Parimi A (1999) Development of a microscopic activitybased framework for analyzing the potential impacts of transportation control measures on vehicle emissions. Transportation Res. Part D 4:357-378.
48. Recker WW, Duan J, Wang H (2008) Development of an estimation procedure for an activity-based travel demand model. Comput.-Aided Civil Infrastructure Engrg. 23:483-501.
49. Salhi S, Rand GK (1989) The effect of ignoring routes when locating depots. Eur. J. Oper. Res. 39:150-156.
50. Stephens-Romero SD, Brown TM, Kang JE, Recker WW, Samuelsen GS (2010) Systematic planning to optimize investments in hydrogen infrastructure deployment. Internat. J. Hydrogen Energy 35:4652-4667.
51. Stephens-Romero SD, Brown TM, Carreras-Sospedra M, Kang JE, Brouwer J, Dabdub D, Recker WW, Samuelsen GS (2011) Projecting full build-out environmental impacts and roll-out strategies associated with viable hydrogen fueling infrastructure strategies. Internat. J. Hydrogen Energy 36:14309-14323.
52. Wang YW, Lin CC (2009) Locating road-vehicle refueling stations. Transportation Res. Part E 45:821-829.
53. Xi X, Sioshansi R, Marano V (2013) Simulation-optimization model for location of a public electric vehicle charging infrastructure. Transportation Res. Part D 22:60-69.