New Tabu Search Algorithm for Multi-vehicle and Multi-cargo Loading Problem

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. The new tabu search algorithm is used to get the solution. It applies newly improved insertion method to construct initial solution, to improve the feasibility of the solution; centers cubage-weight balance to design dual layered random operation to construct its neighborhood, to boost the efficiency and quality of the searching. Applies auto adaptive tabu length to control the searching capability dynamically; at last, it uses simulated experiments to prove the effectiveness and feasibility of this algorithm, and provides clues for massively solving practical problems.