수ㆍ배송 계획을 위한 물동량 할당 또는 배송경로 해법에 관한 내용으로 옳지 않은 것은?
화물운송론- ①북서코너법(North-West Corner Method): 수송계획표의 왼쪽상단인 북서쪽부터 물동량을 할당하며 시간, 거리, 위치를 모두 고려하는 방법
- ②최소비용법(Least-Cost Method): 수송계획표에서 단위당 수송비용이 가장 낮은 칸에 우선적으로 할당하는 방법
- ③보겔추정법(Vogel's Approximation Method): 수송계획표에서 최적의 수송경로를 선택하지 못했을 때 발생하는 기회비용을 고려하여 물동량을 할당하는 방법
- ④TSP(Travelling Salesman Problem): 차량이 지역 배송을 위해 배송센터를 출발하여 되돌아오기까지 소요되는 시간 또는 거리를 최소화하기 위한 방법
- ⑤스위핑법(Sweeping Method): 차고지에서 복수의 배송처에 선을 연결한 후 시계방향 또는 반시계방향으로 돌려가며 순차적으로 배송하는 방법
선지를 골라 바로 채점해 보세요.
정답 ① — 북서코너법은 수송비용이나 시간, 거리, 위치 등의 물리적·경제적 요소를 전혀 고려하지 않고, 수송표 좌측 상단부터 기계적으로 공급량과 수요량을 맞추어 나가는 가장 단순한 초기해 산출법입니다.
선지별 오답 이유
- ① 북서코너법은 단순히 수송계획표의 좌측 상단 셀부터 수급 균형만을 맞추며 순차적으로 물동량을 할당하는 단순 절차입니다. 운송 비용이나 거리, 시간, 위치 등 제반 비용 변수를 일절 고려하지 않는다는 치명적인 한계가 있어 옳지 않은 설명입니다.
- ② 최소비용법은 단위당 수송비용이 가장 저렴한 경로 셀부터 우선적으로 가능한 최대 물동량을 할당해 나가는 방법으로, 비용 요소를 직접 반영하여 북서코너법보다 경제적인 초기해를 유도합니다.
- ③ 보겔추정법(VAM)은 각 행과 열에서 가장 낮은 운송비용과 그다음으로 낮은 운송비용 간의 차이(페널티 또는 기회비용)를 계산한 뒤, 이 차이가 가장 큰 행이나 열에 우선 배분하는 합리적인 초기해 도출법입니다.
- ④ 외판원 문제(TSP)는 출발지(차고지 또는 물류센터)에서 출발하여 모든 목적지를 정확히 한 번씩만 방문하고 다시 출발지로 복귀하는 총 이동 거리나 소요 시간을 최소화하는 대표적인 순회 경로 최적화 모형입니다.
- ⑤ 스위핑법은 중심 거점(차고지)을 축으로 고객 위치에 반경 벡터를 긋고, 극좌표의 각도 순서대로 시계방향 또는 반시계방향으로 훑어가며 차량 적재용량을 충족하는 단위로 경로군을 묶어 경로를 형성하는 2단계 휴리스틱 기법입니다.
관련 개념
수송계획 및 물동량 할당 문제에서는 초기 기본가능해(Initial Basic Feasible Solution)를 구하기 위해 북서코너법, 최소비용법, 보겔추정법(VAM) 등의 전통적 해법을 활용합니다.
배송경로 계획에서는 단일 차량의 순회 경로 최적화를 다루는 외판원 문제(TSP)나 지리적 각도를 기준으로 군집화하는 스위핑법(Sweeping Method) 등의 휴리스틱 기법이 적용됩니다.
초기해 도출 방법마다 계산의 단순성과 비용 최소화 반영 정도(수송비용 고려 여부)에 뚜렷한 차이가 존재합니다.
배송경로 계획에서는 단일 차량의 순회 경로 최적화를 다루는 외판원 문제(TSP)나 지리적 각도를 기준으로 군집화하는 스위핑법(Sweeping Method) 등의 휴리스틱 기법이 적용됩니다.
초기해 도출 방법마다 계산의 단순성과 비용 최소화 반영 정도(수송비용 고려 여부)에 뚜렷한 차이가 존재합니다.
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과