電子商務(wù)物流配送管理物流產(chǎn)業(yè)大數(shù)據(jù)平臺課件

1、電子商務(wù)物流管理E-Logistics Management 16電子商務(wù)物流中心及配送管理第1頁，共65頁。6.1 E-Logistics中心概述 含義、構(gòu)成、種類配送中心E-Logistics中心、特點(diǎn)6.2 E-Logistics網(wǎng)點(diǎn)規(guī)劃 6.3 E-Logistics配送 6.4 E-Logistics配送管理 6.5 E-Logistics配送方案設(shè)計(jì) OUTLINE 第2頁，共65頁。港灣、貨運(yùn)站、公共流通商品集散中心、企業(yè)自身擁有的物流設(shè)施等接受并處置下游用戶的訂貨信息，對上游供應(yīng)商的大批量貨物進(jìn)行集中存儲，加工等作業(yè)，并向下游用戶進(jìn)行批量轉(zhuǎn)運(yùn)的設(shè)施與機(jī)構(gòu)中華人民共和國物流術(shù)語標(biāo)

2、準(zhǔn)專指產(chǎn)業(yè)或企業(yè)為有效地開展商品生產(chǎn)和流通服務(wù)而建立的物流綜合管理、控制、調(diào)配的機(jī)構(gòu)狹義廣義第3頁，共65頁。構(gòu)成收貨，驗(yàn)收，理貨，儲存，配貨、發(fā)貨，退貨、廢棄物回收，加工，辦公場所，及停車場、庫內(nèi)外道路、站臺、鐵路專用線及設(shè)備存放場所等輔助設(shè)施 裝卸搬運(yùn)機(jī)械系統(tǒng)輸送機(jī)械系統(tǒng)檢測設(shè)備系統(tǒng)分貨、揀貨裝置系統(tǒng)儲存設(shè)備系統(tǒng)流通加工機(jī)械系統(tǒng)包裝機(jī)械系統(tǒng)銷售時點(diǎn)管理系統(tǒng)POS附加價值通信網(wǎng)VAN電子訂貨系統(tǒng)EOSMISEDI管理系統(tǒng)網(wǎng)絡(luò)信息系統(tǒng)物流作業(yè)設(shè)備系統(tǒng)物流作業(yè)場所設(shè)施系統(tǒng)第4頁，共65頁。按社會化程度社會物流中心企業(yè)物流中心種類按綜合程度綜合物流中心專業(yè)物流中心按建立途徑自建型聯(lián)建型改建型代理型

3、按地理區(qū)域區(qū)域物流中心城市物流中心從運(yùn)營主體 (最常用)按功能第5頁，共65頁。Distribution center built by maker制造商設(shè)立的M.D.C按運(yùn)營主體 (最常用)Distribution center built by truck貨運(yùn)公司設(shè)立的T.D.CDistribution center built by retailer零售商設(shè)立的R.D.CDistribution center built by wholesales批發(fā)商或代理商建立的W.D.CRegional distribution center區(qū)域性，負(fù)責(zé)特定小區(qū)與物流業(yè)務(wù)R.D.CFrontier

4、 distribution center貨品暫時存活的轉(zhuǎn)運(yùn)站或車輛轉(zhuǎn)換的中繼站F.D.C第6頁，共65頁。集貨中心分貨中心配送中心轉(zhuǎn)運(yùn)中心儲調(diào)中心加工中心按功能劃分第7頁，共65頁。功能、運(yùn)輸距離、運(yùn)輸工具、送貨時間、吞吐量及服務(wù)對象物流中心與配送中心區(qū)別采購存儲與集散配組分揀分裝加工配送中心功能專業(yè)化程度，專業(yè)、柔性和綜合配送中心等配送中心分類經(jīng)營重點(diǎn)與方式，供應(yīng)型、銷售型等地域范圍，城市配送中心、區(qū)域型配送中心內(nèi)在職能，儲存型、流通型、加工型等第8頁，共65頁。集現(xiàn)代通信技術(shù)、信息技術(shù)、計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)為一體的物流中心電子商務(wù)物流中心互聯(lián)網(wǎng)技術(shù)信息技術(shù)等技術(shù)基礎(chǔ)分流理論效益背反理論供應(yīng)

