Abstract:The vehicle routing problem with simultaneous delivery and pick-up with time windows (VRP-SDPTW) is a variant of the classical vehicle routing problem (VRP) where clients require simultaneous delivery and pick-up service within the time windows. Deliveries are supplied from a single depot at the beginning of the vehicle's service, while pick-up loads are taken to the same depot at the conclusion of the service. One important characteristic of this problem is that a vehicle's load in any given route is a mix of delivery and pick-up loads, at the same time in any route the vehicle can not violate some constraints, such as: the vehicle capacity time windows and traveling distance constraints. VRP-SDPTW as an extension for vehicle routing problem, which is a complex combinational optimization problem, and is a well know non-polynomial hard (NP-hard) Problem. In this paper, VRP-SDPTW is presented from the point of strategic view that combines the logistics and reverse logistics (bidirectional logistics). We constructed a universal mix integer programming mathematic model of VRP-SDPTW in detail, which can transform into other typical combination optimal problems by setting different parameters. An improved genetic algorithm (IGA) is proposed based on the novel crossover-operator to solve the problem. In operation process, we firstly adopted the novel decimal coding according to a priori sequence among all customers, which consider effectively the vehicle capacity time windows and traveling distance restrictions at the same time. And then a novel crossover-operator is designed. The improved genetic algorithm (IGA) avoids effectively the common defects of early convergence and the diversity of population in traditional genetic algorithm. The experiment result shows that this algorithm can find the optimal or near-optimum solution to VRP-SDPTW effectively. Copyright ASCE 2007.

Vehicle Routing Problem With Time Windows And Simultaneous Pickups And Deliveries

Vehicle routing problem with simultaneous delivery and pick-up with time windows

Research on Time Dependent Vehicle Routing Problem with Simultaneous Delivery and Pickup

Vehicle Routing Problem: Simultaneous Deliveries and Pickups with Split Loads and Time Windows

A Parallel Simulated Annealing Method for the Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows

Vehicle Routing Problem with Time Windows Study

Vehicle Routing Problem with Time Windows Based on Spatiotemporal Distance

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

Time-dependent Multi-Depot Green Vehicle Routing Problem with Time Windows Considering Temporal-Spatial Distance.

Optimization Algorithm for the Hybrid Pickup and Delivery Problem with Time Windows for Electric Vehicles and Automatic Delivery Robots

Vehicle Routing Problems with Time Windows and Stochastic Travel and Service Times: Models and Algorithm

THE SPLIT DELIVERY VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND THREE-DIMENSIONAL LOADING CONSTRAINTS

Research on Prize-Collecting Vehicle Routing Problem Considering Dynamic Pickup Demands

A New Method for Vehicle Routing Problems with Time Window in the Distribution Center

Reseach on the Vehicle Routing Problem with Pickup and Delivery Soft Time Windows and Its Tabu Search Algorithm

Vehicle routing problem with simultaneous pick-up and delivery and time-windows based on improved global artificial fish swarm algorithm

Multiobjective Vehicle Routing Problems with Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and Algorithms

Improvement research on Vehicle Routing Problem with Simultaneous Delivery and Pickup with time windows for Barreled Water

A Hybrid Intelligent Algorithm for the Vehicle Scheduling Problems with Time Windows

Vehicle Routing Problem with Soft Time Windows Based on Improved Genetic Algorithm for Fruits and Vegetables Distribution

Vehicle Routing Optimization with Soft Time Windows in a Fuzzy Random Environment