물류관리사 화물운송론 조 윤 성

08. 컨테이너운송 1. 컨테이너운송의 기초 1) 컨테이너와 컨테이너화 컨테이너의 개념 다수의 화물을 하나의 화물처럼 운송. 하역하기 위하여 사용하는 용기 컨테이너의 정의 ① 내구성을 지니고 반복사용에 적합한 충분한 강도의 유지 ② 운송도중 내용물의 이적없이도 하나 또는 그 이상의 운송수단에 의해 운송이 용이하도록 할 것 ③ 운송형태 전환시 신속한 취급이 가능한 장치의 구비 ④ 화물의 적출입이 용이하도록 설계 ④ 내용적이 1㎥(35.3ft³)이상일 것 294

08. 컨테이너운송 하역시간 단축 및 하역비 절감 화물의 안전성 향상 2) 컨테이너 화물운송의 장단점 보험료 절감 포장비 절감 장 점 하역시간 단축 및 하역비 절감 화물의 안전성 향상 보험료 절감 포장비 절감 부피화물의 적재율 향상 운송기간 단축(자본회전) 운송의 편리성 향상(일관운송시스템) 운송비 절감 선박 및 운송수단의 가동율 향상 단 점 컨테이너 제작비 소요(수출입용일 경우 대단위 장치산업) 화물의 적재중량 및 부피 감소 공컨테이너 회수문제 하역작업에 기계장치 필요 운송 및 하역의 표준화가 필수적 컨테이너 보관장소가 별도로 필요 이용화물에 제한을 받음 295

08. 컨테이너운송 3) 컨테이너화물의 종류 반도체. 의약품, 직물, 가전제품, 정밀제품 등 최적합화물 ; 고가화물로서 해상운임이 비교적 높은 공산품 반도체. 의약품, 직물, 가전제품, 정밀제품 등 적합화물 : 최적합화물보다 가격은 낮으나 컨테이너 적입에 문제가 없는 화물 전선, 함석판, 포대커피, 자동차 한계화물 : 물리적으로 적입에 문제가 없으나 운임부담력이 낮은 화물 펄프, 고지, 면화, 목초 등 부적합 화물 : 컨테이너적입이 불가능한 산화물 장대화물, 원유, 석탄, 고철, LNG, 곡물 등 3) 컨테이너의 종류 20피트 20피트X 8피트X8.6피트 중량물 40피트 표준 40 X 8 X8.6 일반화물 40피트하이큐빅 40 X 8 X 9.6 부피화물 45피트 45 X 8 X 8.6 장척화물 297

08. 컨테이너운송 297 컨테이너의 종류 일반건화물Cont’ 냉동Cont’ Flat Rack Cont’ Solid Buck Cont’ Platform Cont’ Open top Cont’ 동물용 Cont’ Tank Cont’ 자동차 Cont’ 297

08. 컨테이너운송 3) 컨테이너터미널의 시설 Berth, Apron, Marshalling Yard, Container yard, Container Freight Station. 302

08. 컨테이너운송 4) 컨테이너 관련 장비 Gantry Crane, Straddle Carrier, Yard Tracrtor, Transtainer, Reach Stacker, Fork Lift, Spreader 304

08. 컨테이너운송 5) 컨테이너하역시스템 Chassis System 선박에서 운송용 섀시에 직접 적재, 이동. 넓은 야드 필요 Straddle Carrier System Apron에 하역된 컨테이너를 스트래들케리어를 이용하여 CY로 이송 Transtainer System Apron에 하역된 컨테이너를 Transtainer를 이용하여 CY에 적재 Mixed System Straddle Carrier(수입시) + Transtainer(수출시).

09. 소화물일관운송 1. 소화물일관운송(택배) 1) 소화물일관운송의 개요 2) 소화물일관운송의 특징 316 불특정 다수의 화주의 요청에 의하여 소형. 소량의 화물을 송하인의 문전에서 인수(픽업)하여 택배업체의 일관책임으로 수하인의 문전까지 신속하게 배달해주는 운송서비스 서비스이용자측면에서의 특징 택배사업의 특징 소형.소량화물을 위한 운송체계 문전에서 문전까지 포괄적인 서비스 제공 운송서비스의 혁신성 - 고도의 편리성 - 운송서비스의 신속성 - 안전 및 확실성 - 경제성있는 서비스 공식적인 약관에 의한 보증제도 장치사업 많은 터미널, 운송장비 등 필요 네트웍 사업 많은 집배영업조직 필요 정보시스템사업 정보시스템에 의한 업무처리 노동집약적 사업 집하 및 배달, 분류작업 등에 많은 인력 소요 316