5、鏈理論等理論基礎(chǔ)物流規(guī)模不斷增長市場需求觀念變化市場競爭加劇市場基礎(chǔ)產(chǎn)生與發(fā)展的基礎(chǔ)第9頁，共65頁。電子商務(wù)物流中心特點(diǎn)實(shí)體與虛擬并存實(shí)時性與預(yù)測性并存合作與競爭并存?zhèn)€性化與大眾化并存安全性和開放性并存信譽(yù)更加重要第10頁，共65頁。6.2電子商務(wù)物流網(wǎng)點(diǎn)規(guī)劃 6.2.1物流網(wǎng)點(diǎn)及布局6.2.2物流網(wǎng)點(diǎn)布局規(guī)劃要素及步驟6.2.3物流網(wǎng)點(diǎn)布局規(guī)劃方法OUTLINE 第11頁，共65頁。儲運(yùn)倉庫流通倉庫中轉(zhuǎn)倉庫物流網(wǎng)點(diǎn)大批量物資儲運(yùn)、集散的場所物流作業(yè)活動種類和工作量集中的地方設(shè)施設(shè)立費(fèi)用高，需要較大的投資運(yùn)行費(fèi)用高，且運(yùn)行時間持續(xù)長遠(yuǎn)關(guān)系整個地區(qū)有關(guān)企業(yè)利益，及所在地區(qū)的經(jīng)濟(jì)發(fā)展關(guān)系到本地生

6、態(tài)環(huán)境物流網(wǎng)絡(luò)的結(jié)點(diǎn)第12頁，共65頁。以物流系統(tǒng)和社會的經(jīng)濟(jì)效益為目標(biāo)，用系統(tǒng)理論和系統(tǒng)工程方法，綜合考慮物資的供需狀況、運(yùn)輸條件、自然環(huán)境等因素，研究設(shè)計(jì)物流網(wǎng)點(diǎn)的數(shù)量、位置、規(guī)模、供貨范圍、直達(dá)供貨和中轉(zhuǎn)供貨的比例等，建立有效率的物流網(wǎng)絡(luò)系統(tǒng)，達(dá)到費(fèi)用低、服務(wù)好、效益高的目的物流網(wǎng)點(diǎn)布局規(guī)模適當(dāng)位置合理 功能滿足需要 重視硬技術(shù)配備重視物流軟技術(shù)配備設(shè)計(jì)原則設(shè)計(jì)內(nèi)容網(wǎng)點(diǎn)數(shù)目網(wǎng)點(diǎn)位置網(wǎng)點(diǎn)規(guī)模各網(wǎng)點(diǎn)供貨范圍各網(wǎng)點(diǎn)進(jìn)貨渠道和方式第13頁，共65頁。規(guī)劃外部要素自然條件物流規(guī)模及客戶需求現(xiàn)狀及前景交通運(yùn)輸條件用地條件 法規(guī)制度第14頁，共65頁。規(guī)劃內(nèi)部要素物流經(jīng)營人員 管理人員 技術(shù)人員 物流

7、作業(yè)人員 資金要素合作、股份制物的要素 營銷戰(zhàn)略、目標(biāo)營銷結(jié)構(gòu)和策略第15頁，共65頁。符合區(qū)域宏觀生產(chǎn)力布局和經(jīng)濟(jì)發(fā)展規(guī)劃地區(qū)經(jīng)濟(jì)發(fā)展水平與市場前景良好，有較充足的物流需求與大物流系統(tǒng)網(wǎng)絡(luò)接軌配套交通基礎(chǔ)設(shè)施較齊全、配套，運(yùn)輸方便能源（電力、煤氣、水源）、信息通訊設(shè)施、安全設(shè)施、市場法制等基礎(chǔ)條件好規(guī)劃步驟網(wǎng)點(diǎn)應(yīng)該設(shè)多少個，分別設(shè)在什么地區(qū)宏觀布局地區(qū)選擇地質(zhì)、市場、交通、環(huán)境、能源，競爭態(tài)勢和自己的實(shí)力 ，經(jīng)營戰(zhàn)略微觀因素地點(diǎn)選擇建立物流網(wǎng)點(diǎn)布局模型模型分析、計(jì)算、逐步優(yōu)化 確定最優(yōu)的網(wǎng)點(diǎn)布局方案可行性分析報(bào)告，報(bào)批第16頁，共65頁。根據(jù)確定的產(chǎn)品（或服務(wù)）規(guī)模等目標(biāo)在給定區(qū)域只尋找一個

