第5章物流配送管理相關(guān)算法及應(yīng)用課件

第五章物流配送管理相關(guān)算法及應(yīng)用第五章物流配送管理相關(guān)算法及應(yīng)用本章學(xué)習(xí)內(nèi)容

第一節(jié)配送中心選址問題

第二節(jié)運(yùn)輸計(jì)劃編制問題

第三節(jié)配送路線優(yōu)化問題

第四節(jié)物流配送優(yōu)化相關(guān)問題

本章學(xué)習(xí)內(nèi)容配送中心選址問題第一節(jié)

一、配送中心選址概述

配送中心選址是以提高物流系統(tǒng)的經(jīng)濟(jì)效益和社會(huì)效益為目標(biāo)，根據(jù)供貨狀況、需求分布、運(yùn)輸條件、自然環(huán)境等因素，用系統(tǒng)工程的方法，對(duì)配送中心的地理位置進(jìn)行決策的過程。

配送中心選址問題第一節(jié)一、配送中心選址概述當(dāng)一個(gè)物流系統(tǒng)中需要設(shè)置多個(gè)配送中心，這時(shí)不僅要確定配送中心的位置，而且還要對(duì)配送中心的數(shù)量、規(guī)模、服務(wù)范圍等進(jìn)行決策，建立一個(gè)服務(wù)好、效率高、費(fèi)用低的物流網(wǎng)絡(luò)系統(tǒng)。對(duì)此常稱為網(wǎng)點(diǎn)布局。當(dāng)一個(gè)物流系統(tǒng)中需要設(shè)置多個(gè)配送中心，這時(shí)不僅要確定配送中心

本課程將配送中心選址與布局統(tǒng)稱為選址。一個(gè)物流系統(tǒng)只設(shè)置一個(gè)配送中心，稱單中心選址問題，如果設(shè)置多個(gè)配送中心，則稱多中心選址問題。

供應(yīng)商1供應(yīng)商2客戶1客戶2客戶3

圖3-1單中心配送網(wǎng)絡(luò)示意圖配送中心配送中心2供應(yīng)商1供應(yīng)商2供應(yīng)商3客戶1客戶2客戶3客戶4客戶5客戶6配送中心1圖3-2多中心配送網(wǎng)絡(luò)示意圖本課程將配送中心選址與布局統(tǒng)稱為選址。一個(gè)物流系統(tǒng)只（一）配送中心選址的重要意義配送中心選址合理與否會(huì)直接影響到配送系統(tǒng)的服務(wù)水平、作業(yè)效率和經(jīng)濟(jì)效益。所以配送中心選址的目標(biāo)是：1、成本最小化

2、服務(wù)最優(yōu)化

3、輻射范圍最大化

4、社會(huì)效益最高化

配送中心選址屬企業(yè)戰(zhàn)略層的決策問題，對(duì)物流系統(tǒng)的合理化具有決定性的意義。（一）配送中心選址的重要意義配送中心選址合理1

經(jīng)濟(jì)性原則23適應(yīng)性原則（二）配送中心選址的原則戰(zhàn)略性原則

協(xié)調(diào)性原則41經(jīng)濟(jì)性原則23適應(yīng)性原則（二）配送中心選址的原則（三）配送中心選址的決策選址包括兩個(gè)層次的問題：第一：選位，即選擇什么地區(qū)（區(qū)域）設(shè)置設(shè)施，沿海還是內(nèi)地，南方還是北方，等等。在當(dāng)前全球經(jīng)濟(jì)一體化的大趨勢(shì)之下，或許還要考慮是國(guó)內(nèi)還是國(guó)外；第二：定址。地區(qū)選定以后，具體選擇在該地區(qū)的什么位置設(shè)置設(shè)施，也就是說，在已選定的地區(qū)內(nèi)選定一片土地作為設(shè)施的具體位置。（三）配送中心選址的決策選址包括兩個(gè)層次的問題：（四）配送中心選址的影響因素自然環(huán)境經(jīng)營(yíng)環(huán)境基礎(chǔ)設(shè)施其他因素（四）配送中心選址的影響因素自經(jīng)基其1、自然環(huán)境

（1）地質(zhì)條件

（2）氣象條件

