電子商務(wù)B第12講

1、 課課 程程 安安 排排講授（講授（36學(xué)時，共學(xué)時，共17講）講）第第1講講:緒論緒論第第10講講:電子商務(wù)物流規(guī)劃技術(shù)電子商務(wù)物流規(guī)劃技術(shù)第第2講講:電子商務(wù)的概念與結(jié)構(gòu)電子商務(wù)的概念與結(jié)構(gòu)第第11講講:物流信息系統(tǒng)集成技術(shù)物流信息系統(tǒng)集成技術(shù)第第3講講:電子商務(wù)戰(zhàn)略電子商務(wù)戰(zhàn)略第第4講講:電子商務(wù)系統(tǒng)設(shè)計電子商務(wù)系統(tǒng)設(shè)計第第13講講:電子商務(wù)資金流電子商務(wù)資金流第第5講講:電子商務(wù)網(wǎng)站設(shè)計電子商務(wù)網(wǎng)站設(shè)計第第14講講:電子支付技術(shù)電子支付技術(shù)第第6講講:電子商務(wù)交易流程電子商務(wù)交易流程第第15講講:電子支付平臺工具電子支付平臺工具第第7講講:電子商務(wù)商品展示技術(shù)電子商務(wù)商品展示技術(shù)第第1

2、6講講:電子支付安全技術(shù)電子支付安全技術(shù)第第8講講:電子商務(wù)搜索引擎技術(shù)電子商務(wù)搜索引擎技術(shù)第第17講講:電子商務(wù)法律法規(guī)電子商務(wù)法律法規(guī)第第9講講:電子商務(wù)商品推薦技術(shù)電子商務(wù)商品推薦技術(shù)考試：最后一次課考試：最后一次課 p電子商務(wù)物流技術(shù)篇電子商務(wù)物流技術(shù)篇- -優(yōu)化物流優(yōu)化物流n在戰(zhàn)略層面做好決策在戰(zhàn)略層面做好決策- -物流規(guī)劃物流規(guī)劃n在戰(zhàn)術(shù)層面有技術(shù)支撐在戰(zhàn)術(shù)層面有技術(shù)支撐- -物流集成技術(shù)物流集成技術(shù) 引言引言p物流企業(yè)如何運(yùn)營？物流企業(yè)如何運(yùn)營？n理念理念- -低成本提供優(yōu)質(zhì)服務(wù)低成本提供優(yōu)質(zhì)服務(wù)n技術(shù)技術(shù)- -用信息流管理并優(yōu)化物流用信息流管理并優(yōu)化物流n工具工具- -系統(tǒng)系統(tǒng)

3、+ +模型模型 p物流運(yùn)營管理模型物流運(yùn)營管理模型n庫存控制模型n配送車輛配置與路徑模型 p庫存控制的目的與方式庫存控制的目的與方式n庫存控制的目的可以概括為：提高倉儲服務(wù)質(zhì)量；提高倉儲服務(wù)質(zhì)量；降低物資倉儲費(fèi)用；降低物資倉儲費(fèi)用；加速物資資金周轉(zhuǎn)。加速物資資金周轉(zhuǎn)。n庫存控制的重點在于庫存量的控制。有了物資儲備定額，就可以用來控制實際庫存量，使倉儲物資庫存量保持在最高儲備定額和最低儲備定額之間。 p庫存控制管理庫存控制管理n物資儲備定額l經(jīng)常儲備定額是指前后兩批同種類物資進(jìn)庫的供應(yīng)間隔經(jīng)常儲備定額是指前后兩批同種類物資進(jìn)庫的供應(yīng)間隔期內(nèi)，確保生產(chǎn)（或銷售）正常進(jìn)行所必須的經(jīng)濟(jì)合理期內(nèi)，確保生

4、產(chǎn)（或銷售）正常進(jìn)行所必須的經(jīng)濟(jì)合理的儲備數(shù)量。的儲備數(shù)量。l保險儲備定額是指由于物資供應(yīng)等原因，發(fā)生到貨誤期保險儲備定額是指由于物資供應(yīng)等原因，發(fā)生到貨誤期等的異常情況下，為保證生產(chǎn)（或銷售）正常進(jìn)行所需等的異常情況下，為保證生產(chǎn)（或銷售）正常進(jìn)行所需的物資儲備量。的物資儲備量。 p儲備定額的要素構(gòu)成分析：儲備定額的要素構(gòu)成分析：n影響實際庫存量的因素基本上來自兩個方面：l消耗的數(shù)量和時間；消耗的數(shù)量和時間；l訂貨的數(shù)量和時間。訂貨的數(shù)量和時間。n對于需求量而言，倉儲工作是必須滿足的，所以對物資庫存量只能夠從物資訂購的數(shù)量、時間兩方面來制定庫存控制策略。 p一般情況下，庫存中的經(jīng)常儲備定額與

