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 :
بازگشت