（3）地形條件（4）水文條件1、自然環(huán)境2、經(jīng)營(yíng)環(huán)境因素（1）經(jīng)營(yíng)環(huán)境（2）商品特性（3）服務(wù)水平（4）物流費(fèi)用3、基礎(chǔ)設(shè)施狀況（1）道路、交通條件（2）公共設(shè)施狀況2、經(jīng)營(yíng)環(huán)境因素1、環(huán)境保護(hù)要求2、供應(yīng)商的分布3、人力資源條件4、國(guó)土資源利用5、周邊狀況4、其他因素1、環(huán)境保護(hù)要求2、供應(yīng)商的分布3、人力資源條件4、國(guó)土資源二、配送中心選址的基本條件和數(shù)據(jù)（一）選址的基本條件1、需求條件2、運(yùn)輸條件3、配送服務(wù)的條件4、流通職能條件5、用地條件6、法制條件7、其他條件二、配送中心選址的基本條件和數(shù)據(jù)（一）選址的基本條件配送中心的選址有單一和多個(gè)配送中心的選址，相對(duì)而言，單一配送中心的選址需要考慮的因素少一些，多個(gè)配送中心的選址除了考慮區(qū)位因素以外，還要考慮配送中心之間的網(wǎng)點(diǎn)布局關(guān)系。一般而言，一個(gè)精確的論證必備如下資料：1.業(yè)務(wù)量資料2.費(fèi)用資料3.其他資料（二）配送中心選址應(yīng)具備的資料配送網(wǎng)點(diǎn)布局是指以企業(yè)的物流系統(tǒng)建設(shè)和經(jīng)濟(jì)效益為目標(biāo)，用系統(tǒng)學(xué)的理論和系統(tǒng)工程的方法，綜合考慮商品的供需狀況、運(yùn)輸條件、自然環(huán)境等因素，對(duì)配送網(wǎng)點(diǎn)的設(shè)置位置、規(guī)模、供貨范圍等進(jìn)行研究和設(shè)計(jì)。配送中心的選址有單一和多個(gè)配送中心的選址，相對(duì)而言，單一配送151.業(yè)務(wù)量資料1)供貨企業(yè)至配送中心間的運(yùn)輸量；2)向用戶配送的貨物數(shù)量；3)配送中心儲(chǔ)存貨物的數(shù)量；4)配送中心作業(yè)過程中需要進(jìn)行分裝、集裝等業(yè)務(wù)工作量；5)配送中心作業(yè)過程中需要進(jìn)行流通加工的作業(yè)量；6)配送中心作業(yè)過程中揀選、配貨等工作量151.業(yè)務(wù)量資料2.費(fèi)用資料1)供貨企業(yè)至配送中心間的運(yùn)輸費(fèi)用。2)配送中心至用戶的配送費(fèi)用。3)與設(shè)施、土地有關(guān)的費(fèi)用，人工費(fèi)、管理費(fèi)等。2.費(fèi)用資料3.其他資料1)各候選地址的配送路線和距離；2)必備的車輛數(shù)、作業(yè)人員數(shù)等；3)裝卸方式、裝卸機(jī)械費(fèi)用等。3.其他資料三、配送中心選址程序（一）配送中心選址程序（二）配送中心選址方案的經(jīng)濟(jì)論證

（三）配送中心選址的難度三、配送中心選址程序（一）配送中心選址程序

(一)、配送中心選址程序（一）配送中心選址程序

(一)、配送中心選址程序(二)、配送中心選址方案的經(jīng)濟(jì)論證

1、投資額的確定

預(yù)備性投資、直接投資、相關(guān)投資、運(yùn)營(yíng)費(fèi)用

