우선순위를 고려한 컨테이너 3차원 적재문제

• 영문명: Three-Dimensional Container Packing Problem with Freight Priority
• 발행기관: 한국항해항만학회
• 저자명: 배민주(Min-Ju Bae) 최세경(Se-Kyoung Choi) 김환성(Hwan-Seong Kim)
• 간행물 정보: 『한국항해항만학회지』제28권 제6호, 531~539쪽, 전체 9쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2004.08.31

국문 초록

본 논문에서는 다양한 종류와 다양한 크기의 화물에 대해 3차원 적재 방법으로서 휴리스틱 기법을 이용한 해법을 제안하였다. 먼저, 컨테이너 비용을 적재비용, 수송비용 및 처리비용의 합으로 나타내었으며, 화물 간 우선순위 및 화물 내에서의 개수 간 우선순위를 적용하였다. 주어진 화물을 적재 공간 및 중량을 만족하면서 전체 컨테이너 비용을 최소화하는 컨테이너 종류 및 개수의 순위를 산출하였으며, 이때 컨테이너 개수는 사용자의 입장에서 1~10순위 중 하나를 선택할 수 있도록 하였다. 적재 시 화물의 팔레타이져 및 디팔레타이져로서 컨테이너 내의 공간 이용률을 극대화시켰다. 마지막으로 컨테이너의 무게 균등화를 고려하여 취급중의 화물의 무게 불균등으로 인한 화물의 손상을 방지하였다. 제안된 휴리스틱 기법을 프로그램 언어를 이용한 시뮬레이션을 통해 그 유효성을 증명하였다.

영문 초록

In this paper, we propose a new heuristic solution for 3D container packing problem for the variable sizes and types of freight. Frist of all, we consider the total cost of container charge i.e., handling, loading and transportation. where each freight will be specifically identified. The types of containers and its number to be loaded can be selected automatically by minimizing the total cost of container charge. Maximization of loading space can be achieved efficiently by operating the palletizing and/or depalletizing of freight. By considering these factors we can determine the position of freight in the container and the loading sequence to be packing into the container. In container packing simulation, we can verify that the proposed heuristic algorithm indicates more efficiency space utilization and shows the possibility of using on commercial business.

목차

요약

Abstract

1. 서론

2. 연구 배경 및 가정

3. 3 차원 적재 모델

4. 시뮬레이션

5. 결론

참고문헌

키워드

컨테이너 3차원 적재 팔레타이져 디팔레타이져 적재 우선순위 하중 균등화 문제 발견적 기법 시뮬레이션 3D Container Packing Problem Palletizer Depalletizer Loading Priority Loading Balance Problem Heuristic Approach