Browse > Article
http://dx.doi.org/10.11627/jkise.2018.41.4.009

A Problem of Locating Electric Vehicle Charging Stations for Load Balancing  

Kwon, Oh-Seong (Ohsan Center, CJ Logistics)
Yang, Woosuk (Jeongseok Research Institute, Inha University)
Kim, Hwa-Joong (Asia Pacific School of Logistics, Inha University)
Son, Dong-Hoon (Graduate School of Logistics, Inha University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.41, no.4, 2018 , pp. 9-21 More about this Journal
Abstract
In South Korea, Jeju Island has a role as a test bed for electric vehicles (EVs). All conventional cars on the island are supposed to be replaced with EVs by 2030. Accordingly, how to effectively set up EV charging stations (EVCSs) that can charge EVs is an urgent research issue. In this paper, we present a case study on planning the locations of EVCS for Jeju Island, South Korea. The objective is to determine where EVCSs to be installed so as to balance the load of EVCSs while satisfying demands. For a public service with EVCSs by some government or non-profit organization, load balancing between EVCS locations may be one of major measures to evaluate or publicize the associated service network. Nevertheless, this measure has not been receiving much attention in the related literature. Thus, we consider the measure as a constraint and an objective in a mixed integer programming model. The model also considers the maximum allowed distance that drivers would detour to recharge their EV instead of using the shortest path to their destination. To solve the problem effectively, we develop a heuristic algorithm. With the proposed heuristic algorithm, a variety of numerical analysis is conducted to identify effects of the maximum allowed detour distance and the tightness of budget for installing EVCSs. From the analysis, we discuss the effects and draw practical implications.
Keywords
Electric Vehicle Charging Stations; Location Decision; Load Balancing; Heuristics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Baron, O., Berman, O., Krass, D. and Wang, Q., The equitable location problem on the plane, European Journal of Operational Research, 2007, Vol. 183, No. 2, pp. 578-590.   DOI
2 Berman, O., Larson, R.C., and Fouska, N., Optimal location of discretionary service facilities, Transportation Science, 1992, Vol. 26, No. 3, pp. 201-211.   DOI
3 Chen, T.D., Kockelman, K.M., and Khan, M., The electric vehicle charging station location problem : A parking-based assignment method for Seattle, Proceedings of 92nd Annual Meeting of the Transportation Research Board, Washington D.C., USA, 2013.
4 Eiselt, H.A. and Laporte, G., Facility Location : A Survey of Applications and Methods, Springer, 1995, pp. 151-180.
5 Frade, I., Ribeiro, A., Goncalves, G., and Antunes, A., Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal, Transportation Research Record, Journal of the Transportation Research Board, 2011, No. 2252, pp. 91-98.
6 Ghamami, M., Nie, Y., and Zockaie, A., Planning charging infrastructure for plug-in electric vehicles in city centers, International Journal of Sustainable Transportation, 2016, Vol. 10, No. 4, pp. 343-353.   DOI
7 Goodchild, M.F. and Noronha, V.T., Location-allocation and impulsive shopping : the case of gasoline retailing, in : Spatial analysis and location-allocation models, Van Nostrand Reinhold, 1987, pp. 121-136.
8 Hodgson, M.J., A flow-capturing location-allocation model, Geographical Analysis, 1990, Vol. 22, No. 3, pp. 270-279.   DOI
9 IEA, Global EV Outlook 2016, https://www.iea.org/publications/freepublications/publication/Global_EV_Outlook_2016.pdf.
10 Jeon, M.S. and Lee, S.O,, A study on the decision-making of minmax facility location, Journal of Society of Korea Industrial and Systems Engineering, 1985, Vol. 8, No. 12, pp. 1-6.
11 Kang, K.S. and Park, S.Y., A study on the comparison of line balancing algorithms with theoretical consideration, Journal of Society of Korea Industrial and Systems Engineering, 1985, Vol. 8, No. 12, pp. 7-12.
12 Kim, D.G. and Kim Y.D., A branch and bound algorithm for determining locations of long-term care facilities, European Journal of Operational Research, 2010, Vol. 206, No. 1, pp. 168-177.   DOI
13 Kim, J.G. and Kuby, M., The deviation-flow refueling location model for optimizing a network of refueling stations, International Journal of Hydrogen Energy, 2012, Vol. 37, No. 6, pp. 5406-5420.   DOI
14 Kuby, M. and Lim, S., The flow-refueling location problem for alternative-fuel vehicles, Socio-Economic Planning Sciences, 2005, Vol. 39, No. 2, pp. 125-145.   DOI
15 Kuby, M., Lim, S., and Wang, K., A model for optimal location of hydrogen refueling stations : An arizona case study, Proceedings of the National Hydrogen Association, Los Angeles, USA, 2004, pp. 26-30.
16 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, Vol. 34, No. 15, pp. 6045-6064.   DOI
17 Song, J.H., Application of social network analysis for location selection of agricultural wholesale market in Gyeonggi-do, Journal of the Korea Academia-Industrial Cooperation Society, 2013, Vol. 14, No. 3, 1123-1134.   DOI
18 Lim, S. and Kuby, M., Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model, European Journal of Operational Research, 2010, Vol. 204, No. 1, pp. 51-61.   DOI
19 Melendez, M. and Milbrandt, A., Analysis of the hydrogen infrastructure needed to enable commercial introduction of hydrogen-fueled vehicles, National Renewable Energy Laboratory, 2005.
20 Oh, S.Y., A study of optimum allocation model with influence, Industrial Management Review, 2006, Vol. 29, No. 3, 97-108.
21 Upchurch, C., Kuby, M., and Lim, S., A model for location of capacitated alternative-fuel stations, Geographical Analysis, 2009, Vol. 41, No. 1, pp. 85-106.   DOI
22 Yang, W., A location problem of fast charging stations considering congestion, Journal of International Logistics and Trade, 2017, Vol. 15, No. 3, 91-101.   DOI