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.

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

Integrated Ant Colony and Tabu Search Approach for Time Dependent Vehicle Routing Problems with Simultaneous Pickup and Delivery

Vehicle Routing Problem With Time Windows And Simultaneous Pickups And Deliveries

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

RLC_ACS: An Improved Ant Colony Algorithm for VRPSDP

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

A Multi-objective Task-Driven Vehicle Routing Problem with Recirculating Delivery and its Solution Approaches

The Vehicle Routing Problem with Simultaneous Pickup and Delivery Considering the Total Number of Collected Goods

An Ant Colony System Based Heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pickup

A Hybrid ACS-VTM Algorithm for the Vehicle Routing Problem with Simultaneous Delivery & Pickup and Real-Time Traffic Condition

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

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

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

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

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

Improved Ant Colony System for VRPSPD with Maximum Distance Constraint

A Multi-Ant Colony System for Vehicle Routing Problem with Time-Dependent Travel Times

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

Optimization of departure time for time dependent vehicle routing problem

A hybrid algorithm for time-dependent vehicle routing problem with soft time windows and stochastic factors

Time-dependent Vehicle Routing Problem with Time Windows of City Logistics with a Congestion Avoidance Approach