2、投資效果分析和確定(二)、配送中心選址方案的經(jīng)濟(jì)論證（三）配送中心選址的難度1、選址因素相互矛盾2、不同因素的相對(duì)重要性很難確定和度量3、判斷的標(biāo)準(zhǔn)會(huì)隨時(shí)間變化而變化（三）配送中心選址的難度22四、物流節(jié)點(diǎn)選址布局的方法定性分析法定量法1、解析法2、最優(yōu)化規(guī)劃法3、啟發(fā)式方法4、仿真方法5、綜合因素評(píng)價(jià)法22四、物流節(jié)點(diǎn)選址布局的方法定性分析法（1）優(yōu)缺點(diǎn)比較法具體做法：羅列出各選址方案的優(yōu)缺點(diǎn)進(jìn)行比較，并對(duì)各個(gè)方案進(jìn)行評(píng)分，得分最高的方案為最優(yōu)方案。（2）德爾菲法定性分析方法一（1）優(yōu)缺點(diǎn)比較法定性分析方法一定量選址方法二1、解析法2、綜合因素評(píng)價(jià)法3、啟發(fā)式方法4、仿真方法5、最優(yōu)化規(guī)劃法定量選址方法二25解析法選址解析方法就是指用函數(shù)公式計(jì)算的方法，來確定物流中心的選址，通常是指重心方法選址。這種方法把運(yùn)輸成本表達(dá)為運(yùn)輸需求量、距離以及時(shí)間的函數(shù)，根據(jù)距離、需求量、時(shí)間或三者的結(jié)合，用代數(shù)方法來求解物流中心的坐標(biāo)。重心法是連續(xù)模型，即其選址點(diǎn)是一定區(qū)域內(nèi)的連續(xù)坐標(biāo)。解析方法考慮影響因素較少，模型簡(jiǎn)單，主要適用于單個(gè)配送中心選址問題。對(duì)于復(fù)雜的選址問題，解析方法往往難以求解，通常需要借助其他更為綜合的分析技術(shù)。25解析法選址解析方法就是指用函數(shù)公式計(jì)算的方法，來確定物流26綜合因素評(píng)價(jià)法綜合因素評(píng)價(jià)法是一種全面考慮各種影響因素，并根據(jù)各影響因素重要性的不同賦予權(quán)重，對(duì)方案進(jìn)行評(píng)價(jià)、打分，以找出最優(yōu)的選址方案。綜合因素評(píng)價(jià)法可以綜合考慮各方面因素，包括量化和非量化因素，（非量化因素也可通過打分來量化），適用范圍廣。不足之處在于打分和賦權(quán)過程中存在人為因素，同時(shí)的人往往得出不同的結(jié)果。26綜合因素評(píng)價(jià)法綜合因素評(píng)價(jià)法是一種全面考慮各種影響因素，27啟發(fā)式規(guī)劃選址啟發(fā)式方法是一種逐次逼近最優(yōu)解的方法，大部分在20世紀(jì)50年代末期以60年代期間被開發(fā)出來。當(dāng)復(fù)雜的線性規(guī)劃或者非線性規(guī)劃難以用運(yùn)籌學(xué)中的方法原理進(jìn)行求解時(shí)，啟發(fā)式方法發(fā)揮了巨大的作用。啟發(fā)式方法與最優(yōu)規(guī)劃方法的最大不同是它不是精確式算法，不能保證給出的解決方案是最優(yōu)的，但只要方法得當(dāng)，能夠使獲得的可行解與最優(yōu)解是非常接近的，而且啟發(fā)式算法相對(duì)最優(yōu)規(guī)劃方法計(jì)算簡(jiǎn)單，求解速度快。因此啟發(fā)式方法是規(guī)劃技術(shù)中非常實(shí)用的方法。27啟發(fā)式規(guī)劃選址啟發(fā)式方法是一種逐次逼近最優(yōu)解的方法，大部28仿真法選址仿真方法是試圖通過模型重現(xiàn)某一系統(tǒng)的行為或活動(dòng)，而不必實(shí)地去建造并運(yùn)轉(zhuǎn)一個(gè)系統(tǒng)。在選址問題中,仿真技術(shù)可以使分析者通過反復(fù)改變和組合各種參數(shù)，多次試行來評(píng)價(jià)不同的選址方案；還可進(jìn)行動(dòng)態(tài)模擬，例如假定各個(gè)地區(qū)的需求是隨機(jī)變動(dòng)的，通過一定時(shí)間長(zhǎng)度的模擬運(yùn)行,可以估計(jì)各個(gè)地區(qū)的平均需求，從而在此基礎(chǔ)上確定配送中心的分布。仿真方法可描述多方面的影響因素，因此具有較強(qiáng)的實(shí)用價(jià)值，常用來求解較大型問題。仿真方法的不足主要在于仿真方法不能提出初始方案,只能通過對(duì)各已存在的備選方案進(jìn)行評(píng)價(jià)，從中找出最優(yōu)方案。所以在運(yùn)用這項(xiàng)技術(shù)時(shí)必須首先借助其他技術(shù)找出各初始方案，而且預(yù)定初始方案的好壞會(huì)對(duì)最終決策結(jié)果產(chǎn)生很大影響。28仿真法選址仿真方法是試圖通過模型重現(xiàn)某一系統(tǒng)的行為或活動(dòng)29最優(yōu)化規(guī)劃選址最優(yōu)化規(guī)劃方法就是用運(yùn)籌學(xué)的理論方法，在許多可用的選擇中挑選出一個(gè)最優(yōu)方案。最優(yōu)化規(guī)劃問題的關(guān)鍵是構(gòu)造目標(biāo)函數(shù)和選擇約束條件，即把選址影響因素（自變量因子）的相關(guān)關(guān)系找出來。最優(yōu)化方法是一種離散模型，即對(duì)有限的備選點(diǎn)進(jìn)行優(yōu)化組合。最優(yōu)化規(guī)劃方法中的線性規(guī)劃及整數(shù)規(guī)劃是目前應(yīng)用最為廣泛的選址方法。最優(yōu)化規(guī)劃方法的優(yōu)點(diǎn)是它屬于精確式算法，能獲得精確最優(yōu)解。不足之處主要在于對(duì)一些復(fù)雜情況很難建立合適的規(guī)劃模型，或者模型太復(fù)雜，難以得到最優(yōu)解。29最優(yōu)化規(guī)劃選址最優(yōu)化規(guī)劃方法就是用運(yùn)籌學(xué)的理論方法，在許

因素評(píng)分法的具體步驟如下：1）決定一組相關(guān)的選址決策因素。2）對(duì)每一因素賦予一個(gè)權(quán)重以反映這個(gè)因素在所有權(quán)重中的重要性。每一因素的分值根據(jù)權(quán)重來確定，而權(quán)重則要根據(jù)成本的標(biāo)準(zhǔn)差來確定，而不是根據(jù)成本值來確定。3）對(duì)所有因素的打分設(shè)定一個(gè)共同的取值范圍。

一、因素分析法因素評(píng)分法的具體步驟如下：一、因素分析法4）對(duì)每一個(gè)備擇地址，對(duì)所有因素按設(shè)定范圍打分；5）用各個(gè)因素的得分與相應(yīng)的權(quán)重相乘，并把所有因素的加權(quán)值相加，得到每一個(gè)備擇地址的最終得分；6）選擇具有最高總得分的地址作為最佳的選址。

4）對(duì)每一個(gè)備擇地址，對(duì)所有因素按設(shè)定范圍打分；重心法是一種模擬方法，它將物流配送網(wǎng)絡(luò)中的需求點(diǎn)和資源點(diǎn)看成是分布在某一平面范圍內(nèi)，各處的需求量和資源量分別看成是聚積在一點(diǎn)的物體的重量。