8、最佳位置設(shè)立物流網(wǎng)點(diǎn)物流網(wǎng)點(diǎn)布局及方法線性規(guī)劃法模擬法，物流位圖法在一個區(qū)域中要設(shè)立多個物流網(wǎng)點(diǎn)，并使網(wǎng)點(diǎn)的數(shù)目、規(guī)模和位置達(dá)到最佳化 解析法centroid method 物流地理重心法 第17頁，共65頁。物流網(wǎng)點(diǎn)布局方法啟發(fā)式heuristics 方法Cluster法日反町洋一提出的 Capacitated Facilities Location Problem法Baumol-Wolfe法 CELP法用線性規(guī)劃方法確定各配送中心的市場占有率，求出配送分擔(dān)地區(qū)的重心，再用混合整數(shù)計(jì)劃法的“籌劃型”確定地址的建設(shè)位置專家評分法第18頁，共65頁。6.3電子商務(wù)物流配送 6.3.1物流配送 含

9、義、分類、特征6.3.2電子商務(wù)物流配送含義、特征6.3.3電子商務(wù)物流配送系統(tǒng)含義、特點(diǎn)、目標(biāo)系統(tǒng)構(gòu)成開發(fā)與分析OUTLINE 第19頁，共65頁。生產(chǎn)廠到配送中心之間的物品空間移動叫“運(yùn)輸”含義在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)，根據(jù)用戶要求對物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達(dá)指定地點(diǎn)的物流活動配送是以現(xiàn)代送貨形式實(shí)現(xiàn)資源最終配置的經(jīng)濟(jì)活動；按用戶訂貨要求，在配送中心或其他物流結(jié)點(diǎn)進(jìn)行貨物配備并以最合理方式送交用戶(美) James C.Johnson)Donald F.Wood日物流手冊(1991版)把貨物從物流基地送到收貨者手里的活動日本工業(yè)標(biāo)準(zhǔn)物流術(shù)語從配送中心到顧客之間的物品

10、移動 “配送”第20頁，共65頁。配送中心商店倉庫生產(chǎn)企業(yè)配送組織者分類單品種大批量多品種少批量配套型配送對象的種類和數(shù)量定時配送定量配送定時、定量配送即時配送定時、定路線配送時間和數(shù)量差別加工配送集疏配送加工程度專業(yè)性獨(dú)立配送綜合配送共同配送配送企業(yè)的業(yè)務(wù)關(guān)系第21頁，共65頁。本質(zhì)是送貨；一種小范圍的綜合性物流；全過程現(xiàn)代化技術(shù)和裝備的保證；一種專業(yè)化的分工方式；一定的計(jì)劃性和相對的穩(wěn)定性，通過科學(xué)計(jì)算制訂其送貨方案；在物流據(jù)點(diǎn)進(jìn)行貨物配備；以最合理最經(jīng)濟(jì)的方式進(jìn)行送貨。特征第22頁，共65頁。電子商務(wù)物流配送虛擬性高效性低成本性 個性化采用網(wǎng)絡(luò)化的計(jì)算機(jī)技術(shù)和現(xiàn)代化的通信硬件設(shè)備、軟件系

11、統(tǒng)及先進(jìn)的管理手段，針對社會需求，嚴(yán)格守信用地按用戶的訂貨要求，進(jìn)行一系列分類、編配、整理、分工、配貨等理貨工作，定時、定點(diǎn)、定量地交給沒有范圍限度的各類用戶，滿足其對商品的需求。Broad sense Narrow sense為電子商務(wù)的客戶提供服務(wù)信息化現(xiàn)代化社會化根據(jù)電子商務(wù)特點(diǎn)，對整個物流和配送體系實(shí)行統(tǒng)一的信息管理和調(diào)度，按照用戶訂貨要求，在物流網(wǎng)點(diǎn)進(jìn)行理貨工作，并將配好的貨物送交收貨人的物流方式第23頁，共65頁。配送系統(tǒng)由配送活動各要素所組成的，為實(shí)現(xiàn)配送目的、功能和作用所形成的有機(jī)統(tǒng)一體電子商務(wù)物流配送系統(tǒng)服務(wù)、快捷、低成本 、安全電子商務(wù)配送系統(tǒng)是依據(jù)電子商務(wù)技術(shù)（網(wǎng)絡(luò)技術(shù)、