5、保險儲備定額之和一般情況下，庫存中的經(jīng)常儲備定額與保險儲備定額之和的庫存量，稱為最高儲備定額，庫存量的構(gòu)成與變化情況參的庫存量，稱為最高儲備定額，庫存量的構(gòu)成與變化情況參見圖見圖12-112-1。圖12- 1 物資儲備量（定額）示意圖 p物資儲備定額的計算物資儲備定額的計算n物資儲備定額的表現(xiàn)形式很多，但主要取決于兩個基本要素：該物資平均每日需要量和該物資的合理儲備天數(shù)。n經(jīng)常儲備定額的計算l某種物資經(jīng)常儲備定額主要由進(jìn)庫間隔期、物資使用前準(zhǔn)備天數(shù)和某種物資經(jīng)常儲備定額主要由進(jìn)庫間隔期、物資使用前準(zhǔn)備天數(shù)和平均每日需要量決定。經(jīng)常儲備定額的計算公式為：平均每日需要量決定。經(jīng)常儲備定額的計算公式

6、為：()jqrwtrttd式中：式中： tr入庫間隔期；入庫間隔期； tw物資準(zhǔn)備天數(shù)；物資準(zhǔn)備天數(shù)； dt平均每日需要量。平均每日需要量。 p物資儲備定額的計算物資儲備定額的計算n保險儲備定額的計算l某種物資的保險儲備定額主要由保險儲備天數(shù)和平均每日需用量決定。某種物資的保險儲備定額主要由保險儲備天數(shù)和平均每日需用量決定。l確定保險儲備天數(shù)，一般可按上一年度統(tǒng)計資料核算的實際到貨平均誤期天確定保險儲備天數(shù)，一般可按上一年度統(tǒng)計資料核算的實際到貨平均誤期天數(shù)來確定，當(dāng)保險儲備天數(shù)確定后，保險儲備定額就可由下式計算出來。數(shù)來確定，當(dāng)保險儲備天數(shù)確定后，保險儲備定額就可由下式計算出來。bbtrtd

7、2ii(x -x )=nl實際應(yīng)用中可用標(biāo)準(zhǔn)差方法修正保險儲備定額。 n若取若取2 2倍標(biāo)準(zhǔn)差作為保險儲備量，從統(tǒng)計角度分析，該種物資不發(fā)生倍標(biāo)準(zhǔn)差作為保險儲備量，從統(tǒng)計角度分析，該種物資不發(fā)生缺貨的概率約為缺貨的概率約為95.595.5；若取作為保險儲備量，那么，發(fā)生缺貨的可；若取作為保險儲備量，那么，發(fā)生缺貨的可能性僅有能性僅有0.30.3。 p庫存控制管理庫存控制管理n經(jīng)濟(jì)訂購批量與物資倉儲有關(guān)的費(fèi)用可分為兩大類：與物資倉儲有關(guān)的費(fèi)用可分為兩大類：l物資購置費(fèi)用：主要包括物資訂購的差旅費(fèi)、電話電報費(fèi)、物資采購中的運(yùn)輸、驗收、搬運(yùn)等費(fèi)用；l物資儲存費(fèi)用：主要包括貨款的利息、倉庫設(shè)施、裝卸搬

8、運(yùn)設(shè)備、專用工具等維修、折舊以及相關(guān)的管理費(fèi)用等。其中物資購置費(fèi)用與其購置的次數(shù)成正比，而與每次購置物資量的多其中物資購置費(fèi)用與其購置的次數(shù)成正比，而與每次購置物資量的多少關(guān)系不大；少關(guān)系不大；儲存費(fèi)用則與每次購置物資的數(shù)量成正比關(guān)系。儲存費(fèi)用則與每次購置物資的數(shù)量成正比關(guān)系。物資購置費(fèi)用隨著訂貨批量增大而減少，而儲存費(fèi)用卻隨訂貨批量增物資購置費(fèi)用隨著訂貨批量增大而減少，而儲存費(fèi)用卻隨訂貨批量增大而增加，在兩者相加所構(gòu)成的函數(shù)中，存在著一個使購置費(fèi)用與儲大而增加，在兩者相加所構(gòu)成的函數(shù)中，存在著一個使購置費(fèi)用與儲存費(fèi)用之和的最低點，這一點所對應(yīng)的物資數(shù)量為經(jīng)濟(jì)訂購批量。存費(fèi)用之和的最低點，這一

9、點所對應(yīng)的物資數(shù)量為經(jīng)濟(jì)訂購批量。 p庫存控制管理庫存控制管理n經(jīng)濟(jì)訂購批量物資訂購費(fèi)用為批（次）數(shù)與每次購量費(fèi)用的乘積，物資儲存費(fèi)用物資訂購費(fèi)用為批（次）數(shù)與每次購量費(fèi)用的乘積，物資儲存費(fèi)用為平均庫存量與儲存時間、單位庫存量儲存費(fèi)用的乘積，故物資購為平均庫存量與儲存時間、單位庫存量儲存費(fèi)用的乘積，故物資購儲總費(fèi)用為訂購費(fèi)用與儲存費(fèi)用之和，即：儲總費(fèi)用為訂購費(fèi)用與儲存費(fèi)用之和，即： d1=k+qrtq2 tdrc =c +c式中：式中： d d該物資在該物資在t t時間內(nèi)的總需求量（時間內(nèi)的總需求量（t t、件等）；、件等）； 每次訂購批量（每次訂購批量（t t、件等）；、件等）； k k每批

