Hybrid Tabu Search Algorithm for Fleet Size and Mixed Vehicle Routing Problem with Three-Dimensional Loading Constraints

Based on fleet size and mixed vehicle routing problem, the cargo three-dimensional loading constraints are introduced which is closer to the reality of logistics. The problem definition is presented and multiple hybrid tabu search algorithms are proposed. The key modules of algorithms such as cargo loading algorithm, route generation algorithms, multiple vehicle type algorithm and tabu search algorithm were explained in detail. Experiments show that the algorithms can solve the problem efficiently.