物流系統(tǒng)工程教材

1、物流系統(tǒng)工程物流系統(tǒng)工程23物流系統(tǒng)的特征物流系統(tǒng)是一個(gè)復(fù)雜的、龐大的系統(tǒng)。(一)物流系統(tǒng)是一個(gè)“人-機(jī)系統(tǒng)”(二)物流系統(tǒng)是一個(gè)可分系統(tǒng)(二) 物流系統(tǒng)是一個(gè)動(dòng)態(tài)系統(tǒng)（四）物流系統(tǒng)的復(fù)雜性(五)物流系統(tǒng)是一個(gè)多目標(biāo)函數(shù)系統(tǒng)4物流系統(tǒng)分析所謂物流系統(tǒng)分析是指從物流的整體出發(fā)，根據(jù)系統(tǒng)的目標(biāo)要求，動(dòng)用科學(xué)的分析工具和計(jì)算方法，對(duì)系統(tǒng)目標(biāo)、功能、環(huán)境、費(fèi)用和效益等，進(jìn)行充分的調(diào)研，并收集、比較、分析、處理有關(guān)數(shù)據(jù)和資料，建立若干擬定方案，比較和評(píng)價(jià)結(jié)果。5物流系統(tǒng)分析的原則1.外部條件與內(nèi)部條件相結(jié)合的原則2.當(dāng)前利益與長(zhǎng)遠(yuǎn)利益相結(jié)合的原則3.局部利益與整體利益相結(jié)合的原則4.定量分析與定性分析相

2、結(jié)合的原則6物流系統(tǒng)分析的內(nèi)容1.物流系統(tǒng)外部環(huán)境的分析2.物流系統(tǒng)內(nèi)分析7(1)物資需求變化的特點(diǎn)、需求量、需求對(duì)象、需求構(gòu)成，以及所涉及的需求聯(lián)系方法。(2)物流系統(tǒng)各作業(yè)部門的有關(guān)物流活動(dòng)的數(shù)據(jù)，如市場(chǎng)分布狀況，供貨渠道，銷售狀況等。(3)構(gòu)成物流生產(chǎn)的新技術(shù)，新設(shè)備，新要求，新項(xiàng)目等。8(4)庫(kù)存物資的數(shù)量，品種，分布情況，季節(jié)性變化，質(zhì)量狀況等。(5)運(yùn)輸能力的變化，運(yùn)輸方式的選擇，運(yùn)輸條件和要求等。(6)各種物流費(fèi)用的占用、支出，社會(huì)經(jīng)濟(jì)效益等。9 物流系統(tǒng)分析的步驟，通常有 問(wèn)題的構(gòu)成，收集資料，建立模型，對(duì)比可行性方案的經(jīng)濟(jì)效果，判斷方案的優(yōu)化等。10物流系統(tǒng)工程物流系統(tǒng)工程的

3、基本理論和方法物流系統(tǒng)工程，是指在物流管理中，從物流系統(tǒng)的整體利益出發(fā)，把物流與信息流融為一體。11物流系統(tǒng)工程的理論基礎(chǔ)1.數(shù)學(xué)基礎(chǔ)理論2.一般系統(tǒng)理論3.協(xié)同學(xué)理論4.系統(tǒng)動(dòng)力學(xué)理論5.耗散結(jié)構(gòu)理論12物流系統(tǒng)工程的基木方法1.模型化技術(shù)模型可分為形象模型和數(shù)學(xué)模型兩大類。建立模型是系統(tǒng)設(shè)計(jì)的關(guān)鍵。常用到下列數(shù)學(xué)模型:物流預(yù)測(cè)模型物資分配模型庫(kù)存模型運(yùn)輸模型投入產(chǎn)出模型等132.最優(yōu)化的理論和方法最優(yōu)化的觀念貫穿于物流系統(tǒng)工程在始終，也是物流系統(tǒng)工程的指導(dǎo)思想和力爭(zhēng)的目標(biāo)。14物流系統(tǒng)工程中常見(jiàn)的幾種數(shù)學(xué)模型(一)物資運(yùn)輸問(wèn)題數(shù)學(xué)模型(二)庫(kù)存控制數(shù)學(xué)模型(三)流通加工，合理下料數(shù)學(xué)模型(

4、三) 物資綜合平衡問(wèn)題的數(shù)學(xué)模型15第一章第一章 物流戰(zhàn)略概論物流戰(zhàn)略概論161.1 物流戰(zhàn)略概述n物流戰(zhàn)略制定的必要性及意義（理解）n企業(yè)物流戰(zhàn)略影響要素（掌握）n物流系統(tǒng)戰(zhàn)略結(jié)構(gòu)（掌握）n客戶服務(wù)（重點(diǎn)掌握）n物流戰(zhàn)略結(jié)構(gòu)層、執(zhí)行層、實(shí)施層次（理解）171.1.1 物流戰(zhàn)略制定的必要性及意義（理解）必要性：動(dòng)態(tài)均衡 競(jìng)爭(zhēng)優(yōu)勢(shì) 意義：降低成本、提高利潤(rùn)、改進(jìn)服務(wù)181.1.2 企業(yè)物流戰(zhàn)略影響要素（掌握）(一)需求(二)顧客服務(wù)(三)產(chǎn)品特征(四)物流成本(五)定價(jià)策略191.1.3 企業(yè)物流戰(zhàn)略框架 （掌握）2021(一)全局層物流管理的最終目標(biāo)是滿足用戶需求，因此把改善顧客服務(wù)是物流管理

5、的全局性戰(zhàn)略性目標(biāo)。需要建立客戶的評(píng)價(jià)體系需要建立客戶的評(píng)價(jià)體系需要需要了解客戶需求了解客戶需求需要客戶對(duì)進(jìn)行科學(xué)的分類需要客戶對(duì)進(jìn)行科學(xué)的分類22一個(gè)很值得思考的問(wèn)題:如何提升物流企業(yè)的競(jìng)爭(zhēng)力?23(二)結(jié)構(gòu)層n渠道設(shè)計(jì)1.設(shè)施網(wǎng)絡(luò)規(guī)劃戰(zhàn)略24(三)執(zhí)行層n物料管理n運(yùn)輸管理1.倉(cāng)儲(chǔ)管理25(四)實(shí)施層n物流信息系統(tǒng)n組織結(jié)構(gòu)n設(shè)施1.政策與策略26中遠(yuǎn)物流為三峽水中遠(yuǎn)物流為三峽水電站提供物流服務(wù)電站提供物流服務(wù)27中遠(yuǎn)集團(tuán)物流戰(zhàn)略規(guī)劃中遠(yuǎn)集團(tuán)物流戰(zhàn)略規(guī)劃 281.2 物流戰(zhàn)略規(guī)劃n物流規(guī)劃層次（理解）n主要戰(zhàn)略規(guī)劃領(lǐng)域（掌握）n物流戰(zhàn)略制定原則（重點(diǎn)掌握）n企業(yè)創(chuàng)新物流戰(zhàn)略（理解）291.

