신뢰성 고려 다목적 위치 재고 용량 제한 시설 설계와 효율적 메타휴리스틱 해결

초록

본 논문은 시설 고장 위험을 반영한 용량 제한 위치‑재고 문제를 이중 목표 함수로 모델링하고, NSGA‑II와 MOSS 메타휴리스틱을 활용해 파레토 최적해를 탐색한다. 고장 시 고객 재배정과 미배정에 대한 페널티 비용을 포함시키고, NSGA‑II 파라미터를 응답표면법(RSM)으로 최적화한다. 실험 결과 NSGA‑II가 세 가지 성능 지표에서 MOSS보다 우수함을 확인하였다.

상세 분석

이 연구는 물류 네트워크 설계 시 시설의 연속 가동을 전제로 하는 전통적 가정에 도전한다. 실제 운영에서는 설비 고장, 자연재해, 인력 부족 등으로 인해 시설이 일시적으로 중단될 위험이 존재한다. 이러한 불확실성을 모델에 반영하기 위해 저자는 두 가지 시나리오, 즉 정상 가동 시나리오와 고장 시나리오를 동시에 고려하는 확률적 다목적 최적화 모델을 제시한다. 모델은 p‑median 구조를 기반으로 하며, 각 후보 시설은 용량 제한을 갖는다. 고객은 하나의 시설에만 할당될 수 있으나, 고장 발생 시 해당 시설에 할당된 고객은 다른 가동 중인 시설로 재배정되거나, 재배정이 불가능한 경우 ‘미배정’ 이진 변수를 통해 서비스 미제공 상황을 나타낸다. 미배정 고객에게는 높은 페널티 비용이 부과되어, 고장 시 재배정 가능성 및 재배정 비용을 최소화하도록 유도한다.

목표 함수는 두 개로 구성된다. 첫 번째 목표는 시설 구축 비용과 기대 재고 보유 비용의 합을 최소화하는 비용‑효율성 측면이다. 두 번째 목표는 정상 및 고장 시나리오 모두에서 고객이 경험하는 기대 비용의 최대값을 최소화함으로써 서비스 수준의 균형을 잡는다. 즉, 비용 최소화와 서비스 품질 보장을 동시에 달성하려는 전형적인 다목적 트레이드오프를 형성한다.

해결 방법으로는 진화적 다목적 알고리즘인 NSGA‑II와 다목적 탐색 기반 메타휴리스틱인 MOSS를 적용하였다. NSGA‑II의 경우, 교차·돌연변이 연산자의 확률과 군집 크기 등 주요 파라미터가 해의 품질에 큰 영향을 미치므로, 저자는 실험 설계 기법인 응답표면법(RSM)을 도입해 파라미터 공간을 체계적으로 탐색하고 최적 조합을 도출하였다. MOSS는 무작위 탐색과 지역 개선을 반복하는 구조로, 파라미터 튜닝이 비교적 간단하지만 고차원 이산 변수(시설 개설·고객 할당·재고 수준)에서 탐색 효율이 제한될 수 있다.

성능 평가는 하이퍼볼륨, 평균 거리(Spacing), 그리고 ε‑지표 등 세 가지 다목적 메트릭을 사용하였다. 실험 결과, NSGA‑II는 파라미터 최적화 후 하이퍼볼륨이 가장 크게 나타났으며, 파레토 전선의 균일성(Spacing)과 근접도(ε)에서도 MOSS를 능가하였다. 이는 NSGA‑II가 복잡한 제약 조건과 이산·연속 변수 혼합 문제에서 보다 효과적인 탐색·수렴 메커니즘을 제공함을 시사한다. 또한, 페널티 비용을 도입함으로써 고장 시 고객 서비스 손실을 정량화하고, 시설 용량과 재고 수준을 동시에 조정함으로써 비용·서비스 간의 미세한 균형을 찾아낼 수 있었다.

이 논문은 신뢰성(리라이어빌리티)과 용량 제한을 동시에 고려한 위치‑재고 문제를 최초로 다목적 프레임워크에 통합한 점, 그리고 메타휴리스틱 파라미터 튜닝에 RSM을 적용한 방법론적 혁신이 돋보인다. 향후 연구에서는 고장 확률의 동적 추정, 다단계 공급망 확장, 그리고 실시간 재조정 메커니즘을 포함한 확장 모델이 기대된다.