본문 바로가기
  • Home

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
  • DOI : 10.9708/jksci.2019.24.01.167
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : October 2, 2018
  • Accepted : December 28, 2018
  • Published : January 31, 2019

PARK TAE-JOON 1 Chung Yerim 1

1연세대학교

Accredited

ABSTRACT

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.

Citation status

* References for papers published after 2022 are currently being built.

This paper was written with support from the National Research Foundation of Korea.