6、2.1 物流規(guī)劃層次 （理解）(一)戰(zhàn)略規(guī)劃(二)戰(zhàn)術(shù)規(guī)劃(三)操作規(guī)劃(四)應(yīng)急規(guī)劃決策類型 戰(zhàn)略層 戰(zhàn)術(shù)層 操作層選址運(yùn)輸客戶服務(wù)倉(cāng)儲(chǔ)采購(gòu)設(shè)施的數(shù)量、規(guī)模和位置選擇運(yùn)輸方式設(shè)定標(biāo)準(zhǔn)布局、地點(diǎn)選擇制定采購(gòu)政策庫(kù)存定位服務(wù)的內(nèi)容確定處理客戶訂單先后順序存儲(chǔ)空間選擇洽談合同、選擇供應(yīng)者確定補(bǔ)貨數(shù)量和時(shí)間表線路選擇、發(fā)貨、派車訂單履行出入庫(kù)作業(yè)發(fā)出訂單企業(yè)物流規(guī)劃的層面 311.2.2 主要戰(zhàn)略規(guī)劃領(lǐng)域（掌握）(一)顧客服務(wù)目標(biāo)(二)設(shè)施選址戰(zhàn)略(三)庫(kù)存戰(zhàn)略(四)運(yùn)輸戰(zhàn)略321.2.3 物流戰(zhàn)略制定原則（重點(diǎn)掌握）(一)總成本最小化戰(zhàn)略(二)多種分撥戰(zhàn)略(三)混和戰(zhàn)略(四)推遲戰(zhàn)略(五)延遲戰(zhàn)略

7、(六)批量化戰(zhàn)略(七)標(biāo)準(zhǔn)化戰(zhàn)略33(一)總成本最小化戰(zhàn)略美國(guó)通用汽車公司的卡迪拉克事業(yè)部位于亞特蘭大。該車車體由意大利帕音費(fèi)納公司生產(chǎn)，并用波音747將車底運(yùn)到美國(guó)，每周運(yùn)送3次，車體庫(kù)存量不超過(guò)150件，如果采用海上運(yùn)輸，車體庫(kù)存量不得少于1000件。(二)多種分撥戰(zhàn)略 即對(duì)不同的產(chǎn)品提供不同的服務(wù)采取多種分撥戰(zhàn)略分類種類ABC產(chǎn)品代碼銷售量占總銷售額百分比累計(jì)累計(jì)銷售額百分比占產(chǎn)品項(xiàng)百分比累計(jì)累計(jì)產(chǎn)品項(xiàng)的百分比64R680068.0%68.0%10.0%10%89Q120012.0%80.0%10.0%20%68I5005.0%85.0%10.0%30%37S4004.0%89.0%10

8、.0%40%94L2002.0%91.0%10.0%50%12G2002.0%93.0%10.0%60%35B2002.0%95.0%10.0%70%61P2002.0%97.0%10.0%80%11T1501.5%98.5%10.0%90%20G1501.5%100.0%10.0%100%合計(jì)10000分撥渠道基層倉(cāng)庫(kù)供應(yīng)地區(qū)性倉(cāng)庫(kù)供應(yīng)工廠供應(yīng)35多種分撥戰(zhàn)略多種分撥戰(zhàn)略ABC工廠工廠地區(qū)倉(cāng)庫(kù)地區(qū)倉(cāng)庫(kù)基層倉(cāng)庫(kù)基層倉(cāng)庫(kù)用戶用戶36(三)混和戰(zhàn)略37(四)推遲戰(zhàn)略38n不同生產(chǎn)類型中的主生產(chǎn)計(jì)劃的變型不同生產(chǎn)類型中的主生產(chǎn)計(jì)劃的變型 主生產(chǎn)計(jì)劃是要確定每一具體的最終產(chǎn)品在每一具體時(shí)間段內(nèi)的生產(chǎn)數(shù)

9、量。其中的最終產(chǎn)品，是指對(duì)于企業(yè)來(lái)說(shuō)，最終完成的要出廠的產(chǎn)品，但實(shí)際上，這主要是指大多數(shù)“備貨生產(chǎn)型（make-to-stock的企業(yè)而言。在這類企業(yè)中，雖然可能要用到多種原材料和零部件，但最終產(chǎn)品的種類一般較少（如下面圖 1所示），且大都是標(biāo)準(zhǔn)產(chǎn)品，這種產(chǎn)品的市場(chǎng)需求的可靠性也較高。因此，通常是將最終產(chǎn)品預(yù)先生產(chǎn)出來(lái)，放置于倉(cāng)庫(kù)，隨時(shí)準(zhǔn)備交貨。 39n 在另外一些情況下，特別是隨著市場(chǎng)需求的日益多樣化，企業(yè)要生產(chǎn)的最終產(chǎn)品的“變型”是很多的。所謂變型產(chǎn)品,往往是若干標(biāo)準(zhǔn)模塊的不同組合。例如，以汽車生產(chǎn)為例，傳統(tǒng)的汽車生產(chǎn)是一種的大批量備貨生產(chǎn)類型，但在今天，一個(gè)汽車裝配廠每天所生產(chǎn)的汽車可以

10、說(shuō)幾乎沒(méi)有兩量是一樣的，因?yàn)轭櫩蛯?duì)汽車的車身顏色、驅(qū)動(dòng)系統(tǒng)、方向盤、座椅、音響、空調(diào)系統(tǒng)等不同部件可以自由選擇，最終產(chǎn)品的裝配只能根據(jù)顧客的需求來(lái)決定，車的基本型號(hào)也是由若干不同部件組合而成的。 40n例如，一個(gè)汽車廠生產(chǎn)的汽車，顧客可選擇的部件包括：3中發(fā)動(dòng)機(jī)（大小）、4中傳動(dòng)系統(tǒng)、2中驅(qū)動(dòng)系統(tǒng)、3中方向盤、3種輪胎尺寸、3種車體、2種平衡方式、4種內(nèi)裝修方式、2種制動(dòng)系統(tǒng)。基于顧客的這些不同選擇，可裝配出的汽車種類有3*4*2=10368種，但主要部件和組件只有3+4+2+ =26種，即使再加上對(duì)于每輛車來(lái)說(shuō)都是相同的那些部件，部件種類的總數(shù)也仍比最終產(chǎn)品種類的總數(shù)要少得多。因此，對(duì)于這類

11、產(chǎn)品，一方面，對(duì)最終產(chǎn)品的需求是非常多樣化和不穩(wěn)定的，很難預(yù)測(cè)，因此保持最終產(chǎn)品的庫(kù)存是一種很不經(jīng)濟(jì)的做法。41n而另一方面，由于構(gòu)成最終產(chǎn)品的組合部件的種類較少，因此預(yù)測(cè)這些主要部件的需求要容易得多，也精確得多。所以，在這種情況下，通常只是持有主要部件和組件的庫(kù)存，當(dāng)最終產(chǎn)品的訂貨到達(dá)以后，才開(kāi)始按訂單生產(chǎn)。42n這種生產(chǎn)類型被稱為“組裝生產(chǎn)”（assemble-to-order）。這樣，在這種生產(chǎn)類型中，若以要出廠的最終產(chǎn)品編制MPS，由于最終產(chǎn)品的種類很多，該計(jì)劃將大大復(fù)雜化，而且由于難以預(yù)測(cè)需求，計(jì)劃的可靠性也難以保證。因此，在這種情況下， 主生產(chǎn)計(jì)劃（MPS）是以主要部件和組件為對(duì)象