二、重心法

二、重心法重心法是一種模擬方法，它將物流配送網(wǎng)絡(luò)中的需求點(diǎn)和資源點(diǎn)看成重心法的基本思想是所選配送中心地址到各個(gè)配送網(wǎng)點(diǎn)（或客戶）的運(yùn)輸費(fèi)用最小，并假設(shè)到各網(wǎng)點(diǎn)的配送費(fèi)率是相同的。重心法的基本思想是所選配送中心地址到各個(gè)配送網(wǎng)點(diǎn)（或客戶）的重心法的假設(shè)條件為：

（1）需求量集中于某一點(diǎn)上。（2）不同地點(diǎn)物流節(jié)點(diǎn)的建設(shè)費(fèi)用、運(yùn)營(yíng)費(fèi)用相同。（3）運(yùn)輸費(fèi)用隨運(yùn)輸距離成正比增加。

（4）運(yùn)輸線路為空間直線。（5）運(yùn)輸費(fèi)只與配送中心和客戶的直線距離有關(guān)，不考慮城市交通狀況；（6）不考慮配送中心所處地理位置的地產(chǎn)價(jià)格。重心法的假設(shè)條件為：圖1重心法示意圖假設(shè)有n個(gè)配送網(wǎng)點(diǎn)，需要建立一個(gè)配送中心。各配送網(wǎng)點(diǎn)（或客戶）在平面坐標(biāo)中的坐標(biāo)是已知的，為(xi、yi)(i=1,2,3,…n)，如下圖所示。則該配送中心坐標(biāo)位置（xo、yo)可以用重心法公式求得：圖1重心法示意圖假設(shè)有n個(gè)配送網(wǎng)點(diǎn)，需要建立一個(gè)配送中心。〓x1Q1+x2Q2+‥‥+xnQnQ1+Q2+‥‥+Qn〓Y1Q1+Y2Q2+‥‥+YnQnQ1+Q2+‥‥+Qn公式中，Qi表示配送中心向第i個(gè)配送網(wǎng)點(diǎn)的年配送物流量?！1Q1+x2Q2+‥‥+xnQnQ1+Q2例：華聯(lián)萬家福超市要在某地建立一所地區(qū)級(jí)中央配送中心，要求該配送中心能夠覆蓋該地區(qū)五個(gè)連鎖分店，分店的坐標(biāo)及每月的銷售量數(shù)據(jù)如表所示，要求求出一個(gè)理論上的配送中心的位置。例：華聯(lián)萬家福超市要在某地建立一所地區(qū)級(jí)中央配送中心，要求第5章物流配送管理相關(guān)算法及應(yīng)用算例一

某公司擬在某城市建設(shè)一個(gè)配送中心，該配送中心每年要從P、Q、R、S四個(gè)供應(yīng)地運(yùn)來不同商品。已知各地距城市中心的距離和年運(yùn)量如表，假定各種材料運(yùn)輸費(fèi)率相同，試用重心法確定該廠的合理位置。

廠址坐標(biāo)及年運(yùn)輸量表供應(yīng)地PQRS供應(yīng)地坐標(biāo)（50，60）（60，70）（19，25）（59，45）年運(yùn)輸量/t220019001700900算例一某公司擬在某城市建設(shè)一個(gè)配送中心，該配送中心每年要第5章物流配送管理相關(guān)算法及應(yīng)用微分法

在某計(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)位置。微分法物流中心選址建模使總運(yùn)輸費(fèi)用TC最小的網(wǎng)點(diǎn)位置，其坐標(biāo)必須滿足①②③物流中心選址建模使總運(yùn)輸費(fèi)用TC最小的網(wǎng)點(diǎn)位置，其坐標(biāo)必須滿不考慮距離因素d，用重心公式估算初始選址點(diǎn)：④⑤不考慮距離因素d，用重心公式估算初始選址點(diǎn)：④⑤迭代重心法求解步驟：目標(biāo)值（x0，y0）（1）利用重心公式，求得初始解（x00，y00）；（2）將初始解代入距離公式求得di；代入總運(yùn)費(fèi)公式，計(jì)算總運(yùn)費(fèi)C0；（3）將di代入目標(biāo)公式，求得第一次迭代的解（x01，y01）；（4）重復(fù)步驟（2），求得di新值；計(jì)算總運(yùn)費(fèi)C1

，比較C1與C0的大小。若C1＜C0

，則繼續(xù)迭代；若C1＝C0

，則結(jié)束運(yùn)算，（x01，y01）即為所求最優(yōu)解；（5）重復(fù)步驟（3）（2），直到Cn＝Cn-1（n表示迭代次數(shù)）。迭代重心法求解步驟：目標(biāo)值（x0，y0）（1）利用重心公式，例題例題第5章物流配送管理相關(guān)算法及應(yīng)用第5章物流配送管理相關(guān)算法及應(yīng)用合計(jì)合計(jì)先用近似法求解初始坐標(biāo)先用近似法求解初始坐標(biāo)第5章物流配送管理相關(guān)算法及應(yīng)用第5章物流配送管理相關(guān)算法及應(yīng)用第5章物流配送管理相關(guān)算法及應(yīng)用第5章物流配送管理相關(guān)算法及應(yīng)用第5章物流配送管理相關(guān)算法及應(yīng)用