09. 소화물일관운송 간선운송 및 중계시스템의 종류와 특징 - 대형의 분류능력을 갖는 허브터미널 필요 320 Hub & Spokes System - 대형의 분류능력을 갖는 허브터미널 필요 - 네트웍의 구조는 허브터미널, 집배송센터로 구성 - 기본적으로는 Shuttle운송 불필요. - 중계작업은 입고와 동시에 분류 및 출고작업이 이루어짐 각 집배센터의 발송 및 도착작업은 물량의 입고순서에 따라 순차적으로 수행 - 운송노선 단순 (집배센터와 허브터미널간의 간선운송) - 많은 수의 집배센터 필요 320

09. 소화물일관운송 Point to point system 321 지역별로 대규모의 터미널 설치 각 지역터미널에서 배달될 지역터미널로 분류 - 간선운송과 Shuttle운송으로 구분 가장 먼 지역에서 배달될 화물의 출발시간에 맞 춰 집하화물이 입고 필요 - 운송노선의 수 많음 (편도운행) - 터미널의 작업이 발송작업과 도착작업으로 구분   321

09. 소화물일관운송 택배운송장의 역할 택배표준약관의 중요내용 323 운송계약서. 택배운임영수증. 화물인수증. 정보처리자료. 화물취급지시서. 배달증명서 요금청구서. 수금관리자료. 화물픽킹 및 팩킹지시서 택배표준약관의 중요내용 운송물의 수탁거절 법적 취급금지 화물, 택배사가 정한 취급금지화물, 포장이 불안전한 화물 배달기일 송하인이 요청하고 택배사가 수락한 기일 정하지 않았을 때는 일반지역 2일, 도서.산간지역 3일 수하인 부재시 조치 - 대리인계시는 반드시 수하인에게 통보 - 수하인 부재시는 방문사실을 서면고지 화물사고의 책임 책임의 시작 : 송하인으로부터 화물을 인수한 시점 배송지연 : 택배요금의 50%씩 배상(1일당), 200%한도(특정일 사용화물의 경우 200%) 파손사고 : 수리 분실 및 수리불가 화물 : 운송장에 표시된 가액으로 변상(택배사의 중대한 과실로 발생한 사고는 표시가액과 관계없이 변상) 323

09. 소화물일관운송 소멸시효 파손 및 일부멸실 : 인수일로부터 14일이내 클레임 제기 전부멸실 : 인수예정일로부터 1년이내 손해배상책임 : 제기일로부터 1년 2. 국제소화물일관수송(국제택배) 개 요 : 외국으로 배달되는 서류나 샘풀 및 소형화물을 문전에서 집하하여 문전까지 배달해 주는 서비스(Courier, Express) 주 취급화물 : 상업서류, 샘플 류, 기타 소형화물. 점차 중량화물로 확대되고 있음 국제택배사업을 위한 법적 조건(항공법 139조 및 시행규칙 306조) ▣ 상업서류송달업 : 지방항공청장에게 신고 ▣ 상업서류송달업자의 신고요건 - 외국의 상업소류송달업체로서 50개이상의 대리점망 을 갖춘 업체와 대리점계약을 체결 한 사업자 - 3개대륙 6개국 이상에 해외지사를 직접 설치한 사업자 특송화물의 통관 - 모든 특송화물은 관세법이 정한 규정에 의하여 통관절차를 거쳐야 한다. - 특송화물의 신속한 통관을 위하여 관세청이 정하는 방법에 의하여 관할 세관에 특송업체로 등록해야 한다 325

10. 수배송시스템의 설계 1. 수배송시스템 1) 개 요 수송과 배송을 효율적으로 수행하기 위한 절차와 방법 1) 개 요 수송과 배송을 효율적으로 수행하기 위한 절차와 방법 수배송시스템 설계시 고려해야 할 요소 리드타임 : 화물의 적기 도착 차량단위의 적재율 : 차량의 적재율을 높일 수 있는 방법 강구 차량의 회전율 : 차량의 회전율을 높일 수 있도록 프로세스 설계 차량의 운행대수 : 적재율, 회전율, 운행빈도를 고려하여 최적의 대수 투입 수배송의 범위와 경로 : 지역적 범위와 경로를 고려한 차량배차 및 대수 결정 수배송 비율 : 수송과 배송의 물동량 비율 고려 배송할 화물의 LOT 사이즈 : 수배송 로트의 크기에 맞는 운송수단 선택 화물의 특성과 운임부담력 : 화물의 특성 및 운임부담력에 따른 운송수단 선택 324~

