A branch and price approach for routing and refueling station location model

European Journal of Operational Research

Volumn 248, Issue 3, 2016, Pages 815-826

  YIldIz, Bariş ^a   Arslan, Okan ^a   Karaşan, Oya Ekin ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Alternative fuel vehicles; Branch and price; Combinatorial optimization; Location; Refueling station

Indexed keywords

ALTERNATIVE FUELS; COMBINATORIAL OPTIMIZATION; FITS AND TOLERANCES; LOCATION; OPERATIONS RESEARCH;

ALTERNATIVE FUEL VEHICLES; BRANCH AND PRICE; BRANCH-AND-PRICE ALGORITHMS; COMPACT MODEL; LOCATION PROBLEMS; NETWORK DIMENSIONS; SHORTEST PATH; STATION LOCATION;

INTEGER PROGRAMMING;

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

References (50)

1. Adler J.D., Mirchandani P.B., Xue G., Xia M. The electric vehicle shortest-walk problem with battery exchanges Networks and Spatial Economics 2014 1 19
2. Arslan O., YIldIz B., Karaşan O.E. Impacts of battery characteristics, driver preferences and road network features on travel costs of a plug-in hybrid electric vehicle (phev) for long-distance trips Energy Policy 74 0 2014 168 178
3. Arslan, O., YIldIz, B., & Karaşan, O. E. (2014b). Minimum cost path problem for plug-in hybrid electric vehicles. Department of Industrial Engineering, Bilkent University, Turkey.
4. Artmeier A., Haselmayr J., Leucker M., Sachenbacher M. The shortest path problem revisited: optimal routing for electric vehicles Ki 2010: Advances in artificial intelligence 2010 Springer 309 316
5. Bapna R., Thakur L.S., Nair S.K. Infrastructure development for conversion to environmentally friendly fuel European Journal of Operational Research 142 3 2002 480 496
6. Bektaş T., Laporte G. The pollution-routing problem Transportation Research Part B: Methodological 45 8 2011 1232 1250
7. Berman O., Larson R.C., Fouska N. Optimal location of discretionary service facilities Transportation Science 26 3 1992 201 211
8. Capar I., Kuby M., Leon V.J., Tsai Y.-J. An arc coverpath-cover formulation and strategic analysis of alternative-fuel station locations European Journal of Operational Research 227 1 2013 142 151
9. Carlyle M.W., Wood K.R. Near-shortest and k-shortest simple paths Networks 46 2 2005 98 109
10. Chung S.H., Kwon C. Multi-period planning for electric car charging station locations: a case of korean expressways European Journal of Operational Research 242 2 2015 677 687
11. Church R., ReVelle C. The maximal covering location problem Papers in Regional Science 32 1 1974 101 118
12. Erdoʇan S., Miller-Hooks E. A green vehicle routing problem Transportation Research Part E: Logistics and Transportation Review 48 1 2012 100 114
13. Goodchild M.F., Noronha V.T. Location-allocation and impulsive shopping: the case of gasoline retailing Spatial analysis and location-allocation models 1987 121 136
14. Hodgson M.J. A flow-capturing location-allocation model Geographical Analysis 22 3 1990 270 279
15. Huang Y., Li S., Qian Z. Optimal deployment of alternative fueling stations on transportation networks considering deviation paths Networks and Spatial Economics 2015 1 22
16. Jung J., Chow J.Y., Jayakrishnan R., Park J.Y. Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations Transportation Research Part C: Emerging Technologies 40 2014 123 142
17. Kang J.E., Recker W. Strategic hydrogen refueling station locations with scheduling and routing considerations of individual vehicles Transportation Science 2014 10.1287/trsc.2014.0519
18. Khuller S., Malekian A., Mestre J. To fill or not to fill: the gas station problem Algorithms-esa 2007 2007 Springer 534 545
19. Kim J.-G., Kuby M. The deviation-flow refueling location model for optimizing a network of refueling stations International Journal of Hydrogen Energy 37 6 2012 5406 5420
20. Kim J.-G., Kuby M. A network transformation heuristic approach for the deviation flow refueling location model Computers & Operations Research 40 4 2013 1122 1131
21. Kitamura R., Sperling D. Refueling behavior of automobile drivers Transportation Research Part A: General 21 3 1987 235 245
22. Kuby M., Araz O.M., Palmer M., Capar I. An efficient online mapping tool for finding the shortest feasible path for alternative-fuel vehicles International Journal of Hydrogen Energy 39 32 2014 18433 18439
23. Kuby M., Lim S. The flow-refueling location problem for alternative-fuel vehicles Socio-Economic Planning Sciences 39 2 2005 125 145
24. Kuby M., 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
25. Kuby M., Lines L., Schultz R., Xie Z., Kim J.-G., Lim S. Optimization of hydrogen stations in florida using the flow-refueling location model International Journal of Hydrogen Energy 34 15 2009 6045 6064
26. Kuby M.J., Kelley S.B., Schoenemann J. Spatial refueling patterns of alternative-fuel and gasoline vehicle drivers in los angeles Transportation Research Part D: Transport and Environment 25 2013 84 92
27. Lim S., Kuby M. Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model European Journal of Operational Research 204 1 2010 51 61
28. Lin S.H., Gertsch N., Russell J.R. A linear-time algorithm for finding optimal vehicle refueling policies Operations Research Letters 35 3 2007 290 296
29. Lübbecke M.E., Desrosiers J. Selected topics in column generation Operations Research 53 6 2005 1007 1023
30. Megiddo N., Zemel E., Hakimi S.L. The maximum coverage location problem SIAM Journal on Algebraic Discrete Methods 4 2 1983 253 261
31. Melaina M., Bremson J. Refueling availability for alternative fuel vehicle markets: sufficient urban station coverage Energy Policy 36 8 2008 3233 3241
32. Melaina M.W. Initiating hydrogen infrastructures: preliminary analysis of a sufficient number of initial hydrogen stations in the us International Journal of Hydrogen Energy 28 7 2003 743 755
33. Melaina M.W. Turn of the century refueling: A review of innovations in early gasoline refueling methods and analogies for hydrogen Energy Policy 35 10 2007 4919 4934
34. MirHassani S.A., Ebrazi R. A flexible reformulation of the refueling station location problem Transportation Science 47 4 2013 617 628
35. Nicholas M.A., Handy S.L., Sperling D. Using geographic information systems to evaluate siting and networks of hydrogen stations Transportation Research Record: Journal of the Transportation Research Board 1880 1 2004 126 134
36. Nicholas M.A., Ogden J. Detailed analysis of urban station siting for california hydrogen highway network Transportation Research Record: Journal of the Transportation Research Board 1983 1 2006 121 128
37. Recker W.W. The household activity pattern problem: General formulation and solution Transportation Research Part B: Methodological 29 1 1995 61 77
38. Romm J. The car and fuel of the future Energy Policy 34 17 2006 2609 2614
39. Schneider M., Stenger A., Goeke D. The electric vehicle-routing problem with time windows and recharging stations Transportation Science 48 4 2014 500 520 10.1287/trsc.2013.0490
40. Simchi-Levi D., Berman O. A heuristic algorithm for the traveling salesman location problem on networks Operations Research 36 3 1988 478 484
41. Soedarmadji E., McEliece R.J. Optimal worst-case qos routing in constrained awgn channel network Communications, 2007. icc'07. ieee international conference on 2007 IEEE 153 157
42. Suzuki Y. A generic model of motor-carrier fuel optimization Naval Research Logistics (NRL) 55 8 2008 737 746
43. Upchurch C., Kuby M. Comparing the p-median and flow-refueling models for locating alternative-fuel stations Journal of Transport Geography 18 6 2010 750 758 Special Section on Alternative Fuels and Vehicles
44. Upchurch C., Kuby M., Lim S. A capacitated model for location of alternative-fuel stations Geographical Analysis 41 1 2009 127 148
45. Upchurch C., Kuby M., Lim S. A model for location of capacitated alternative-fuel stations Geographical Analysis 41 1 2009 85 106
46. U.S. Census Bureau (2010). Urban, urbanized area, urban cluster, and rural population, 2010 and 2000: United states. Accessed May 18.05.14 http://www.census.gov/geo/reference/ua/urban-rural-2010.html.
47. Wang Y.-W., Lin C.-C. Locating road-vehicle refueling stations Transportation Research Part E: Logistics and Transportation Review 45 5 2009 821 829
48. Wang Y.-W., Lin C.-C. Locating multiple types of recharging stations for battery-powered electric vehicle transport Transportation Research Part E: Logistics and Transportation Review 58 0 2013 76 87
49. Wang Y.-W., Wang C.-R. Locating passenger vehicle refueling stations Transportation Research Part E: Logistics and Transportation Review 46 5 2010 791 801
50. YIldIz, B. & Karasan, O. E. (2014). Regenerator location problem in flexible optical networks. Under Review in Operations Research.