物流配送管理相關(guān)算法及應(yīng)用教材(編輯修改稿)
2025-03-29 00:08 本頁面
【文章內(nèi)容簡介】 轉(zhuǎn)一個(gè)系統(tǒng)。 ? 在選址問題中 ,仿真技術(shù)可以使分析者通過反復(fù)改變和組合各種參數(shù)，多次試行來評價(jià)不同的選址方案；還可進(jìn)行動(dòng)態(tài)模擬，例如假定各個(gè)地區(qū)的需求是隨機(jī)變動(dòng)的，通過一定時(shí)間長度的模擬運(yùn)行 ,可以估計(jì)各個(gè)地區(qū)的平均需求，從而在此基礎(chǔ)上確定配送中心的分布。 ? 仿真方法可描述多方面的影響因素，因此具有較強(qiáng)的實(shí)用價(jià)值， 常用來求解較大型問題 。仿真方法的不足主要在于 仿真方法不能提出初始方案 , 只能通過對各已存在的備選方案進(jìn)行評價(jià)，從中找出最優(yōu)方案。所以在運(yùn)用這項(xiàng)技術(shù)時(shí)必須首先借助其他技術(shù)找出各初始方案，而且預(yù)定初始方案的好壞會對最終決策結(jié)果產(chǎn)生很大影響。 29 最優(yōu)化規(guī)劃選址 ? 最優(yōu)化規(guī)劃方法就是 用運(yùn)籌學(xué)的理論方法 ，在許多可用的選擇中挑選出一個(gè)最優(yōu)方案。最優(yōu)化規(guī)劃問題的關(guān)鍵是構(gòu)造目標(biāo)函數(shù)和選擇約束條件，即把選址影響因素（自變量因子）的相關(guān)關(guān)系找出來。 ? 最優(yōu)化方法是 一種離散模型 ，即對有限的備選點(diǎn)進(jìn)行優(yōu)化組合。 ? 最優(yōu)化規(guī)劃方法中的線性規(guī)劃及整數(shù)規(guī)劃是目前應(yīng)用最為廣泛的選址方法。最優(yōu)化規(guī)劃方法的優(yōu)點(diǎn)是它屬于精確式算法，能獲得精確最優(yōu)解。不足之處主要在于對一些復(fù)雜情況很難建立合適的規(guī)劃模型，或者模型太復(fù)雜，難以得到最優(yōu)解。 因素評分法的具體步驟如下： ? 1）決定一組相關(guān)的選址決策因素。 ? 2）對每一因素賦予一個(gè)權(quán)重以反映這個(gè)因素在所有權(quán)重中的重要性。每一因素的分值根據(jù)權(quán)重來確定，而權(quán)重則要根據(jù)成本的標(biāo)準(zhǔn)差來確定，而不是根據(jù)成本值來確定。 ? 3）對所有因素的打分設(shè)定一個(gè)共同的取值范圍。 一、因素分析法 ? 4）對每一個(gè)備擇地址，對所有因素按設(shè)定范圍打分； ? 5）用各個(gè)因素的得分與相應(yīng)的權(quán)重相乘，并把所有因素的加權(quán)值相加，得到每一個(gè)備擇地址的最終得分； ? 6）選擇具有最高總得分的地址作為最佳的選址。 ?重心法是一種模擬方法 ，它將物流配送網(wǎng)絡(luò)中的需求點(diǎn)和資源點(diǎn)看成是分布在某一平面范圍內(nèi)，各處的需求量和資源量分別看成是聚積在一點(diǎn)的物體的重量。 二、重心法 二、重心法 ? 重心法的基本思想 是所選配送中心地址到各個(gè)配送網(wǎng)點(diǎn)（或客戶）的運(yùn)輸費(fèi)用最小，并假設(shè)到各網(wǎng)點(diǎn)的配送費(fèi)率是相同的。 ? 重心法的假設(shè)條件為： （ 1）需求量集中于某一點(diǎn)上。 （ 2）不同地點(diǎn)物流節(jié)點(diǎn)的建設(shè)費(fèi)用、運(yùn)營費(fèi)用相同。 （ 3）運(yùn)輸費(fèi)用隨運(yùn)輸距離成正比增加。 （ 4）運(yùn)輸線路為空間直線。 （ 5）運(yùn)輸費(fèi)只與配送中心和客戶的直線距離有關(guān)，不考慮城市交通狀況； （ 6）不考慮配送中心所處地理位置的地產(chǎn)價(jià)格。 圖 1 重心法示意圖 假設(shè)有 n個(gè)配送網(wǎng)點(diǎn)，需要建立一個(gè)配送中心。各配送網(wǎng)點(diǎn)（或客戶）在平面坐標(biāo)中的坐標(biāo)是已知的，為 (xi、 yi)(i=1,2,3, …n)，如下圖所示。則該配送中心坐標(biāo)位置（ xo、 yo)可以用重心法公式求得： ?????????????????niiniiiniiniiiyyxx110110〓 x1Q1+ x2Q2 + ‥‥ + xnQn Q1+ Q2 + ‥‥ + Qn 〓 Y1Q1+ Y2Q2 + ‥‥ + YnQn Q1+ Q2 + ‥‥ + Qn 公式中， Qi表示配送中心向第 i個(gè)配送網(wǎng)點(diǎn)的年配送物流量。 ? 例： 華聯(lián)萬家福超市要在某地建立一所地區(qū)級中央配送中心，要求該配送中心能夠覆蓋該地區(qū)五個(gè)連鎖分店，分店的坐標(biāo)及每月的銷售量數(shù)據(jù)如表所示，要求求出一個(gè)理論上的配送中心的位置。 算例一 某公司擬在某城市建設(shè)一個(gè)配送中心 ， 該配送中心每年要從 P、 Q、 R、 S 四個(gè)供應(yīng)地運(yùn)來不同商品 。 已知各地距城市中心的距離和年運(yùn)量如表 ， 假定各種材料運(yùn)輸費(fèi)率相同 ， 試用重心法確定該廠的合理位置 。 廠址坐標(biāo)及年運(yùn)輸量表 供應(yīng)地 P Q R S 供應(yīng)地坐標(biāo) （ 50， 60） （ 60， 70） （ 19， 25） （ 59， 45） 年運(yùn)輸量 /t
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1