Improved Heuristic 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. According to the characteristics of model, improved Heuristic Search Algorithm is used to get the optimization solution. Firstly, on the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Secondly, adopt the operations of 1-exchange and 2-opt* to fasten the speed of convergence and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.