10、（次）物資訂購費(fèi)用（元）；每批（次）物資訂購費(fèi)用（元）； r r單位物資儲存費(fèi)用單位物資儲存費(fèi)用( (元元/t/t、件等、件等) )； t t特定的儲存時間（年、季、月等）特定的儲存時間（年、季、月等） p庫存控制管理庫存控制管理n經(jīng)濟(jì)訂購批量d1=k+qrtq2tdrc =c +c用微分法可求出其最小值q0 為：n根據(jù)計算出的經(jīng)濟(jì)訂購批量，結(jié)合實際情況，諸如，價格折扣、運(yùn)根據(jù)計算出的經(jīng)濟(jì)訂購批量，結(jié)合實際情況，諸如，價格折扣、運(yùn)輸批量等進(jìn)行適當(dāng)調(diào)整，可以作為實際的訂購批量。輸批量等進(jìn)行適當(dāng)調(diào)整，可以作為實際的訂購批量。eoq2dkq=rteoq2dkq=r當(dāng)t取個時間單位時，其經(jīng)濟(jì)訂購批量q

11、eoq為： p庫存控制管理庫存控制管理n訂購方式的確定定量訂購方式：定量訂購方式：定期訂購方式：定期訂購方式： p庫存控制管理庫存控制管理n定量訂購方式所謂定量訂購方式，就是預(yù)先確定一個訂貨點和訂貨批量所謂定量訂購方式，就是預(yù)先確定一個訂貨點和訂貨批量，隨時檢查庫存，當(dāng)庫存下降到訂貨點時就發(fā)出訂貨。，隨時檢查庫存，當(dāng)庫存下降到訂貨點時就發(fā)出訂貨。l在整個系統(tǒng)運(yùn)作過程中訂貨點和訂貨批量都是固定的。l訂貨點和訂貨批量的確定取決于庫存物資的成本和需求特性，以及相關(guān)的存貨持有成本和再訂購成本，訂貨批量一般取經(jīng)濟(jì)訂購批量。 p庫存控制管理庫存控制管理n定量訂購方式該方式滿足用戶需求的水平主要取決于安全庫

12、存量大小的該方式滿足用戶需求的水平主要取決于安全庫存量大小的設(shè)置。設(shè)置。根據(jù)庫存滿足率根據(jù)庫存滿足率p p的大小，來設(shè)計安全庫存的數(shù)量。的大小，來設(shè)計安全庫存的數(shù)量。p p越大，安全庫存越高，則庫存滿足水平也越高。越大，安全庫存越高，則庫存滿足水平也越高。 p庫存控制管理庫存控制管理n定量訂購方式定量訂貨法的核心是如何確定訂貨點、訂貨定量訂貨法的核心是如何確定訂貨點、訂貨批量和如何實施。批量和如何實施。確定訂貨點。在定量訂購方式中，發(fā)出訂貨確定訂貨點。在定量訂購方式中，發(fā)出訂貨時倉庫里該品種保有的實際庫存量叫訂貨點時倉庫里該品種保有的實際庫存量叫訂貨點。訂貨點的高低取決于需求速率。訂貨點的高低

13、取決于需求速率d1d1和訂貨提和訂貨提前期前期tktk。需求速率：用單位時間內(nèi)的平均需求量需求速率：用單位時間內(nèi)的平均需求量d1d1來來描述。需求速率越高，則訂貨點應(yīng)該越高。描述。需求速率越高，則訂貨點應(yīng)該越高。訂貨提前期：指從發(fā)出訂貨到所定貨物到達(dá)訂貨提前期：指從發(fā)出訂貨到所定貨物到達(dá)所需要的時間，我們用所需要的時間，我們用tktk來描述。在訂貨提來描述。在訂貨提前期內(nèi)，按照需求速率將有一定的需求量，前期內(nèi)，按照需求速率將有一定的需求量，這個量簡稱為訂貨提前期需求量（）。這個量簡稱為訂貨提前期需求量（）。kls ld222kkrtq =d +q=d + =r t +tr p庫存控制管理庫存控

14、制管理n定量訂購方式安全庫存量：安全庫存量：它是在平均提前期需求量之上附加的一個保險量，其它是在平均提前期需求量之上附加的一個保險量，其數(shù)值等于標(biāo)準(zhǔn)差與安全系數(shù)的乘積。越大，則安全庫存量也越大，數(shù)值等于標(biāo)準(zhǔn)差與安全系數(shù)的乘積。越大，則安全庫存量也越大，安全系數(shù)由缺貨率安全系數(shù)由缺貨率q q或者庫存滿足率或者庫存滿足率p p來確定。缺貨率是實際發(fā)生的來確定。缺貨率是實際發(fā)生的提前期需求量超過某一個額定庫存量提前期需求量超過某一個額定庫存量 的累積概率，用的累積概率，用q q表示表示 ；庫存滿足率庫存滿足率p p：是庫存物資現(xiàn)貨供應(yīng)滿足用戶的程度，也稱服務(wù)率是庫存物資現(xiàn)貨供應(yīng)滿足用戶的程度，也稱服

