Abstract:Cross docking plays an increasingly important role in improving the efficiency of large-scale distribution networks. Unlike traditional warehouses, cross docks hold little or no inventory. Instead, goods from incoming trucks are unloaded and immediately transferred through the cross dock to outgoing trucks. Thus, cross docks serve to reduce inventory holding costs and shorten lead times from suppliers to retailers. However, to fully realize these benefits, trucks must be effectively coordinated at each cross dock. Such coordination brings a challenging extension to vehicle routing problems. In this paper a new vehicle routing problem with cross docks and split deliveries is proposed. A mixed-integer linear programming formulation is established for this problem, along with solution methodologies combining a constructive heuristic with two-layer simulated annealing and tabu search. The constructive heuristic creates a solution which is further improved by two-layer variants of simulated annealing or tabu search. The first layer optimizes the allocation of trucks to cross docks while the second layer optimizes the visitation order to suppliers and retailers for trucks assigned to each cross dock. Experimental results demonstrate that the proposed approach effectively solves large-size problems within a reasonable computational time.

Hybrid simulated annealing algorithm for solving vehicle routing problem

A Hybrid Algorithm to Solve Periodic Vehicle Dispatching Problem with Heterogeneous Vehicles in Logistics Transportation.

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

Hybrid Particle Swarm Algorithm for Vehicle Routing Problem in Road Networks

Hybrid Algorithm for Solving Variable Fleet Vehicle Routing Problem

Optimizing Research of an Improved Simulated Annealing Algorithm to Soft Time Windows Vehicle Routing Problem with Pick-up and Delivery

Study on simulated annealing algorithm for vehicle routing problem with backhauls

Two-layer Simulated Annealing and Tabu Search Heuristics for a Vehicle Routing Problem with Cross Docks and Split Deliveries.

Hybrid Algorithm on Multi-Depots Vehicle Routing Problem

Hybrid Simulated Annealing Algorithm Based on the Parallel Strategy

A Hybrid Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows

Hybrid algorithm combining ant colony optimization algorithm with simulated annealing algorithm optimization

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

Hybrid Fast Ant Algorithm for Vehicle Routing Problem

A Simulation Optimization Algorithm With Heuristic Transformation And Its Application To Vehicle Routing Problems

Application Of An Evolutionary Optimization Algorithm To Vehicle Routing Problem

A New Hybrid Ant Colony Optimization Algorithm for the Vehicle Routing Problem.

Hybrid metaheuristics for the vehicle routing problem with time windows

Study on Vehicle Routing Problem Based on Improved Particle Swarm Optimization Algorithm

A Hybrid Adaptive Simulated Annealing and Tempering Algorithm for Solving the Half-Open Multi-Depot Vehicle Routing Problem