12、通信技術(shù)和計(jì)算機(jī)技術(shù)）把配送活動各要素聯(lián)系在一起，為實(shí)現(xiàn)配送目的、功能和作用所形成的有機(jī)統(tǒng)一體目的性、集合性、適應(yīng)性虛擬性、實(shí)時性、互動性、標(biāo)準(zhǔn)性目標(biāo)第24頁，共65頁。電子商務(wù)物流配送系統(tǒng)構(gòu)成銷售時點(diǎn)管理系統(tǒng)POS增值網(wǎng)系統(tǒng)VAN電子訂貨系統(tǒng)EOSMISEDI網(wǎng)絡(luò)系統(tǒng)計(jì)劃、控制、協(xié)調(diào)和指揮 戰(zhàn)略目標(biāo)功能目標(biāo)配送需求預(yù)測與創(chuàng)造存貨管理等管理系統(tǒng)接受裝卸存貨分揀配裝送貨交貨 作業(yè)系統(tǒng)貨物第25頁，共65頁。電子商務(wù)物流配送系統(tǒng)構(gòu)成系統(tǒng)內(nèi)部人、財(cái)、物規(guī)模與結(jié)構(gòu)系統(tǒng)管理模式、策略和方法等系統(tǒng)外部用戶需求觀念及價格環(huán)境系統(tǒng)運(yùn)輸、存儲、包裝、搬運(yùn)和送貨信息處理管理工作處理原材料設(shè)備人員 輸入輸出貨物的轉(zhuǎn)

13、移各種勞務(wù)、質(zhì)量和效益等第26頁，共65頁。開發(fā)與分析明確內(nèi)容目的、對象、地點(diǎn)、時間人員的配置及職責(zé)人員配置的方法原則外部環(huán)境與內(nèi)部條件相結(jié)合定性和定量分析相結(jié)合當(dāng)前利益與長遠(yuǎn)利益、局部利益與整體利益相結(jié)合 電于商務(wù)與配送相結(jié)合分析內(nèi)容方針、政策和制度需求規(guī)模變化特點(diǎn)對象及理念分析交通通信分析支付現(xiàn)狀分析技術(shù)狀況分析作業(yè)系統(tǒng)網(wǎng)絡(luò)系統(tǒng)管理系統(tǒng) 內(nèi)部外部第27頁，共65頁。6.4電子商務(wù)物流配送管理 含義、目標(biāo) 、特點(diǎn) 6.4.1物流配送過程管理傳統(tǒng)物流配送流程 EC下的物流配送流程 實(shí)施過程運(yùn)作程序6.4.2基于INTERNET的配送中心管理含義、需求、難點(diǎn)、優(yōu)勢目標(biāo)、手段OUTLINE 第28

14、頁，共65頁。建立一個企業(yè)資源管理規(guī)劃，在主控管理系統(tǒng)下，有采購、庫存、銷售、入庫、儲存、出庫等管理子系統(tǒng)，將訂貨、到貨接受、驗(yàn)貨與拒收、分揀、訂單匯總、存儲、加工、揀選、包裝、裝托盤、組配、裝車、送貨等作業(yè)納入系統(tǒng)管理之內(nèi)，并具備可跟蹤性、可控制性和可協(xié)調(diào)性；還包括財(cái)務(wù)管理，如貨款、運(yùn)費(fèi)和雜費(fèi)結(jié)算等內(nèi)容含義、目標(biāo)Right timeRight placeRight conditionRight productRight costRight channelRight consumer快捷響應(yīng)最低庫存整合運(yùn)輸基本目標(biāo)其它目標(biāo)電子商務(wù)物流配送管理第29頁，共65頁。訂單處理作業(yè)傳統(tǒng)物流配送流程出貨

15、作業(yè)處理采購作業(yè)進(jìn)貨入庫作業(yè)庫存管理作業(yè)補(bǔ)貨及揀貨作業(yè)流通加工作業(yè) 配送作業(yè)會計(jì)作業(yè)營運(yùn)及績效管理作業(yè)第30頁，共65頁。電子商務(wù)物流配送實(shí)施過程第31頁，共65頁。電子商務(wù)物流配送運(yùn)作程序整個物流過程中各環(huán)節(jié)的連接點(diǎn) 接單、揀貨、分裝、倒裝、運(yùn)輸配送的綜合功能 商流活動的連接點(diǎn) 保管、庫存調(diào)節(jié)、流通加工（拆零、配貨、貼標(biāo)簽）等功能 ，如信息處理、客戶服務(wù)國際物流活動的連接點(diǎn) 進(jìn)口代理和通關(guān)報(bào)檢功能、保稅等特殊功能 第32頁，共65頁。Internet網(wǎng)絡(luò)構(gòu)架的信息交流系統(tǒng)，把貨物的運(yùn)輸系統(tǒng)分解為接單、發(fā)運(yùn)、到站、再發(fā)運(yùn)、再到站、簽收等環(huán)節(jié)進(jìn)行操作。INTERNET的物流中心管理Interne

