배송 기사 픽업·배송
주문 배정과 배송 기사의 방문 순서를 함께 고려하고 제안된 모든 운행에서 픽업 선행 조건과 배송 기사 용량을 확인했습니다.
- 산업
- 온디맨드 배송
- 의사결정 분류
- 순서 최적화
- 평가 범위
- 정적 평가
고객사의 신원과 식별 가능한 운영 세부 정보는 공개하지 않습니다.
운영 의사결정
주문 하나를 배정하면 배송 기사의 경로 전체가 달라집니다. 모든 픽업은 해당 배송보다 먼저 이루어져야 하며 시간과 용량도 실행 가능한 범위를 유지해야 합니다.
- 입력
- 접수 주문 · 배송 기사 위치 · 픽업 지점 · 배송 지점
- 의사결정
- 주문별 배정 배송 기사 · 배송 기사별 방문 순서
- 제약 조건
- 배송 전 픽업 · 배송 기사 시간 제한 · 배송 기사 용량
접근 방식
주문과 배송 기사를 함께 파악
접수 주문의 픽업 지점과 배송 지점을 가용 배송 기사의 위치와 결합합니다.
완결된 운행 구성
이후의 경로와 무관하게 배송 기사를 고르는 대신, 배정과 방문 순서를 함께 바꿉니다.
실행 가능성과 지연 확인
픽업 선행 조건, 가용 시간, 용량을 확인한 뒤 실행 가능한 운행을 동일한 지연 목적함수와 계산 예산으로 비교합니다.
픽업 하나하나가 이후의 경로를 바꿉니다.
정적 평가
검증과 범위
정적인 지역 단위 문제를 동일한 목적함수와 계산 시간 조건에서 기준안과 비교했습니다. 개선 정도는 평가 조건에 따라 달랐으며 원본 자료에는 개선이 없었던 컷오프 조건도 포함되어 있습니다. 별도의 동적 시험은 요약 자료에 기술되어 있으며 동등한 근거로 다루지 않습니다.
관련 의사결정
전체 적용 사례
의사결정과 그 데이터, 제약 조건을 들려주세요.