배차 결과는 모든 고객의 약속 시간에 맞는데 실제 운행에서는 계속 지연됩니다. 운전자가 계획을 따르지 않아서만은 아닙니다. 평균 이동시간과 평균 작업시간을 빈틈없이 이어 붙이면 변동을 흡수할 공간이 없어집니다. 배송 최적화에서는 거리와 시간창 외에 지연이 다음 방문지로 어떻게 전달되는지도 봐야 합니다.
계획의 시간은 여러 요소의 합이다
차량 이동뿐 아니라 주차, 출입 절차, 하역, 검수, 서명까지 방문지 체류시간에 들어갑니다. 지도 API가 알려 주는 이동시간만으로 고객 방문을 모델링하면 필요한 시간을 누락할 수 있습니다. 각 구간의 정의를 실제 기록과 맞춥니다.
기록된 도착과 완료 시각도 기준이 필요합니다. 건물 앞 도착인지 하역장 진입인지에 따라 분석 결과가 다릅니다. 운행 데이터를 모을 때 사건의 의미를 고정해야 어느 단계의 변동이 큰지 구분할 수 있습니다.
모든 구간에 같은 여유를 더하지 않는다
고정 비율의 여유시간은 간단하지만 안정적인 구간에는 과하고 변동이 큰 구간에는 부족할 수 있습니다. 시간대, 요일, 지역, 방문지 유형에 따라 이동과 체류시간의 분포를 봅니다. 데이터가 적은 구간은 신뢰도가 낮다는 표시를 함께 둡니다.
여유시간은 경로의 어느 위치에 놓느냐도 중요합니다. 약속을 어기면 손실이 큰 고객 앞에 여유를 둘지, 중간 거점에서 지연을 회복할지 선택합니다. 모든 지연을 흡수하려고 계획을 지나치게 느슨하게 만들면 차량과 인력 비용이 커집니다.
시간창과 지연 비용을 함께 정의한다
반드시 지켜야 하는 수령 시간과 약간 늦어도 되는 요청 시간은 구분합니다. 불확실성이 있는 상황에서 평균 기준으로만 제약을 만족시키면 실제 준수율은 기대보다 낮을 수 있습니다. 계획 평가에는 지연 가능성과 지연했을 때의 손실을 포함합니다.
다만 각 구간의 높은 분위수 시간을 단순 합산하면 과도하게 보수적일 수 있고, 구간 간 상관관계를 무시하면 반대로 위험을 낮게 볼 수 있습니다. 혼잡이 여러 구간에 동시에 영향을 주는 시나리오를 함께 검토하는 것이 도움이 됩니다.
가상 사례: 짧지만 불안정한 경로
두 경로 중 하나는 평균적으로 빠르지만 출근 시간에 변동이 크고, 다른 하나는 조금 길어도 안정적이라고 가정해 봅시다. 중요한 예약 배송 앞에서는 두 번째 경로가 더 나은 선택일 수 있습니다. 반면 시간 약속이 유연하면 첫 번째 경로의 비용 이점이 더 클 수 있습니다.
배차 화면에는 선택한 경로와 함께 예상 도착 범위, 여유시간, 지연에 민감한 방문지를 보여 줍니다. 여기서 범위는 확정 약속이 아니라 모델과 데이터에 기반한 추정입니다. 담당자가 예외를 적용하면 그 이유를 기록해 다음 계획의 가정과 비교합니다.
과거 운행을 다시 재생해 본다
새 계획 규칙을 바로 현장에 적용하기 전에 과거 주문과 실제 시간 변동을 이용해 시뮬레이션합니다. 총 이동거리뿐 아니라 약속 준수, 초과근무, 고객 대기, 차량 사용을 함께 비교합니다. 특정 날의 결과만 좋아지는지 여러 조건에서 안정적인지도 봅니다.
실제 운행 중 재계획은 이미 수행한 방문과 운전자에게 전달한 약속을 존중해야 합니다. 작은 교통 변화마다 전체 경로를 바꾸면 혼란이 생깁니다. 재계획 기준과 고정할 구간, 담당자 개입 시점을 정합니다.
좋은 배차는 실행 가능성을 설명한다
최적화 결과에 단일 점수만 보여 주기보다 어느 시간 가정과 서비스 기준을 사용했는지 설명합니다. 실제 지연 원인과 계획의 가정을 비교해 이동시간 모델 또는 방문지 체류시간을 개선합니다. 현장 기록이 쌓일수록 계획과 실행의 차이를 좁힐 수 있습니다.
시작은 작아도 됩니다. 지연이 잦은 방문지 몇 곳의 체류시간부터 분리해 측정하고 여유 배치 정책을 비교합니다. 가장 짧은 경로를 찾는 능력에 더해 변동이 있어도 약속을 지킬 수 있는 계획인지 확인해야 합니다.
실무 체크리스트
- 이동과 주차·하역·검수 시간을 분리해 기록하는가
- 구간별 변동과 지연의 전파를 계획에 반영하는가
- 약속 준수와 운영 비용을 함께 비교하는가
참고 자료: Google OR-Tools의 시간창 차량 경로 문제. 공식 예제는 주어진 이동시간과 시간창으로 경로를 계산하는 기본 구조를 설명합니다. 변동 시나리오와 여유시간 정책은 그 위에 추가해야 하는 운영 설계입니다.
본문 이미지는 이해를 돕기 위해 생성한 개념 삽화이며 실제 측정 자료나 고객 현장 사진이 아닙니다.
#배송최적화 #배차계획 #이동시간 #시간창 #불확실성 #물류AI #경로최적화 #운행데이터 #납기관리 #여유시간
