Study on Three-Dimensional Packing Problem

De Xiang Zhou; Yi Fei Zhang; Sheng Da Chen

doi:10.4028/www.scientific.net/AMR.403-408.241

Paper Titles

Implementation of Intelligent Video Analysis System and it’s Algorithm Optimization Based on DSP
p.217

Data Mining in Conditions Analysis at a Coal-Fired Utility Boiler
p.223

The High Efficient Sediment-Transport Water Volume in the Lower Yellow River
p.228

The Influence of Global Warming to Environmental Abnormal Variation in the Estuary of the Yellow River
p.235

Study on Three-Dimensional Packing Problem
p.241

Study on Two-Dimensional Packing Problem
p.246

Research of Modified MUSIC Algorithm Based on Vector Matrix
p.250

Simplified Three-Dimensional Thermomechanical Applications of Ball Grid Array Package
p.256

A Research of Network Congestion Control Based on Fuzzy PID Arithmetic
p.266

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 403-408Study on Three-Dimensional Packing Problem

Study on Three-Dimensional Packing Problem

Abstract:

In this paper, the solution of three-dimensional packing problem by using HR algorithm and the process is proposed based on the principle of a detailed analysis of three-dimensional packing problem. In the simulation, we analyze and compare the effect of HR, GA+HR, Bischoff and ALIM algorithm, the results shows that HR runs fast, but the space utilization is low.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 403-408)

Pages:

241-245

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.403-408.241

Citation:

Cite this paper

Online since:

November 2011

Authors:

De Xiang Zhou, Yi Fei Zhang, Sheng Da Chen

Keywords:

Hierarchical Strategy, HR Algorithm, Three-Dimensional Packing Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] O. Faroe, D. Pisinger , M. Zachariasen. Guided Local Search for Three-Dimensional Bin-Packing Problem[J]. INFORMS Journal on Computing, 2003, 15(3): 267-283.

DOI: 10.1287/ijoc.15.3.267.16080

Google Scholar

[2] E.E. Bischoff, M.D. Marriott. A comparative evaluation of heuristics for container loading[J]. European Journal of Operational Research, 1990, 44: 267-276.

DOI: 10.1016/0377-2217(90)90362-f

Google Scholar

[3] E.E. Bischoff, M.S.W. Ratcliff. Loading multiple pallets[J]. Journal of the Operational Research Society, 1995, 46: 1322-1336.

DOI: 10.1057/jors.1995.181

Google Scholar

[4] Defu Zhang, Yan Kang, Ansheng Deng. A new heuristic recursive algorithm for the strip rectangular packing problem[J]. Computers & Operations Research, 2006, 33(8): 2209-2217.

DOI: 10.1016/j.cor.2005.01.009

Google Scholar

[5] OR-Library, http: /mscmga. ms. ic. ac. uk/info. html.

Google Scholar