산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제41권4호
  • /
  • Pages.9-21
  • /
  • 2018
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지
DOI QR코드

DOI QR Code

로드밸런싱을 위한 전기차 충전소 입지선정 문제

A Problem of Locating Electric Vehicle Charging Stations for Load Balancing

  • 권오성 (CJ 대한통운 오산센터) ;
  • 양우석 (인하대학교 정석물류통상연구원) ;
  • 김화중 (인하대학교 아태물류학부) ;
  • 손동훈 (인하대학교 물류전문대학원)
  • 투고 : 2018.06.12
  • 심사 : 2018.10.19
  • 발행 : 2018.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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. https://doi.org/10.1016/j.ejor.2006.10.023
  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. https://doi.org/10.1287/trsc.26.3.201
  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. https://doi.org/10.1080/15568318.2014.937840
  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. https://doi.org/10.1111/j.1538-4632.1990.tb00210.x
  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. https://doi.org/10.1016/j.ejor.2010.02.001
  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. https://doi.org/10.1016/j.ijhydene.2011.08.108
  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. https://doi.org/10.1016/j.seps.2004.03.001
  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. https://doi.org/10.1016/j.ijhydene.2009.05.050
  17. 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. https://doi.org/10.1016/j.ejor.2009.09.032
  18. Melendez, M. and Milbrandt, A., Analysis of the hydrogen infrastructure needed to enable commercial introduction of hydrogen-fueled vehicles, National Renewable Energy Laboratory, 2005.
  19. Oh, S.Y., A study of optimum allocation model with influence, Industrial Management Review, 2006, Vol. 29, No. 3, 97-108.
  20. 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. https://doi.org/10.5762/KAIS.2013.14.3.1123
  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. https://doi.org/10.1111/j.1538-4632.2009.00744.x
  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. https://doi.org/10.24006/jilt.2017.15.3.002