드론-차량 배송시스템에서 용량제약이 있는 복수 차량의 도착지 위치-경로-배정 문제

Abstract

In the logistic delivery system, delivery with the drone is one of emerging technology. In our drone-vehicle delivery system, the capacitated multiple vehicles travel to a set of vehicle stop points. At the vehicle stop point, products are delivered to the end users by drones. In this delivery system, we should decide the location of stop points, the routing sequence of stop points and the allocation of end users. We formulated this drone-vehicle delivery system to nonlinear mixed integer programing problem. The evolutionary algorithm was used to solve this problem. We set the individual (or the chromosome) of population to the location of vehicle stop points and its routing sequence. Two kinds of initial population technique were introduced. Stop point location mutation and stop points routing mutations were developed. The four evolutionary algorithm were designed and tested for the efficiency of the objective value and the calculation time.