A new heuristic algorithm for the heterogeneous MCLP(Multiple Container Loading Problem) is proposed in this paper. In order to solve MCLP, this algorithm generates an initial solution by applying the new SCLP(Single Container Loading Problem) algorithm t

A new heuristic algorithm for the heterogeneous single container loading problem is proposed in this paper. This algorithm fills empty spaces with the homogeneous load-blocks of identically oriented boxes and splits residual space into three sub spaces st

A new heuristic algorithm for the heterogeneous single container loading problem is proposed in this paper. This algorithm fills empty spaces with the homogeneous load-blocks of identically oriented boxes and splits residual space into three sub spaces starting with an empty container. An initial loading pattern is built by applying this approach recursively until all boxes are exhausted or no empty spaces are left. In order to generate alternative loading patterns, the load-blocks of pattern determining spaces are replaced with the alternatives that were generated on determining the load-blocks. An improvement algorithm compares these alternatives with the initial pattern to find improved one. Numerical experiments with 715 test cases show the good performance of this new algorithm, above all for problems with strongly heterogeneous boxes.

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