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

1、 課課 程程 安安 排排講授（講授（36學(xué)時(shí)，共學(xué)時(shí)，共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è)計(jì)電子商務(wù)系統(tǒng)設(shè)計(jì)第第13講講:電子商務(wù)資金流電子商務(wù)資金流第第5講講:電子商務(wù)網(wǎng)站設(shè)計(jì)電子商務(wù)網(wǎng)站設(shè)計(jì)第第14講講:電子支付技術(shù)電子支付技術(shù)第第6講講:電子商務(wù)交易流程電子商務(wù)交易流程第第15講講:電子支付平臺(tái)工具電子支付平臺(tái)工具第第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íng)？物流企業(yè)如何運(yùn)營(yíng)？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íng)管理模型物流運(yùn)營(yíng)管理模型n庫(kù)存控制模型n配送車輛配置與路徑模型 p庫(kù)存控制的目的與方式庫(kù)存控制的目的與方式n庫(kù)存控制的目的可以概括為：提高倉(cāng)儲(chǔ)服務(wù)質(zhì)量；提高倉(cāng)儲(chǔ)服務(wù)質(zhì)量；降低物資倉(cāng)儲(chǔ)費(fèi)用；降低物資倉(cāng)儲(chǔ)費(fèi)用；加速物資資金周轉(zhuǎn)。加速物資資金周轉(zhuǎn)。n庫(kù)存控制的重點(diǎn)在于庫(kù)存量的控制。有了物資儲(chǔ)備定額，就可以用來(lái)控制實(shí)際庫(kù)存量，使倉(cāng)儲(chǔ)物資庫(kù)存量保持在最高儲(chǔ)備定額和最低儲(chǔ)備定額之間。 p庫(kù)存控制管理庫(kù)存控制管理n物資儲(chǔ)備定額l經(jīng)常儲(chǔ)備定額是指前后兩批同種類物資進(jìn)庫(kù)的供應(yīng)間隔經(jīng)常儲(chǔ)備定額是指前后兩批同種類物資進(jìn)庫(kù)的供應(yīng)間隔期內(nèi)，確保生產(chǎn)（或銷售）正常進(jìn)行所必須的經(jīng)濟(jì)合理期內(nèi)，確保生

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

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

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

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

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

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

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

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

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

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

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

15、務(wù)率或服務(wù)水平，其數(shù)值等于實(shí)際發(fā)生的提前期需求量小于等于額定庫(kù)或服務(wù)水平，其數(shù)值等于實(shí)際發(fā)生的提前期需求量小于等于額定庫(kù)存量的累積概率；存量的累積概率；缺貨率和庫(kù)存滿足率是互補(bǔ)的缺貨率和庫(kù)存滿足率是互補(bǔ)的，他們和安全系數(shù)是一一對(duì)應(yīng)的。而，他們和安全系數(shù)是一一對(duì)應(yīng)的。而安全系數(shù)又和庫(kù)存量是一一對(duì)應(yīng)的。所以安全系數(shù)、缺貨率安全系數(shù)又和庫(kù)存量是一一對(duì)應(yīng)的。所以安全系數(shù)、缺貨率q q、庫(kù)存、庫(kù)存滿足率滿足率p p和安全庫(kù)存量都是一一對(duì)應(yīng)的。和安全庫(kù)存量都是一一對(duì)應(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ù)與缺貨率和庫(kù)存滿足率對(duì)應(yīng)關(guān)系表：（安全系數(shù)與缺貨率和庫(kù)存滿足率對(duì)應(yīng)關(guān)系表：（p+q=1） p庫(kù)存控制管理庫(kù)存控制管理n定量訂購(gòu)方式確定訂貨批量：確定訂貨批量：確定訂貨批量要考慮需求速率和經(jīng)營(yíng)費(fèi)用。一般情確定

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

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

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

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

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

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

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

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

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

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

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

28、計(jì)算其節(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等五個(gè)用戶配送物品。圖中等五個(gè)用戶配送物品。圖中連線上的數(shù)字表示公路里程（連線上的數(shù)字表示公路里程（kmkm）。圖中靠近各用戶括號(hào)里的數(shù)字）。圖中靠近各用戶括號(hào)里的數(shù)字，表示對(duì)貨物的需求量（，表示對(duì)貨物的需求量（t t）。配送中心備有）。配送中心備有2t2t和和4t4t載質(zhì)量的汽車，載質(zhì)量的汽車，且汽車一次巡回行駛里程不能超過(guò)且汽車一次

29、巡回行駛里程不能超過(guò)30km30km。求解該配送中心滿意的送。求解該配送中心滿意的送貨方案。貨方案。 pabcdep-831087a-817159b-91110c-713d-6e-abcdea-3116b-400c-114d-9e-序號(hào)路程節(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)度模式研究與開(kāi)發(fā)車輛優(yōu)化調(diào)度模式研究與開(kāi)發(fā)清華大學(xué)數(shù)學(xué)科學(xué)系 實(shí)際案例介紹實(shí)際案例介紹 連鎖商業(yè)貨物配送中的連鎖商業(yè)貨物配送中的車輛優(yōu)化調(diào)度模式研究與開(kāi)發(fā)車輛優(yōu)化

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

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

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

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

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

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

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

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

39、p8 輸出。輸出。 主算法主算法p 補(bǔ)充：補(bǔ)充：直接插入排序算法直接插入排序算法 (insertion sort)(insertion sort)n直接插入排序是一種簡(jiǎn)單的排序方法，其核心思想是將一個(gè)記錄插入到已經(jīng)排好順序的有序表中，從而得到一個(gè)新的有序表。具體方法：具體方法：取數(shù)組的第i個(gè)元素，我們假定第i個(gè)元素前的數(shù)已經(jīng)是從小到大有序排列的，那么我們把i與前面的元素j比較，當(dāng)ij的時(shí)候，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 信息傳遞信息傳遞第一層次第一層次資源管理資源管理過(guò)程控制過(guò)程控制信息傳遞信息傳遞 第二層次第二層次物流智能化物流智能化資源優(yōu)化資源優(yōu)化過(guò)程優(yōu)化過(guò)程優(yōu)化信息傳遞信息傳遞 第三層次第三層次 接收接收貨物放置貨物放置訂單處理訂單處理分揀分揀集拼集拼發(fā)送發(fā)送庫(kù)庫(kù)存存信信息息運(yùn)運(yùn)輸輸信信息息銷售訂單銷售訂單采采購(gòu)購(gòu)訂訂單單訂單處理流程訂單處理流程圖：物流配送運(yùn)行調(diào)度系統(tǒng)邏輯圖圖：物流配送運(yùn)行調(diào)度系統(tǒng)邏輯圖 圖：物流配送運(yùn)營(yíng)調(diào)度信息平臺(tái)架構(gòu)圖：物流配送運(yùn)營(yíng)調(diào)度信息平臺(tái)架構(gòu) 車隊(duì)1車隊(duì)l