16、t網(wǎng)上的EDI，貨主只要將托運(yùn)或托管的貨物的電子文檔E-mail給物流服務(wù)公司，即可完成雙方的交接單工作企業(yè)擁有自己的企業(yè)內(nèi)部網(wǎng)(Intranet)，通過接口與Internet連接，實(shí)現(xiàn)信息的發(fā)布、業(yè)務(wù)的協(xié)作第33頁，共65頁。及時跟蹤貨物運(yùn)輸過程及時掌握和了解庫存準(zhǔn)確信息合理調(diào)配和使用車輛、庫房、人員等各種資源為貨主提供優(yōu)良的客戶服務(wù)有效組織跨地區(qū)業(yè)務(wù) 充分利用資源 提高客戶服務(wù)水平 加快資金周轉(zhuǎn) 節(jié)約通信費(fèi)用 批量小變化大時間緊區(qū)域廣規(guī)模小成本高預(yù)期差周轉(zhuǎn)難 INTERNET的物流中心管理難點(diǎn)微觀優(yōu)勢微觀需求特征宏觀需求特征第34頁，共65頁。反應(yīng)速度快 功能集成化 服務(wù)系列化 作業(yè)規(guī)范化

17、 目標(biāo)系統(tǒng)化 條形碼技術(shù)電子數(shù)據(jù)交換 電子訂貨系統(tǒng)INTERNET的物流中心管理物流信息技術(shù)主要是以電子計(jì)算機(jī)為核心的微電子技術(shù)作為收集、處理信息，建立數(shù)據(jù)庫，進(jìn)行科學(xué)管理的重要手段手段現(xiàn)代化 組織網(wǎng)絡(luò)化 經(jīng)營市場化 流程自動化 管理法制化 貨物跟蹤系統(tǒng) 車輛運(yùn)行管理系統(tǒng) 目標(biāo)策略第35頁，共65頁。6.5電子商務(wù)物流配送方案設(shè)計(jì) OUTLINE 6.5.1配送需求預(yù)測OD預(yù)測法 OD預(yù)測法步驟6.5.4配送網(wǎng)絡(luò)及調(diào)度配送網(wǎng)絡(luò)的確定配送計(jì)劃的制定車輛調(diào)度的優(yōu)化 6.5.2配送能力設(shè)計(jì) 6.5.3配送模式的選擇 配送模式的分類配送模式的選擇第36頁，共65頁。它與交通規(guī)劃中的 OD出行矩陣類似，

18、即在一個二維陣列中分別用行和列來表示擬研究的配送中心對各區(qū)的貨流的發(fā)生與吸引量。物流配送需求預(yù)測的OD預(yù)測法每一行的和是該行的貨流發(fā)生總數(shù)每一列的和是該列貨流的吸引量的總數(shù)理論上行的總數(shù)和與列的總數(shù)和相等O-D矩陣中第37頁，共65頁。OD預(yù)測法操作步驟源貨流OD調(diào)查對象：各行業(yè)/單位各類物資方法：調(diào)查表，走訪、電話內(nèi)容：地址、設(shè)施、面積、職員、行業(yè)、物資、產(chǎn)值、運(yùn)輸?shù)冉Y(jié)果：該地區(qū)目前社會、經(jīng)濟(jì)、貨源點(diǎn)、貨物品種、數(shù)量、流向的主要資料貨流產(chǎn)生預(yù)測多元線性回歸分析貨流分布預(yù)測增長系數(shù)法綜合法重力模型（最常用）按其阻抗分，行程時間模型、相互影響模型、分布系數(shù)模型按約束條件分，無約束、產(chǎn)生受約、吸引

19、受約、完全受約 物流中心貨流分配量全有全無法靜態(tài)多路徑法概率分配法動態(tài)多路徑法各種模擬方法第38頁，共65頁?？紤]商品的進(jìn)出異動配送能力設(shè)計(jì)不同商品的消費(fèi)特點(diǎn)及流通特點(diǎn) 商品定位 配送的商品品種 配送數(shù)量與庫存量庫存的可供性反應(yīng)速度首次報(bào)修修復(fù)率送貨頻率送貨的可靠性配送文檔的質(zhì)量配套的投訴程序等 配送細(xì)節(jié) 多品種小批量多批次短周期配送成本 第39頁，共65頁。配送對企業(yè)的重要性 重要企業(yè)配送能力高低距陣圖決策法確定型決策電子商務(wù)配送模式的選擇樂觀準(zhǔn)則悲觀準(zhǔn)則折衷準(zhǔn)則等概率準(zhǔn)則最小后悔值準(zhǔn)則比較選擇法非確定型決策第40頁，共65頁。配送網(wǎng)絡(luò)總的存貨水平和存貨地點(diǎn)的設(shè)置，各存貨點(diǎn)的存貨水平和安全庫