12、來(lái)制定的。例如，在上述汽車廠的例子中，只以26種主要部件為對(duì)象制定MPS。當(dāng)訂單來(lái)了以后，只需將這些部件作適當(dāng)組合，就可在很短的時(shí)間內(nèi)提供顧客所需的特定產(chǎn)品。 43n還有很多采取訂貨生產(chǎn)類型（make-to-order）的企業(yè)，如特殊醫(yī)療器械、模具等生產(chǎn)企業(yè)，當(dāng)最終產(chǎn)品和主要的部件、組件都是顧客訂貨的特殊產(chǎn)品時(shí)，這些最終產(chǎn)品和主要部件、組件的種類比它們所需的主要原材料和基本零件的數(shù)量可能要多得多。因此，類似于組裝生產(chǎn)，在這種情況下，主生產(chǎn)計(jì)劃（MPS）也可能是以主要原材料和基本零件為對(duì)象來(lái)制定的。 44延遲(Postpoment)戰(zhàn)略及其企業(yè)應(yīng)具有的特征 延遲是指在設(shè)計(jì)產(chǎn)品時(shí)，將產(chǎn)品的制造和訂

13、單執(zhí)行過(guò)程盡可能地標(biāo)準(zhǔn)化，推遲客戶差異點(diǎn)，在提高客戶價(jià)值的同時(shí)，提高了資產(chǎn)利用率。 產(chǎn)品標(biāo)準(zhǔn)化之前產(chǎn)品標(biāo)準(zhǔn)化之前產(chǎn)品標(biāo)準(zhǔn)化之后產(chǎn)品標(biāo)準(zhǔn)化之后定制點(diǎn)定制點(diǎn)定制點(diǎn)定制點(diǎn)(五)延遲戰(zhàn)略4546 分銷中心分銷中心(歐洲代理商歐洲代理商)總機(jī)裝配總機(jī)裝配(通用打印通用打印機(jī)機(jī))（FAT）印刷電路板組裝與印刷電路板組裝與測(cè)試（測(cè)試（PCAT）集成電路制造集成電路制造消費(fèi)者消費(fèi)者供應(yīng)商供應(yīng)商消費(fèi)者消費(fèi)者消費(fèi)者消費(fèi)者 分銷中心分銷中心(亞洲代理商亞洲代理商)美洲經(jīng)銷商美洲經(jīng)銷商歐洲經(jīng)銷商歐洲經(jīng)銷商亞洲經(jīng)銷商亞洲經(jīng)銷商打印機(jī)箱制造打印機(jī)箱制造供應(yīng)商供應(yīng)商供應(yīng)商供應(yīng)商供應(yīng)商供應(yīng)商在溫哥華完成在溫哥華完成效果：服務(wù)

14、水平為效果：服務(wù)水平為98%，各成品配送中心保持各成品配送中心保持5周周的庫(kù)存量，節(jié)省的庫(kù)存量，節(jié)省3000萬(wàn)美萬(wàn)美元元延遲策略Postpoment47(六)批量化戰(zhàn)略48(七)標(biāo)準(zhǔn)化戰(zhàn)略491.2.4 企業(yè)創(chuàng)新物流戰(zhàn)略（理解）(一)即時(shí)物流戰(zhàn)略 JIT1.JIT采購(gòu)2.JIT銷售50JIT的目的nJIT是一組活動(dòng)的集合，其目的在于實(shí)現(xiàn)原材料（Raw Material）、在制品（Work in Progress）和產(chǎn)成品（Finished Goods）保持最小庫(kù)存的情況下進(jìn)行大批量生產(chǎn)。51JIT消除浪費(fèi)的目標(biāo)nJIT的目標(biāo) 零庫(kù)存(zero inventory) 零殘次(zero defec

15、ts) 最短調(diào)整準(zhǔn)備時(shí)間(zero set-up time) 最低搬運(yùn)量(zero handling) 最低的故障率(zero breakdowns) 最短生產(chǎn)提前期(zero lead time) 最小生產(chǎn)批量(lot size of one) 52JIT的主要方法n主要方法適用于一定條件n 拉動(dòng)作業(yè)看板n 均衡生產(chǎn)日產(chǎn)計(jì)劃n 庫(kù)存記錄反/倒沖53JIT的發(fā)展階段豐田生產(chǎn)方式(TPS) Toyota Production System準(zhǔn)時(shí)制生產(chǎn)(JIT) Just-in-Time精益生產(chǎn)方式(LP) Lean Production54即準(zhǔn)時(shí)化即準(zhǔn)時(shí)化n 即準(zhǔn)時(shí)化，是日本豐田汽車公司創(chuàng)立的一種

16、獨(dú)具特色的生產(chǎn)管理方式。作為一種牽引式（拉動(dòng)式）生產(chǎn)系統(tǒng)，它以市場(chǎng)需求為核心，通過(guò)看板管理，實(shí)現(xiàn)“在必要的時(shí)刻生產(chǎn)必要數(shù)量的必要產(chǎn)品(或零部件)”，徹底消除在制品過(guò)量的浪費(fèi)及間接浪費(fèi)的生產(chǎn)安排系統(tǒng)。Pull!55n中心思想是消除一切無(wú)效勞動(dòng)和浪費(fèi)中心思想是消除一切無(wú)效勞動(dòng)和浪費(fèi) n作為無(wú)浪費(fèi)的管理方式，可以概括為在在需要的時(shí)間，按需要的數(shù)量，供給用戶需要的時(shí)間，按需要的數(shù)量，供給用戶需要的產(chǎn)品需要的產(chǎn)品。JIT的構(gòu)造體系的構(gòu)造體系57(二)協(xié)同或一體化物流戰(zhàn)略1.橫向協(xié)同物流戰(zhàn)略YOUCAN & 五豐2.縱向協(xié)同物流戰(zhàn)略各地卷煙配送中心3.通過(guò)第三方物流實(shí)現(xiàn)協(xié)同安泰達(dá)物流58(三)供應(yīng)

17、鏈物流一體化戰(zhàn)略VMI思想CDC轉(zhuǎn)運(yùn)案例:海爾的物流管理59(四)高度化物流戰(zhàn)略1.全球化物流戰(zhàn)略通用集團(tuán)的物流戰(zhàn)略2.互聯(lián)網(wǎng)物流戰(zhàn)略Lenovo的網(wǎng)上采購(gòu)3.綠色物流戰(zhàn)略Nittsu的綠色物流戰(zhàn)略601.3 物流戰(zhàn)略管理n戰(zhàn)略目標(biāo)（理解）n戰(zhàn)略形成（理解）n戰(zhàn)略選擇，戰(zhàn)略實(shí)施（理解）n戰(zhàn)略控制（理解）611.3.1 戰(zhàn)略目標(biāo)（理解）戰(zhàn)略目標(biāo)的SMART要求 Specific 針對(duì)性/易理解性Measurable 可度量性Achievable 激勵(lì)和可實(shí)現(xiàn)性Relevant 相關(guān)性Time-bound 時(shí)限性621.3.2 戰(zhàn)略形成 （理解）(一)自上而下的方法(二)自下而上的方法(三)上下結(jié)

18、合的方法(四)戰(zhàn)略小組方法1.3.3 戰(zhàn)略選擇（理解）(一)波士頓矩陣市場(chǎng)份額市場(chǎng)份額增長(zhǎng)率增長(zhǎng)率問(wèn)題型問(wèn)題型瘦狗瘦狗現(xiàn)金?，F(xiàn)金牛明星明星(二)政策導(dǎo)向矩陣領(lǐng)導(dǎo)者再加把勁優(yōu)劣等級(jí)競(jìng)爭(zhēng)地位651.3.4 戰(zhàn)略實(shí)施661.3.5 戰(zhàn)略控制（理解）(一)戰(zhàn)略控制的類型回避控制具體活動(dòng)控制績(jī)效控制人員控制(二)戰(zhàn)略控制的步驟制定績(jī)效標(biāo)準(zhǔn)衡量績(jī)效評(píng)價(jià)實(shí)施效益糾錯(cuò)67n蘇寧的物流網(wǎng)絡(luò)的物流網(wǎng)絡(luò)的系統(tǒng)工程 686970 第二章第二章 企業(yè)物流戰(zhàn)略規(guī)劃企業(yè)物流戰(zhàn)略規(guī)劃712.1 運(yùn)輸方式的選擇n運(yùn)輸方式的選擇（掌握）n運(yùn)輸服務(wù)商選擇（理解）722.1.1 運(yùn)輸方式的選擇 （掌握）(一)影響運(yùn)輸方式選擇的因素n

