한 DIY 소매업체가 지도만이 아니라 운송사 요금표를 우회하도록 트럭 경로를 짰다

한 주요 유럽 DIY 소매업체는 여러 창고에서 물류 서비스 제공업체를 통해 매장에 물품을 공급했다. 표준 경로 배정 로직은 거리를 주요 비용으로 취급했지만, 실제 운송 청구서는 비선형 구역 요금과 물량 할인을 사용했다.

연구팀은 이 더 복잡한 문제를 위한 의사결정 지원 도구를 구축했다. 이 도구는 두 가지 배송 방식을 고려했다. 소매업체가 제안한 순회 경로를 운송사가 소요 시간과 우회 규칙에 따라 수락하는 방식, 또는 공동 운송사에 단일 화물로 맡기는 방식이다.

이 도구는 실행 가능한 순회 경로에 대한 세 가지 구성 요소의 집합 분할 알고리즘을 사용했다. IDEAS는 이 도구가 최대 150개 매장을 대상으로 하는 일일 사례를 최적으로 해결했으며 운송 비용을 평균 8% 절감했고 이는 연간 100만 유로 이상의 가치가 있다고 기록한다.

이 발명의 핵심은 지도를 청구서인 척하는 것을 멈추는 것이었다. 요금표 자체가 최적화의 일부가 되면서 경로 계획은 더욱 정교해졌다.

킬로미터가 아니라 청구서를 최적화하라

이 모델은 단순화된 거리 비용이 아니라 운송사의 실제 구역 기반 청구 방식을 반영했다.

제안된 순회 경로와 공동 운송사 화물 옵션을 하나의 의사결정에서 비교했다.

정확한 계획은 소매업체가 자체 차량을 보유할 필요 없이 일일 유통을 더 체계적으로 만들었다.

가격 일정이 비선형일 때 최단 경로 소프트웨어는 체계적으로 틀릴 수 있으므로, 운송사가 실제로 청구하는 방식을 모델링해야 한다.

이 사례는 2024년 INFORMS Journal on Applied Analytics에 게재되었다. 소매업체의 이름은 밝혀지지 않았지만, 이 패턴은 매장 유통 전반에 걸쳐 광범위하게 적용된다. 운송 계약에 구역과 할인이 포함되어 있다면 경로 최적화는 그 계약을 이해해야 한다.