15、務(wù)率或服務(wù)水平，其數(shù)值等于實際發(fā)生的提前期需求量小于等于額定庫或服務(wù)水平，其數(shù)值等于實際發(fā)生的提前期需求量小于等于額定庫存量的累積概率；存量的累積概率；缺貨率和庫存滿足率是互補(bǔ)的缺貨率和庫存滿足率是互補(bǔ)的，他們和安全系數(shù)是一一對應(yīng)的。而，他們和安全系數(shù)是一一對應(yīng)的。而安全系數(shù)又和庫存量是一一對應(yīng)的。所以安全系數(shù)、缺貨率安全系數(shù)又和庫存量是一一對應(yīng)的。所以安全系數(shù)、缺貨率q q、庫存、庫存滿足率滿足率p p和安全庫存量都是一一對應(yīng)的。和安全庫存量都是一一對應(yīng)的。 pq0.00.50.50.130.550.450.260.60.40.390.650.350.540.700.30pq0.680.75

16、0.250.840.800.201.000.840.161.040.850.151.280.900.30pq1.650.950.051.750.960.041.880.970.032.000.9970.0232.050.980.02pq2.330.990.012.400.9920.0083.000.99870.00133.080.99990.00013.091.00000.0000n安全系數(shù)與缺貨率和庫存滿足率對應(yīng)關(guān)系表：（安全系數(shù)與缺貨率和庫存滿足率對應(yīng)關(guān)系表：（p+q=1） p庫存控制管理庫存控制管理n定量訂購方式確定訂貨批量：確定訂貨批量：確定訂貨批量要考慮需求速率和經(jīng)營費(fèi)用。一般情確定

17、訂貨批量要考慮需求速率和經(jīng)營費(fèi)用。一般情況下，需求速率越高說明用戶的需要量越大，訂貨批量就越大。經(jīng)況下，需求速率越高說明用戶的需要量越大，訂貨批量就越大。經(jīng)營費(fèi)用的高低對訂貨批量有影響，在確定訂貨批量時，需要綜合考營費(fèi)用的高低對訂貨批量有影響，在確定訂貨批量時，需要綜合考慮經(jīng)營過程中的各種費(fèi)用，根據(jù)總費(fèi)用最省的原則，我們采用經(jīng)濟(jì)慮經(jīng)營過程中的各種費(fèi)用，根據(jù)總費(fèi)用最省的原則，我們采用經(jīng)濟(jì)訂購批量作為每次的訂貨批量。訂購批量作為每次的訂貨批量。定量訂購法實施：定量訂購法實施：實施定量訂購法首先要確定訂貨點和訂貨批量，實施定量訂購法首先要確定訂貨點和訂貨批量，庫存管理人員或銷售人員每天檢查庫存，當(dāng)庫

18、存量下降到訂貨點時庫存管理人員或銷售人員每天檢查庫存，當(dāng)庫存量下降到訂貨點時發(fā)出訂貨，訂貨量取經(jīng)濟(jì)訂貨批量。發(fā)出訂貨，訂貨量取經(jīng)濟(jì)訂貨批量。 p庫存控制管理庫存控制管理n定量訂購方式應(yīng)用定量訂購法應(yīng)注意它運(yùn)用的環(huán)境條件，一般情況下，定量訂購應(yīng)用定量訂購法應(yīng)注意它運(yùn)用的環(huán)境條件，一般情況下，定量訂購法應(yīng)用的前提條件為：法應(yīng)用的前提條件為：la.a.它只適用于訂貨不受限制的情況，即隨時隨地它只適用于訂貨不受限制的情況，即隨時隨地都能訂到貨。都能訂到貨。lb.b.它的直接運(yùn)用只適用于單一品種的情況。它的直接運(yùn)用只適用于單一品種的情況。lc.c.它既適用于確定型需求也適用于隨機(jī)型需求。它既適用于確定型

19、需求也適用于隨機(jī)型需求。ld.d.它一般多用于它一般多用于c c類物資。類物資。 p庫存控制管理庫存控制管理n定期訂購方式定期訂購方式定期訂購方式就是物資訂購時間預(yù)先固定，而每次訂購的定期訂購方式就是物資訂購時間預(yù)先固定，而每次訂購的數(shù)量不固定，依據(jù)庫存及生產(chǎn)需要或（銷售量）情況來確數(shù)量不固定，依據(jù)庫存及生產(chǎn)需要或（銷售量）情況來確定。定。其原理是預(yù)先確定一個訂貨周期和一個最高庫存量。周期其原理是預(yù)先確定一個訂貨周期和一個最高庫存量。周期性的檢查并發(fā)出訂貨。性的檢查并發(fā)出訂貨。訂貨量的大小應(yīng)使得訂貨后的訂貨量的大小應(yīng)使得訂貨后的“名義名義”庫存量達(dá)到額定的庫存量達(dá)到額定的最高庫存量。最高庫存量