19、貨物品種n運(yùn)輸期限n運(yùn)輸成本n運(yùn)輸距離n運(yùn)輸批量73(二)運(yùn)輸方式的服務(wù)特征74(三)運(yùn)輸方式的綜合性能評(píng)價(jià)n經(jīng)濟(jì)性n迅速性n安全性n便利性方法:計(jì)算平均值后再計(jì)算相對(duì)值75(四)運(yùn)輸方式選擇的成本比較方法76(五)考慮競(jìng)爭(zhēng)因素的方法77 2.1.2 運(yùn)輸服務(wù)商的選擇(一)服務(wù)質(zhì)量比較法(二)運(yùn)輸價(jià)格比較法(三)綜合選擇法(四)用層次分析法選擇供應(yīng)商782.2 運(yùn)輸線路優(yōu)化n起訖點(diǎn)不同的單一路徑問(wèn)題（計(jì)算方法） （重點(diǎn)掌握）n多起訖點(diǎn)問(wèn)題，巡回路徑問(wèn)題（理解）79案例：杭煙物流現(xiàn)開(kāi)發(fā)使用的新系統(tǒng)：運(yùn)輸線路優(yōu)化調(diào)度案例：杭煙物流現(xiàn)開(kāi)發(fā)使用的新系統(tǒng)：運(yùn)輸線路優(yōu)化調(diào)度GIS80最短路算法舉例最短路算

20、法舉例簡(jiǎn)單應(yīng)用舉例簡(jiǎn)單應(yīng)用舉例（標(biāo)號(hào)法）（標(biāo)號(hào)法）237184566134105275934682求從求從1到到8的最短路徑的最短路徑81237184566134105275934682X=1, w1=0min c12,c14,c16=min 0+2,0+1,0+3=min 2,1,3=1X=1,4, w4=1w1=0w4=182237184566134105275934682X=1,4min c12,c16,c42,c47=min 0+2,0+3,1+10,1+2=min 2,3,11,3=2X=1,2,4, w2=2w1=0w4=1w2=28323718456613410527593468

21、2X=1,2,4min c16,c23,c25,c47=min 0+3,2+6,2+5,1+2=min 3,8,7,3=3X=1,2,4,6, w6=3w2=2w4=1w1=0w6=384237184566134105275934682X=1,2,4,6min c23,c25,c47,c67=min 2+6,2+5,1+2,3+4=min 8,7,3,7=3X=1,2,4,6,7, w7=3w2=2w4=1w1=0w6=3w7=385237184566134105275934682X=1,2,4,6,7min c23,c25,c75,c78=min 2+6,2+5,3+3,3+8=min 8,

22、7,6,11=6X=1,2,4,5,6,7, w5=6w2=2w4=1w1=0w6=3w7=3w5=686237184566134105275934682X=1,2,4,6,7min c23,c53,c58,c78=min 2+6,6+9,6+4,3+8=min 8,15,10,11=8X=1,2,3,4,5,6,7, w3=8w2=2w4=1w1=0w6=3w7=3w5=6w3=887237184566134105275934682X=1,2,3,4,6,7min c38,c58,c78=min 8+6,6+4,3+8=min 14,10,11=10X=1,2,3,4,5,6,7,8, w8

23、=10w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=1088237184566134105275934682X=1,2,3,4,6,7w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=1089237184566134105275934682X=1,2,3,4,6,7,81到到8的最短路徑為的最短路徑為1，4，7，5，8，長(zhǎng)度為，長(zhǎng)度為10。w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=1090請(qǐng)求解下圖的最短路徑請(qǐng)求解下圖的最短路徑091請(qǐng)求解下圖的最短路徑請(qǐng)求解下圖的最短路徑0922.3 庫(kù)存管理決策n庫(kù)存控制n反應(yīng)方法n計(jì)劃方法n協(xié)同庫(kù)存規(guī)劃n庫(kù)