設(shè)區(qū)域內(nèi)有P1(2,2)、P2(11,3)、P3(10,8)、P4(4,9)四個(gè)物流需求點(diǎn)，其貨物需求量分別為2，3，2.5，1噸，運(yùn)輸費(fèi)率均為5，請(qǐng)用迭代重心法求配送中心的最佳位置。算例二設(shè)區(qū)域內(nèi)有P1(2,2)、P2(11,3)、P3(19.19.1結(jié)論：（8.6，5.1）為最優(yōu)解，即配送中心應(yīng)選取坐標(biāo)為（8.6，5.1）處的位置。結(jié)論：（8.6，5.1）為最優(yōu)解，即配送中心應(yīng)選取坐標(biāo)為（8

精確重心法是一種以微積分為基礎(chǔ)的模型，用來找出起止點(diǎn)之間使運(yùn)輸成本最小的物流節(jié)點(diǎn)數(shù)量，若確定的物流節(jié)點(diǎn)數(shù)目不止一個(gè)，就有必要將起止點(diǎn)預(yù)先分配給位置待定的物流節(jié)點(diǎn)，這就形成了個(gè)數(shù)等于待定選址節(jié)點(diǎn)數(shù)量的許多起訖止點(diǎn)群落，找出每個(gè)起訖止點(diǎn)群落的精確重心點(diǎn)。算法思想：①把相互間距離最近的起止點(diǎn)組合起來形成群落，運(yùn)用精確重心法找出各群落的精確重心，作為物流節(jié)點(diǎn)的初步方案；②根據(jù)物流節(jié)點(diǎn)的初步方案，按照距離最近原則重新分配起止點(diǎn)形成新群落；③根據(jù)精確重心法重新計(jì)算新群落的精確重心，作為新的物流節(jié)點(diǎn)方案；④重復(fù)②，直到群落無變化為止。

三、多重心法精確重心法是一種以微積分為基礎(chǔ)的模型，第五章物流配送管理相關(guān)算法及應(yīng)用第五章物流配送管理相關(guān)算法及應(yīng)用本章學(xué)習(xí)內(nèi)容

第一節(jié)配送中心選址問題

第二節(jié)運(yùn)輸計(jì)劃編制問題

第三節(jié)配送路線優(yōu)化問題

第四節(jié)物流配送優(yōu)化相關(guān)問題

本章學(xué)習(xí)內(nèi)容配送中心選址問題第一節(jié)

一、配送中心選址概述

配送中心選址是以提高物流系統(tǒng)的經(jīng)濟(jì)效益和社會(huì)效益為目標(biāo)，根據(jù)供貨狀況、需求分布、運(yùn)輸條件、自然環(huán)境等因素，用系統(tǒng)工程的方法，對(duì)配送中心的地理位置進(jìn)行決策的過程。

配送中心選址問題第一節(jié)一、配送中心選址概述當(dāng)一個(gè)物流系統(tǒng)中需要設(shè)置多個(gè)配送中心，這時(shí)不僅要確定配送中心的位置，而且還要對(duì)配送中心的數(shù)量、規(guī)模、服務(wù)范圍等進(jìn)行決策，建立一個(gè)服務(wù)好、效率高、費(fèi)用低的物流網(wǎng)絡(luò)系統(tǒng)。對(duì)此常稱為網(wǎng)點(diǎn)布局。當(dāng)一個(gè)物流系統(tǒng)中需要設(shè)置多個(gè)配送中心，這時(shí)不僅要確定配送中心

本課程將配送中心選址與布局統(tǒng)稱為選址。一個(gè)物流系統(tǒng)只設(shè)置一個(gè)配送中心，稱單中心選址問題，如果設(shè)置多個(gè)配送中心，則稱多中心選址問題。

供應(yīng)商1供應(yīng)商2客戶1客戶2客戶3

圖3-1單中心配送網(wǎng)絡(luò)示意圖配送中心配送中心2供應(yīng)商1供應(yīng)商2供應(yīng)商3客戶1客戶2客戶3客戶4客戶5客戶6配送中心1圖3-2多中心配送網(wǎng)絡(luò)示意圖本課程將配送中心選址與布局統(tǒng)稱為選址。一個(gè)物流系統(tǒng)只（一）配送中心選址的重要意義配送中心選址合理與否會(huì)直接影響到配送系統(tǒng)的服務(wù)水平、作業(yè)效率和經(jīng)濟(jì)效益。所以配送中心選址的目標(biāo)是：1、成本最小化

2、服務(wù)最優(yōu)化

3、輻射范圍最大化

4、社會(huì)效益最高化

配送中心選址屬企業(yè)戰(zhàn)略層的決策問題，對(duì)物流系統(tǒng)的合理化具有決定性的意義。（一）配送中心選址的重要意義配送中心選址合理1

經(jīng)濟(jì)性原則23適應(yīng)性原則（二）配送中心選址的原則戰(zhàn)略性原則

協(xié)調(diào)性原則41經(jīng)濟(jì)性原則23適應(yīng)性原則（二）配送中心選址的原則（三）配送中心選址的決策選址包括兩個(gè)層次的問題：第一：選位，即選擇什么地區(qū)（區(qū)域）設(shè)置設(shè)施，沿海還是內(nèi)地，南方還是北方，等等。在當(dāng)前全球經(jīng)濟(jì)一體化的大趨勢(shì)之下，或許還要考慮是國(guó)內(nèi)還是國(guó)外；第二：定址。地區(qū)選定以后，具體選擇在該地區(qū)的什么位置設(shè)置設(shè)施，也就是說，在已選定的地區(qū)內(nèi)選定一片土地作為設(shè)施的具體位置。（三）配送中心選址的決策選址包括兩個(gè)層次的問題：（四）配送中心選址的影響因素自然環(huán)境經(jīng)營(yíng)環(huán)境基礎(chǔ)設(shè)施其他因素（四）配送中心選址的影響因素自經(jīng)基其1、自然環(huán)境

（1）地質(zhì)條件

（2）氣象條件

（3）地形條件（4）水文條件1、自然環(huán)境2、經(jīng)營(yíng)環(huán)境因素（1）經(jīng)營(yíng)環(huán)境（2）商品特性（3）服務(wù)水平（4）物流費(fèi)用3、基礎(chǔ)設(shè)施狀況（1）道路、交通條件（2）公共設(shè)施狀況2、經(jīng)營(yíng)環(huán)境因素1、環(huán)境保護(hù)要求2、供應(yīng)商的分布3、人力資源條件4、國(guó)土資源利用5、周邊狀況4、其他因素1、環(huán)境保護(hù)要求2、供應(yīng)商的分布3、人力資源條件4、國(guó)土資源二、配送中心選址的基本條件和數(shù)據(jù)（一）選址的基本條件1、需求條件2、運(yùn)輸條件3、配送服務(wù)的條件4、流通職能條件5、用地條件6、法制條件7、其他條件二、配送中心選址的基本條件和數(shù)據(jù)（一）選址的基本條件配送中心的選址有單一和多個(gè)配送中心的選址，相對(duì)而言，單一配送中心的選址需要考慮的因素少一些，多個(gè)配送中心的選址除了考慮區(qū)位因素以外，還要考慮配送中心之間的網(wǎng)點(diǎn)布局關(guān)系。一般而言，一個(gè)精確的論證必備如下資料：1.業(yè)務(wù)量資料2.費(fèi)用資料3.其他資料（二）配送中心選址應(yīng)具備的資料配送網(wǎng)點(diǎn)布局是指以企業(yè)的物流系統(tǒng)建設(shè)和經(jīng)濟(jì)效益為目標(biāo)，用系統(tǒng)學(xué)的理論和系統(tǒng)工程的方法，綜合考慮商品的供需狀況、運(yùn)輸條件、自然環(huán)境等因素，對(duì)配送網(wǎng)點(diǎn)的設(shè)置位置、規(guī)模、供貨范圍等進(jìn)行研究和設(shè)計(jì)。配送中心的選址有單一和多個(gè)配送中心的選址，相對(duì)而言，單一配送731.業(yè)務(wù)量資料1)供貨企業(yè)至配送中心間的運(yùn)輸量；2)向用戶配送的貨物數(shù)量；3)配送中心儲(chǔ)存貨物的數(shù)量；4)配送中心作業(yè)過程中需要進(jìn)行分裝、集裝等業(yè)務(wù)工作量；5)配送中心作業(yè)過程中需要進(jìn)行流通加工的作業(yè)量；6)配送中心作業(yè)過程中揀選、配貨等工作量151.業(yè)務(wù)量資料2.費(fèi)用資料1)供貨企業(yè)至配送中心間的運(yùn)輸費(fèi)用。2)配送中心至用戶的配送費(fèi)用。3)與設(shè)施、土地有關(guān)的費(fèi)用，人工費(fèi)、管理費(fèi)等。2.費(fèi)用資料3.其他資料1)各候選地址的配送路線和距離；2)必備的車輛數(shù)、作業(yè)人員數(shù)等；3)裝卸方式、裝卸機(jī)械費(fèi)用等。3.其他資料三、配送中心選址程序（一）配送中心選址程序（二）配送中心選址方案的經(jīng)濟(jì)論證