20、存量的控制，及各存貨點(diǎn)存貨控制的決策依據(jù)等。貨運(yùn)方式和運(yùn)輸種類、承運(yùn)商選擇和一次配送量、指定車載、配送路線或時間表設(shè)計(jì)及人力的配備等。數(shù)量、地址、貨源配置和用戶區(qū)劃及貨物搬運(yùn)設(shè)備選型等。配送網(wǎng)絡(luò)結(jié)構(gòu)是指物品從生產(chǎn)區(qū)域到消費(fèi)區(qū)域的空間轉(zhuǎn)移過程中移動（運(yùn)輸）和靜止（中轉(zhuǎn)集運(yùn)、換裝、分揀、庫存、包裝等）的控制策略與組織方式。 配送網(wǎng)絡(luò)的決策要素配送網(wǎng)絡(luò)的確定選址決策貨運(yùn)決策庫存決策第41頁，共65頁。配送中心圖例第42頁，共65頁。配送計(jì)劃是配送中心根據(jù)客戶訂單的需求制定的貨物拼裝、車輛選擇與路線選擇的具體方案，它直接影響配送中心的服務(wù)質(zhì)量和成本。配送計(jì)劃的制定配送路線選擇單對多；多對多運(yùn)載單元節(jié)點(diǎn)

21、通路車輛路線配送模型分析 提早/延時確定時間罰則貨物重量、體積和類型車輛最大載重容積/類型 貨物運(yùn)載單元 第43頁，共65頁。運(yùn)載單元：不可劃分的貨物單元，從某一裝載點(diǎn)裝載到某一配送車輛上，經(jīng)過若干節(jié)點(diǎn)，在某一卸載點(diǎn)卸下。節(jié)點(diǎn)通路僅僅指從一個節(jié)點(diǎn)到另外一個節(jié)點(diǎn)的道路，如果從某一個節(jié)點(diǎn)到達(dá)另一個節(jié)點(diǎn)必須經(jīng)過第三個節(jié)點(diǎn)，即兩個節(jié)點(diǎn)之間沒有直接的通路，其有間接通路，這個間接通路為第一個節(jié)點(diǎn)到第三個節(jié)點(diǎn)的通路與第三個節(jié)點(diǎn)到第二個節(jié)點(diǎn)的通路的連接。配送計(jì)劃要素重量，體積和類型，某些特殊的運(yùn)載單元必須由特殊類型的車輛運(yùn)載停車場是路線的起點(diǎn)和終點(diǎn)裝載點(diǎn)一般是配送中心，運(yùn)載單元在此裝載卸載點(diǎn)一般是客戶，運(yùn)載單

22、元在此卸載屬性：起始節(jié)點(diǎn)、終止節(jié)點(diǎn)和長度第44頁，共65頁。車輛：從停車場出發(fā)，由通路到達(dá)其它節(jié)點(diǎn)，沿著路線規(guī)定的順序，在裝載點(diǎn)裝載運(yùn)載單元，在卸載點(diǎn)卸下運(yùn)載單元，最后到達(dá)停車場。路線：是一個節(jié)點(diǎn)的序列，表示車輛從某一個停車場節(jié)點(diǎn)開始依次經(jīng)過的節(jié)點(diǎn)。配送計(jì)劃要素屬性：車輛所在的停車場，車輛的容積、載重及車輛類型路線有總里程等屬性。 路線必須開始于停車場，結(jié)束于停車場。第45頁，共65頁。對一系列裝貨點(diǎn)和（或）卸貨點(diǎn)，規(guī)劃適當(dāng)?shù)男熊嚶肪€，使車輛有序地通過它們，滿足一定的約束條件（如時間窗口約束、車輛容量限制、車輛行駛里程限制、司機(jī)最大工作時間限制等），達(dá)到一定的目標(biāo)（如車輛行駛路程最短、運(yùn)輸費(fèi)用

