제목 전기자동차의 드론 배터리 충전을 고려한 친환경 최적 경로 문제
Title A Green Vehicle Routing Problem Considering Drone Battery Charging using an Electric Vehicle
저자 차형주 (고려대학교 산업경영공학과)
김동균 (고려대학교 산업경영공학과)
은준엽* (고려대학교 기술경영전문대학원)
정태수* (고려대학교 산업경영공학과)
Author Hyungjoo Cha(School of Industrial Management Engineering, Korea University)
DongKyun Kim(School of Industrial Management Engineering, Korea University)
Joonyup Eun†(Graduate School of Management of Technology, Korea University)
Taesu Cheong†(School of Industrial Management Engineering, Korea University)
Bibliography Journal of Logistics Science & Technology, 2(2),1~18, 2021,
DOI
Key Words Green logistics, Rechargeable drone, Electric vehicle routing problem
Abstract This paper proposes a green vehicle routing problem using a drone where the drone can charge its battery using the electric vehicle. Most of the conventional drone-vehicle collaborative routing problems have an assumption that the battery of a drone is instantly replaced after its delivery. This in turn requires numerous batteries in total, as much as the number of drone launches. However, in this research, we propose a novel routing scheme, where the drone can charge its battery using the electricity of the ground vehicle. Especially, the problem aims to find a route with the lowest total battery consumption, forming an environmental-friendly delivery route. A mixed-integer linear programming model is presented and noticing the complexity, we develop an efficient heuristic algorithm.
PDF download JM_2[2]-P1~18.pdf