DocumentCode :
3508154
Title :
Three-Dimensional Packing by a Tabu Search Algorithm in Military Airlift Loading
Author :
Ailian, Wang ; Baisong, Chen ; Jun, Zhang ; Liangfeng, Li
Author_Institution :
Inf. Coll., Jilin Univ. of Finance & Econ., Changchun, China
Volume :
2
fYear :
2010
fDate :
11-12 Nov. 2010
Firstpage :
662
Lastpage :
665
Abstract :
This paper presents a algorithm for three-dimensional packing in military airlift loading. In this case, the design variables correspond to the sequential order in which the items are considered for packing, thereby zero collision between items is implicitly in the packing procedure, reducing the need for collision detection and overall computation effort. Furthermore, we optimize the layout of items within the cargoholds by taking into account the practical constraints, especially the center of gravity which differs from truck loading. This paper describes the airlift loading optimization model as well as its coding in tabu search. The algorithm is demonstrated on practical loading problems.
Keywords :
bin packing; collision avoidance; goods distribution; loading; search problems; cargoholds; collision detection; design variables; military airlift loading; optimization; sequential order; tabu search algorithm; three-dimensional packing; truck loading; zero collision; Airlift loading; Tabu search algorithm; Three-dimensional packing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Optoelectronics and Image Processing (ICOIP), 2010 International Conference on
Conference_Location :
Haiko
Print_ISBN :
978-1-4244-8683-0
Type :
conf
DOI :
10.1109/ICOIP.2010.166
Filename :
5662798
Link To Document :
بازگشت