20、。 p庫存控制管理庫存控制管理n定期訂購方式定期訂貨法的原理定期訂貨法的原理 在系統(tǒng)運(yùn)行前，先確定訂貨周期和最高庫存量。 假設(shè)在時間軸的0點開始運(yùn)行，檢查庫存量，庫存水平在點a時，庫存量假設(shè)為，此時發(fā)出訂貨，訂貨量q1取與的差值。 隨后進(jìn)入第一個訂貨提前期，提前期結(jié)束，所訂貨物到達(dá)，實際庫存一下升高q1，到達(dá)高庫存。 然后進(jìn)入第二個周期的銷售，銷售仍然按正常進(jìn)行。經(jīng)過一個訂貨周期，到了按訂貨周期訂貨的日子，檢查庫存量，假設(shè)這時(點b)的庫存量為，又發(fā)出訂貨量q2，大小等于與的差值。 隨后進(jìn)入第二個訂貨提前期，結(jié)束，所訂貨物到達(dá)，將實際庫存量又一下提高到高庫存。 隨后進(jìn)入第三個銷售周期。到了下一

21、個訂貨日，又檢查庫存、發(fā)出訂貨。如此繼續(xù)下去。其運(yùn)行模型見圖12-4。 圖圖12-4 定期訂貨法的原理定期訂貨法的原理p庫存控制管理庫存控制管理- -定期訂購方式定期訂購方式 p庫存控制管理庫存控制管理n定期訂購方式確定訂貨周期：確定訂貨周期：訂貨周期就是訂貨間隔期。它與定量訂貨法的訂貨間訂貨周期就是訂貨間隔期。它與定量訂貨法的訂貨間隔期不同，定量訂貨法的訂貨間隔期可能互不相等，定期訂貨法的訂隔期不同，定量訂貨法的訂貨間隔期可能互不相等，定期訂貨法的訂貨間隔期都是相等的。貨間隔期都是相等的。l訂貨間隔期的長短直接決定了最高庫存量、庫存水平的高低，因而也就決定了庫存費(fèi)用。訂貨周期偏長使得庫存水平

22、過高，訂貨周期過短會使訂貨批次增多，從而增加了訂貨費(fèi)用。在一般情況下，可以用經(jīng)濟(jì)訂貨周期作為定期訂貨法的訂貨周期，即：*2 ktd r p庫存控制管理庫存控制管理n定期訂購方式確定訂貨量。確定訂貨量。定期訂貨法的訂貨量不是固定的，每個周期的訂貨量為定期訂貨法的訂貨量不是固定的，每個周期的訂貨量為最高庫存量與當(dāng)時的實際庫存量的差值。最高庫存量與當(dāng)時的實際庫存量的差值。更精確地描述是指檢查庫存時，倉庫實際具有的能夠用于銷售供應(yīng)的更精確地描述是指檢查庫存時，倉庫實際具有的能夠用于銷售供應(yīng)的全部物資數(shù)量，包括當(dāng)時存于倉庫中的物資、已訂購尚未到貨的物質(zhì)全部物資數(shù)量，包括當(dāng)時存于倉庫中的物資、已訂購尚未到

23、貨的物質(zhì)和已經(jīng)售出但尚未發(fā)貨的物資數(shù)量。和已經(jīng)售出但尚未發(fā)貨的物資數(shù)量。imaxkiiiqqqi +b p庫存控制管理庫存控制管理n定期訂購方式定期訂購方式的實施：定期訂購方式的實施：應(yīng)用定期訂購方式的前提條件是：應(yīng)用定期訂購方式的前提條件是：l直接運(yùn)用只適用于單一品種的情況，但是稍加處理可以用于幾個品種的聯(lián)合訂購；l它不但適用于隨機(jī)型需求，也適用于確定型需求。由于應(yīng)用原理都是相同的，對于不同的需求類型，可以導(dǎo)出具體的運(yùn)用形式；l該方法一般用于a類物資，即品種少而價值高、比較重要的物資。 p配送車輛配置與路徑模型配送車輛配置與路徑模型n配送是適應(yīng)了現(xiàn)代市場經(jīng)濟(jì)的需要“多品種、小批量多品種、小批

24、量”；“需求多樣化需求多樣化”；“消費(fèi)多樣化消費(fèi)多樣化” p配送服務(wù)的基本形式配送服務(wù)的基本形式n定時配送方式：定時配送方式：在規(guī)定的時間間隔進(jìn)行物品配送，每次配送的品種和數(shù)量均可按計劃執(zhí)行，也可按事先商定的聯(lián)絡(luò)方式下達(dá)配送通知，按用戶要求的品種、數(shù)量和時間進(jìn)行配送。n定量配送方式：定量配送方式：是指按規(guī)定的數(shù)量（批量）在一個指定時間范圍內(nèi)配送物品。n定時定量配送方式：定時定量配送方式：按規(guī)定的時間、品種數(shù)量進(jìn)行配送作業(yè)。n定時定線配送方式：定時定線配送方式：在規(guī)定的線路上按規(guī)定時間表進(jìn)行物品配送。n加工配送方式：加工配送方式：對配送的貨物進(jìn)行部分加工后，再按用戶要求進(jìn)行的配送活動。n集中配送