24、存管理實(shí)踐932.3.1 庫(kù)存控制94永續(xù)盤點(diǎn)方法（定量模型）95定量訂貨法庫(kù)存控制原理（1）訂貨點(diǎn)的確定ROP：定購(gòu)點(diǎn)D：平均日需求量T：平均提前期：安全庫(kù)存其中定購(gòu)點(diǎn)其中定購(gòu)點(diǎn)ROP定購(gòu)量定購(gòu)量Q是確定值是確定值永續(xù)盤存方法例：斯科特是一家醫(yī)用針頭供應(yīng)商，為了降低庫(kù)存成本，采用訂貨點(diǎn)法控制庫(kù)存，這種針頭的年需求量是1000單位，定購(gòu)成本是10美元，每年每單位的持有成本為0.5美元，根據(jù)以上數(shù)據(jù)計(jì)算最佳訂貨批量EOQ，如果安全庫(kù)存是3天，定購(gòu)備運(yùn)時(shí)間（提前期）為4天，則再定購(gòu)點(diǎn)是多少？)(200400005 . 010100022單位KCDEOQ天：安全庫(kù)存天數(shù)天：交貨期年單位美元：存貨持有

25、成本年單位：年需求量次美元：定購(gòu)成本五個(gè)參數(shù)：3T4L./5 . 0K/1000D/10C)(204 .19) 34 (3601000T)L()T()L()L(單位DDDaDROP97訂貨點(diǎn)ROP的高低取決于兩個(gè)因素，即：1）需求速率Rd；2）提前期L，有ROP Rd. L 安全庫(kù)存量StddtdQRQLzQDQLzLDaLDOP222222.a.R其中：安全系數(shù)：采購(gòu)提前期標(biāo)準(zhǔn)差：采購(gòu)提前期：需求速度的標(biāo)準(zhǔn)差：需求速度五個(gè)參數(shù)：zLDtdQQ例題：某超市某種食用油平均日需求量為1000瓶，標(biāo)準(zhǔn)差為20瓶/天，平均提前期為5天，標(biāo)準(zhǔn)差為1天，如果客戶服務(wù)水平不低于95%，則安全庫(kù)存量為多少？（

26、服務(wù)水平0.95，安全系數(shù)為1.65；需求量、提前期均服從正態(tài)分布）16521100020565. 1.S222222tdQDQLz65. 11Q520Q1000td：安全系數(shù)：采購(gòu)提前期標(biāo)準(zhǔn)差：采購(gòu)提前期：需求速度的標(biāo)準(zhǔn)差：需求速度五個(gè)參數(shù)：zLD99定期訂貨法庫(kù)存控制定期訂貨法控制的原理定量訂貨法庫(kù)存控制原理（1 1）訂貨點(diǎn)的確定）訂貨點(diǎn)的確定ROP：定購(gòu)點(diǎn)：定購(gòu)點(diǎn)D：平均日需求量：平均日需求量T：平均提前期：平均提前期P：盤點(diǎn)周期：盤點(diǎn)周期：安全庫(kù)存：安全庫(kù)存其中定購(gòu)周期其中定購(gòu)周期T最高庫(kù)存量最高庫(kù)存量Imax是確定值是確定值101定期盤存方法定期訂貨法控制的原理其中定購(gòu)周期其中定購(gòu)周

27、期T最高庫(kù)存量最高庫(kù)存量Imax是確定是確定值值tdQDQLTzLTDaLTDI222max.).(.).().(永續(xù)盤存方法（三）定期訂貨法庫(kù)存控制1. 定期訂貨法控制的原理（1）訂貨周期的確定（2）最高庫(kù)存量的確定ImaxD（TL）aL平均定購(gòu)時(shí)間D需求速度T定購(gòu)間隔時(shí)間a安全庫(kù)存KDCDOQ2ET例題（定期訂貨法） 某公司為實(shí)施定期訂貨法策略，對(duì)某個(gè)商品的銷售量進(jìn)行分析，發(fā)現(xiàn)用戶需求服從正態(tài)分布。過(guò)去九個(gè)月的銷售量分別是：11，13，12，15，14，16，18，17，19（噸/月），如果組織資源進(jìn)貨，則訂貨提前期為1個(gè)月，一次訂貨費(fèi)用為30元，1噸物資一年的保管費(fèi)用為12元。如果要求庫(kù)

28、存滿足率達(dá)到90%，根據(jù)這些情況應(yīng)當(dāng)如何制定定期訂貨法策略。 又在實(shí)施定期訂貨法策略后，第一次訂貨檢查時(shí)，發(fā)現(xiàn)現(xiàn)有庫(kù)存量為21噸，已訂未到物資5噸，已經(jīng)售出但尚未提貨的物資3噸，問(wèn)第一次訂貨時(shí)應(yīng)該訂多少？（定期訂貨法）（定期訂貨法）（1 1）求訂貨周期）求訂貨周期 tddddQRQLTzLTRSLTRI222max.).(.).().(215/960159182L1()223021 1500.91.28iddidtRRRRQCTKDQPz六個(gè)參數(shù)：噸 月：月月，查安全系數(shù)表：安全系數(shù)：采購(gòu)提前期標(biāo)準(zhǔn)差：訂貨周期：采購(gòu)提前期：需求速度的標(biāo)準(zhǔn)差：需求速度六個(gè)參數(shù)：zKDCTLRdtdQ2Q（2 2

29、）求最高庫(kù)存量）求最高庫(kù)存量 222222. ().151.282 11502451.286.07( )2ddtSzT L QR Q 噸215/960159182L1()22 3021 1500.91.28iddidtRRRRQCTKDQPz六個(gè)參數(shù)：噸 月：月月，查安全系數(shù)表max.()152 16.0751.07( )dIR T LS 噸106（3 3）求第一次訂貨量）求第一次訂貨量 max215351.07(213)528.07kkiiiQQQIBQIBQ在 庫(kù) 量在 途 量未 發(fā) 貨 量噸Q=Imax-存貨存貨=(21-3)+51072.2.3 庫(kù)存計(jì)劃方法公平份額分配法（平均共同供給

30、天數(shù)各配送中心可維持天數(shù)）需求速率ITC108第第3 3章章物流網(wǎng)絡(luò)規(guī)劃物流網(wǎng)絡(luò)規(guī)劃 3.2物流網(wǎng)絡(luò)布局與規(guī)物流網(wǎng)絡(luò)布局與規(guī)劃劃3.3物流網(wǎng)絡(luò)規(guī)劃物流網(wǎng)絡(luò)規(guī)劃3.1物流網(wǎng)絡(luò)概述物流網(wǎng)絡(luò)概述109案例：臺(tái)灣廠商運(yùn)輸系統(tǒng)的規(guī)劃一家臺(tái)灣廠商，工廠設(shè)在北京，要在中國(guó)建設(shè)X個(gè)物流中心（結(jié)點(diǎn)），根據(jù)你們的經(jīng)驗(yàn)物流中心應(yīng)設(shè)在哪X個(gè)中心城市。110案例：全國(guó)物流網(wǎng)絡(luò)布局(臺(tái)灣糖果)1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 23 3 3 3 3 3 3 3 34 4 4 4 4 4 4 4 47 7 7 7 7 7 7 7 79 9 9 9 9 9 9 9 91414141414141

31、414141616161616161616161717171717171717171919191919191919192121212121212121212323232323232323232929292929292929293030303030303030303131313131313131313333333333333333333434343434343434343737373737373737374141414141414141414545454545454545454747474747474747474848484848484848485353535353535353535454545

32、45454545454555555555555555555606060606060606060616161616161616161636363636363636363646464646464646464656565656565656565676767676767676767686868686868686868717171717171717171727272727272727272737373737373737373747474747474747474767676767676767676787878787878787878797979797979797979111案例2： FedEx 組網(wǎng)業(yè)務(wù)7

33、6%在美國(guó)，空運(yùn)為主，全球3.8萬(wàn)郵局收件箱，子公司包括FedEx EXPRESS（經(jīng)營(yíng)速遞業(yè)務(wù)）FedEx GROUND（經(jīng)營(yíng)包裝與地面送貨服務(wù)）FedEx CUSTOM CRITICAL（經(jīng)營(yíng)高速運(yùn)輸投遞服務(wù)）FedEx GLOBAL（經(jīng)營(yíng)綜合性的物流、技術(shù)和運(yùn)輸服務(wù)） 以及VIKING FREIGHT。 112案例2： FedEx 組網(wǎng) 全球：美國(guó)田納西州孟斐斯亞洲：中國(guó)香港加拿大：安大略省多倫多歐洲：比利時(shí)布魯塞爾拉丁美洲：美國(guó)佛羅里達(dá)州邁阿密主要負(fù)責(zé)人：主要負(fù)責(zé)人：創(chuàng)立時(shí)間：創(chuàng)立時(shí)間：服務(wù)范圍：服務(wù)范圍：?jiǎn)T工數(shù)量：?jiǎn)T工數(shù)量：運(yùn)輸能力：運(yùn)輸能力：總部：總部：David J. Bronc

34、zek, 總裁兼首席執(zhí)行官1971年，連續(xù)運(yùn)作始于1973年4月17日220個(gè)國(guó)家及地區(qū)全球約138,000名員工每個(gè)工作日約320萬(wàn)件包裹及超過(guò)600萬(wàn)磅的貨物113案例2： FedEx 組網(wǎng) 機(jī)隊(duì)：機(jī)隊(duì)： 671架飛機(jī)，包括：空中客車 A300-600： 44架空中客車 A310-200/300： 59架ATR 72： 2架ATR 42： 29架波音 727-100： 19架波音 727-200： 94架波音 DC10-10： 31架波音 DC10-30： 17架波音 MD10-10： 35架?？?F-27： 23架地面運(yùn)輸：大致有41,000輛專用貨車波音 MD10-30： 5架波音 M

35、D11： 57 架西斯納 208A：10架西斯納208B： 246架114案例案例2： FedEx組網(wǎng)組網(wǎng)115案例案例2： FedEx組網(wǎng)組網(wǎng)116案例案例3：美國(guó)國(guó)際配送網(wǎng)絡(luò)：美國(guó)國(guó)際配送網(wǎng)絡(luò)海運(yùn)海運(yùn)海運(yùn)海運(yùn)全程水路全程水路小陸橋小陸橋大陸橋大陸橋微型橋微型橋公路公路/鐵路鐵路海運(yùn)海運(yùn)全程水路全程水路PANAMA117案例案例4：以日本為起點(diǎn)的主要?？章?lián)運(yùn)網(wǎng)絡(luò)：以日本為起點(diǎn)的主要?？章?lián)運(yùn)網(wǎng)絡(luò)118119案例案例5： 運(yùn)輸規(guī)劃運(yùn)輸規(guī)劃120121案例案例6：杭煙物流現(xiàn)開(kāi)發(fā)使用的新系統(tǒng)：配送：杭煙物流現(xiàn)開(kāi)發(fā)使用的新系統(tǒng)：配送GIS系統(tǒng)系統(tǒng)車輛管理子系統(tǒng)車輛管理子系統(tǒng) 122123124第三章第