10. 수배송시스템의 설계 수배송시스템의 설계포인트 최적의 운송수단의 선택 : 운송네트웍의 정비 최적의 운송수단의 선택 : 운송(운영)효율성 향상 : 회전율, 적재율, 가동율, 영차율 등 공동운송의 실시 수배송합리화수단 고려 : 계획화, 표준화, 시스템화, 공동화 수배송합리화를 위한 협력체계 구축 : 동종, 이종업체간 다양한 협력체계 구축 제1차운송과 2차운송의 연결 : Meetpoint. Crossdock.. 335

10. 수배송시스템의 설계 2. 수배송시스템설계 1) 설계 순서(세부적인 설계 내용) 운송하고자하는 화물의 특성파악 : 형태. ULS여부. 취급주의 등 수배송시스템의 질적목표 설정 : 비용절감. 신속성. 안전. JIT. 고객만족 출하부문의 특성 파악 : 출하주기. 변동폭. 출하시간. 출하능력. 상차장 여건. 절차.. 수요처별 특성 파악 : 위치. 수요량 및 수용능력. 인수가능시간대. 하차장 여건 등 수요처벌 운행여건파악 : 이용도로. 거리. 교통상황. 운행소요시간.. 투입될 차종 판단 : 운송시스템에 적합한 차종판단 배차운영계획 : 차량소요 대수. 시간대별 배차계획. 운행Time table. 기타 귀로운행계획 : 복화계획 338

10. 수배송시스템의 설계 2) 수배송시스템의 예 왕복운송시스템 환결운송시스템 1차량 2운전원승무시스템 중간환승시스템 릴레이운송시스템 A화물 B화물 ⓑ ⓒ ⓐ ⓓ ⓕ ⓔ A기사 B기사 A기사 B기사 A B C D 339

10. 수배송시스템의 설계 3) 배송경로와 일정계획 수립의 원칙 340 1. 가장 근접해 있는 지역의 물량을 함께 싣는다. (TSP) 화요일배송 2. 배송날짜가 다른 경우에는 경유지를 엄격하게 구분한다. 월요일배송 3. 운행경로는 차고지에서 먼 지역부터 만들어 간다. (넓은 지역 배송) 2차 1차 3차 4차 340

10. 수배송시스템의 설계 3) 배송경로와 일정계획 수립의 원칙 4. 물류센터 인근부터 시작하여 인근에서 배송을 완료하도록 한다.(마거릿형태) 5. 차량경로상의 운행순서는 눈물방울형태로 만들어 간다. (Sweep) 6. 가장 효율적인 경로는 이용할 수 있는 가장 큰 차량을 사용하여 만든다 7. 픽업은 배송과 함께 이루어져야 한다. 8. 배송루트에서 벗어난 수요지는 별도의 차량을 이용한다. 9. 너무 짧은 방문시간대는 피해야 한다. 340

10. 수배송시스템의 설계 3. 공동수배송 1) 개 념 하나의 차량에 다양한 화주의 화물을 혼적(합적)하여 운송함으로서 운송의 대형화와 순회 집하.배송에 의한 운송의 효율성 향상시키기 위한 운송기법 343

10. 수배송시스템의 설계 2) 공동수배송의 장점 물류센터의 취급물량의 대형화로 기기의 자동화 및 현대화 가능 적재율 향상에 의한 운송의 대형화로 경제성 향상 물류센터의 취급물량의 대형화로 기기의 자동화 및 현대화 가능 효율적인 정보시스템의 구축과 이용 전 네트웍간 효율적인 EDI구축으로 수발주업무, 물류회계, 상품의 추적정보 등 제공 가능 동일지역 및 동일수하처에 대한 중복방문 제거로 수하처의 상품인수업무 효율화 교통체증의 감소와 환경오염의 경감 오지지역까지 적기에 경제적인 배송실시 운영주체에 따라 자가용화물자동차를 이용한 공동운송이 가능해 짐 효율적인 WMS의 활용이 가능함으로서 화물처리품질이 향상됨 수배송차량의 계절적 운송물량 기복의 완화 물류센터의 운영효율 향상 물류관리의”규모의 경제 달성” 가능 343

