物流網(wǎng)絡(luò)系統(tǒng)(1)(參考版)
2025-03-07 12:18本頁(yè)面
【正文】 為幫助理解適用于解決現(xiàn)實(shí)問(wèn)題的啟發(fā)模型的類型 ， 我們來(lái)看一下實(shí)際中常常遇到的選址問(wèn)題的特點(diǎn) 。 2023/3/24 45 沈陽(yáng)工業(yè)大學(xué) 戢守峰 （五）啟發(fā)法 庫(kù)恩 (Kuehn)和漢泊格 (Hamburger)建立的啟發(fā)法是一種用于倉(cāng)庫(kù)選址問(wèn)題的經(jīng)典方法一直沿用至今 ， 已成為倉(cāng)庫(kù)選址中的常用方法 。 模擬模型與算術(shù)選址模型不同 ， 它要求分析員或管理人員必須明確網(wǎng)絡(luò)中需要的特定設(shè)施 。 成本為： 產(chǎn) 品： 1020230個(gè) 運(yùn)輸出版： 1220230元 倉(cāng)庫(kù)處理成本： 310000元 倉(cāng)庫(kù)固定成本： 500000元 總 計(jì)： 3050000元 2023/3/24 43 沈陽(yáng)工業(yè)大學(xué) 戢守峰 圖 8－ 5 混合 — 整數(shù)線性規(guī)劃的一個(gè)小型多產(chǎn)品倉(cāng)庫(kù)選址問(wèn)題 2023/3/24 44 沈陽(yáng)工業(yè)大學(xué) 戢守峰 （四）模擬法 模擬設(shè)施選址模型是以代數(shù)和邏輯語(yǔ)言做出對(duì)物流系統(tǒng)的數(shù)學(xué)表述 ， 在計(jì)算機(jī)的幫助下人們可以對(duì)模型進(jìn)行處理 。 2023/3/24 42 沈陽(yáng)工業(yè)大學(xué) 戢守峰 通過(guò)計(jì)算可求解 。 倉(cāng)庫(kù)成本表示為固定成本 (實(shí)際用地所承擔(dān)的費(fèi)用 )加上線性可變成本 。 各個(gè)倉(cāng)庫(kù)能承受的總的年吞吐量有上限和下限的要求。 這種方法適合于： 某幾家工廠生產(chǎn)數(shù)種產(chǎn)品 ， 其中這些工廠的生產(chǎn)能力已知 ， 每個(gè)消費(fèi)區(qū)對(duì)每種產(chǎn)品的需求量已知 。該方法也可以針對(duì)不同數(shù)量的倉(cāng)庫(kù)重復(fù)計(jì)算過(guò)程 。 方法之一是把相互間距離最近的點(diǎn)組合起來(lái)形成群落 ， 找出各群落的重心位置 ， 然后將各點(diǎn)重新分配到這些位置已知的倉(cāng)庫(kù) ， 找出修正后的各群落新的重心位置 ， 繼續(xù)上述過(guò)程直到不再有任何變化 。 隨后 ， 找出每個(gè)起訖點(diǎn)群落的精確重心點(diǎn) 。 如果要確定的點(diǎn)不止一個(gè) ， 就有必要將起訖點(diǎn)預(yù)先分配給位置待定的倉(cāng)庫(kù) 。 2023/3/24 40 沈陽(yáng)工業(yè)大學(xué) 戢守峰 （二）多重心法 在多點(diǎn)布局時(shí)也可以使用精確重心法 。 精確法在許多方面堪稱解決選址問(wèn)題的理想方法 。在許多實(shí)際應(yīng)用中 ， 該方法可以計(jì)算出一個(gè)合理接近最優(yōu)解的選址 ，可以得出最小成本的很好近似解 ， 而且當(dāng)各點(diǎn)的位置 、 貨物運(yùn)輸量及相關(guān)成本完全對(duì)稱時(shí) ， 還可得出最優(yōu)解 。實(shí)際上這樣的情況很少 ， 因?yàn)檫\(yùn)輸總是在一定的公路網(wǎng)絡(luò) 、 在既有的鐵路系統(tǒng)中或在直線環(huán)繞的城市街道網(wǎng)絡(luò)內(nèi)進(jìn)行的 。 最低運(yùn)費(fèi)和運(yùn)價(jià)分段統(tǒng)計(jì) ， 則更進(jìn)一步扭曲了運(yùn)價(jià)的線性特征 。 模型沒(méi)有區(qū)分在不同地點(diǎn)建設(shè)倉(cāng)庫(kù)所需的資本成本 ， 以及與在不同地點(diǎn)經(jīng)營(yíng)有關(guān)的其他成本 (如勞動(dòng)力成本 、 庫(kù)存持有成本 、 公共事業(yè)費(fèi)用 )之間的差別 。 2023/3/24 36 沈陽(yáng)工業(yè)大學(xué) 戢守峰 以下列出了單設(shè)施選址模型的一些簡(jiǎn)化的假設(shè)條件： ， 而實(shí)際上需求來(lái)自分散于廣闊區(qū)域內(nèi)的多個(gè)消費(fèi)點(diǎn) 。 2023/3/24 35 沈陽(yáng)工業(yè)大學(xué) 戢守峰 表 8－ 3 倉(cāng)庫(kù)選址運(yùn)輸成本的計(jì)算 上述例子在求解過(guò)程的第二步就結(jié)束了 ， 得出的是一個(gè)近似解 。 圖 工 廠 P1 P2 分 銷 中 心 M1 M2 M3 分 布 8－ 4 2023/3/24 33 沈陽(yáng)工業(yè)大學(xué) 戢守峰 表 8－ 1 分銷中心和供應(yīng)地的坐標(biāo) ， 貨物運(yùn)輸量和運(yùn)輸費(fèi)率 2023/3/24 34 沈陽(yáng)工業(yè)大學(xué) 戢守峰 表 8－ 2 倉(cāng)庫(kù)位置計(jì)算 于是得到： X=3, Y=3, 如圖 8－ 4所示 ， 這些坐標(biāo)值限定了倉(cāng)庫(kù)的位置 。 iii j dRV?2023/3/24 32 沈陽(yáng)工業(yè)大學(xué) 戢守峰 （二）實(shí)例 某公司有兩個(gè)工廠向倉(cāng)庫(kù)供貨，再由倉(cāng)庫(kù)供應(yīng)三個(gè)分銷中心。 其數(shù)學(xué)模型
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1