25、方式：集中配送方式：是由幾個物流據(jù)點共同協(xié)作制定計劃，共同組織車輛設(shè)備，對某一地區(qū)用戶進(jìn)行配送。 p配送方案目標(biāo)的選擇配送方案目標(biāo)的選擇n配送方案目標(biāo)的選擇可從以下幾個方面考慮：l配送效率最高或配送成本最低。配送效率最高或配送成本最低。l配送里程最短。配送里程最短。l配送服務(wù)水準(zhǔn)最優(yōu)。配送服務(wù)水準(zhǔn)最優(yōu)。l配送勞動的消耗最少。配送勞動的消耗最少。n配送方案的目標(biāo)實際上是多元的，但考慮到制定方案所配送方案的目標(biāo)實際上是多元的，但考慮到制定方案所選擇的目標(biāo)值應(yīng)當(dāng)是容易計算的，一般要盡可能選擇單一選擇的目標(biāo)值應(yīng)當(dāng)是容易計算的，一般要盡可能選擇單一化的目標(biāo)值，這樣容易求解，實用性較強(qiáng)。化的目標(biāo)值，這樣容

26、易求解，實用性較強(qiáng)。 p配送方案的約束條件配送方案的約束條件n配送目標(biāo)的實現(xiàn)過程受很多條件的限制，即約束條件。因而必須在滿足約束條件下取得成本最低，或路線最短，或消耗最少等目標(biāo)，在一般的配送情況下，常見的約束條件主要有：l收貨人對貨物品種、規(guī)格和數(shù)量的要求；收貨人對貨物品種、規(guī)格和數(shù)量的要求；l收貨人對貨物送達(dá)時間或時間范圍的要求；收貨人對貨物送達(dá)時間或時間范圍的要求；l道路運(yùn)行條件對配送的制約，如單行道、城區(qū)部分道路運(yùn)行條件對配送的制約，如單行道、城區(qū)部分道路對貨車通行的限制；道路對貨車通行的限制；l配送車輛容量的限制；配送車輛容量的限制；l其他的制約條件。其他的制約條件。 p確定最優(yōu)配送方

27、案的方法確定最優(yōu)配送方案的方法n優(yōu)化配送方案的常用的方法很多，這里介紹車輛運(yùn)行計劃法。車輛運(yùn)行計劃法(vsp，vehicles scheduling program)又稱里程節(jié)約法（vsp方法）。適用于實際工作中為求得較優(yōu)解或最優(yōu)的近似解時采用。它的基本原理是三角形的一邊之長必定小于另外兩邊之和。如圖12-7所示。 p確定最優(yōu)配送方案的方法確定最優(yōu)配送方案的方法122 ()tlll123tllll121231232 ()()tlllllllllp為實現(xiàn)配送所節(jié)約里程?？筛鶕?jù)用戶要求、道路條件等設(shè)計幾種巡回配送方案，再計算節(jié)約里程，以其中節(jié)約里程最大者為優(yōu)選的配送方案。vsp方法可對所有配送地點

28、計算其節(jié)約里程，按節(jié)約量的大小順序，優(yōu)選確定配送路線。 p 里程節(jié)約法確定配送路徑案例：如圖里程節(jié)約法確定配送路徑案例：如圖12-812-8所示某配送中心的配送網(wǎng)所示某配送中心的配送網(wǎng)絡(luò)圖。由配送中心絡(luò)圖。由配送中心p p向向a a、b b、c c、dd、e e等五個用戶配送物品。圖中等五個用戶配送物品。圖中連線上的數(shù)字表示公路里程（連線上的數(shù)字表示公路里程（kmkm）。圖中靠近各用戶括號里的數(shù)字）。圖中靠近各用戶括號里的數(shù)字，表示對貨物的需求量（，表示對貨物的需求量（t t）。配送中心備有）。配送中心備有2t2t和和4t4t載質(zhì)量的汽車，載質(zhì)量的汽車，且汽車一次巡回行駛里程不能超過且汽車一次

29、巡回行駛里程不能超過30km30km。求解該配送中心滿意的送。求解該配送中心滿意的送貨方案。貨方案。 pabcdep-831087a-817159b-91110c-713d-6e-abcdea-3116b-400c-114d-9e-序號路程節(jié)約數(shù)額1c-d112d-e93a-e64b-c45c-e46a-b37a-c18a-d1表12- 6 節(jié)約里程數(shù)額排序表表12- 5 節(jié)約里程表表12- 4 最短距離表 從圖從圖12-912-9中可以看出，依次確定的中可以看出，依次確定的3 3條路徑均符合配送中心的約束條件。條路徑均符合配送中心的約束條件。最后選擇的方案是：使用最后選擇的方案是：使用2 2

