KJCKorea
Journal Central

@article{ART002434806},
author={PARK TAE-JOON and Chung Yerim},
title={Multi Objective Vehicle and Drone Routing Problem with Time Window},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2019},
volume={24},
number={1},
pages={167-178},
doi={10.9708/jksci.2019.24.01.167}

TY - JOUR
AU - PARK TAE-JOON
AU - Chung Yerim
TI - Multi Objective Vehicle and Drone Routing Problem with Time Window
JO - Journal of The Korea Society of Computer and Information
PY - 2019
VL - 24
IS - 1
PB - The Korean Society Of Computer And Information
SP - 167
EP - 178
SN - 1598-849X
AB - In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.
KW - Drone;Multi-Objective Vehicle Routing Problem;Hybrid-Meta-Heuristics;Evolutionary Algorithm;Distribution Network
DO - 10.9708/jksci.2019.24.01.167
ER -

PARK TAE-JOON and Chung Yerim. (2019). Multi Objective Vehicle and Drone Routing Problem with Time Window. Journal of The Korea Society of Computer and Information, 24(1), 167-178.

PARK TAE-JOON and Chung Yerim. 2019, "Multi Objective Vehicle and Drone Routing Problem with Time Window", Journal of The Korea Society of Computer and Information, vol.24, no.1 pp.167-178. Available from: doi:10.9708/jksci.2019.24.01.167

PARK TAE-JOON, Chung Yerim "Multi Objective Vehicle and Drone Routing Problem with Time Window" Journal of The Korea Society of Computer and Information 24.1 pp.167-178 (2019) : 167.

PARK TAE-JOON, Chung Yerim. Multi Objective Vehicle and Drone Routing Problem with Time Window. 2019; 24(1), 167-178. Available from: doi:10.9708/jksci.2019.24.01.167

PARK TAE-JOON and Chung Yerim. "Multi Objective Vehicle and Drone Routing Problem with Time Window" Journal of The Korea Society of Computer and Information 24, no.1 (2019) : 167-178.doi: 10.9708/jksci.2019.24.01.167

PARK TAE-JOON; Chung Yerim. Multi Objective Vehicle and Drone Routing Problem with Time Window. Journal of The Korea Society of Computer and Information, 24(1), 167-178. doi: 10.9708/jksci.2019.24.01.167

PARK TAE-JOON; Chung Yerim. Multi Objective Vehicle and Drone Routing Problem with Time Window. Journal of The Korea Society of Computer and Information. 2019; 24(1) 167-178. doi: 10.9708/jksci.2019.24.01.167

PARK TAE-JOON, Chung Yerim. Multi Objective Vehicle and Drone Routing Problem with Time Window. 2019; 24(1), 167-178. Available from: doi:10.9708/jksci.2019.24.01.167

PARK TAE-JOON and Chung Yerim. "Multi Objective Vehicle and Drone Routing Problem with Time Window" Journal of The Korea Society of Computer and Information 24, no.1 (2019) : 167-178.doi: 10.9708/jksci.2019.24.01.167