Hybrid framework for multi-UExV routing with time windows and capacity constraints

초록

This paper addresses the vehicle routing problem with time windows and payload capacity using multiple unmanned electric vehicles (UExVRP), focusing on the optimal allocation of customers between UAVs and UGVs under time windows and payload capacity constraints. The proposed UExVRP methodology consists of three main stages: identifying customers that can be directly served by UAVs from the depot, optimizing the collaboration between UAVs and UGVs for the remaining customers, and ensuring feasible routing solutions that minimize total operational costs while adhering to delivery constraints. A hybrid optimization approach is proposed to balance UAV endurance, UGV routing efficiency, and strict time window requirements. The experimental results demonstrate the ability of the model to produce efficient and feasible delivery routes using multiple types of unmanned electric vehicles.

키워드