30、輛輛4t4t車，車，1 1輛輛2t2t車，行駛里程共車，行駛里程共63km63km。其中：。其中： 路徑路徑1 1：4t4t車，載貨量車，載貨量3.5t3.5t，行駛里程，行駛里程30km30km； 路徑路徑2 2：2t2t車，載貨量車，載貨量1.5t1.5t，行駛里程，行駛里程16km16km； 路徑路徑3 3：4t4t車，載貨量車，載貨量3t3t，行駛里程，行駛里程6km6km。 連鎖商業(yè)貨物配送中的連鎖商業(yè)貨物配送中的車輛優(yōu)化調(diào)度模式研究與開發(fā)車輛優(yōu)化調(diào)度模式研究與開發(fā)清華大學(xué)數(shù)學(xué)科學(xué)系 實際案例介紹實際案例介紹 連鎖商業(yè)貨物配送中的連鎖商業(yè)貨物配送中的車輛優(yōu)化調(diào)度模式研究與開發(fā)車輛優(yōu)化

31、調(diào)度模式研究與開發(fā)一、一、研究背景研究背景二、優(yōu)化問題數(shù)學(xué)模型二、優(yōu)化問題數(shù)學(xué)模型三、三、解決的理論與方法解決的理論與方法 一、一、研究背景研究背景1、香港某連鎖店配送（、香港某連鎖店配送（1997年）年）分 店：240 (香港島，九龍半島，新界，其他)運(yùn)輸車輛：64（6個車型：封閉、敞棚、低開等； 各種噸位）2、北京、北京某超市連鎖店某超市連鎖店（2000年）年）分 店：20余家（力求3-5年時間建成50-100家）配送中心：五環(huán)外某處 運(yùn)輸車輛：9（車型：大貨5噸、2.75噸； 小貨2噸、1.75噸； 北旅1噸） 配 貨 中 心abdcfehgi車庫連鎖店配送示意圖連鎖店配送示意圖 一、一

32、、研究背景研究背景要要 求求：（1）計算機(jī)給出派車單（在線，離線），）計算機(jī)給出派車單（在線，離線），提供車輛裝貨的提供車輛裝貨的方案和車輛行走的路線。方案和車輛行走的路線。（2）車隊的規(guī)模大小。）車隊的規(guī)模大小。主要考慮因素主要考慮因素：（1）多個分店貨物的混裝；）多個分店貨物的混裝；（2）分店裝卸時間窗口、車型的限制；）分店裝卸時間窗口、車型的限制；（3）道路時間窗口、噸位的限制；）道路時間窗口、噸位的限制；（4）司機(jī)的工作時間限制，負(fù)荷均衡；）司機(jī)的工作時間限制，負(fù)荷均衡；（5）車輛平衡負(fù)載；）車輛平衡負(fù)載；等等等等 二、優(yōu)化問題數(shù)學(xué)模型二、優(yōu)化問題數(shù)學(xué)模型 2. 車輛路線問題車輛路線問

33、題(vehicle routing)車輛行駛路線最短車輛行駛路線最短 1. 裝箱問題裝箱問題(bin packing)多個分店貨物混裝問題，需求超出車載的分店裝多個分店貨物混裝問題，需求超出車載的分店裝車問題車問題 3. 匹配問題匹配問題(allocation)車輛總數(shù)，車型搭配，司機(jī)人數(shù)車輛總數(shù)，車型搭配，司機(jī)人數(shù) 4. 平衡問題平衡問題(balancing)司機(jī)的工作時間，車輛的行駛里程司機(jī)的工作時間，車輛的行駛里程 二、優(yōu)化問題數(shù)學(xué)模型二、優(yōu)化問題數(shù)學(xué)模型 6. 其他其他打折，贈送打折，贈送 5. 時間窗口問題時間窗口問題(time-window)供貨時間、道路限制供貨時間、道路限制以上

34、問題必須考慮：道路限制、供貨時間限以上問題必須考慮：道路限制、供貨時間限制、車載量限制和配送中心調(diào)度員的調(diào)度時制、車載量限制和配送中心調(diào)度員的調(diào)度時間周期間周期 三、三、解決的理論與方法解決的理論與方法分解、協(xié)調(diào)優(yōu)化；啟發(fā)式、滿意解近似算法、貪婪方法等；近似算法、貪婪方法等；現(xiàn)代優(yōu)化、智能算法等（如現(xiàn)代優(yōu)化、智能算法等（如tabu search, simulated annealing, evolutionary algorithms, neural networks etc. )2. 路線問題路線問題(routing) v扇形法扇形法 、中心擴(kuò)散等中心擴(kuò)散等1. 裝箱問題裝箱問題(bin p

35、acking)vnf，wf，bf等等 三、三、解決的理論與方法解決的理論與方法扇形法扇形法配 貨中 心abdcfehgi車庫 三、三、解決的理論與方法解決的理論與方法中心擴(kuò)散中心擴(kuò)散 配 貨中 心abdcfehgi車庫 主算法主算法 step1(全局計算全局計算)若不是特殊店，按區(qū)計算未預(yù)裝且滿足車若不是特殊店，按區(qū)計算未預(yù)裝且滿足車載限制的店載限制的店“是否一定送貨是否一定送貨”和和“店級別店級別”的加權(quán)和，從最的加權(quán)和，從最大車輛開始，將車輛分配給最大權(quán)和的區(qū)域，直至全部需求大車輛開始，將車輛分配給最大權(quán)和的區(qū)域，直至全部需求店預(yù)裝或全部車輛派完。店預(yù)裝或全部車輛派完。 （車輛數(shù)循環(huán)）（車

