Abstract:With the development of e-commerce platforms, the logistics industry is also booming. The transportation process is at the core of the logistics industry, which influences the timeliness and rationality of logistics distribution. In the real world, there are many dynamic demands in logistics distribution, so logistics distribution should deal with dynamic demands quickly to realize more effective route planning. This paper proposes an adaptive genetic algorithm (AGA) with elastic strategy (AGA-ES) to solve the dynamic capacitated vehicle routing problems (DCVRPs). Firstly, AGA designs an adaptive local search operator, which can adaptively adjust the quantity of nodes that need local search, according to the fitness value of different individuals. At the same time, AGA develops adaptive crossover and mutation operators, which can automatically adjust the crossover and mutation probability based on the different fitness values. The experimental results verify the better performance of AGA on the traditional capacitated vehicle routing problems (CVRPs). After that, AGA combines elastic strategy (AGA-ES) to solve DCVRPs. This paper mainly concerns three types of actual demand information in DCVRPs: distribution nodes increase, distribution nodes decrease, and distribution road conditions change, according to the actual background. AGA-ES could interact with demand information and judge the types of different demands, and then adaptively plan new and reasonable routes after receiving one or more of the above demand information. The verification of benchmark data sets shows that AGA-ES can effectively deal with DCVRPs. Furthermore, this paper collects the longitude and latitude coordinates of 100 SF express stations in Xi'an, constructs the distribution information of these express stations, and verifies that AGA-ES can solve the DCVRPs under the actual background.

A Hybrid Genetic-Simulated Annealing Algorithm for the Location-Inventory-Routing Problem Considering Returns under E-Supply Chain Environment

A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce

Model and Algorithm for Closed-loop Logistics System Considering Time-satisfaction Degree and Returns under E-commerce Environment

A Two-Stage Algorithm for the Closed-Loop Location-Inventory Problem Model Considering Returns in E-Commerce

Optimizing Perishable Product Supply Chain Network Using Hybrid Metaheuristic Algorithms

Hybrid Evolutionary Algorithm For Integrated Supply Chain Network Design With Assembly Line Balancing

A hybrid differential evolution algorithm for a location-inventory problem in a closed-loop supply chain with product recovery

Handling dynamic capacitated vehicle routing problems based on adaptive genetic algorithm with elastic strategy

Navigating Global Trade: Genetic Algorithm Approaches to E-Commerce Supply Chain and Inventory Optimization

Hybrid algorithms for fuzzy reverse supply chain network design

Decision-making Optimization of Cross-border E-commerce Supply Chain based on Genetic Simulated Annealing Algorithm

An Adaptive Hybrid Genetic and Large Neighborhood Search Approach for Multi-Attribute Vehicle Routing Problems

Multi-objective Logistics Distribution Path Optimization Based on Annealing Evolution Algorithm

Genetic-based algorithms for cash-in-transit multi depot vehicle routing problems: economic and environmental optimization

E-Commerce Logistics Path Optimization Based on a Hybrid Genetic Algorithm

An Integrated Metaheuristic Routing Method for Multiple-Block Warehouses with Ultranarrow Aisles and Access Restriction

A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints.

A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem

Using improved genetic algorithm under uncertain circumstance of site selection of O2O customer returns.

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Optimization of Green Fresh Food Logistics with Heterogeneous Fleet Vehicle Route Problem by Improved Genetic Algorithm