이웃해 탐색 알고리즘 기반의 특수화물 팔레트 크기 최적화

Pallet Size Optimization for Special Cargo based on Neighborhood Search Algorithm

팔레트는 낱개의 여러 화물을 동시에 묶어 운송할 수 있게 하는 하역 장비로써 원자재 조달에서부터 소비자에게 전달되기까지의 흐름을 통합적으로 연결하는 중요한 요소이다. 더불어 일관수송을 통한 비용 절감, 거래단위의 표준화, 운송수단의 효율적인 운영, 하역작업 개선을 목적으로 팔레트 표준화가 활발히 진행됨에 따라 T-11형, T-12형 등의 표준 팔레트가 우리나라 물류 산업 전반에 걸쳐 사용되고 있다. 그러나 대형·중량화물을 비롯한 특수화물의 경우, 크기 및 중량 등의 이유로 표준 팔레트에 적재하는 것이 불가능하기에 대부분 자체 팔레트를 개발하여 사용하고 있다. 본 연구는 다양한 특수화물을 취급하는 팔레트의 크기를 결정하는 문제로써, 특수화물의 종류, 크기 및 중량, 보관 수량 등을 고려하여 최적 팔레트 크기를 산출하고자 한다. 이를 위해, 이웃해 탐색 알고리즘을 변형하여 전역 최적해를 찾을 수 있는 최적화 기법을 제안하였으며, 입력 데이터로서는 특수화물의 종류별 제원 및 보관 수량 정보, 제약조건 관련 정보가 사용되었다. 또한, 특정한 특수화물을 대상으로 최적화 시뮬레이션을 수행하여 최적해 도출 여부를 확인함으로써 본 최적화 기법의 최적성을 검증하였다.

The pallet, typically a form of tertiary packaging, is a flat structure used as a base for the unitization of goods in the supply chain. In addition, standard pallets such as T-11 and T-12 are used throughout the logistics industry to reduce the cost and enhance the efficiency of transportation. However, in the case of special cargo, it is impossible to handle such cargo using a standard pallet due to its size and weight, so many have developed and are now using their customized pallet. Therefore, this study suggests a pallet size optimization method to calculate the optimal pallet size, which minimizes the loss of space on a pallet. The main input features are the specifications and the storage quantity of each cargo, and the optimization method that has modified the Neighborhood Search Algorithm calculates the optimal pallet size. In order to verify the optimality of the developed algorithm, a comparative analysis has been conducted through simulation.