10. 수배송시스템의 설계 4) 공동수배송의 전제조건 대상기업간의 배송조건의 유사성이 존재 일정지역내의 유사영업과 배송을 실시하는 복수기업이 존재 대상기업간의 배송조건의 유사성이 존재 공동수배송에 대한 참여자들의 이해의 일치 공동수배송을 위한 간사회사가 존재 공동수배송 추진의 장애요인 당사자간의 이해 불일치 기업의 영업기밀 유지에 대한 욕구 물류서비스의 차별화 곤란 운임요금 문제(개별기업의 운임수준 통일문제) 수송수요의 세분화 (특성별 서비스제공 )곤란 리더. 조정자의 확보문제 기존 물류업체의 문제 긴급대처능력 결여 상품에 대한 안전성 문제 344

10. 수배송시스템의 설계 5) 공동수배송의 종류 교재참고 6) 공공수배송의 유형 공동배송형 : 개별납품 ⇒ Crossdocking ⇒ 공동배송 집하배송공동형 : 순회집하 ⇒ Crossdocking ⇒ 공동배송 공동수주.공동배송형 : 공동수주 ⇒ 순회집하 ⇒보관. Crossdocking ⇒ 공동배송 노선집하공동형 : 순차적 집하 및 배송 공동납품대행형 : 순회집하 ⇒ 보관. 유통가공 ⇒ 배송 7) 공동수배송 효과(수배송업체측면) 수배송효율 향상(가동율 향상. 공차율 감소. 적재율 향상). 작업생산성 향상. 정보시스템의 효율성 향상. 물류서비스 향상 345

10. 수배송시스템의 설계 4. 배송합리화 1) 배송효율화 대책 하드웨어적 대책 소프트웨어적 대책 배송차량 및 화물 적재대의 개선과 개량 하역장소의 정비와 확장 하역작업의 기계화 및 자동화 상하차를 위한 기기의 채용 배송화물의 단위화 배송과 출하성능의 집약화 배송의 공동화 직접배송을 통한 배송의 단축화 2) 배송효율화의 기본요건(기본적 추진방향) 차량의 대형화 대량적재 시간의 단축(상하역. 운행) 근거리화(운행거리 단축) 다수고객의 순회화(순회배송) 배달의 정확성 향상 배송센터의 판매터미널화(유통센터화) 346

10. 수배송시스템의 설계 3) 배송계획시 설정해야 할 기준 시간기준 출발시각. 주행속도. 리드타임. 수주 시작 및 마감시간 등 적재량기준 차량별 표준 및 최적. 최대. 최소 적재량. 최저주문단위 등 루트기준 구역별 배송범위. 적재효율이 고려된 경로의 설정 작업기준 상하차방법의 표준. 납품방식의 표준 등 차량기준 투입차량의 종류. 크기. 대수. 주행거리에 대한 기준 등 ※효율성 관리 용도 347

10. 수배송시스템의 설계 5) 배송합리화 모형 고정다이어그램 : 배송차량의 배송구역과 경로와 시간을 고정시키는 방법 적시백달. 업무의 간편성. 적재율 다소 저하 변동다이어그램 물동량. 차량 수. 교통상황 등 배송에 영향을 미치는 변수를 감안하여 매일 가장효율적인 운행경로를 설정(정보시스템 활용) 348

Unit Load System 하역의 혁신을 통하여 운송의 합리화를 도모하는 시스템으로서, 화물을 일정한 규격으로 단위화 및 표준화하여 기계화와 일관운송을 가능케 한다. ※ 일관운송 : 화물이 출고시점에 일정한 규격으로 단위화한 후 운송, 하역 등의 과 정을 거쳐 최종목적지까지 그 상태로 이동하는 것을 말한다. ULS의 도구 주 도구 : 팔레트, 컨테이너 보조도구 : 지게차, 렉(Rack), 인테이너(Intainer)…. ULS의 조건 표준화 : 용기의 표준화, 운송 및 하역장비의 표준화, 표준화 확대 기계화 : 지게차, 기타 핸들링장비 시스템화 : 보관, 출하, 운송의 전 과정의 프로세스가 시스템적으로 운영

ULS의 장단점 장 점 단 점 화물의 파손. 오손. 분실방지 ⇒ 물류품질향상 운송수단의 운영효율 향상 (상하차시간 단축) 하역의 생산성 향상 포장의 간소화 적재효율성 향상(공간활용도 향상) 검수작업 용이 물류관리의 시스템화 용기 및 기계, 설비확보 자금 소요 용기관리 비용 추가 기계작업공간 추가소요 운송 적재율 저하(중량 및 용적) 용기회수비용 발생

