본 논문은 해상 재고 배송 문제(MIRP)의 효율적인 해결을 위한 새로운 휴리스틱 접근법을 제시합니다. MIRP는 글로벌 해상 무역의 통합에 중요한 역할을 하지만, 복잡성으로 인해 대규모 MIRP 문제를 효율적으로 해결하는 방법이 부족합니다. 기존의 혼합정수계획법(MIP) 기반 방법은 계산 시간이 오래 걸려 실제 운영에 적용하기 어렵고, 휴리스틱 방법은 제약 조건이 많아 초기 해 생성조차 어려워 활용이 저조합니다. 본 논문에서는 수학적 최적화 기법에 의존하지 않는 휴리스틱 접근법으로, 빔 서치 알고리즘과 반복적 지역 탐색 절차를 결합하여 결정적이고 유한 지평의 단일 제품 MIRP를 해결합니다. 72개의 인스턴스를 테스트하여 10개 인스턴스에서 기존 최고 해를 개선하는 결과를 얻었습니다.