36、三章 物流網(wǎng)絡(luò)規(guī)劃物流網(wǎng)絡(luò)規(guī)劃1253.1 物流網(wǎng)絡(luò)概述n物流網(wǎng)絡(luò)、物流網(wǎng)點(diǎn)的概念，物流網(wǎng)點(diǎn)的分類（理解）n物流網(wǎng)絡(luò)的類型（掌握）n物流網(wǎng)絡(luò)布局趨勢(shì) （掌握）1263.1 物流網(wǎng)絡(luò)概述3.1.1物流網(wǎng)絡(luò)結(jié)構(gòu)：物流網(wǎng)絡(luò)的概念： 物流術(shù)語(yǔ)【GB/T18354-2001】中310物流網(wǎng)絡(luò)Logistics network 物流過(guò)程中相互聯(lián)系的組織與設(shè)施的集合。127結(jié)點(diǎn)：物流中心結(jié)點(diǎn)：物流中心線路（鏈）：運(yùn)輸線路線路（鏈）：運(yùn)輸線路實(shí)體網(wǎng)絡(luò)實(shí)體網(wǎng)絡(luò)信息網(wǎng)絡(luò)信息網(wǎng)絡(luò)信息系統(tǒng)、連接方式信息系統(tǒng)、連接方式物流網(wǎng)絡(luò)物流網(wǎng)絡(luò)相似點(diǎn)區(qū)別產(chǎn)品流動(dòng)網(wǎng)絡(luò)（實(shí)體網(wǎng)絡(luò)）結(jié)點(diǎn)與鏈的集合產(chǎn)品順流信息網(wǎng)絡(luò)信息逆流為主物流網(wǎng)絡(luò)的

37、構(gòu)成1283.1 物流網(wǎng)絡(luò)概述鏈接（物流網(wǎng)絡(luò)的構(gòu)成）【物流網(wǎng)絡(luò)】物流過(guò)程中相互聯(lián)系的組織與設(shè)施的集合。 【物流網(wǎng)絡(luò)構(gòu)成】結(jié)點(diǎn)（Node）連線（Line）信息系統(tǒng)（Method）方法129DC末端配送末端配送干線運(yùn)輸RLC周邊地區(qū)工廠用戶1303.1.2 物流網(wǎng)點(diǎn)(結(jié)點(diǎn))n物流結(jié)點(diǎn)（Node）的功能和種類（理解）物流結(jié)點(diǎn)的概念： 物流結(jié)點(diǎn)（節(jié)點(diǎn)）是物流網(wǎng)絡(luò)中的功能樞紐。1313.1.2 物流網(wǎng)點(diǎn)物流網(wǎng)點(diǎn)的分類 （理解）n（1）物流集貨中心Goods Collection LC（散裝、簡(jiǎn)單包裝、產(chǎn)地）供貨商 供貨商 供貨商 集貨 加工 包裝 儲(chǔ)存 運(yùn)輸 用戶 用戶 用戶 集貨中心物流流程集貨中心物

38、流流程 1323.1.2 物流網(wǎng)點(diǎn)物流網(wǎng)點(diǎn)的分類 （理解）n（2）物流分貨中心（小包裝、銷地）Sorting LC進(jìn)貨 儲(chǔ)存 分揀整理 配貨 配裝 送交 用戶 用戶 用戶 配送中心的物流處理過(guò)程配送中心的物流處理過(guò)程 1333.1.2 物流網(wǎng)點(diǎn)物流網(wǎng)點(diǎn)的分類 （理解）n（3）配送中心（功能）Distribution Center工廠工廠工廠儲(chǔ)存分揀配貨分放裝車集貨用戶用戶用戶無(wú)存儲(chǔ)功能的配送中心1343.1.2 物流網(wǎng)點(diǎn)物流網(wǎng)點(diǎn)的分類 （理解）n（4）物流轉(zhuǎn)運(yùn)中心 Cross Docking LC（不同運(yùn)輸方式的連接點(diǎn)）運(yùn)往客戶運(yùn)往客戶發(fā)貨發(fā)貨貨物到達(dá)貨物到達(dá)分揀分揀 卸貨卸貨1351363.

39、1.2 物流網(wǎng)點(diǎn)物流網(wǎng)點(diǎn)的分類 （理解）n（5）物流倉(cāng)儲(chǔ)中心 Storing LC1373.1.2 物流網(wǎng)點(diǎn)物流網(wǎng)點(diǎn)的分類 （理解）n（6）物流加工中心Distribution Processing LC（兩種類型）n生產(chǎn)型的物流加工中心 靠近產(chǎn)地方便物流n消費(fèi)型的物流加工中心 靠近需求地促進(jìn)銷售、強(qiáng)化服務(wù)、滿 足客 戶多樣化需求（延遲策略的應(yīng)用）postpoment138案例案例1：現(xiàn)代物流技術(shù)及其在物流中心中的應(yīng)用：現(xiàn)代物流技術(shù)及其在物流中心中的應(yīng)用AGV電子標(biāo)簽電子標(biāo)簽無(wú)線條形碼無(wú)線條形碼高速分揀系統(tǒng)高速分揀系統(tǒng)案例案例2：日本一自動(dòng)化倉(cāng)庫(kù)：日本一自動(dòng)化倉(cāng)庫(kù)案例案例3：日本一水果倉(cāng)庫(kù)：日

40、本一水果倉(cāng)庫(kù)1413.1.3 物流網(wǎng)絡(luò)的類型物流網(wǎng)絡(luò)的類型 （掌握）n單一物流網(wǎng)絡(luò)n多個(gè)物流網(wǎng)絡(luò)A1A2BDECC1C2ABDEFC3C41423.2 物流網(wǎng)絡(luò)布局與規(guī)劃n物流網(wǎng)絡(luò)布局的概念（理解）n網(wǎng)點(diǎn)布局目標(biāo)與約束（掌握）n備選地址的選擇原則（掌握）n一元網(wǎng)點(diǎn)布局，多元網(wǎng)點(diǎn)布局（理解）1433.2 物流網(wǎng)絡(luò)布局與規(guī)劃1443.2.1 網(wǎng)絡(luò)合理布局物流網(wǎng)絡(luò)布局的概念（理解）物流網(wǎng)絡(luò)布局規(guī)劃就是確定產(chǎn)品從供貨點(diǎn)到需求點(diǎn)流動(dòng)的結(jié)構(gòu)，包括決定使用什么樣的設(shè)施，設(shè)施的數(shù)量，設(shè)施的位置，分派給各設(shè)施的貨品和客戶，設(shè)施之間使用什么樣的運(yùn)輸服務(wù)，如何進(jìn)行服務(wù)等。1453.2.1 網(wǎng)絡(luò)合理布局網(wǎng)點(diǎn)布局目標(biāo)與