（三）配送中心選址的難度三、配送中心選址程序（一）配送中心選址程序

(一)、配送中心選址程序（一）配送中心選址程序

(一)、配送中心選址程序(二)、配送中心選址方案的經(jīng)濟(jì)論證

1、投資額的確定

預(yù)備性投資、直接投資、相關(guān)投資、運(yùn)營(yíng)費(fèi)用

2、投資效果分析和確定(二)、配送中心選址方案的經(jīng)濟(jì)論證（三）配送中心選址的難度1、選址因素相互矛盾2、不同因素的相對(duì)重要性很難確定和度量3、判斷的標(biāo)準(zhǔn)會(huì)隨時(shí)間變化而變化（三）配送中心選址的難度80四、物流節(jié)點(diǎn)選址布局的方法定性分析法定量法1、解析法2、最優(yōu)化規(guī)劃法3、啟發(fā)式方法4、仿真方法5、綜合因素評(píng)價(jià)法22四、物流節(jié)點(diǎn)選址布局的方法定性分析法（1）優(yōu)缺點(diǎn)比較法具體做法：羅列出各選址方案的優(yōu)缺點(diǎn)進(jìn)行比較，并對(duì)各個(gè)方案進(jìn)行評(píng)分，得分最高的方案為最優(yōu)方案。（2）德爾菲法定性分析方法一（1）優(yōu)缺點(diǎn)比較法定性分析方法一定量選址方法二1、解析法2、綜合因素評(píng)價(jià)法3、啟發(fā)式方法4、仿真方法5、最優(yōu)化規(guī)劃法定量選址方法二83解析法選址解析方法就是指用函數(shù)公式計(jì)算的方法，來確定物流中心的選址，通常是指重心方法選址。這種方法把運(yùn)輸成本表達(dá)為運(yùn)輸需求量、距離以及時(shí)間的函數(shù)，根據(jù)距離、需求量、時(shí)間或三者的結(jié)合，用代數(shù)方法來求解物流中心的坐標(biāo)。重心法是連續(xù)模型，即其選址點(diǎn)是一定區(qū)域內(nèi)的連續(xù)坐標(biāo)。解析方法考慮影響因素較少，模型簡(jiǎn)單，主要適用于單個(gè)配送中心選址問題。對(duì)于復(fù)雜的選址問題，解析方法往往難以求解，通常需要借助其他更為綜合的分析技術(shù)。25解析法選址解析方法就是指用函數(shù)公式計(jì)算的方法，來確定物流84綜合因素評(píng)價(jià)法綜合因素評(píng)價(jià)法是一種全面考慮各種影響因素，并根據(jù)各影響因素重要性的不同賦予權(quán)重，對(duì)方案進(jìn)行評(píng)價(jià)、打分，以找出最優(yōu)的選址方案。綜合因素評(píng)價(jià)法可以綜合考慮各方面因素，包括量化和非量化因素，（非量化因素也可通過打分來量化），適用范圍廣。不足之處在于打分和賦權(quán)過程中存在人為因素，同時(shí)的人往往得出不同的結(jié)果。26綜合因素評(píng)價(jià)法綜合因素評(píng)價(jià)法是一種全面考慮各種影響因素，85啟發(fā)式規(guī)劃選址啟發(fā)式方法是一種逐次逼近最優(yōu)解的方法，大部分在20世紀(jì)50年代末期以60年代期間被開發(fā)出來。當(dāng)復(fù)雜的線性規(guī)劃或者非線性規(guī)劃難以用運(yùn)籌學(xué)中的方法原理進(jìn)行求解時(shí)，啟發(fā)式方法發(fā)揮了巨大的作用。啟發(fā)式方法與最優(yōu)規(guī)劃方法的最大不同是它不是精確式算法，不能保證給出的解決方案是最優(yōu)的，但只要方法得當(dāng)，能夠使獲得的可行解與最優(yōu)解是非常接近的，而且啟發(fā)式算法相對(duì)最優(yōu)規(guī)劃方法計(jì)算簡(jiǎn)單，求解速度快。因此啟發(fā)式方法是規(guī)劃技術(shù)中非常實(shí)用的方法。27啟發(fā)式規(guī)劃選址啟發(fā)式方法是一種逐次逼近最優(yōu)解的方法，大部86仿真法選址仿真方法是試圖通過模型重現(xiàn)某一系統(tǒng)的行為或活動(dòng)，而不必實(shí)地去建造并運(yùn)轉(zhuǎn)一個(gè)系統(tǒng)。在選址問題中,仿真技術(shù)可以使分析者通過反復(fù)改變和組合各種參數(shù)，多次試行來評(píng)價(jià)不同的選址方案；還可進(jìn)行動(dòng)態(tài)模擬，例如假定各個(gè)地區(qū)的需求是隨機(jī)變動(dòng)的，通過一定時(shí)間長(zhǎng)度的模擬運(yùn)行,可以估計(jì)各個(gè)地區(qū)的平均需求，從而在此基礎(chǔ)上確定配送中心的分布。仿真方法可描述多方面的影響因素，因此具有較強(qiáng)的實(shí)用價(jià)值，常用來求解較大型問題。仿真方法的不足主要在于仿真方法不能提出初始方案,只能通過對(duì)各已存在的備選方案進(jìn)行評(píng)價(jià)，從中找出最優(yōu)方案。所以在運(yùn)用這項(xiàng)技術(shù)時(shí)必須首先借助其他技術(shù)找出各初始方案，而且預(yù)定初始方案的好壞會(huì)對(duì)最終決策結(jié)果產(chǎn)生很大影響。28仿真法選址仿真方法是試圖通過模型重現(xiàn)某一系統(tǒng)的行為或活動(dòng)87最優(yōu)化規(guī)劃選址最優(yōu)化規(guī)劃方法就是用運(yùn)籌學(xué)的理論方法，在許多可用的選擇中挑選出一個(gè)最優(yōu)方案。最優(yōu)化規(guī)劃問題的關(guān)鍵是構(gòu)造目標(biāo)函數(shù)和選擇約束條件，即把選址影響因素（自變量因子）的相關(guān)關(guān)系找出來。最優(yōu)化方法是一種離散模型，即對(duì)有限的備選點(diǎn)進(jìn)行優(yōu)化組合。最優(yōu)化規(guī)劃方法中的線性規(guī)劃及整數(shù)規(guī)劃是目前應(yīng)用最為廣泛的選址方法。最優(yōu)化規(guī)劃方法的優(yōu)點(diǎn)是它屬于精確式算法，能獲得精確最優(yōu)解。不足之處主要在于對(duì)一些復(fù)雜情況很難建立合適的規(guī)劃模型，或者模型太復(fù)雜，難以得到最優(yōu)解。29最優(yōu)化規(guī)劃選址最優(yōu)化規(guī)劃方法就是用運(yùn)籌學(xué)的理論方法，在許

