Abstract:The vehicle routing problem with uncertain demand (VRPUD) is an extension of capacitated vehicle routing problem (CVRP), where the demand of each customer is unknown when dispatching the vehicles to service customers. Since it is more practical than CVRP, the VRPUD has aroused wide attention. Although the evolutionary algorithms (EAs) have demonstrate its promising performance on solving VRPUD, the most of EAs only consider the robustness of solution after generating offspring, which limit the quality of solutions found by EAs. To this end, in this paper, a robustness division based multi-population evolutionary algorithm (RDMPEA) is developed for VRPUDs, where the robustness is considered before, during and after offspring. Specifically, before generating offspring, the RDMPEA first divides the individuals into different subpopulations according to their robustness level, and only the individuals within the same subpopulation can match each other and generate offspring. During generating offspring, the RDMPEA employs a route based crossover operator to generate offspring, where the routes with higher robustness have a greater probability of being inherited by the offspring. After generating offspring, a dedicated environment selection strategy is applied to survive the individuals with better robustness and travel cost. In the experiments, the proposed RDMPEA is compared to three state-of-the-art heuristic methods tailored for VRPUDs on a variety of instances obtained by using three widely used vehicle routing problem benchmarks. The experimental results indicate that the proposed RDMPEA is superior to three compared algorithms, and can find solutions with better travel cost and robustness.

MOEA/D with customized replacement neighborhood and dynamic resource allocation for solving 3L-SDHVRP

Multi-Objective Optimization Algorithm with Adaptive Resource Allocation for Truck-Drone Collaborative Delivery and Pick-Up Services

Three-stage multi-modal multi-objective differential evolution algorithm for vehicle routing problem with time windows

Machine Learning Assisted Multiobjective Evolutionary Algorithm for Routing and Packing

Modified Multiobjective Evolutionary Algorithm Based on Decomposition for Low-Carbon Scheduling of Distributed Permutation Flow-Shop.

QMOEA: A Q-learning-based multiobjective evolutionary algorithm for solving time-dependent green vehicle routing problems with time windows

An improved MOEA/D for low-carbon many-objective flexible job shop scheduling problem

Multi-Task Multi-Objective Evolutionary Search Based on Deep Reinforcement Learning for Multi-Objective Vehicle Routing Problems with Time Windows

Solving Multi-Objective Vehicle Routing Problems with Time Windows: A Decomposition-Based Multiform Optimization Approach

Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times

A robustness division based multi-population evolutionary algorithm for solving vehicle routing problems with uncertain demand

Multi-strategy Dynamic Evolution-Based Improved MOEA/D Algorithm for Solving Multi-Objective Fuzzy Flexible Job Shop Scheduling Problem

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

A reinforcement learning based RMOEA/D for bi-objective fuzzy flexible job shop scheduling

A novel multi-objective optimization model for the vehicle routing problem with drone delivery and dynamic flight endurance

Solving Generalized Vehicle Routing Problem With Occasional Drivers via Evolutionary Multitasking

Hybridization of evolutionary algorithm and deep reinforcement learning for multi-objective orienteering optimization

Approach of Solving Dual Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problem Based on MOEA/D.

Network access selection in heterogeneous Internet of vehicles based on improved multi-objective evolutionary algorithm

Solving hybrid charging strategy electric vehicle based dynamic routing problem via evolutionary multi-objective optimization

A novel multimodal multi-objective optimization algorithm for multi-robot task allocation