Study on Hybrid Heuristic Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem

Autor: Wang, Xiao Bo, Sun, Jin Ying, Ren, Chun Yu, Li, Hai Chen
Zdroj: Applied Mechanics and Materials; February 2011, Vol. 48 Issue: 1 p1158-1161, 4p
Abstrakt: This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. Hybrid heuristic algorithm is used to get the optimization solution. Firstly, adopt hybrid coding so as to make the problem more succinctly. On the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Adopt the improved non-uniform mutation so as to enhance local search ability of chromosomes. Secondly, stock elite by tabu searching algorithm to improve the searching efficiency of algorithm. Finally, the example can be shown that the algorithm is effective and can provide for large-scale ideas to solve practical problems.
Databáze: Supplemental Index