물류센터 팔렛 합적 문제에 관한 경험적 알고리즘

일반적으로 물류센터에서는 제품을 팔렛 단위로 선반(rack)에 보관하면서 고객의 주문에 따라 제품을 낱개 단위로 픽킹 및 출하하며, 공급사로부터 팔렛 단위로 보충 입고되는 제품을 선반에 적재하는 활동을 반복한다. 이 때 공간 활용도 제고를 위해 잔량이 적은 팔렛의 제품을 합침으로써 새 입고 팔렛을 선반에 적재할 수 있는 공간을 만들어 내는 것을 팔렛합적(pallet consolidation)이라 한다. 합적을 수행할 때 어떤 팔렛의 물량을 다른 어떤 팔렛으로 이동하여 합적하는지 그 작업순서에 따라 작업 효율이 달라진다. 본 연구에서는 세가지 팔렛 합적 문제를 정의하고, 각각에 대한 이진정수계획 모형을 제시 한 후, 경험적 알고리즘의 평균 성능을 비교 분석한다.