Title :
Study on Hybrid Heuristic Algorithm for Multi-Cargo Loading under the Limited Loading Capacity
Author :
Ren Chunyu ; Wang Xiaobo
Author_Institution :
Sch. of Inf. Sci. & Technol., Heilongjiang Univ., Harbin, China
Abstract :
This paper studies the loading problems of Multi-category Goods under the limited loading capacity. According to the characteristics of model, hybrid heuristic algorithm is used to get the optimization solution. Firstly, adopt binary code so as to make the problem more succinctly. On the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Through adopting strategy combining with sorting options and best reserved, ensure the diversity of population. Secondly, stock elite adopting genetic algorithm take the hybrid genetic algorithm with taboo searching algorithm to improve the convergent speed and searching efficiency of algorithm. Finally, the emulation and calculation proves that it is better than only using genetic algorithm.
Keywords :
binary codes; freight handling; genetic algorithms; goods distribution; loading; search problems; binary code; cubage-weight balance algorithm; hybrid genetic algorithm; hybrid heuristic algorithm; loading problems; multi-cargo loading; multi-category goods; optimization; taboo searching algorithm; Algorithm design and analysis; Approximation algorithms; Biological cells; Containers; Heuristic algorithms; Load modeling; Loading;
Conference_Titel :
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location :
Henan
Print_ISBN :
978-1-4244-7159-1
DOI :
10.1109/ICEEE.2010.5660133