물류센터에서 배송처 A와 B를 순회 배송하는 방법(물류센터 → 배송처 A → 배송처 B → 물류센터)과 배송처 A와 B를 개별 배송하는 방법(물류센터 → 배송처 A → 물류센터, 물류센터 → 배송처 B → 물류센터) 간의 운송거리 차이는?
(단위 : km)
화물운송론(단위 : km)
| To From | 물류센터 | 배송처 A | 배송처 B |
|---|---|---|---|
| 물류센터 | 0 | 10 | 12 |
| 배송처 A | 10 | 0 | 8 |
| 배송처 B | 12 | 8 | 0 |
- ①6 km
- ②8 km
- ③10 km
- ④12 km
- ⑤14 km
선지를 골라 바로 채점해 보세요.
정답 ⑤ — 개별 배송 시 총 운송거리는 44 km이고 순회 배송 시 총 운송거리는 30 km이므로, 두 방식 간 운송거리 차이는 14 km입니다. 세이빙 공식 로도 동일하게 도출됩니다.
선지별 오답 이유
- ① 두 배송처 사이의 거리인 8 km와 특정 구간의 단순 차이 등을 잘못 조합하여 계산한 오답입니다.
- ② 배송처 간 직접 이동 거리인 8 km에만 주목하여 순회 배송에 따른 절감 거리를 잘못 도출한 값입니다.
- ③ 물류센터와 배송처 A 사이의 편도 거리인 10 km와 혼동하여 계산된 결과입니다.
- ④ 물류센터와 배송처 B 사이의 편도 거리인 12 km를 차이로 오인한 오답입니다.
- ⑤ 개별 왕복 배송의 총 운송거리는 이고, 순회 배송 시의 총 운송거리는 이므로 두 방식의 거리 차이는 가 되어 정답입니다.
관련 개념
클라크-라이트의 세이빙 알고리즘(Clarke-Wright Savings Algorithm)은 거점과 복수 배송처를 각각 왕복 배송할 때와 순회 배송할 때의 거리 차이를 절감액(Saving)으로 산출하는 기법입니다.
물류센터 와 배송처 , 간의 세이빙 거리는 왕복 배송 거리의 합에서 순회 배송 거리를 뺀 로 정의됩니다.
공차 운행 및 중복 구간을 줄여 배송 효율성을 높이는 노선 계획의 기본 원리입니다.
물류센터 와 배송처 , 간의 세이빙 거리는 왕복 배송 거리의 합에서 순회 배송 거리를 뺀 로 정의됩니다.
공차 운행 및 중복 구간을 줄여 배송 효율성을 높이는 노선 계획의 기본 원리입니다.
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과