팔레트풀시스템 팔레트풀의 기능 전국적인 팔레트 집배송네트웍 보유 표준규격의 팔레트를 대량으로 보유하고 이용자의 요청이 있을 때 즉시적으로 대여 팔레트가 필요한 기업의 필요한 장소까지 공급 사용이 끝난 팔레트는 사용이 완료된 지역에서 회수 국제운송에 사용되는 팔레트도 대여(국가간 교환체제 구축)

팔레트풀의 목적 일관팔레트시스템의 실현 팔레트 이용률의 극대화 팔레트회수비용의 최소화 저렴한 비용으로 팔레트 이용 팔레트풀의 효율성창출 개념 장소적 분리의 해소 시간적 분리의 완화 경쟁업체간의 팔레트 이용 및 회수의 공동화 팔레트풀의 운영방식 교환방식 : 팔레트풀(PP)이 화주기업과 동일수량의 팔레트 교환 리스.렌탈방식 : PP가 화주에게 일정기간동안 대여하는 방식 교환.리스병용방식 : 먼저 일정수량을 대여해 주고 이후 교환하는 방식 대차결제방식 : 일정기간동안(예 : 화물도착후 3일) 모아서 교환하는 방식

10. 수배송시스템의 설계 Network Progamming 스위프법 배송차량의 적재범위내에서 배송루트가 교차하지 않고 가능한 눈물방울 형태의 배송루트가 설정되도록 배송거리와 물류센터로부터의 배송위치 각도를 이용하여 최적의 배송루트를 만들어 가는 방법 물류센터 P점과 배송처위치 rn을 연결하는 각도가 적은(또는 큰) 배송처부터 연결해 나가 배송루트를 만든다. 가장 적합한 배송루트를 만들기 위하여 다른 배송루트 조합을 시도하여 비교한 후 최적의 루트를 찾아낸다. 348

Sweep Algorithm에 의한 배송루트 결정 20 40 10 25 30 경로별 Capacity : 100

Saving법 – Clark-Wright법 10. 수배송시스템의 설계 Saving법 – Clark-Wright법 운송규모의 다양, 다수의 배송처, 제한적인 차량의 이용 등 다양한 배차환경속에 서 효율적으로 배송루트의 설정하고 배차계획을 수립하는 방법 10 11 8 물류센터 p와 거래처A,B간의 각각 거리는 위와 같다. 물류센터에서 각 배송처를 별 도로 운송한다면 총운송거리 는 (10☓2)+(8 ☓2) = 36 물류센터에서 A,B의 화물 을 합적하고 순회배송한다 면 총운행거리는 (10+11+8 = 29)이다. 이때 Saving은 36- 29는 7이다. 이러한 방법으로 다양하게 연결조합을 만들고 가장 효율 적인 연결조합을 탐색하여 최적의 배송루트를 찾아낸다. VSP에서는 네트웍별 운송물량과 가용차량 대수. 차량별 운송능력에 대한 제약조건을 충족 시킬 수 있는 배송루트를 만드는 방법이다.

외판원문제(Traveling Salesman Problem – TSP) 10. 수배송시스템의 설계 외판원문제(Traveling Salesman Problem – TSP) 차량이 배송구역의 배송을 위하여 배송센터를 출발하여 돌아오기 까지 소요되는 거리 또는 시간을 최소화하기 위한 기법 이미 방문해야 할 거래처수가 정해져 있으며 그 방문처간의 운행거리 및 운행소요시간도 정해져 있는 상태에서 이 모든 거래처를 방문하는 경우의 수는 (N-1)!로 계산된다. (방문처수가 6개만되어도 경우의 수는 120) 따라서 TSP법은 각종 알고리즘기법을 이용하여 컴퓨터로 계산해 낸다. 기본적 접근법은 Saving기법이다. 349

10. 수배송시스템의 설계 5. 수배송네트웍모형 1) 최단경로법 350 두개이상의 운송로가 존재하고 이들 경로상에 운송상의 연결점(네트웍)들이 있고 각 운송구간별로 단위당 운송비 또는 운송량 등이 제시된 경우의 효율적인 운송방법을 모색하는 방법. 최단경로법. 최소비용법. 최대운송량법. 1) 최단경로법 일정한 출발지로부터 지정된 목적지까지 도달하는 다양한 경로가 존재할 때 가장 가까운 경로를 찾는 기법(Shortest Route Problem) 350

