[ 판매와 물류 - 송성헌 홍익대학교 산업공학과 교수 ]

5.4 수배송시스템의 운영

■ 수배송계획의 개요
수배송계획이란 공급처와 수요처간에 물품의 수송량을 계획하는 수송량계획
, 차량의 소요대수를 계획하는 차량소요계획, 그리고 차량의 운행경로 및
운행일정을 계획하는 배차계획을 포함하는 총괄적 의미의 계획을 말한다.
수송량계획은 기간에 따라 크게 중기계획과 단기계획으로 대별될 수 있다.
중기 수송량계획은 제품류별로 총괄적으로, 단기 수송량계획은 제품별로 구
체적으로 작성된다. 수송량계획은 공급처와 수요처간의 기간별 차량소요계
획, 공급처의 출하량계획와 수요처의 입하량계획, 그리고 공급처 및 수요처
의 물류작업계획의 수립 등에 활용된다. 배차계획은 당일 또는 가까운 시
일에 운행할 차량에 대한 운행경로와 스케줄을 구체적으로 계획하는 것으로
서, 이는 차량별 적재내역 결정과 창고에서의 출고작업계획의 수립 등에 활
용된다. 배차계획의 결과를 창고의 출고작업과 차량투입을 연계시키면 피킹
된 물품의 출하대기나 수배송차량의 상차대기를 크게 줄일 수 있다.

■ 수배송시스템의 운용관리
수배송시스템을 효율적으로 운용하기 위해서는 차량의 운행, 운전기사, 차
량, 수배송 서비스품질에 대한 관리가 잘 이루어져야 한다.

(1) 차량운행관리
차량의 운행관리의 업무는 일일 수배송계획에 따라 수배송업무를 집행하는
것 뿐만아니라 아래와 같이 운행결과를 집계하고 평가한 후 개선조치를 취
하는 것이 필요하다.

·일일 수배송계획의 실시
상차지시서에 의한 차량별 적재
배차계획서에 의한 차량 운행
전표(또는 거래명세표)의 처리
· 운행결과보고
운전일지, 차량운행일지, 하역일보 등을 작성 및 검토
·실적평가 및 조처
수배송계획의 실시 및 보고 : 차량운행일지, 전표처리
집계, 실적평가:
차량별 주행거리, 수송량, 연료소모량, 운행효율 등
운전기사별 주행거리, 주행시간
개선 조치

(2) 운전기사관리
운전기사에 대한 근태기록과 주행기록의 작성은 운전기사에 대한 적절한 수
배송업무의 부여와 평가에 중요한 자료가 된다. 특히 안전운행과 수배송 업
무의 공평한 배분에 필수적이다.
·근태 기록
건강상태 및 피로 점검
·주행 기록
근무의 평준화 여부

(3) 차량관리
차량에 대한 적절한 검사와 정비는 안전운행을 도모하고 차량의 유지보수
비용을 절감시킬 수 있다. 따라서 차량의 재원, 나이, 주행누계, 사고 및
정비 내역 등에 대한 실적을 잘 기록하고, 경제적인 유지보수 정책 및 계획
을 수립하는 것이 필요하다.

(4) 수배송 서비스품질 관리
고객에 대한 서비스를 최종적으로 수행하는 기능이 수배송이다. 따라서 고
객에 대해 수배송 서비스를 잘하기 위해서는 고객이 원하는 물품을 정해진
시각에 안전하게 공급하고, 고객의 수송에 대한 문의와 불만에 대한 신속한
대응이 필요하다. 따라서 수배송 서비스품질 수준에 대한 실적 집계와 평
가, 그리고 적절한 개선조치가 이루어져야 한다. 서비스품질의 평가척도 및
진단포인트는 다음과 같다.

·정시납품 (On-Time Delivery)
진단 : 정시납품비율, 장비고장, 출하지연, 시간착오
·안전한 납품 (Complete and Damage Free Delivery)
진단 : 파손 및 부족 비율, 파손 및 부족의 형태와 원인
·정확한 화물명세서 (Accurate Freight Bills)
진단 : 오류율, 고객 및 화주와 운송회사간의 통신문제
·문의와 배상에 대한 대응 (Timely Response to Inquires and Claims)
진단 : 적절한 대응 자세, 부정확하고 늦은 반응

5.5 배차계획 작성기법

·배차문제의 개요
차량을 이용하여 고객에 대한 서어비스를 수행하기 위하여 차량 운행경로와
방문시각 및 순서를 정하는 제반문제를 총칭하여 배차문제라고 한다. <표
6>에서와 같이 배차에 관련된 특성요인에 따라 배차문제는 매우 다양하다.
크게 차량운행경로문제(Vehicle Routing Problem : VRP), 차량운행일정문
제(Vehicle Scheduling Problem : VSP), 차량운행경로 및 일정문제(Vehicle
Routing and Scheduling Problem; VRSP)로 대별된다. 이렇게 문제 유형을
대별하는 이유는 배차특성에 따라 다양한 해법이 개발되어 있기 때문이다.
영어로 Vehicle Routing Problem이라는 용어는 보통 포괄적 의미의 배차문
제를 가리키기도 한다

■배차문제의 해법
배차문제에 대해서는 지난 40여년에 걸쳐 무수히 많은 이론과 실용적 기법
들이 배차특성에 따라 개발되었다. 따라서 배송비를 절감하거나 고객에 대
한 배송서비스를 효과적으로 제공하기 위해서는 상황에 맞춰 적절한 배차
기법을 적용 또는 응용하는 것이 바람직하다. 배차계획 작성시 실제에 적용
가능하면서도 효율적인 배차기법을 근간으로 개발된 배차지원 컴퓨터 프로
그램을 활용하면 배송비를 크게 절감시킬 수 있다. 특히 배차계획 작성을
전산화할 경우에는 단순히 현재의 수작업에 의한 작성 방법을 그대로 전산
화하기보다는 제반 제약조건을 만족하면서도 배송비를 크게 절감시킬 수 있
는 효율적인 배차기법을 도입하여야 할 것이다. 배차문제의 유형별 해법들
은 다음과 같이 대별된다.

(1) 차량운행경로문제(VRP)의 해법
·선분할-후경로 (cluster first-route second) 기법
·선경로-후분할 (route first-cluster second) 기법
·절약 또는 삽입 (savings or insertion) 기법
·개선 및 교환 (improvement or exchange) 기법
·수리계획법 (mathematical programming)
·대화식 최적화 (interactive optimization) 기법
·수리모형에 대한정확한 해법 (exact procedures)
수리모형 : 정수계획법 모형 (Integer Programming Model)
부분적 네트워크 모형 (Minimal-Cost Network Flow Model)

(2) 차량운행일정문제(VSP)의 해법
·경로동시형성 (concurrent scheduler) 기법
·선분할-후순서 (cluster first-schedule second) 기법
·선순서-후분할 (schedule first-cluster second) 기법
·교환 (interchange) 기법

(3) 차량운행경로 및 일정문제(VRSP)의 해법
·VRP와 VSP 해법의 응용 기법
·교환 (interchange) 기법
·수리계획법 (mathematical programming) 기법