The hybrid GA-SA algorithm for multi-product cross- docking with split deliveries and pickups

Cross-docking plays an important role in supply chain and can reduce delivery lead times, inventory holding and transportation costs. However, the advantages of cross-docking would be reduced without an efficient vehicle routing. This paper considers a split vehicle routing problem (SVRP) with capacity constraint for multi-product cross docks. In VRP with split deliveries (pickups) customers (suppliers) are willing to receive (send) goods in multiple shipments and each node can be served by more than one vehicle. The problem is formulated as a mixed-integer linear programming (MILP) model and then Since the problem formulation is NP-hard, we offer a hybrid of genetic algorithm (GA) and simulated annealing (SA) based heuristics (GA-SA algorithm) in order to solve the problem. Finally, the computational results are shown for performs of hybrid algorithm.