物流設(shè)施選址概述(編輯修改稿)
2025-03-23 02:51 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 為直線，實(shí)際上這樣的情況很少，因?yàn)檫\(yùn)輸總是在一定的公路網(wǎng)絡(luò)、在既有的鐵路系統(tǒng)中或在直線環(huán)繞的城市街道網(wǎng)絡(luò)內(nèi)進(jìn)行的?？梢栽谀Ｐ椭幸胍粋€(gè)比例因子，把直線距離轉(zhuǎn)化為近視的公路、鐵路或其他運(yùn)輸網(wǎng)絡(luò)的里程。例如，計(jì)算出的直線距離加上21%得到公路直達(dá)線路里程；加上 24%得到鐵路短線里程；如果是城市街道，則使用 41%的因子。 ? （ 5）對(duì)于這些選址模型人民還有某些其他顧慮，如果不是動(dòng)態(tài)的，即模型無(wú)法找到為了收入和成本變化的解。 例 ? 設(shè)某制造廠 P10和需貨地 P1P9的位置及需求貨物量如表所示，現(xiàn)要從工廠將產(chǎn)品送到需貨地。試在需貨地附近設(shè)置一個(gè)配送中心，使運(yùn)費(fèi)最小。 每噸配送費(fèi)用 180元 多設(shè)施選址 ? 1. 網(wǎng)絡(luò)覆蓋模型 ? 所謂網(wǎng)絡(luò)覆蓋模型就是對(duì)于需求已知的一些需求點(diǎn)，確定一組服務(wù)設(shè)施來(lái)滿足這些需求點(diǎn)。模型需要確定服務(wù)設(shè)施的最小數(shù)量和合適的位置，它不僅適用于企業(yè)物流網(wǎng)絡(luò)，而且適用于商務(wù)物流網(wǎng)絡(luò)，如零售點(diǎn)的選址、加油站的選址、配送中心的選址等問題。 ? 通常，根據(jù)解決問題的方法不同，將網(wǎng)絡(luò)覆蓋模型分為兩種不同的模型：一是集合覆蓋模型，即用最小數(shù)量的設(shè)施去覆蓋所有的需求點(diǎn)；二是最大覆蓋模型，即在給定數(shù)量的設(shè)施下，覆蓋盡可能多的需求點(diǎn)。 1）集合覆蓋模型 ? 集合覆蓋模型的目標(biāo)是用盡可能少的設(shè)施去覆蓋所有的需求點(diǎn)。已知若干個(gè)需求點(diǎn)（客戶）的位置和需求量，需從一組候選的地點(diǎn)中選擇若干個(gè)位置作為物流設(shè)施網(wǎng)點(diǎn)（配送中心或倉(cāng)庫(kù)等），在滿足各需求點(diǎn)的服務(wù)需求的條件下，使所投建的設(shè)施點(diǎn)數(shù)目為最小。 （ 1）建立模型 模型求解思路 ? 第一步：初始化。令所有的 y0=0， xj=0， yi=0，并確定集合 A（ j）和集合 B（ i） ? 第二步：選擇下一個(gè)設(shè)施點(diǎn)。在 M中選擇 xj=0，且A（ j）的模為最大的點(diǎn) j作為設(shè)施點(diǎn)。 ? 第三步：確定節(jié)點(diǎn) j的覆蓋范圍，將 B（ i）按規(guī)模從小到大的順序指派給 j，直至其容量為空。 ? 若 N或 M為空，停止；否則，更新集合 A（ j）和集合 B（ i），轉(zhuǎn)第二步。 ? 【例】某區(qū)域需規(guī)劃建設(shè)若干個(gè)農(nóng)貿(mào)市場(chǎng)為該區(qū) 9個(gè)主要居民點(diǎn)提供服務(wù)，除第 6居民點(diǎn)外其他各點(diǎn)均有建設(shè)市場(chǎng)的條件如圖所示。已知市場(chǎng)的最大服務(wù)直徑為 3km，為保護(hù)該區(qū)域的環(huán)境，希望盡可能少地建造農(nóng)貿(mào)市場(chǎng)。問應(yīng)如何規(guī)劃？ ? 解： N={1,2,3,4,5,6,7,8,9}， M={1,2,3,4,5,6,7,8,9}。由下圖兩點(diǎn)間的最短距離和最大服務(wù)半徑為 3km的約束及第 6居民點(diǎn)不適合建市場(chǎng)的要求，可確定集合 A（ j）和 B（ i），如表所示。需要注意的是本問題沒有需求量和容量，故無(wú)需考慮約束公式 。 12347986522311 12344332? 2）最大覆蓋模型 ? 最大覆蓋模型的目標(biāo)是對(duì)有限的服務(wù)網(wǎng)點(diǎn)進(jìn)行選址，為盡可能多的對(duì)象提供服務(wù)，即已知若干個(gè)需求點(diǎn)（客戶）的位置和需求量，需要從一組候選的地點(diǎn)中選擇 p個(gè)位置作為物流設(shè)施網(wǎng)點(diǎn)（如配送中心、倉(cāng)庫(kù)等），使得盡可能多地滿足需求點(diǎn)的服務(wù)。 ? 除了允許建設(shè)的設(shè)施的數(shù)目由總數(shù)（用 P表示）有要求之外，其余模型的約束條件基本與網(wǎng)絡(luò)覆蓋模型相同。 ? ? 物流網(wǎng)絡(luò)設(shè)計(jì)中通常包含許多大型、復(fù)雜的選址問題，有些問題求解很難，為了尋找求解選址問題的有效方法，數(shù)學(xué)家們做出了不懈的努力。其中線性規(guī)劃法很受社會(huì)的歡迎，是商業(yè)選址模型中最受歡迎的方法，主要優(yōu)點(diǎn)是能夠把固定成本以最優(yōu)的方式考慮進(jìn)去，但其代價(jià)也相當(dāng)可觀。除非利用個(gè)別問題的特殊屬性，一般求解計(jì)算開銷很大。 ? 例如：從多個(gè)候選的地點(diǎn)中選擇若干個(gè)位置作為倉(cāng)庫(kù)配送中心網(wǎng)點(diǎn)，使得從已知若干個(gè)工廠，經(jīng)過這幾個(gè)配送中心，向若干個(gè)客戶運(yùn)送多種產(chǎn)品時(shí)，總的運(yùn)輸成本為最小。 ? 變量設(shè)置 ? h—— 產(chǎn)品（ 1,2...,p)。 ? i—— 工廠（ 1,2,....q)。 ? j—— 倉(cāng)庫(kù)（ 1,2,...r)。 ? k—— 客戶（ 1,2,...s)。 ? chij—— 從工廠 i到倉(cāng)庫(kù) j運(yùn)輸商品 h是的單位運(yùn)輸費(fèi)。 ? dhjk—— 從倉(cāng)庫(kù) j到客戶 k之間配送產(chǎn)品 h時(shí)的單位運(yùn)費(fèi)； ? Xhijk—— 從工廠 i經(jīng)過倉(cāng)庫(kù) j向客戶 k運(yùn)輸產(chǎn)品 h的數(shù)量； ? Fj—— 在倉(cāng)庫(kù) j期間的平均固定管理費(fèi)； 312132445678對(duì)這種模型的求解，可采用啟發(fā)式算法，具體步驟如下： ? 第一步：令當(dāng)前選中的設(shè)施點(diǎn)數(shù) k=m，即將所有的 m個(gè)候選位置都選中。 ? 第二步：將每個(gè)客戶指派給 k個(gè)設(shè)施點(diǎn)中離其距離最近的一個(gè)設(shè)施點(diǎn)，求出總運(yùn)輸費(fèi)用 Z。 ? 第三步：若 k=p，輸出 k個(gè)設(shè)施點(diǎn)及各客戶的指派結(jié)果，停止；否則，轉(zhuǎn)第四步。 ? 第四步：從 k個(gè)設(shè)施候選點(diǎn)中確定一個(gè)取走點(diǎn)，并滿足：假如將它取走，并將它的客戶指派給其他的最近設(shè)施點(diǎn)后，總費(fèi)用增加量最小。 ? 第五步：從候選點(diǎn)集合中刪除取走點(diǎn)，令 k=k1，轉(zhuǎn)第二步。 ? 例：倉(cāng)庫(kù)選址問題。某公司在某些新產(chǎn)品經(jīng)過一段時(shí)間的宣傳廣告后，得到了 8個(gè)超市的訂單。由于該新地區(qū)離總部較
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1