Fast Tabu Search Algorithm for Solving Multi-cargo Loading Problem under the Limited Loading Capacity

摘要

This paper studies the loading problems of Multi-category Goods under the limited loading capacity. According to the characteristics of model, According to the features of the problem, fast taboo search algorithm is used to get the optimization solution from the overall situation. Firstly, it applies newly improved insertion method to construct initial solution in order to improve the feasibility of the solution. Secondly, it centers cubage-weight balance to design three operations for fastening the speed of convergence and efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples for solving practical problems.