해상 운송 및 화물 물류의 핵심인 항만 터미널 운영은 선박 입항, 선석 위치, 서비스 시간, 안벽 크레인(quay crane) 가용성 등 여러 요소가 복잡하게 얽혀 있습니다. 이 중 선석 할당 및 안벽 크레인 배정 문제(BACAP: Berth Allocation and Quay Crane Assignment Problem)는 최적화가 필수적인 대표적인 과제입니다. 하지만 실제 항만에서는 선박 도착 지연, 하역 시간 변동, 자원 고장 등 예측 불가능한 불확실성이 상시 존재하며, 이러한 변수들은 기존의 최적화된 스케줄을 무용지물로 만들 수 있습니다.
양 리(Yang Li) 외 연구진이 발표한 논문은 이러한 불확실성 하에서 BACAP 문제를 해결하기 위한 '강건한 메타휴리스틱스(Robust Metaheuristics)' 기법들을 심층적으로 분석합니다. 이 연구는 불확실성의 원천과 정보 표현 방식을 정리하고, 기존 방법론들을 메커니즘 관점에서 체계적으로 분류했습니다. 특히, 해법 표현 및 디코딩, 강건성 평가 및 선택, 강건성 기반 탐색 동역학, 그리고 실현 가능성 유지 및 복구 등 다양한 측면에서 접근 방식을 제시합니다. 또한, 불확실한 BACAP를 위한 벤치마크 스위트(benchmark suite)를 제안하여 통제된 환경에서 다양한 강건성 전략과 대표적인 메타휴리스틱스를 결합한 기준선(baseline) 결과를 보고했습니다.
이 연구는 파편화되어 있던 BACAP 관련 연구들을 한데 모아 체계적인 관점을 제공한다는 점에서 큰 의미가 있습니다. 항만 운영사들은 이 연구를 통해 불확실성에 강한 스케줄링 시스템을 구축하여 운영 효율성을 극대화하고, 돌발 상황에 대한 대응력을 높일 수 있습니다. 이는 궁극적으로 물류 비용 절감과 서비스 품질 향상으로 이어질 것입니다. 연구진은 향후 벤치마크 확장, 강건성 인식 탐색 설계, 시간 적응형 강건성, 그리고 비정상적인 불확실성 처리 등 미해결 과제들을 제시하며 지속적인 연구의 필요성을 강조했습니다.