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. 서 론
  1.1 연구배경 및 목적
  1.2 선행연구 고찰
 2. 문제정의 및 수리모형
  2.1 문제설명 및 정의
  2.2 혼합정수계획모형
 3. 지역탐색 기반 휴리스틱
  3.1 휴리스틱 개발 필요성
  3.2 전체 휴리스틱 절차
 4. 실험데이터 및 결과분석
  4.1 실험데이터
  4.2 실험결과 및 분석
 5. 결론 및 향후 연구방향
 References

• Oh-Seong Kwon(Ohsan Center, CJ Logistics) | 권오성
• Woosuk Yang(Jeongseok Research Institute, Inha University) | 양우석
• Hwa-Joong Kim(Asia Pacific School of Logistics, Inha University) | 김화중 Corresponding Author
• Dong-Hoon Son(Graduate School of Logistics, Inha University) | 손동훈