因素評(píng)分法的具體步驟如下：1）決定一組相關(guān)的選址決策因素。2）對(duì)每一因素賦予一個(gè)權(quán)重以反映這個(gè)因素在所有權(quán)重中的重要性。每一因素的分值根據(jù)權(quán)重來確定，而權(quán)重則要根據(jù)成本的標(biāo)準(zhǔn)差來確定，而不是根據(jù)成本值來確定。3）對(duì)所有因素的打分設(shè)定一個(gè)共同的取值范圍。

一、因素分析法因素評(píng)分法的具體步驟如下：一、因素分析法4）對(duì)每一個(gè)備擇地址，對(duì)所有因素按設(shè)定范圍打分；5）用各個(gè)因素的得分與相應(yīng)的權(quán)重相乘，并把所有因素的加權(quán)值相加，得到每一個(gè)備擇地址的最終得分；6）選擇具有最高總得分的地址作為最佳的選址。

4）對(duì)每一個(gè)備擇地址，對(duì)所有因素按設(shè)定范圍打分；重心法是一種模擬方法，它將物流配送網(wǎng)絡(luò)中的需求點(diǎn)和資源點(diǎn)看成是分布在某一平面范圍內(nèi)，各處的需求量和資源量分別看成是聚積在一點(diǎn)的物體的重量。

