수ㆍ배송시스템을 합리적으로 설계하기 위한 요건과 분석기법에 관한 설명으로 옳지 않은 것은?
화물운송론- ①루트배송법은 다수의 소비자에게 소량 배송하기에 적합한 시스템으로 비교적 광범위한 지역을 대상으로 한다.
- ②TSP(Travelling Salesman Problem)는 차량이 지역 배송을 위해 배송센터를 출발하여 되돌아오기까지 소요되는 시간 또는 거리를 최소화하기 위한 기법이다.
- ③다이어그램 배송(Diagram Delivery)은 집배구역 내에서 차량의 효율적 이용을 위하여 배송화물의 양이나 배송처의 거리, 수량, 배송시각, 도로 상황 등을 고려하여 미리 배송경로를 결정하여 배송하는 시스템이다.
- ④변동 다이어그램은 과거 통계 또는 경험에 의존하여 주된 배송경로와 시각을 정해 두고 적시배달을 중시하는 배송시스템이다.
- ⑤변동 다이어그램 방식으로 SWEEP, TSP, VSP 등이 있다.
선지를 골라 바로 채점해 보세요.
정답 ④ — 과거 통계나 경험을 기반으로 정해진 경로와 시각에 맞춰 적시배달을 실행하는 방식은 '고정 다이어그램' 배송이며, '변동 다이어그램'은 매일 변하는 수주 조건에 따라 유동적으로 경로를 산출하는 방식입니다.
선지별 오답 이유
- ① 루트배송은 일정한 노선이나 광역 구역을 순회하며 다수의 고객에게 소량 화물을 순차적으로 배달하는 방식에 적합하므로 적절한 설명입니다.
- ② 외판원 문제(TSP)는 단일 차량이 거점을 출발해 모든 배송처를 정확히 한 번씩만 방문한 뒤 다시 출발 거점으로 복귀할 때 총 이동 거리나 소요 시간을 최소화하는 최적화 모델이므로 옳습니다.
- ③ 다이어그램 배송은 배송 구역 내에서 차량 적재율과 운행 효율을 극대화하기 위해 배송량, 위치, 시간대, 도로망 등을 종합적으로 고려해 사전에 체계적인 운행 일정을 세워 배송하는 방식이므로 옳습니다.
- ④ 과거 통계나 경험을 토대로 주요 경로와 배송 시각을 미리 정해 두고 적시배달을 추구하는 시스템은 변동 다이어그램이 아니라 '고정 다이어그램'에 해당하므로 옳지 않습니다. 변동 다이어그램은 일별 수주의 변동에 맞춰 매번 경로를 유동적으로 재설계합니다.
- ⑤ 수주량이나 배송처가 수시로 바뀌는 변동 다이어그램 환경에서는 효율적인 경로 편성을 위해 극좌표 기반의 스윕(Sweep) 기법, 이동 비용을 최소화하는 외판원 문제(TSP), 차량 스케줄링 기법(VSP) 등의 최적화 알고리즘이 적용되므로 옳습니다.
관련 개념
수·배송 계획 수립 시 고정 다이어그램은 과거의 통계치나 실적을 바탕으로 정기적인 배송 경로와 배송 시각을 사전에 확정하여 정시성과 적시성을 중시하는 방식입니다. 반면 변동 다이어그램(동적 다이어그램)은 매일 변동하는 주문량, 납품처 위치 등에 맞춰 매회 최적의 배송 순서와 경로를 새롭게 편성하는 방식입니다. 이러한 경로 최적화 및 편성을 지원하는 수학적·휴리스틱 기법으로는 외판원 문제(TSP), 차량 경로 문제(VRP/VSP), 스윕(Sweep) 알고리즘 등이 활용됩니다.
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과