10. 수배송시스템의 설계 (A,5) S,3 (D,6) (E,9) (D,10) (C,11) 풀이 : (C,8) (A,9) ① S로부터 갈수 있는 A와 B로 갈 때의 거리를 A점과 B점에 S,3. S,4로 표시한다(출발점, 거리) ② 다음에는 A점으로부터 갈수 있는 B, C, D점에 S로부터의 거리를 계산하여 표시하고 B점으로부터 A,C,D점으로 갔을 때의 S로부터의 거리를 계산하여 표시한다. (A →D의 거리가 가장 짧다) ③ 이중 가장 거리가 가까운 A → D의 경로를 선택하고 다시 D로부터 연결되는 C,F점까지의 거리를 구 한다. (D →C로 연결되는 거리가 짧다) ④ D에서 연결될 수 있는 통로는 C를 선택하고 C에서 연결되는 점 E와 F까지의 거리를 구한다. 각각 C,8가 C,11이 되며 E로 연결되는 거리가 짧다. 따라서 통로는 C →E가 된다. ⑤ C → E에서 F로 연결되는 통로는 하나이며 거리는 9가 된다. 이 거리는 다른 통로보다 짧다. ⑥ 따라서 가장 거리가 짧은 경로는 S →A →D →C →E →F가 된다.

10. 수배송시스템의 설계 최대수송량계획 각 운송구간의 운송량 제한이 있을 때 전체구간에서의 총 운송량은 가장 운송수용력이 약한 구간의 운송량에 따라 제한된다. 따라서 출발지로부터 목적지로 운송할 수 있는 운송가능량 은 총 운송경로의 수와 이들 경로가 가지는 각각의 운송가능량에 의하여 결정되는바 이를 최 대화하고자 하는 것이 최대수송량계획법이다. 예 : 다음과 같은 네트웍과 각 구간별 운송가능량이 있다고 할 때의 운송가능경로별 운송량 과 최대운송량을 구하면 다음과 같다. 351

10. 수배송시스템의 설계 풀이 : ① 임의로 가능한 경로 S →A →D →F를 선정한다. 1단계 7-3 3-3 6-3 ① 임의로 가능한 경로 S →A →D →F를 선정한다. ② 이중 A →D의 운송량이 가 장 적으로므로 이 경로에서 의 운송량은 3이 되고 S →A 는 4, D→F는 3이 남는다 2단계 ① 같은 방법으로 S →A →C →D →F의 경로를 선택한다. ② 이경로의 최대 운송량은 2이고 각 구간에서 남는 량은 2,1,0,1 이 된다.

10. 수배송시스템의 설계 3단계 C →F를 선택한다. ② 이 경로의 최대량은 1이고 나머지 는 1, 5가 된다. ① 다시 운송량이 남아있는 경로 S→A → C →F를 선택한다. ② 이 경로의 최대량은 1이고 나머지 는 1, 5가 된다. 4단계 ① 다시 운송량이 남아 있는 경로 S → A →B →C →F를 선택한다. ② 이 경로의 최대량은 1이고 각 구간 에는 4,4, 4단위가 남는다

10. 수배송시스템의 설계 5단계 6단계 ① 아직 운송량이 남아있는 운송 경로 S→B →C →F의 경로를 선택한다. ② 최대의 운송량은 4가되고 S →B구간에서만 2가 남는다 ① 운송량이 남아있는 경로 S →B → E →F를 선택한다 ② 최대운송량은 2가되고 B →E구 간에만 1이 남는다.

10. 수배송시스템의 설계 A→B구간, B →E구간, C →E구간, D →F구간에는 아직도 운송가능 량이 남아 있다. 그러나 이 구간에 는 운송량을 확대할 가능성이 없 다. 따라서 최대 운송량은 다음과 같다.

10. 수배송시스템의 설계 최소비용수송계획 각 운송네트웍의 구간별 최대운송가능량과 단위당 운송비용 및 운송방향이 정해진 운송망이 있을 때, 출발지에서 도착지까지 임의의 두 지점간 운송시에 최소운송비용으로 가능한 최대한의 운송량을 파악하는 방법. 최단경로(최소비용경로)를 순차적으로 찾고 그 경로에서의 최대운송량을 산출하여 최소비용을 구해나간다. 353

10. 수배송시스템의 설계 1단계 3(3) 6(5) 7(4) 3(5) 먼저 최소비용경로인 S→A → D → F의 경로를 선택한다. 운송단가는 12이고 최대운송량은 3이 되며 총운송비는 36이 된다.

