DocumentCode :
575605
Title :
Heuristic algorithms for the weight constrained 3-dimensional bin packing model
Author :
Bartók, Tamás ; Imreh, Csanád
Author_Institution :
Inst. of Inf., Univ. of Szeged, Szeged, Hungary
fYear :
2012
fDate :
5-7 Sept. 2012
Firstpage :
121
Lastpage :
124
Abstract :
In this paper we consider a modified three dimensional bin packing problem which appears in loading vehicles during planning transportation. This model is a common generalization of two multidimensional bin packing models (box packing and vector packing). We analyse two simple heuristic algorithms for the solution of the problem and their extension with the interval preparation method. We test these algorithms by experiments on test data derived from the literature and show that in some test classes using the extension we can obtain better solutions, and the time requirement does not grow tremendously.
Keywords :
Gaussian distribution; bin packing; planning; transportation; Gaussian distribution; heuristic algorithms; interval preparation method; loading vehicles; planning transportation; two multidimensional bin packing models; weight constrained 3-dimensional bin packing model; Algorithm design and analysis; Containers; Gaussian distribution; Heuristic algorithms; Loading; Routing; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logistics and Industrial Informatics (LINDI), 2012 4th IEEE International Symposium on
Conference_Location :
Smolenice
Print_ISBN :
978-1-4673-4520-0
Electronic_ISBN :
978-1-4673-4518-7
Type :
conf
DOI :
10.1109/LINDI.2012.6319473
Filename :
6319473
Link To Document :
بازگشت