배송 차량이 이미 출발한 뒤 고객이 주문을 취소했습니다. 남은 모든 차량의 경로를 다시 계산하면 이론상 거리는 줄 수 있지만 기사에게 전달된 약속과 적재 순서가 뒤집힐 수 있습니다. 실시간 재최적화는 바꿀 수 있는 범위를 먼저 정해야 합니다.
확정된 방문과 변경 가능한 방문을 나눈다
기사가 이미 도착했거나 곧 도착할 고객의 순서는 고정합니다. 아직 연락하지 않은 방문만 변경 대상으로 둘 수 있습니다. 고객에게 약속한 시간 창과 기사 앱에 전달된 지시도 제약으로 취급해야 합니다.
취소가 차량 적재에 미치는 영향을 본다
취소된 상품이 차량 안에서 다른 상품 뒤에 있거나 반품 처리 대상이 될 수 있습니다. 단순히 경로에서 점만 지우면 적재·회수 문제가 남습니다. 물류센터 복귀, 다음 거점 보관, 현장 반환 규칙을 확인합니다.
변경 비용을 목적함수에 넣는다
남은 거리만 최소화하면 기사별 경로가 크게 바뀔 수 있습니다. 기존 계획에서 벗어난 정도, 새 고객 통지, 추가 지연을 비용으로 계산합니다. 작은 거리 절감보다 안정적인 실행이 가치 있을 수 있습니다.
빠르게 계산하고 실패 시 기존 계획을 유지한다
실시간 요청은 계산 시간이 제한됩니다. 정해진 시간 안에 유효한 새 해를 못 찾으면 취소된 방문만 제거하고 기존 경로를 유지할 수 있습니다. 최적화 실패가 배송 운영 중단으로 이어지지 않도록 기본 경로를 둡니다.
변경 결과를 사람과 시스템에 일치시킨다
재계산한 계획은 기사 앱, 고객 안내, 관제 화면에 같은 버전으로 전달돼야 합니다. 일부만 갱신되면 서로 다른 경로를 보게 됩니다. 계획 버전과 수신 확인을 기록하고 실제 도착시간으로 효과를 검증합니다.
현장에 적용할 때의 순서
- 이미 확정된 방문과 변경 가능한 구간을 나눈다
- 거리뿐 아니라 변경 비용과 적재 제약을 계산한다
- 시간 제한 내 새 해가 없으면 안전한 기존 계획을 유지한다
주의할 실패: 취소 방문만 삭제해도 차량 안 상품 처리와 고객 통지 문제가 남을 수 있다.
관찰할 지표: 재계산 시간, 경로 변경량, 정시 배송과 통지 불일치를 본다.
적용 전 체크리스트
- 확정 방문과 변경 가능한 방문을 구분하는가
- 경로 변경 비용과 적재 조건을 반영하는가
- 기사 앱·고객 안내의 계획 버전을 일치시키는가
참고 자료
Google OR-Tools routing tasks. OR-Tools 문서는 기존 경로를 초기 해로 사용하고 탐색 시간에 제한을 두는 기능을 설명합니다. 현장 통지·적재 정책은 업무별로 정해야 합니다.
이미지와 도식은 이해를 돕기 위한 개념 시각화입니다. 특정 고객의 실제 설비·데이터·화면을 재현한 것이 아닙니다.
#배송경로 #동적최적화 #주문취소 #물류운영 #VRP #재최적화 #경로안정성 #차량배차 #실시간계획 #운송