36、輛數(shù)循環(huán)） step2（區(qū)域計算）在每一個區(qū)域內(nèi)，根據(jù)現(xiàn)有的店和分（區(qū)域計算）在每一個區(qū)域內(nèi)，根據(jù)現(xiàn)有的店和分配車輛，配車輛，q 2.1 根據(jù)車輛數(shù)目并以始終點相同分別采用根據(jù)車輛數(shù)目并以始終點相同分別采用“insertion”算法，給出每車的預(yù)裝方案；算法，給出每車的預(yù)裝方案；q 2.2 若若“一定送貨一定送貨”店或店或“低低”級別店得到送貨而級別店得到送貨而“高高”級別店沒有送貨，此時，根據(jù)級別店沒有送貨，此時，根據(jù)“是否一定送貨是否一定送貨”，“店級別店級別”字典序排列店順序，按道路連通情況修正預(yù)字典序排列店順序，按道路連通情況修正預(yù)裝方案；裝方案；q 2.3 以每車可開始工作的最早時間

37、分別計算每店的供以每車可開始工作的最早時間分別計算每店的供貨時間表。輸出各車輛的裝車方案和各車輛可以再工作貨時間表。輸出各車輛的裝車方案和各車輛可以再工作的開始時間。的開始時間。 主算法主算法 step3 （全局計算）判別是否有未服務(wù)的店且車輛開始服務(wù)時（全局計算）判別是否有未服務(wù)的店且車輛開始服務(wù)時間是否滿足再裝車要求。若有未服務(wù)的店且車輛滿足再裝車間是否滿足再裝車要求。若有未服務(wù)的店且車輛滿足再裝車要求，則返回要求，則返回step1. step4 特殊店處理。選載重最匹配車輛。特殊店處理。選載重最匹配車輛。 step5（全局計算）司機(jī)分配優(yōu)化。按車輛的最后一次預(yù)裝方（全局計算）司機(jī)分配優(yōu)化

38、。按車輛的最后一次預(yù)裝方案的一個店同司機(jī)家最近分配車輛。案的一個店同司機(jī)家最近分配車輛。 step6 （區(qū)域計算）將司機(jī)家作為一個店加入，以配貨中心為（區(qū)域計算）將司機(jī)家作為一個店加入，以配貨中心為起點，司機(jī)家為終點，采用起點，司機(jī)家為終點，采用“insertion”算法再次優(yōu)化計算每算法再次優(yōu)化計算每一車輛的最后一次預(yù)裝店路徑優(yōu)化及計算每一店的送貨時間一車輛的最后一次預(yù)裝店路徑優(yōu)化及計算每一店的送貨時間表。表。 step7 （全局計算）調(diào)整時間表。對每一個車輛的開始和結(jié)束（全局計算）調(diào)整時間表。對每一個車輛的開始和結(jié)束時間，盡量將最佳時間段調(diào)給時間，盡量將最佳時間段調(diào)給a級店。級店。 ste

39、p8 輸出。輸出。 主算法主算法p 補(bǔ)充：補(bǔ)充：直接插入排序算法直接插入排序算法 (insertion sort)(insertion sort)n直接插入排序是一種簡單的排序方法，其核心思想是將一個記錄插入到已經(jīng)排好順序的有序表中，從而得到一個新的有序表。具體方法：具體方法：取數(shù)組的第i個元素，我們假定第i個元素前的數(shù)已經(jīng)是從小到大有序排列的，那么我們把i與前面的元素j比較，當(dāng)ij的時候，i就應(yīng)該插入到j(luò)的前面，然后依次循環(huán)插入，代碼如下：1 public void sort(int array)2 3 if (array = null | array.length = 0 | array.

40、length = 1) return;4 int tmp;5 for (int i = 1; i array.length; i+)6 7 for (int j = 0; j i; j+)8 9 if (arrayi j; m-)13 14 arraym = arraym - 1;15 16 arrayj = tmp;17 18 19 20 信息傳遞信息傳遞第一層次第一層次資源管理資源管理過程控制過程控制信息傳遞信息傳遞 第二層次第二層次物流智能化物流智能化資源優(yōu)化資源優(yōu)化過程優(yōu)化過程優(yōu)化信息傳遞信息傳遞 第三層次第三層次 接收接收貨物放置貨物放置訂單處理訂單處理分揀分揀集拼集拼發(fā)送發(fā)送庫庫存存信信息息運(yùn)運(yùn)輸輸信信息息銷售訂單銷售訂單采采購購訂訂單單訂單處理流程訂單處理流程圖：物流配送運(yùn)行調(diào)度系統(tǒng)邏輯圖圖：物流配送運(yùn)行調(diào)度系統(tǒng)邏輯圖 圖：物流配送運(yùn)營調(diào)度信息平臺架構(gòu)圖：物流配送運(yùn)營調(diào)度信息平臺架構(gòu) 車隊1車隊l