화물 적재 문제에 있어서의 배치 형태에 관한 연구 A Study of The Layout of Boxes to the Cargo Loading Problems
김영민, 이준희
- 언어KOR
- URLhttp://db.koreascholar.com/Article/Detail/245348
대한안전경영과학회지
제8권 제3호
(2006.06)
pp.143-157
pp.143-157
대한안전경영과학회
(Korea Safety Management & Science)
초록
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.
저자