Home > Explore Content > All Issues > Article View
Multi Objective Vehicle and Drone Routing Problem with Time Window
Journal of The Korea Society of Computer and Information
Abbr :
JKSCI
2019, 24(1), pp.167-178
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science
2019, 24(1), pp.167-178
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science
-
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.
96 Viewed
Print this page
Download PDF