物流網絡規(guī)劃與設施場址選擇概述(編輯修改稿)
2025-03-23 02:26 本頁面
【文章內容簡介】 (1)客戶的坐標值為：（ x1, y1），（ x2, y2）， ? ，（ xn, yn）； (2)單位運輸費率為 α i； (3)客戶點 i的貨物運輸量wi； 根據市場需求，求擬建配送中心的坐標值。 2. 假設條件 應用精確重心法進行單設施選址決策時，為使問題簡化，作如下假設： (1)運輸費用與距離成正比。 (2)運輸線路為直線或基本按直線考慮。 (3)忽略在不同地點選址可能產生的固定投資、勞動力成本及庫存成本的差異。 (4)不考慮將來的運輸費率的變化。 (5)待選址設施到現有節(jié)點 i之間的距離為 di。其計算公式為： di= () 2200 ()iiyy??（ x x ）3. 數學模型 以總運費最小作為規(guī)劃的目標，即： （ ） 其中， ——配送中心到客戶 i的每單位重量貨物、單位距離所需的運費； ——配送中心到客戶 i的運輸量； di ——配送中心到客戶 i的直線距離。 根據兩點間距離公式 ，總運費 TC為： （ ） 為使 TC最小，將式 x0， y0求偏導，并令其等于零，得到配送中心最優(yōu)地址 x0*， y0* 的數學模型。 上面兩式中， 均為未知，所以求解 x0*， y0* 通常采用迭代法。 12220011 ( ) ( )nni i i i i i iiiA a d a x x y y???? ??? ? ? ? ?????iai?1*01ni i ii iniii iydyd?????????id1*01xni i ii iniii ixdd?????????4. 求解步驟 ① 先將配送區(qū)域內幾何重心點 （ ， ）作為 配送中心的初始地點（ x00， y00）。 ② 利用公式 （ x00， y00）相對應的總運費 A0。 ③ 把（ x00， y00）代入式 、式 、式 ，計算出配送中心的改善地點（ x10， y10）。 ④ 利用式 （ x10， y10）相對應的總運費 A1。 ⑤ 對比 A0 與 A1，若 A1≥A0 ，則（ x00， y00）為最優(yōu)解；若A1 A0，則返回第③步計算，把（ x10， y10）代入式 、式、式 ，計算出配送中心的改善地點（ x20， y20）。反復計算，直至 AK+1 ≥AK ，則（ xK0， yK0）為最優(yōu)地址， AK為最少運費。 1ni i iiiiy??????1ni i
教學課件相關推薦
鄂ICP備17016276號-1