41、約束（掌握）P68目標(biāo)：總成本最低網(wǎng)點(diǎn)建設(shè)投資網(wǎng)點(diǎn)內(nèi)部的固定成本網(wǎng)點(diǎn)經(jīng)營(yíng)費(fèi)用運(yùn)雜費(fèi)約束：資源點(diǎn)向外提供資源量不超過(guò)其生產(chǎn)能力；運(yùn)到用戶的物資等于它的需求；各網(wǎng)點(diǎn)的中轉(zhuǎn)數(shù)量不超過(guò)設(shè)計(jì)規(guī)模直達(dá)運(yùn)量不低于定發(fā)貨起點(diǎn)1.集中轉(zhuǎn)運(yùn)。1463.2.1 網(wǎng)絡(luò)合理布局備選地址的選擇原則（掌握）P68有利于物資運(yùn)輸合理化；方便用戶；有利于節(jié)省基建投資；1.能適應(yīng)國(guó)民經(jīng)濟(jì)一定時(shí)期發(fā)展的要求。1473.2.1 網(wǎng)絡(luò)合理布局一元結(jié)點(diǎn)布局，多元結(jié)點(diǎn)布局（理解）網(wǎng)絡(luò)合理布局要考慮的因素經(jīng)濟(jì)環(huán)境因素貨流量貨物流向城市的擴(kuò)張與發(fā)展交通便利經(jīng)濟(jì)規(guī)模自然環(huán)境因素地理因素氣候因素政策環(huán)境因素1483.2.1 物流網(wǎng)絡(luò)優(yōu)化技術(shù)線路優(yōu)

42、化：運(yùn)輸優(yōu)化、車輛調(diào)度優(yōu)化、行車線路優(yōu)化結(jié)點(diǎn)優(yōu)化：一元結(jié)點(diǎn)布局，多元結(jié)點(diǎn)布局149一元網(wǎng)點(diǎn)布局問(wèn)題描述在某計(jì)劃區(qū)內(nèi)，共有n個(gè)資源點(diǎn)和需求點(diǎn)，各點(diǎn)的資源量或需求量為Vi (i=1,2,n)，它們各自的坐標(biāo)是（xi ,yi)（i=1, 2, , n），需設(shè)置一個(gè)結(jié)點(diǎn)，設(shè)結(jié)點(diǎn)的坐標(biāo)為（X, Y），結(jié)點(diǎn)至資源點(diǎn)或需求點(diǎn)的運(yùn)費(fèi)率為Ri。求在總運(yùn)費(fèi)最低情況下的結(jié)點(diǎn)位置。# # 表示資源點(diǎn)表示資源點(diǎn)9 98 8 表示需求點(diǎn)表示需求點(diǎn)7 76 6 表示物流網(wǎng)點(diǎn)表示物流網(wǎng)點(diǎn)5 54 43 32 21 11 12 23 34 45 56 67 78 89 91010d1(3,8)d2(8,2)d3(2,5)d4(