23、最少、使用車輛數(shù)最少，服務(wù)質(zhì)量最高等）。車輛運(yùn)輸調(diào)度問題廣義的配送中心，指車輛的出發(fā)地，如物流中心、配送中心、倉庫、車場等車輛優(yōu)化調(diào)度問題最早是由Danzig和Ramser于1959年提出 第46頁，共65頁。按任務(wù)特征分純裝貨問題和純卸貨問題（車輛在所有任務(wù)點(diǎn)只裝貨或卸貨，即集貨和卸貨問題）裝卸貨混合問題（每個客戶有不同的裝貨點(diǎn)和卸貨點(diǎn)，即集貨、送貨一體化問題）按任務(wù)性質(zhì)分對弧服務(wù)問題（如郵遞員問題）對點(diǎn)服務(wù)問題（旅行商問題）混和服務(wù)問題（如交通車輛路線安排問題）車輛運(yùn)輸調(diào)度問題第47頁，共65頁。按車輛載貨狀況分滿載問題（貨運(yùn)量不小于車輛容量，完成一項(xiàng)任務(wù)需要不只一輛車）非滿載問題（貨運(yùn)量

24、小于車輛容量，多項(xiàng)任務(wù)合用一輛車）按車庫數(shù)目分單車庫問題；多車庫問題按車輛類型分單車輛類型問題（所有車輛容量相同，類型相同）多車輛類型問題（執(zhí)行任務(wù)車輛的容量和類型不完全相同）車輛運(yùn)輸調(diào)度問題第48頁，共65頁。按車輛對車庫的所屬關(guān)系車輛開放問題（車輛可以不返回其出發(fā)車庫）車輛封閉問題（車輛必須返回其出發(fā)車庫）按優(yōu)化目標(biāo)分，有單目標(biāo)問題和多目標(biāo)問題。按不同的數(shù)學(xué)模型TSP問題（Traveling Salesman Problem, 旅行商問題）VRP問題（Vehicle Routing Problem, 車輛路由問題）PDP問題（Pickup and Delivery Problem, 裝卸貨

25、問題）車輛運(yùn)輸調(diào)度問題第49頁，共65頁。多配送中心的車輛路徑問題(Multiple-depot VRP)帶能力約束的車輛路徑問題(Capacitated VRP)帶時間窗的車輛路徑問題(VRP with Time Windows)追求最佳服務(wù)時間的車輛路徑問題(VRP with Defined Time)多種車型的車輛路徑問題(Fleet Size and mix VRP)考慮回程運(yùn)輸?shù)穆窂絾栴}(VRP with Backhauls)動態(tài)需求路徑問題(Dynamic VRP)車輛運(yùn)輸調(diào)度問題VRP第50頁，共65頁?；舅悸肥前讯嚯A段過程轉(zhuǎn)化為一系列單階段問題逐個求解， 從而簡化計(jì)算過程。復(fù)

26、雜性在于各階段決策之間的相互聯(lián)系，而且計(jì)算時間與計(jì)算機(jī)內(nèi)存空間均隨變量的增加而呈指數(shù)增加僅適用于較小規(guī)模的尋優(yōu)問題最優(yōu)化算法動態(tài)規(guī)劃（Dynamic programming）第51頁，共65頁。是一種隱枚舉法或部分枚舉法，是枚舉法基礎(chǔ)上的改進(jìn)對有約束條件的最優(yōu)化問題（其可行解為有限數(shù)）的可行解空間恰當(dāng)?shù)剡M(jìn)行系統(tǒng)搜索Kolenatal曾利用此方法求解含時間窗約束的車輛巡回問題。適用于求解小型問題Held和Karp指出分枝定界法的求解效率與其界限設(shè)定的寬緊有極大的關(guān)系。最優(yōu)化算法 分枝定界法 （Branch and bound）第52頁，共65頁。在求解與整數(shù)規(guī)劃相對應(yīng)的線性規(guī)劃上，不斷地增加新的

27、約束，也就是另外加入線性約束條件，以切掉對應(yīng)于非整數(shù)規(guī)劃的所有可行解的集合，以使問題可達(dá)到整數(shù)線性規(guī)劃求解的形式，從而獲得最優(yōu)解。求解時間過長，不適用于大規(guī)模問題最優(yōu)化算法切平面法 （Cutting planes）第53頁，共65頁。傳統(tǒng)啟發(fā)式算法節(jié)約算法（Saving Method）將每條路線只含一個配送點(diǎn)的n條路線作為初始解，其中，每條路線中第一個和最后一個配送點(diǎn)分別稱為路線的起點(diǎn)和終點(diǎn)。考察一條路線的起點(diǎn)與另一條路線的終點(diǎn)相連合并成新的一條路線。如果合并后的路線滿足約束條件（車輛容量、時間窗），則說這樣的合并是可行的，并將合并的節(jié)約值定義為連接這兩條路線的邊的節(jié)約值。選擇節(jié)約值最大的可行

