DocumentCode
536446
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
fYear
2010
fDate
7-9 Nov. 2010
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location
Henan
Print_ISBN
978-1-4244-7159-1
Type
conf
DOI
10.1109/ICEEE.2010.5660133
Filename
5660133
Link To Document