입지-경로 문제 (Location-Routing Problem)
한 줄 정의: 물류시설 입지와 그 시설에서 출발하는 차량 배송 경로를 동시에 결정하는 최적화 문제입니다.
쉽게 풀면
창고를 어디에 둘지 정하는 문제와, 그 창고에서 트럭이 어떤 순서로 고객을 돌지 정하는 문제를 한 번에 푸는 것입니다. 창고 위치가 바뀌면 좋은 경로도 달라지기 때문에 함께 봅니다.
왜 중요한가
입지를 먼저 정하고 경로를 나중에 정하면 전체 물류비가 불필요하게 커질 수 있습니다. 도시 물류센터 배치, 택배 거점 설계 연구에서 자주 쓰입니다.
논문에서는 이렇게 쓰입니다
"도심 소형 물류거점의 최적 배치를 위해 용량제약 입지-경로 문제(CLRP)를 정식화하였다."
거점 위치와 배송 경로를 함께 결정하는 모형을 썼다는 뜻입니다.
조금 더 깊게 보면
입지-경로 문제는 시설 개설 고정비, 차량 운행비, 경로 비용의 합을 최소화합니다. 시설입지문제와 차량경로문제를 모두 포함하므로 NP-난해 문제입니다. 시설과 차량에 용량 제약을 두는 변형이 가장 많이 연구됩니다. 실무 규모에서는 대체로 분해 기법이나 메타휴리스틱으로 풉니다.
주의할 점
시설입지문제는 고객을 시설에 직접 연결한다고 보고 거리를 단순화하지만, 입지-경로 문제는 한 차량이 여러 고객을 차례로 방문하는 경로 비용을 반영합니다.