Browse > Article

A Study of The Layout of Boxes to the Cargo Loading Problems  

Kim, Young-Min (인하대학교 기계공학부)
Lee, Jun-Hee (인하대학교 산업공학과)
Publication Information
Journal of the Korea Safety Management & Science / v.8, no.3, 2006 , pp. 143-157 More about this Journal
Abstract
The purpose of this thesis is to develop a heuristic algorithm evaluating the layout to maximize number of boxes when a single-box-type is packed into a container. Actually because three-dimensional problems are involved in NP-complete, much study has been focused on heuristic algorithms. The basic concept of this study is as follows. The problem is solved as palletizing problems with each side of the container respectively. By using the height of boxes, the problem is extended to a three-dimensional problem. Consequently, through this thesis, we can get good solution and the result is displayed by three-dimensional computer graphic.
Keywords
Layout Boxes; Cargo Loading;
Citations & Related Records
연도 인용수 순위
  • Reference
1 문성준, "동일 제품의 컨테이너 적재 문제에 대한 발견적 알고리즘", 한양대학교 대학원 석사학위 논문, 1991.
2 Christofides, N. and Whitlock, C., "An Algorithm for Two Dimensional Cutting Problems", Operations Research, Vol.13, (1997), pp. 30-44.
3 George, J. A. and Robinson, D. F., "A Heuristic for packing boxes in a container", Computers & Opns Res., Vol.7, (1980), pp. 147-156.   DOI   ScienceOn
4 Hall, N. G., "The Inventory Packing Problem", Naval Research Logistics, Vol.36, (1989), pp. 399-418.   DOI
5 1965Gilmore, P. C. and Gomory, R. E., "Multistage Cutting Stock Problems of Two and More Dimensions," Operations Res., Vol.13 (1965), pp. 94-120.   DOI   ScienceOn
6 Steudel, H. J., "Generating Pallet Loading Patterns : A Special Case of the two-Dimensional cutting Stock Problem", Management Science, Vol 25, No.10, 1979.
7 Han, C. P., Knott, K., and Egbelu, P. J., "A Heuristic Approach to the Three-Dimensional Cargo-Loading Problem", Int. J. Prod. Res. Vol.27, No.5, (1989), pp. 757-774.   DOI   ScienceOn
8 Smith, A. and De Canl, P., "An Algorithm to Optimize the Layout of Boxes in Pallets", J. of Operational Research Society, Vol.31, (1980), pp. 73-578.