10. 수배송시스템의 설계 2단계 6(5) 3(4) 다음으로 운송단가가 낮은 경로는 경로는 S → B → E → F가 된 3(5) 6(5) 3(4) 다음으로 운송단가가 낮은 경로는 경로는 S → B → E → F가 된 다. 운송단가는 13, 최대운송량은 3, 총운송비는 39가 된다.

10. 수배송시스템의 설계 3단계 4단계 다음은 S → B → C → F경로를 선 택한다. 운송단가는 14, 최대운송량은 3이 3(5) 다음은 S → B → C → F경로를 선 택한다. 운송단가는 14, 최대운송량은 3이 된다. 다음은 S → A → C → F경로를 선 택한다 운송단가는 15이고, 최대운송량은 3이 된다. 6(5) 3(5) 5(4) 4(4) 3(6) 3(5)

10. 수배송시스템의 설계 5단계 다음은 S → A → B → C → D → F 경로를 선택한다. 2(5) 3(5) 2(3) 2(4) 5(6) 1(4) 다음은 S → A → B → C → D → F 경로를 선택한다. 최대운송량은 1이고 운송단가는 23 이 된다 이제 S로부터 연결될수 있는 운송 량이 없기 때문에 여기서 경로선택 을 종료한다. 위와 같이 산출된 결과를 정리하면 다음과 같다 (총운송량은 13, 운송비용은 185)

10. 수배송시스템의 설계 a c f e h d b Minimal Spanning Tree 다음과 같은 네트웍과 네트웍간 거리가 주어졌을때 전체 네트웍을 연결하는 방법 및 최소 거리(송유관, 케이블 공사 등) a c f e h d b 3 4 5 6 2 1 임의의 한 네트웍을 선정한다. 가장 가까운 네트웍으로 연결한다 Cycle이 발생하지 않도록 한다 모든 네트웍이 연결되었으면 작업을 종료하고 거리를 계산한다

※ 총 운송비 = (100톤ⅹ 18) + (20톤 ⅹ 24) + 80톤 ⅹ 16) + (20톤 ⅹ 20) + 10. 수배송시스템의 설계 6. 수송문제 해법(수송량 할당법) 1) 북서코너법 운송비용을 고려하지 않고 수송표의 왼쪽 윗쪽부터 시작하여 차례로 수요와 공급량이 충족될때까지 각 수송표의 각 셀에 할당하는 방법 구 분 서울 대전 부산 광주 공급 청주 100 18 2 36 22 대구 20 24 80 16 38 120 수원 4 30 40 60 수요 200 280 ※ 총 운송비 = (100톤ⅹ 18) + (20톤 ⅹ 24) + 80톤 ⅹ 16) + (20톤 ⅹ 20) + (20톤 ⅹ 30) + 40톤 ⅹ 40) = 6,160 356

10. 수배송시스템의 설계 최소비용법 359 운송표(수송표)상에서 운송비용(단가)이 낮은 셀에 우선적으로 할당하되 그 행의 공급능력과 그 열의 수요량을 비교하여 가능한 최대량을 할당하는 방법 가장 낮은 비용 셀의 할당이 끝나면 순차적으로 그 다음 낮은 셀에 할당한다. 같은 운송비용이 2이상일 때는 임의로 한 칸을 선택한다. 총 운송비 = (80톤 × 2) + (60톤 × 4) + (20톤 × 18) + (40톤 × 20) + (40톤 × 24) + (40톤 × 38) = 4,040 359

10. 수배송시스템의 설계 3) 보겔의 추정법 보겔의 추정법(Vogel’s Approximation Method ; VAM)은 기회비용의 개념을 활용하여 총 운송비용이 최소가 되도록 공급량을 할당하는 기법이다. (배정의 오류에 따른 리스크를 최소화시키는 방법) 최적의 해에 가까운 해를 구할 수 있는 방법 ① 가장 낮은 운송단가와 그 다음으로 낮은 운송단가의 차이를 각 행과 열별로 구한다. (이 차이값이 잘못 선택했을때 치루어야 할 기회비용으로서 이 기회비용이 큰 행이나 열 의 가장 낮은 단가에 최대한의 물량을 배정하는 것이 선택오류의 가능성을 최소화하는 방법이다) ② 단가차이가 가장 큰 행이나 열에 배정가능한 최대량을 배정하며, 크기의 순서대로 배정 해 나간다. ③ 하나의 배정이 완료되면 남은 셀의 단가를 이용하여 다시 기회비용을 구하여 이 기회비 용들을 이용하여 다시 가장 기회비용이 큰 셀을 찾아 최대량을 배정한다. ④ 모든 운송량의 배정이 끝날 때까지 반복한다. ⑤ 기회비용이 같은 경우에는 임의로 배정한다. 357

