화물 적재 문제에 있어서의 배치 형태에 관한 연구

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

  • 김영민 (인하대학교 기계공학부) ;
  • 이준희 (인하대학교 산업공학과)
  • 발행 : 2006.06.30

초록

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.

키워드

참고문헌

  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. https://doi.org/10.1016/0305-0548(80)90001-5
  4. 1965Gilmore, P. C. and Gomory, R. E., "Multistage Cutting Stock Problems of Two and More Dimensions," Operations Res., Vol.13 (1965), pp. 94-120. https://doi.org/10.1287/opre.13.1.94
  5. 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. https://doi.org/10.1080/00207548908942585
  6. Hall, N. G., "The Inventory Packing Problem", Naval Research Logistics, Vol.36, (1989), pp. 399-418. https://doi.org/10.1002/1520-6750(198908)36:4<399::AID-NAV3220360406>3.0.CO;2-M
  7. 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.
  8. Steudel, H. J., "Generating Pallet Loading Patterns : A Special Case of the two-Dimensional cutting Stock Problem", Management Science, Vol 25, No.10, 1979.