본 논문은 컨테이너 터미널 야드에서의 컨테이너 재배치 문제(CRP)를 다룬다. 기존 연구들은 주로 2차원 베이 구조에서 컨테이너 크기, 무게, 도착 순서, 검색 우선순위 등을 고려하여 재배치 비용을 최소화하는 데 초점을 맞추었다. 본 논문에서는 개선된 하한 경계를 통합한 향상된 심화 탐색 알고리즘을 제시하여 탐색 효율을 높이고, 과도한 계산 오버헤드를 피하기 위해 상호 일관성 있는 가지치기 규칙을 설계한다. 제안된 알고리즘은 세 가지 널리 사용되는 벤치마크 데이터셋을 사용하여 검증되었으며, 특히 엄격한 시간 제약 하에서 동일한 우선 순위 그룹 내 컨테이너를 처리할 때 더 일반적인 UCRP(Unrestricted Container Rehandling Problem) 변형을 해결하는 데 있어 최첨단 정확한 알고리즘보다 우수한 성능을 보였다.
