배송합리화를 위한 기법 중 차량이 지역 배송을 위해 배송센터를 출발하여… | [물류관리사] 08년 1회차 기출문제 상세 페이지
1[물류관리사] 08년 1회차
배송합리화를 위한 기법 중 차량이 지역 배송을 위해 배송센터를 출발하여 원 위치로 돌아오기까지 소요되는 거리 또는 시간을 최소화하기 위한 기법으로 휴리스틱 해법을 이용하는 것은?
1
고정 다이어그램 시스템(Fixed Diagram System)
2
루트 배송법(Route Dispatching Method)
3
외판원 문제(Traveling Salesman Problem)
4
스윕법(Sweep Method)
5
스템 드라이빙(Stem Driving)
해설
배송센터를 출발해 여러 배송지를 모두 거친 뒤 다시 원위치로 복귀하는 순회 경로의 총 거리 또는 시간을 최소화하는 문제는 외판원 문제(Traveling Salesman Problem)로 정식화된다.
방문지가 늘어나면 최적해를 구하기가 사실상 불가능해지므로, 실무에서는 휴리스틱 해법으로 충분히 좋은 근사 경로를 찾아 사용한다.
참고로 스윕법은 배송지역을 부채꼴로 분할해 차량별 담당구역을 나누는 기법으로, 순회 경로 자체를 최소화하는 문제를 지칭하는 명칭은 아니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.