Abstract:The Split Vehicle Routing Problem with Simultaneous Delivery and Pickup (SVRPSDP) consists of two subproblems, i.e., the Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) and the Split Delivery Vehicle Routing Problem (SDVRP). Compared to the subproblems, SVRPSDP is much closer to reality. However, some realistic factors are still ignored in SVRPSDP. For example, the shipments are integrated and cannot be infinitely subdivided. Hence, this paper investigates the Granularity-based Split Vehicle Routing Problem with Simultaneous Delivery and Pickup (GSVRPSDP). The characteristics of GSVRPSDP are that the demands of customers are split into individual shipments and both the volume and weight of each shipment are considered. In order to solve GSVRPSDP efficiently, a Genetic-Simulated hybrid algorithm (GA-SA) is proposed, in which Simulated Annealing (SA) is inserted into the Genetic Algorithm (GA) framework to improve the global search abilities of individuals. The experimental results indicate that GA-SA can achieve lower total costs of routes compared to the traditional meta-algorithms, such as GA, SA and Particle Swarm Optimization (PSO), with a reduction of more than 10%. In the further analysis, the space utilization and capacity utilization of vehicles are calculated, which achieve 86.1% and 88.9%, respectively. These values are much higher than those achieved by GA (71.2% and 74.8%, respectively) and PSO (60.9% and 65.7%, respectively), further confirming the effectiveness of GA-SA. And the superiority of simultaneous delivery and pickup is proved by comparing with separate delivery and pickup. Specifically, the costs of separate delivery and pickup are more than 80% higher than that of simultaneous delivery and pickup.

Study on Split-Delivery Vehicle Routing Optimization by Improved Genetic Algorithm

An ACS-GA Hybrid Optimization Method to Solve Vehicle Routing Problem

Study on Optimization of Vehicle Routing Problem with Multiple Vehicle Type and Vehicle Access Restricted Based on Genetic Algorithm

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Study on Routing 0ptimization for the Vehicle Navigation in Logistics Based on Improved Genetic Algorithm

An Improved Genetic Algorithm for the Granularity-Based Split Vehicle Routing Problem with Simultaneous Delivery and Pickup

Application on Cold Chain Logistics Routing Optimization Based on Improved Genetic Algorithm

A Model and Algorithm to Solve Vehicle Routing Problem with Split Delivery

A Hybrid Discrete Differential Evolution Algorithm to Solve the Split Delivery Vehicle Routing Problem

Logistics Distribution Route Optimization Based on Genetic Algorithm

Research on Vehicle Routing Problem with Pickup and Delivery Based on Genetic Algorithm

Optimized Scheduling of Vehicles Distributing with Genetic Algorithm

Genetic Algorithm for Route Optimization of Vehicle Navigation in Logistics Distribution

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

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

Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery

Hybrid Vehicle Routing Problem Based on Improved Fuzzy Genetic Algorithm

Model and Improved Genetic Algorithm for Vehicle Dispatching Problem with Limited Vehicle Number

Research on Optimization of Logistics Distribution Route Based on Genetic Algorithm

Genetic Algorithm for the Vehicle Routing Problem with Backhaul

An Improved Genetic Algorithm For Vehicle Routing Problem With Simultaneous Pickups And Deliveries And Time Windows