12第5章物流配送管理相關(guān)算法及應用(編輯修改稿)
2025-03-28 13:20 本頁面
【文章內(nèi)容簡介】 本值來確定。 ? 3）對所有因素的打分設定一個共同的取值范圍。 一、因素分析法 ? 4）對每一個備擇地址，對所有因素按設定范圍打分； ? 5）用各個因素的得分與相應的權(quán)重相乘，并把所有因素的加權(quán)值相加，得到每一個備擇地址的最終得分； ? 6）選擇具有最高總得分的地址作為最佳的選址。 ?重心法是一種模擬方法 ，它將物流配送網(wǎng)絡中的需求點和資源點看成是分布在某一平面范圍內(nèi)，各處的需求量和資源量分別看成是聚積在一點的物體的重量。 二、重心法 二、重心法 ? 重心法的基本思想 是所選配送中心地址到各個配送網(wǎng)點（或客戶）的運輸費用最小，并假設到各網(wǎng)點的配送費率是相同的。 ? 重心法的假設條件為： （ 1）需求量集中于某一點上。 （ 2）不同地點物流節(jié)點的建設費用、運營費用相同。 （ 3）運輸費用隨運輸距離成正比增加。 （ 4）運輸線路為空間直線。 （ 5）運輸費只與配送中心和客戶的直線距離有關(guān)，不考慮城市交通狀況； （ 6）不考慮配送中心所處地理位置的地產(chǎn)價格。 圖 1 重心法示意圖 假設有 n個配送網(wǎng)點，需要建立一個配送中心。各配送網(wǎng)點（或客戶）在平面坐標中的坐標是已知的，為 (xi、 yi)(i=1,2,3, … n)，如下圖所示。則該配送中心坐標位置（ xo、 yo)可以用重心法公式求得： ?????????????????niiniiiniiniiiyyxx110110〓 x1Q1+ x2Q2 + ‥‥ + xnQn Q1+ Q2 + ‥‥ + Qn 〓 Y1Q1+ Y2Q2 + ‥‥ + YnQn Q1+ Q2 + ‥‥ + Qn 公式中， Qi表示配送中心向第 i個配送網(wǎng)點的年配送物流量。 ? 例： 華聯(lián)萬家福超市要在某地建立一所地區(qū)級中央配送中心，要求該配送中心能夠覆蓋該地區(qū)五個連鎖分店，分店的坐標及每月的銷售量數(shù)據(jù)如表所示，要求求出一個理論上的配送中心的位置。 算例一 某公司擬在某城市建設一個配送中心 ， 該配送中心每年要從 P、 Q、 R、 S 四個供應地運來不同商品 。 已知各地距城市中心的距離和年運量如表 ， 假定各種材料運輸費率相同 ， 試用重心法確定該廠的合理位置 。 廠址坐標及年運輸量表 供應地 P Q R S 供應地坐標 （ 50， 60） （ 60， 70） （ 19， 25） （ 59， 45） 年運輸量 /t 2 200 1 900 1 700 900 900591700191900602202300 ???? ????????x 900170019002200900451700251900702202300 ????????????y? 微分法 在某計劃區(qū)內(nèi)，共有 n個資源點和需求點，各點的資源量或需求量為 Vi(i=1,2,… ,n)，它們各自的坐標是（ xi ,yi)（ i=1, 2, … , n），需設置一個結(jié)點，設結(jié)點的坐標為（ X, Y），結(jié)點至資源點或需求點的運費率為 Ri。求在總運費最低情況下的結(jié)點位置。 物流中心選址建模 221)()( iiniii yyxxRVTC ???? ??總運費：???????????????????????????niiiiiiniiiiiiyyxxyyRVyFyyxxxxRVxF1221220)()(/)(0)()(/)(一階偏導數(shù)?????????????????????????????????iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiidRVdRVyyxxRVyyxxyRVydRVdRVyyxxRVyyxxxxyx//)()(/)()(///)()(/)()(/RV22222222求解：使總運輸費用 TC最小的網(wǎng)點位置，其坐標必須滿足 ① ② ③ 不考慮距離因素 d，用重心公式估算初始選址點： ?????????????iiiiiiiiiiRVRVyRVRVxyx00?????????????iiiiiiiiiiiiidRVdRVydRVdRVx////④ ⑤ 迭代重心
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1