《物流系統(tǒng)分析》課件 6.3.2多節(jié)點(diǎn)選址模型

項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法哈爾濱職業(yè)技術(shù)學(xué)院項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法一、單節(jié)點(diǎn)選址模型二、多節(jié)點(diǎn)選址模型任務(wù)三物流節(jié)點(diǎn)空間布局優(yōu)化模型及方法二、

多節(jié)點(diǎn)選址優(yōu)化模型任務(wù)三

物流節(jié)點(diǎn)空間布局優(yōu)化模型及方法單品種貨物多個(gè)物流節(jié)點(diǎn)的選址優(yōu)化模型

在面臨一系列潛在選擇地點(diǎn)的情況下，需要選擇多個(gè)位置作為物流節(jié)點(diǎn)，例如物流中心或配送中心。這些物流節(jié)點(diǎn)將用于最優(yōu)化物流布局，以降低總體物流成本。具體而言，當(dāng)從多個(gè)資源點(diǎn)（例如工廠）出發(fā)，經(jīng)過這些物流節(jié)點(diǎn)（如物流中心或配送中心），向多個(gè)客戶需求點(diǎn)運(yùn)送相同種類的產(chǎn)品時(shí)，目標(biāo)是降低整體物流布局成本。物流網(wǎng)絡(luò)結(jié)構(gòu)圖項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法單品種貨物多個(gè)物流節(jié)點(diǎn)的選址優(yōu)化模型——數(shù)學(xué)模型（1）參數(shù)符號(hào)說明:（2）決策變量說明：二、

多節(jié)點(diǎn)選址優(yōu)化模型任務(wù)三

物流節(jié)點(diǎn)空間布局優(yōu)化模型及方法項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法單品種貨物多個(gè)物流節(jié)點(diǎn)的選址優(yōu)化模型——數(shù)學(xué)模型其目標(biāo)函數(shù)描述如下:約束條件如下：

二、

多節(jié)點(diǎn)選址優(yōu)化模型任務(wù)三

物流節(jié)點(diǎn)空間布局優(yōu)化模型及方法項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法單品種貨物多個(gè)物流節(jié)點(diǎn)的選址優(yōu)化模型——求解算法分析為解決該問題，我們采用混合遺傳算法進(jìn)行求解。遺傳算法在解決大規(guī)模非線性問題時(shí)具有出色的全局優(yōu)化能力和魯棒性。首先確定一個(gè)物流中心和配送中心的選址，然后在確定的網(wǎng)絡(luò)中確定合理的配送路徑?；诖?，我們提出以下混合遺傳算法：1．設(shè)定參數(shù)。包括進(jìn)化最大代數(shù)Max_gen、種群大小Pop_size、交叉概2．初始化。隨機(jī)生成Pop_size個(gè)染色體作為初始種群。3．交叉運(yùn)算。以交叉概率進(jìn)行交叉運(yùn)算。4．變異運(yùn)算。以變異概率進(jìn)行變異運(yùn)算。5．評(píng)估。對(duì)于每個(gè)染色體，解決相應(yīng)的擴(kuò)展運(yùn)輸問題，利用正規(guī)化標(biāo)定法計(jì)算每個(gè)染色體的適應(yīng)度值。6．選擇。運(yùn)用轉(zhuǎn)輪法進(jìn)行選擇。同時(shí)為了保證染色體的多樣性，每次產(chǎn)生Pop_size個(gè)新的染色體。7．判斷是否達(dá)到最大代數(shù)Max_gen，若沒有，返回第3步；若達(dá)到，則結(jié)束計(jì)算，輸出結(jié)果。二、

多節(jié)點(diǎn)選址優(yōu)化模型任務(wù)三

物流節(jié)點(diǎn)空間布局優(yōu)化模型及方法項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法多品種貨物多個(gè)物流節(jié)點(diǎn)的選址優(yōu)化模型

從多個(gè)候選的地點(diǎn)中選擇若干個(gè)位置作為物流節(jié)點(diǎn)(如物流中心、配送中心等)，使得從已知若干資源點(diǎn)（如工廠)，經(jīng)過這幾個(gè)物流節(jié)點(diǎn)（如物流中心、配送中心)，向若干個(gè)客戶需求點(diǎn)運(yùn)送同一種產(chǎn)品時(shí)，總的物流成本最低。

物流網(wǎng)絡(luò)結(jié)構(gòu)圖二、

多節(jié)點(diǎn)選址優(yōu)化模型任務(wù)三

物流節(jié)點(diǎn)空間布局優(yōu)化模型及方法項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法多品種貨物多個(gè)物流節(jié)點(diǎn)的選址優(yōu)化模型——數(shù)學(xué)模型(1)符號(hào)說明:二、

多節(jié)點(diǎn)選址優(yōu)化模型任務(wù)三

物流節(jié)點(diǎn)空間布局優(yōu)化模型及方法項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法多品種貨物多個(gè)物流節(jié)點(diǎn)的選址優(yōu)化模型(2)模型的目標(biāo)函數(shù)如下:（13）約束條件為：二、

多節(jié)點(diǎn)選址優(yōu)化模型任務(wù)三

物流節(jié)點(diǎn)空間布局優(yōu)化模型及方法項(xiàng)目六物流空間布局規(guī)劃與優(yōu)化方法多品種貨物多個(gè)物流節(jié)點(diǎn)的選址優(yōu)化模型啟發(fā)式算法程序流程框圖對(duì)于多品種、多個(gè)物流節(jié)點(diǎn)選址的優(yōu)化模型，使用一般的優(yōu)化算法很難獲得最優(yōu)解。通常采用啟發(fā)式算法來搜索滿意解。二、