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