28、合并進(jìn)行一次路線的合并。當(dāng)不存在可行合并時，算法結(jié)束?？商岣哕囕v的利用率第54頁，共65頁。鄰接算法它是一種序列構(gòu)造路線法。算法從一條只含一個配送點(diǎn)的路線出發(fā)（通常取“距離”配送中心最近的點(diǎn)）。在未分配點(diǎn)中篩選出可加入點(diǎn)（未分配點(diǎn)退可行），并從可加入點(diǎn)中選取一個點(diǎn)作為當(dāng)前路線的終點(diǎn)，使得路線的成本最小。如此不斷對路線進(jìn)行擴(kuò)充，直到路線不存在可加入點(diǎn)為止。這時，如果所有點(diǎn)均已分配，則算法結(jié)束；否則，生成一條新的初始路線，重復(fù)前面的路線擴(kuò)充程序。“距離”未必指實(shí)際的距離，而是關(guān)于距離和時間等因素的函數(shù)傳統(tǒng)啟發(fā)式算法第55頁，共65頁。插入法結(jié)合鄰接算法與節(jié)約算法，依序?qū)㈩櫩忘c(diǎn)插入路徑中以構(gòu)建配送路

29、線。它的流程與鄰接算法相似，也是從初始路線出發(fā)，序列構(gòu)造路線。并在不存在可行插入時新增一條初始路線。插入算法的關(guān)鍵是選擇最合適的未分配點(diǎn)在路線中進(jìn)行最佳位置的插入。Solomon于1983年將此方法應(yīng)用于求解VRPTW問題。Mole和Jameson于1976年所提出傳統(tǒng)啟發(fā)式算法第56頁，共65頁。掃除算法傳統(tǒng)啟發(fā)式算法一種“先分組后路線”的算法。所謂分組，即指分派給每輛車一組點(diǎn)。一種簡單的分組方法是將以車站為原點(diǎn)的坐標(biāo)平面劃分為多個扇形區(qū)域，并初步將每個扇形區(qū)域的點(diǎn)分派給一輛車。所謂的“路線”，是指在每個區(qū)域內(nèi)，采用掃除法選擇未分配點(diǎn)，然后應(yīng)用插入算法擴(kuò)充路線。如果在進(jìn)行了一次“分組-路線”

30、的路線構(gòu)造后還存在未分配點(diǎn)，則再進(jìn)入“分組-路線”程序。如此反復(fù)，直到所有點(diǎn)均已分配為止。 最早由Gillett和Miller在1974年提出1987年，Solomon將其推廣應(yīng)用于VRPTW問題的路線構(gòu)造。第57頁，共65頁?，F(xiàn)代啟發(fā)式算法該算法通過利用一個禁忌表記錄已經(jīng)到達(dá)過的局部最優(yōu)點(diǎn)，并在后面的搜索中，根據(jù)某種限制循環(huán)的規(guī)則和禁忌表中記錄的信息在當(dāng)前搜索鄰域中取一個合適的解。為了減少搜索的計(jì)算量，限定鄰域的方法為了加速搜索進(jìn)程，可采用平行機(jī)計(jì)算技術(shù)較多算法都以車輛數(shù)最少為優(yōu)化的第一目標(biāo)最早由Glover在1986年提出，是局部搜索算法的擴(kuò)展1994年，Garcia等首先將禁忌算法應(yīng)用于

31、VRPTW問題。禁忌搜索算法tabu Search第58頁，共65頁。遺傳算法（Genetic Algorithms，GA）現(xiàn)代啟發(fā)式算法是借用適者生存規(guī)律進(jìn)行局部搜索改進(jìn)的一類算法。該算法通過染色體的配對和變異過程實(shí)現(xiàn)種群的進(jìn)化，每一次進(jìn)化則對應(yīng)解的一次迭代。當(dāng)?shù)螖?shù)達(dá)到最大次數(shù)限制或群體中的個體無顯著差異時，迭代終止。最早是由Holland在1975年提出，并首先被De Jong用來解決復(fù)雜問題。1991年，Thangiah首先將GA用于求解VRPTW問題。1999年，Homberge和Gehring提出了應(yīng)用GA求解VRPTW問題的進(jìn)化策略。第59頁，共65頁。實(shí)際上是一種隨機(jī)松弛技巧，它模擬了退火過程。在搜索的初始階段，算法跳向遠(yuǎn)點(diǎn)，隨著時間的延伸或“降溫”，跳躍幅度逐漸減小，最終轉(zhuǎn)向局部搜索下降方法?？焖倌M退火算法：當(dāng)?shù)竭_(dá)最低溫度后，通過參考初始溫度和到達(dá)最好解時的溫度設(shè)置一個新的溫度，然后重新