10. 수배송시스템의 설계 1단계 : 초기 기회비용을 구한다. (각 행과 열의 가장 비용이 작은 구간과 다음구간의 차이) - 수원에서 서울로 운송하는 것이 기회비용이 가장 크기 때문에 먼저 수원에서 생산 가능량중 서울에서 수용가능한 최대한의 량을 수원.서울 셀에 할당한다. - 수원에서 생산한 60단위를 서울에 할당하면 수원공장에서 생산한 물량은 배정이 끝나고 서울에서 받을 수 있는 물량은 60단위가 남는다. 서울 대전 부산 광주 공급량 기회비용 청주 18 2 36 22 100 18-2=16 대구 24 16 20 38 120 20-16=4 수원 60 4 30 40 60(0) 24-4=20 수요량 120(60) 80 280 18-4=14 16-2=14 30-20=10 38-22=16

10. 수배송시스템의 설계 2단계 : 할당이 완료된 행과 열을 제외한 나머지 행과 열의 기회비용을 구한후 다시 제일 큰 기회비용이 발생하는 행과 열에 1단계와 동일한 방법으로 할당한다. - 아래 운송표에서는 청주공장 ⇔광주, 청주⇔대구, 대구⇔괓주간의 기회비용이 동일하다. (임의로 청주공장 선택) - 청주공장에서 가장 단가가 낮은 셀인 대전센터에 할당가능한 80단위를 할당한다. - 다라서 청주공장의 할당잔여량은 20단위가 남고 대전쎈터에서 수용가능한 량은 소진되었다. 서울 대전 부산 광주 공급량 기회비용 청주 18 80 2 36 22 100(20) 18-2=16 대구 24 16 20 38 120 20-16=4 수원 60 4 30 40 60(0) 수요량 120(60) 80(0) 280 24-18=4 16-2=14 36-20=16 38-22=16

10. 수배송시스템의 설계 3단계 : 다시 공급 및 수요량이 남은 행과 열을 이용하여 2단계와 동일한 작업을 한다. - 부산과 광주센터로 운송하는 기회비용이 16으로 동일하다 (임의로 부산센터로 운송하는 것을 먼저 선택) - 대구에서 보낼 수 있는 120단위중 부산에서 수용가능한 40단위를 할당한다. - 부산센터에 대한 배정은 완료되었고 대구공장에서 공급가능량은 80단위가 남는 다.(총미배정량은 100단위) 서울 대전 부산 광주 공급량 기회비용 청주 18 80 2 36 22 100(20) 22-18=4 대구 24 16 40 20 38 120(80) 24-20=4 수원 60 4 30 60(0) 수요량 120(60) 80(0) 40(0) 280 24-18=4 16-2=14 36-20=16 38-22=16

10. 수배송시스템의 설계 4단계 다시 기회비용을 구한다 광주와 대구센터간의 기회비용이 가장 크다. 따라서 청주공장에서 광주센터으로 보낼 수 있는 잔여량 20을 할당 한다 서울 대전 부산 광주 공급량 기회비용 청주 18 80 2 36 20 22 100(20) 22-18=4 대구 24 16 40 38 120(80) 38-24=14 수원 60 4 30 60(0) 수요량 120(60) 80(0) 40(0) 40(20) 280 24-18=4 16-2=14 36-20=16 38-22=16

10. 수배송시스템의 설계 5단계 - 마지막으로 남은 화물량은 대구공장에[서 생산된것이다. - 서울센터에서 받을 수 있는 60, 광주에서 받을 수 있는 20을 할당한다. - 모든 할당이 종료되었다. (총 운송비) (80ⅹ2) + (20 ⅹ22) + (60ⅹ 24) + (40ⅹ20) + (20ⅹ 38) + (60ⅹ4) = 3,840 서울 대전 부산 광주 공급량 기회비용 청주 18 80 2 36 20 22 100(0) 22-18=4 대구 60 24 16 40 38 120(0) 38-24=14 수원 4 30 60(0) 수요량 80(0) 40(0) 280 24-18=4 16-2=14 36-20=16 38-22=16

수고하셨습니다! 수고하셨습니다! 수고하셨습니다! 수고하셨습니다!