우선순위를 고려한 컨테이너 3차원 적재문제 = Three-Dimensional Container Packing Problem with Freight Priority

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

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 am be selected automatically by minimizing the total cost of container charge. Maximization of loading space am 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.

참고문헌 (Reference)

1 "장치장 모니터링 시스템과 통합된 효율적인 수출 장치장 계획 시스템" 27 (27): 31-40, 2003

2 "무한경쟁시대의 컨테이너부두 운영전략" 12 (12): 195-206, 1998

3 "The three- dimensional bin packing problem" 256-267, 2000

4 "Heuristic algorithms for the three-dimensional bin packing problem" 141 : 410-420, 2002

5 "A hybrid genetic algorithm for the container loading problem" 131 : 143-161, 2001

6 "3차원 물품 적재에 관한 마이크로 컴퓨터용 프로그램 개발" 23 (23): 55-76, 1997