二、重心法

二、重心法重心法是一種模擬方法，它將物流配送網(wǎng)絡(luò)中的需求點(diǎn)和資源點(diǎn)看成重心法的基本思想是所選配送中心地址到各個(gè)配送網(wǎng)點(diǎn)（或客戶）的運(yùn)輸費(fèi)用最小，并假設(shè)到各網(wǎng)點(diǎn)的配送費(fèi)率是相同的。重心法的基本思想是所選配送中心地址到各個(gè)配送網(wǎng)點(diǎn)（或客戶）的重心法的假設(shè)條件為：

（1）需求量集中于某一點(diǎn)上。（2）不同地點(diǎn)物流節(jié)點(diǎn)的建設(shè)費(fèi)用、運(yùn)營(yíng)費(fèi)用相同。（3）運(yùn)輸費(fèi)用隨運(yùn)輸距離成正比增加。

（4）運(yùn)輸線路為空間直線。（5）運(yùn)輸費(fèi)只與配送中心和客戶的直線距離有關(guān)，不考慮城市交通狀況；（6）不考慮配送中心所處地理位置的地產(chǎn)價(jià)格。重心法的假設(shè)條件為：圖1重心法示意圖假設(shè)有n個(gè)配送網(wǎng)點(diǎn)，需要建立一個(gè)配送中心。各配送網(wǎng)點(diǎn)（或客戶）在平面坐標(biāo)中的坐標(biāo)是已知的，為(xi、yi)(i=1,2,3,…n)，如下圖所示。則該配送中心坐標(biāo)位置（xo、yo)可以用重心法公式求得：圖1重心法示意圖假設(shè)有n個(gè)配送網(wǎng)點(diǎn)，需要建立一個(gè)配送中心。〓x1Q1+x2Q2+‥‥+xnQnQ1+Q2+‥‥+Qn〓Y1Q1+Y2Q2+‥‥+YnQnQ1+Q2+‥‥+Qn公式中，Qi表示配送中心向第i個(gè)配送網(wǎng)點(diǎn)的年配送物流量。〓x1Q1+x2Q2+‥‥+xnQnQ1+Q2例：華聯(lián)萬家福超市要在某地建立一所地區(qū)級(jí)中央配送中心，要求該配送中心能夠覆蓋該地區(qū)五個(gè)連鎖分店，分店的坐標(biāo)及每月的銷售量數(shù)據(jù)如表所示，要求求出一個(gè)理論上的配送中心的位置。例：華聯(lián)萬家福超市要在某地建立一所地區(qū)級(jí)中央配送中心，要求第5章物流配送管理相關(guān)算法及應(yīng)用算例一

某公司擬在某城市建設(shè)一個(gè)配送中心，該配送中心每年要從P、Q、R、S四個(gè)供應(yīng)地運(yùn)來不同商品。已知各地距城市中心的距離和年運(yùn)量如表，假定各種材料運(yùn)輸費(fèi)率相同，試用重心法確定該廠的合理位置。

廠址坐標(biāo)及年運(yùn)輸量表供應(yīng)地PQRS供應(yīng)地坐標(biāo)（50，60）（60，70）（19，25）（59，45）年運(yùn)輸量/t22001