[물류관리사 제24회(2020) 78번]

물류센터에서 배송처 A와 B를 순회 배송하는 방법(물류센터 → 배송처 A → 배송처 B → 물류센터)과 배송처 A와 B를 개별 배송하는 방법(물류센터 → 배송처 A → 물류센터, 물류센터 → 배송처 B → 물류센터) 간의 운송거리 차이는?

(단위 : km)

To
From
물류센터배송처 A배송처 B
물류센터01012
배송처 A1008
배송처 B1280

화물운송론
  1. ①6 km
  2. ②8 km
  3. ③10 km
  4. ④12 km
  5. ⑤14 km

선지를 골라 바로 채점해 보세요.

정답 ⑤ — 개별 배송 시 총 운송거리는 44 km이고 순회 배송 시 총 운송거리는 30 km이므로, 두 방식 간 운송거리 차이는 14 km입니다. 세이빙 공식 10+12−8=14 km10 + 12 - 8 = 14\text{ km}로도 동일하게 도출됩니다.

선지별 오답 이유

  • ① 두 배송처 사이의 거리인 8 km와 특정 구간의 단순 차이 등을 잘못 조합하여 계산한 오답입니다.
  • ② 배송처 간 직접 이동 거리인 8 km에만 주목하여 순회 배송에 따른 절감 거리를 잘못 도출한 값입니다.
  • ③ 물류센터와 배송처 A 사이의 편도 거리인 10 km와 혼동하여 계산된 결과입니다.
  • ④ 물류센터와 배송처 B 사이의 편도 거리인 12 km를 차이로 오인한 오답입니다.
  • ⑤ 개별 왕복 배송의 총 운송거리는 (10×2)+(12×2)=44 km(10 \times 2) + (12 \times 2) = 44\text{ km}이고, 순회 배송 시의 총 운송거리는 10+8+12=30 km10 + 8 + 12 = 30\text{ km}이므로 두 방식의 거리 차이는 44−30=14 km44 - 30 = 14\text{ km}가 되어 정답입니다.

관련 개념

클라크-라이트의 세이빙 알고리즘(Clarke-Wright Savings Algorithm)은 거점과 복수 배송처를 각각 왕복 배송할 때와 순회 배송할 때의 거리 차이를 절감액(Saving)으로 산출하는 기법입니다.
물류센터 OO와 배송처 AA, BB 간의 세이빙 거리는 왕복 배송 거리의 합에서 순회 배송 거리를 뺀 SAB=d(O,A)+d(O,B)−d(A,B)S_{AB} = d(O,A) + d(O,B) - d(A,B)로 정의됩니다.
공차 운행 및 중복 구간을 줄여 배송 효율성을 높이는 노선 계획의 기본 원리입니다.

출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과

신고가 접수됐습니다. 감사합니다.

오류 신고