- 3차원 물품 적재에 관한 마이크로 컴퓨터용 프로그램 개발
- ㆍ 저자명
- 황학,이관재,선지웅,Hwang. Hark,Lee. Kwan-Jae,Sun. Ji-Ung
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1997년|23권 1호|pp.55-76 (22 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper presents a heuristic solution for the three dimensional container loading problem with boxes which are different in size. The container loading problem is formulated as a zero-one mixed integer programming model whose objective is to maximize the container utilization. Due to its problem complexity, we propose a heuristic based on layered loading technique. Also, presented is a way to achieve the weighting balance of the stacked boxes. A micro-computer based program is developed which generates container loading pattern provided by the proposed heuristic. The results are displayed by computer-graphic. To evaluate the performance of the proposed heuristic, computational experiments are performed. The results indicate that in most of the cases the proposed heuristic performs better than an existing heuristic in terms of the container utilization.