배송 차량이 출발하기 직전에 새 주문이 들어옵니다. 무조건 경로에 끼워 넣으면 기존 고객의 약속 시간을 어길 수 있고, 무조건 다음 날로 넘기면 고객 기회를 놓칩니다. 추가 주문을 받아들일 기준과 경로 변경의 마감 시점을 함께 정해야 합니다.
이미 확정된 약속을 먼저 표시한다
기존 방문지의 배송 시간창, 상차 완료 상태, 기사 근무 종료, 차량 적재 한도를 구분합니다. 최적화 엔진의 새 해가 좋아 보여도 이미 고객에게 안내한 도착 시간이 크게 바뀐다면 실행하기 어렵습니다.
주문 접수 시각과 실제 작업 가능 시각은 다릅니다. 피킹과 포장, 상차 준비가 끝나는 예상 시점을 경로 계산에 반영합니다.
동결 구간과 변경 가능 구간을 나눈다
출발한 차량의 가까운 방문지는 고정하고 멀리 있는 방문지만 재배치할 수 있습니다. 계획을 바꿀 수 있는 지점과 기사에게 새 지시가 전달되는 시점을 명확히 합니다.
동결 구간은 너무 길면 새 주문을 받기 어렵고, 너무 짧으면 현장 혼란이 커집니다. 배송 유형과 고객 약속, 통신 환경에 맞춰 범위를 정합니다.
새 주문의 비용을 전체 경로로 본다
새 방문지까지의 거리만 보면 기존 경로의 대기와 우회, 시간창 위반을 놓칩니다. 추가 운행 시간, 연장 근무, 약속 변경과 다음 차량의 여유를 함께 계산합니다.
받을 수 없는 주문에는 가능한 대체 시간대를 안내합니다. 자동 거절만 하기보다 어떤 제약 때문에 당일 배송이 어려운지 운영자가 이해할 수 있어야 합니다.
가상 사례: 마지막 상차 직전 주문
차량 한 대에 여유 공간이 있어도 새 주문의 포장 완료가 출발 뒤라고 가정해 봅시다. 적재 한도만 보면 배차 가능이지만 실제로는 그 차량에 실을 수 없습니다.
포장 완료 예상 시각을 추가 제약으로 넣고 다른 차량이나 다음 회차를 비교합니다. 이 사례는 설명을 위한 가정입니다.
변경의 효과를 운영 지표로 확인한다
당일 추가 주문 수만 보지 말고 기존 주문의 지연, 기사 경로 변경 횟수, 현장 재작업을 함께 봅니다. 새 주문을 받는 정책이 전체 서비스 품질을 떨어뜨릴 수 있습니다.
경로 변경 이력과 고객 통지 시점을 남깁니다. 실제 배송 시간이 계획과 얼마나 달랐는지 분석하면 마감 시각을 조정할 근거가 생깁니다.
현장에 적용할 때의 순서
- 주문 준비 완료 시각을 계산한다
- 동결 방문지와 변경 가능 지점을 표시한다
- 새 주문의 전체 경로 영향을 비교한다
주의할 실패: 차량 용량만 확인하고 포장과 상차 시간을 빼면 실제로는 실을 수 없는 주문을 받게 된다.
관찰할 지표: 추가 주문 수와 기존 고객의 지연·기사 변경 횟수를 같이 본다.
적용 전 체크리스트
- 상차 준비 시각과 차량 출발 시각을 연결하는가
- 이미 약속한 시간창을 재계산에 보호하는가
- 추가 주문의 영향이 기존 배송에도 측정되는가
참고 자료
Google OR-Tools VRPTW 가이드. 공식 예제는 시간창 제약을 포함한 경로 문제를 설명합니다. 동결 구간과 주문 접수 마감은 본문의 운영 확장입니다.
이미지와 도식은 이해를 돕기 위한 개념 시각화입니다. 특정 고객의 실제 설비·데이터·화면을 재현한 것이 아닙니다.
#배송경로 #배차최적화 #시간창 #막차주문 #물류운영 #ORtools #경로재계산 #라스트마일 #스케줄링 #최적화
