Abstract:The capacitated vehicle routing problem (CVRP) aims to find the routes that minimize transportation costs. However, in real-world applications, the equitable workload is essential for the drivers and logistics companies. For assigning an appropriate load for each vehicle, this paper formulates the CVRP with workload balancing as a multi-objective optimization problem (MO-CVRP). The goal is to simultaneously minimize the total length of routes and the variance of loads assigned to each vehicle. Although several multi-objective evolutionary algorithms (MOEAs) have been proposed for the MO-CVRP, they often suffer from slow convergence speeds due to the complexity of the search space, which hinders the identification of clear search directions. To address this issue, the knowledge transfer method is introduced that can leverage search experiences from related problems to expedite the solution process of the current problem. Specifically, a co-evolutionary genetic algorithm with knowledge transfer is proposed, where a simplified version of the traveling salesman problem (TSP) by disregarding the vehicle capacity constraint is utilized to facilitate the quick solution of the original MO-CVRP. To enable information interaction between these two problems, the widely used denoising autoencoder is adopted to construct a transformation relation between solutions from the TSP to the MO-CVRP. Additionally, an adaptive migration strategy is proposed to adaptively select the migration methods and an improved split operator strategy is designed to ensure the feasibility of the solutions. The proposed algorithm is compared with four state-of-the-art MOEAs on MO-CVRP test sets with different scales. Experimental results show that the proposed algorithm exhibits faster convergence speed and achieves solutions with superior convergence.

A Two-Individual Evolutionary Algorithm for Cumulative Capacitated Vehicle Routing With Single and Multiple Depots

Applying Artificial Bee Colony Algorithm to the Multidepot Vehicle Routing Problem.

An Evolutionary Algorithm for Solving Capacitated Vehicle Routing Problems by Using Local Information

A Co-Evolutionary Genetic Algorithm with Knowledge Transfer for Multi-Objective Capacitated Vehicle Routing Problems

A Dual-Population Based Co-evolutionary Algorithm for Capacitated Electric Vehicle Routing Problems

Matheuristic for a Two-Echelon Capacitated Vehicle Routing Problem with Environmental Considerations in City Logistics Service

A Hybrid Large-Neighborhood Search Algorithm for the Cumulative Capacitated Vehicle Routing Problem with Time-Window Constraints.

An Iterated Local Search Algorithm for the Cumulative Capacitated Vehicle Routing Problem

A Genetic-Algorithm-based Approach to the Two-Echelon Capacitated Vehicle Routing Problem with Stochastic Demands in Logistics Service

Immune Clonal Algorithm Based on Directed Evolution for Multi-Objective Capacitated Arc Routing Problem

A two-phase metaheuristic for the cumulative capacitated vehicle routing problem

An Evolutionary Multiobjective Route Grouping-Based Heuristic Algorithm for Large-Scale Capacitated Vehicle Routing Problems

An Evolutionary Approach to the Multidepot Capacitated Arc Routing Problem

A Predictive-Reactive Approach with Genetic Programming and Cooperative Coevolution for the Uncertain Capacitated Arc Routing Problem

A Multi-population Integrated Approach for Capacitated Location Routing

A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem

A Multi-stage Algorithm for the Capacitated Vehicle Routing Problem with Two-dimensional Loading and Time Windows

A Memetic algorithm for solving two-echelon vehicle routing problem

A Brain Storm Optimization Approach for the Cumulative Capacitated Vehicle Routing Problem

A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints

A Bilevel Hybrid Genetic Algorithm for Capacitated Electric Vehicle Routing Problem.