43、6,4)d5(8,8)151一元網(wǎng)點(diǎn)布局問(wèn)題n物流結(jié)點(diǎn)選址決策中距離的計(jì)算22)()(:iiiyYxXd直線距離iiiyYxd X:折線距離 xj xi yj yi O x 折折線線距距離離（dij） 直直線線距距離離（dij） y 終點(diǎn) 起點(diǎn)(xi,yi)(X,Y)XY152建模分析（直線距離的精確重心求解）221)()(iiniiiyyxxRVTC總運(yùn)費(fèi)：niiiiiiniiiiiiyyxxyyRVyFyyxxxxRVxF1221220)()(/ )(0)()(/ )(一階偏導(dǎo)數(shù)iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiidRVdRVyyxxRVyyxxyRVydRVd

44、RVyyxxRVyyxxxxyx/)()(/)()(/)()(/)()(/RV22222222求解：使總運(yùn)輸費(fèi)用使總運(yùn)輸費(fèi)用TC最小的網(wǎng)點(diǎn)位置，其坐標(biāo)必須滿足最小的網(wǎng)點(diǎn)位置，其坐標(biāo)必須滿足153重心法的簡(jiǎn)化求解不考慮距離因素d，用重心公式估算初始選址點(diǎn)：iiiiiiiiiiRVRVyRVRVxyx00iiiiiiiiiiiiiidRVdRVydRVdRVxyx/154直線距離的模擬求解重心法 W4 W3 W2 W1 鏈接重心法的操作過(guò)程是在一塊水平放置的平板上劃上或粘貼上包括各個(gè)用戶位置的縮小地圖，在各用戶位置上鉆出小空，從小空中穿線，并于線下端懸掛砝碼，砝碼的重量與此用戶的需求量成一定比例關(guān)

45、系。實(shí)驗(yàn)時(shí)，將線的上端拴結(jié)在一起，然后松手，使各線繩在砝碼的重力作用下自由下垂，記下平衡時(shí)結(jié)點(diǎn)的位置。反復(fù)實(shí)驗(yàn)幾次，即可獲得物流中心最佳位置的近似解。 155一個(gè)例子：iX坐標(biāo)XY坐標(biāo) Y資源量或需求量V至網(wǎng)點(diǎn)的運(yùn)費(fèi)率 RA13820000.05A28230000.05B32525000.075B46410000.075B58815000.075綜合費(fèi)率系數(shù) VR100.0150.0187.575.0112.5156物流節(jié)點(diǎn)選址決策（重心法）# # 表示資源點(diǎn)表示資源點(diǎn)9 98 8 表示需求點(diǎn)表示需求點(diǎn)7 76 6 表示物流網(wǎng)點(diǎn)表示物流網(wǎng)點(diǎn)5 54 43 32 21 11 12 23 34 4

46、5 56 67 78 89 91010d1(3,8):100d2(8,2):150d3(2,5):187d4(6,4):75.5d5(8,8):112.5d(X,Y):ViRi157# # 表示資源點(diǎn)表示資源點(diǎn)9 98 8 表示需求點(diǎn)表示需求點(diǎn)7 76 6 表示物流網(wǎng)點(diǎn)表示物流網(wǎng)點(diǎn)5 54 43 32 21 11 12 23 34 45 56 67 78 89 91010d1(3,8):100d2(8,2):150d3(2,5):187d4(6,4):75.5d5(8,8):112.516. 55 .1125 .75187150100)5 .1128()5 .756()1872()1508()

47、1003(X18. 55 .1125 .75187150100)5 .1128()5 .754()1875()1502()1008(Y158物流節(jié)點(diǎn)選址決策（重心法）9 . 415 . 2329185 . 233228 . 715 . 23241105 . 211322,1414104141000iiiiiiiiiiiiiiRVYRVyRVXRVxyx）求初始坐標(biāo)（16. 5625322551510iiiiiiiRVXRVX18. 56255 .323751510iiiiiiiRVYRVY159物流節(jié)點(diǎn)選址決策（重心法）物流節(jié)點(diǎn)選址決策（重心法）2146.242002. 45448. 1165

48、. 3263. 4) 218. 5 () 816. 5 ()()(552. 3) 818. 5 () 316. 5 ()()(251043222202202222102101iiiidRVTCdddyyxxdyyxxd）求總費(fèi)用（160物流節(jié)點(diǎn)選址決策（重心法）物流節(jié)點(diǎn)選址決策（重心法）05659. 55.03769002. 48448. 16165. 32263. 48552. 3100002. 485 .112448. 165 .75165. 32187263. 48150552. 33100,34151104151110100iiiiiiiiiiiiiiiiiidRVdRVydRVdRV

49、xyxyx）求改善地點(diǎn)坐標(biāo)（161標(biāo)所以繼續(xù)求改善地點(diǎn)坐因?yàn)椋┣蟾纳坪罂傎M(fèi)用（, 1 .21472143.11 .2143176. 45 .112429. 15 .75038. 3187257. 415058. 3100176. 45427. 1038. 3257. 4) 205659. 5 () 803769. 5 (58. 3) 805659. 5 () 303769. 5 ()()(401051104322222211021101TCTCdRVTCddddyyxxdiiii物流節(jié)點(diǎn)選址決策（重心法）物流節(jié)點(diǎn)選址決策（重心法）162163迭代次數(shù)（K）總運(yùn)費(fèi)（元）05.165.182147

50、1.00315.0376915.05659221431.21624.9902595.03142621427.1134.9661365.03167121426.14144.9509285.03676621425.687594.910115.05767721425.136604.910115.05767721425.136kxky164結(jié)點(diǎn)布局問(wèn)題實(shí)例（深圳萬(wàn)佳百貨）結(jié)點(diǎn)布局問(wèn)題實(shí)例（深圳萬(wàn)佳百貨）9 .3074503504502501500)45025()350350()450450()250400()1500325(X7 .2164503504502501500)450450()350400(

51、)450350()250150()150075(Y500400300200100100200300400500600d5(25,450):450d4(350,400):350d3(450,350):450d2(400,150):250d1(325,75):1500niiiniiiixRVRVdX11niiiniiiiyRVRVdY11ViRi有時(shí)就代表貨運(yùn)量貨運(yùn)量165單一結(jié)點(diǎn)優(yōu)化模型166多節(jié)點(diǎn)的選址優(yōu)化方法模型建立n目標(biāo)：決定結(jié)點(diǎn)的區(qū)位，然后將市場(chǎng)需求分配到每一個(gè)正在運(yùn)營(yíng)的結(jié)點(diǎn)中去，以減少設(shè)施成本、運(yùn)輸成本和庫(kù)存成本。n決策變量nyi =1 如果結(jié)點(diǎn)i運(yùn)營(yíng)，否則為0nxij=每年從結(jié)點(diǎn)i運(yùn)

52、送到市場(chǎng)j的貨物數(shù)量nfi結(jié)點(diǎn)i的建設(shè)成本nKi結(jié)點(diǎn)i的處理能力n約束條件)(111nimjijijniiixcyfMin運(yùn)營(yíng)）關(guān)閉；（結(jié)點(diǎn)能力限制：市場(chǎng)需求得到滿足：101 ,0n1i01011imjijiinijijyxyKmjDx167多結(jié)點(diǎn)優(yōu)化模型168運(yùn)輸規(guī)劃模型與運(yùn)輸網(wǎng)絡(luò)的合理化運(yùn)輸規(guī)劃模型與運(yùn)輸網(wǎng)絡(luò)的合理化 1. 運(yùn)輸模型的建立運(yùn)輸模型的建立(產(chǎn)銷平衡產(chǎn)銷平衡)已知有已知有m個(gè)生產(chǎn)地個(gè)生產(chǎn)地Ai，i=1,2,m，其產(chǎn)量分別為，其產(chǎn)量分別為Oi,有有n個(gè)銷地個(gè)銷地Bj，j=1,2,n，其需要量分別為，其需要量分別為Dj，j=1,2,n，從，從 Ai到到Bj運(yùn)輸單位物運(yùn)輸單位物資資的

53、運(yùn)價(jià)（單價(jià)）為的運(yùn)價(jià)（單價(jià)）為Cij，這些數(shù)據(jù)可匯總于產(chǎn)銷表和單位運(yùn)價(jià)表中如下，這些數(shù)據(jù)可匯總于產(chǎn)銷表和單位運(yùn)價(jià)表中如下運(yùn)輸優(yōu)化方法運(yùn)量表運(yùn)量表運(yùn)價(jià)表運(yùn)價(jià)表1c11c12 c1n2c21c22 c2nmcm1cm2 cmnn 銷地Bj產(chǎn)地Ai12169約束方程約束方程minjcz11ijijxmin目標(biāo)函數(shù)目標(biāo)函數(shù)n,.,2 , 1jDxjm1iij，m,.,2 , 1i ,Oxin1jij0ijx約束條件約束條件170運(yùn)輸模型171車輛調(diào)度優(yōu)化方法車輛調(diào)度優(yōu)化方法指派問(wèn)題的一般描述：指派問(wèn)題的一般描述：有有n項(xiàng)任務(wù)指派給項(xiàng)任務(wù)指派給n個(gè)工作單位去完成，每人只個(gè)工作單位去完成，每人只能完成其中

54、某項(xiàng)任務(wù)，指派能完成其中某項(xiàng)任務(wù)，指派i單位去完成單位去完成j任務(wù)的任務(wù)的工作效率是工作效率是cij，求怎樣分配任務(wù)效率最高。，求怎樣分配任務(wù)效率最高。xij=1 當(dāng)指派當(dāng)指派i人去完成人去完成j項(xiàng)任務(wù)項(xiàng)任務(wù)0 當(dāng)不指派當(dāng)不指派i人去完成人去完成j項(xiàng)任務(wù)項(xiàng)任務(wù)ijijijxczminnjxiij,.,2 , 1, 1nixjij,.,2 , 1, 1 01或ijx約束方程約束方程172車輛調(diào)度模型173運(yùn)用運(yùn)用“節(jié)約法節(jié)約法” 優(yōu)化配送運(yùn)輸線路優(yōu)化配送運(yùn)輸線路基本規(guī)定基本規(guī)定基本思想基本思想運(yùn)輸線路優(yōu)化方法jijoiojijooiojjiioojjooiiojidddddddddddddS,)

55、()(P0PiPjP0PiPj174運(yùn)輸線路優(yōu)化方法中心0用戶1用戶2用戶3用戶4用戶5中心08用戶15912138151771097173用戶2用戶3用戶4用戶518里程表里程表175中心0用戶1用戶2用戶3用戶4用戶5中心08用戶15912138151771097173用戶2用戶3用戶4用戶518S12=8+5-8=5S13=8+9-15=2S14=8+12-17=3S15=8+13-7=14S23=5+9-7=7S24=5+12-9=8S25=5+13-10=8S34=9+12-3=18S35=9+13-17=5S45=12+13-18=7節(jié)約值清單節(jié)約值清單運(yùn)輸線路優(yōu)化方法jijoio

56、jidddS,176S12=8+5-8=5S13=8+9-15=2S14=8+12-17=3S15=8+13-7=14S23=5+9-7=7S24=5+12-9=8S25=5+13-10=8S34=9+12-3=18S35=9+13-17=5S45=12+13-18=7(1)3-4(2)1-5(3)2-4 2-5解：0-3-4-2-5-1-0177最短路徑算法最短路徑算法案例：旅行規(guī)劃案例：旅行規(guī)劃運(yùn)輸線路優(yōu)化方法178最短路徑算法最短路徑算法案例：旅行規(guī)劃案例：旅行規(guī)劃運(yùn)輸線路優(yōu)化方法里程1231531746352101013555225179最短路徑算法最短路徑算法案例：旅行規(guī)劃案例：旅行規(guī)劃運(yùn)輸線路優(yōu)化方法里程1454531674352101013555376180最短路徑算法最短路徑算法案例：旅行規(guī)劃案例：旅行規(guī)劃運(yùn)輸線路優(yōu)化方法里程14547463528753921355517414547463528753921355181S12=1355+1231-392=2194S13=