용량제약시설입지문제 (Capacitated Facility Location Problem)
한 줄 정의: 각 시설이 처리할 수 있는 최대 용량 제약 아래에서 수요를 충족시키면서 총 비용을 최소화하는 시설 위치와 수요 배정을 결정하는 최적화 문제입니다.
쉽게 풀면
물류센터나 공장을 어디에 지을지 정할 때, 무작정 가까운 곳에만 배정할 수는 없습니다. 각 시설은 하루에 처리할 수 있는 양에 한계가 있기 때문입니다. 용량제약시설입지문제는 이런 처리 한계를 고려하면서, 시설을 짓는 비용과 고객에게 물건을 보내는 비용을 합쳐 가장 저렴한 방안을 찾는 문제입니다. 마치 배달 음식점을 어디에 열고 어느 지역을 담당시킬지, 각 지점의 조리 가능량을 고려해서 정하는 것과 비슷합니다.
왜 중요한가
공장이나 창고의 입지는 한번 정해지면 바꾸기 어려운 장기적 투자 결정이므로, 이 문제는 공급망 설계와 물류 네트워크 계획 연구에서 핵심적으로 다루어집니다. 용량 제약을 반영함으로써 현실적인 입지 결정 문제를 더 정확히 모델링할 수 있습니다.
논문에서는 이렇게 쓰입니다
"본 연구는 용량제약시설입지문제(capacitated facility location problem)를 정수계획법으로 모형화하여 물류센터 입지를 결정하였다."
수리모형을 세워 물류센터 위치를 결정하는 데 문제가 활용된 예입니다.
"수요 변동성을 고려한 용량제약시설입지문제 확장 모형을 제안하고, 이를 실제 유통망 사례에 적용하였다."
기본 모형을 확장하여 현실 문제에 적용한 연구 맥락에서 사용된 예문입니다.
조금 더 깊게 보면
이 문제는 흔히 혼합정수계획법(mixed-integer programming)으로 정식화되며, 어느 후보지에 시설을 열지 결정하는 이진변수와 각 수요지에서 각 시설로 보낼 물량을 결정하는 연속변수를 함께 다룹니다. 시설 개설 여부와 수요 배정을 동시에 결정해야 하므로 용량 제약이 없는 단순 입지문제보다 계산이 복잡합니다.
주의할 점
수요나 비용 예측이 부정확하면 최적 입지 결정도 왜곡될 수 있으므로, 실무 적용 시에는 입력 데이터의 불확실성을 함께 고려하는 것이 바람직합니다.