物流網(wǎng)絡(luò)規(guī)劃與場(chǎng)址選擇(ppt63頁(yè))3(編輯修改稿)
2025-03-23 02:26 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 通過(guò)求解使總費(fèi)用最低的運(yùn)輸方案，來(lái)確定每個(gè)配送中心的通過(guò)量，并由此決定配送中心的取舍。 5/15/2023 32 優(yōu)化目標(biāo) ? 整個(gè)網(wǎng)絡(luò)的優(yōu)化目標(biāo)是使總物流成本最低。包括以下幾個(gè)部分： ? 運(yùn)輸費(fèi)用 ? 配送費(fèi)用 ? 配送中心倉(cāng)儲(chǔ)費(fèi)、內(nèi)部可變費(fèi)用、固定費(fèi)用 5/15/2023 33 物流中心的 規(guī)劃問(wèn)題 ? i個(gè)物流中心， j個(gè)地點(diǎn)（候選配送中心）， k個(gè)用戶 cij=從 i個(gè)物流中心到地點(diǎn) j的配送中心所需運(yùn)輸費(fèi)用 。 djk=從地點(diǎn) j的配送中心滿足用戶 i需求所需運(yùn)輸費(fèi)用 。 vj= 在地點(diǎn) j布置配送中心的固定運(yùn)營(yíng)費(fèi)用 。 wij=用戶 k對(duì)地點(diǎn) j的配送中心的需求量 。 Q=m個(gè)地點(diǎn)的總供貨能力 。 0, , 1,????其它如果物流中心設(shè)在地點(diǎn) jyj5/15/2023 34 數(shù)學(xué)模型（考慮運(yùn)營(yíng)費(fèi)用、運(yùn)輸和配送費(fèi)用） ? ? ,.. .,m。 iy,.. .,Qxw,.. .,kPxyvxdxcZMi niiijikjijkijjjkijijijijkijk1 0,1 。81j 。401 . 8111ji?????????????? ??? ? ???5/15/2023 35 設(shè)施選址決策 ? 單設(shè)施選址 ? 多設(shè)施選址 ? 零售 /服務(wù)選址 5/15/2023 36 設(shè)施選址問(wèn)題的分類 ? 按驅(qū)動(dòng)力劃分：經(jīng)濟(jì) 、 收入 、 距離等因素 ? 按設(shè)施的數(shù)量劃分：?jiǎn)我缓投鄠€(gè) ? 按選擇的離散程度劃分：離散和連續(xù) ? 按數(shù)據(jù)的集成程度 （ 控制計(jì)算規(guī)模 ） 劃分 ? 按時(shí)間維度劃分：靜態(tài)和動(dòng)態(tài) 5/15/2023 37 單設(shè)施選址 ? 精確重心法：該模型可用于工廠 、 車站 、倉(cāng)庫(kù)或零售 /服務(wù)設(shè)施選址 。 屬于靜態(tài)連續(xù)選址模型 。 ? 選址因素：運(yùn)輸成本 （ 運(yùn)輸費(fèi)率和運(yùn)輸量 ） 。 ? 問(wèn)題描述：設(shè)有一系列點(diǎn)分別代表供給點(diǎn)和需求點(diǎn) ， 各自有一定量貨物需要以一定的運(yùn)輸費(fèi)率運(yùn)向位置待定的倉(cāng)庫(kù)（ 或從倉(cāng)庫(kù)運(yùn)出 ） ， 該倉(cāng)庫(kù)如何選址 ？ 5/15/2023 38 單設(shè)施選址模型 ? 目標(biāo)：使運(yùn)輸總成本最小 。 ? min TC = ?i V i R i d i – TC—— 運(yùn)輸總成本； – V i —— 節(jié)點(diǎn) I的運(yùn)輸總量； – R i —— 待選址設(shè)施到節(jié)點(diǎn)的運(yùn)輸費(fèi)率； – d i —— 待選址設(shè)施到節(jié)點(diǎn)的距離 。 如何回答？ 5/15/2023 39 單設(shè)施選址模型求解 ? （ X， Y） —— 待選址設(shè)施的坐標(biāo)； ? （ Xi ， Yi） —— 已知的供給點(diǎn)和需求點(diǎn)坐標(biāo)； ? 距離公式 d i =k [(Xi － X)2 +(Yi － Y)2 ] 1/2 ? k—— 模型中坐標(biāo)單位與實(shí)際空間距離的比例尺； X＝ ———— ?iViRiXi/di ?iViRi /di Y＝ ———— ?iViRiYi/di ?iViRi /di 5/15/2023 40 求解步驟 ? （ 1）確定已知的供給點(diǎn)和需求點(diǎn)的坐標(biāo)、運(yùn)輸量及線性運(yùn)輸費(fèi)率； ? （ 2）忽略距離 di ，根據(jù)重心公式求得待選址設(shè)施的初始坐標(biāo)（ X0 ， Y0 ）； ? （ 3）根據(jù)第二步求得的（ X0 ， Y0）計(jì)算出 di 。 ? （ 4）將 di代入公式求出修正的（ X， Y） ； ? （ 5）反復(fù)迭代計(jì)算 di ，直到（ X， Y） 的變動(dòng)滿足要求。 X 0 ＝ ———— ?iViRiXi ?iViRi Y0＝ ———— ?iViRiYi ?iViRi 5/15/2023 41 單設(shè)施選址舉例 ? 例題 101 某企業(yè)的兩個(gè)工廠分別生產(chǎn) A、 B兩種產(chǎn)品 ,供應(yīng)三個(gè)市場(chǎng)（ M1 ,M2 , M3 ） , 已知條件如圖及下表所示?，F(xiàn)需設(shè)置一個(gè)中轉(zhuǎn)倉(cāng)庫(kù)， A、 B兩種產(chǎn)品通過(guò)該倉(cāng)庫(kù)間接向三個(gè)市場(chǎng)供貨。請(qǐng)使用重心法求出倉(cāng)庫(kù)的最優(yōu)選址。 節(jié)點(diǎn)（ i） 產(chǎn)品 運(yùn)輸總量 運(yùn)輸費(fèi)率￥ 坐標(biāo) Xi 坐標(biāo) Yi P1 A 2023 3 8 P2 B 3000 8 2 M1 A、 B 2500 2 5 M2 A
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1