配送中心選址的基本方法

配送中心選址的基本方法配送中心選址的基本方法配送中心選址的基本方法配送中心選址的基本方法（一）單一配送中心的選址單一配送中心的選址方法有重心法、數(shù)值分析法等?，F(xiàn)以重心法為例進(jìn)行計算說明。1．重心法模型如圖9—7所示，設(shè)有n顧客,它們各自的坐標(biāo)是(i=1,2，3…,n），配送中心的坐標(biāo)是，有（9—1)式中-——從配送中心到各顧客的總運輸費用；——-——從配送中心到各顧客的運輸費用而又可以用下式來表示（9-2)式中:表示從配送中心到顧客j的運輸費率:表示從配送中心到零售店j的發(fā)送量：從配送中心到顧客的運距。也可以寫成如下形式（9—3）把(4-2）代入(4—1）中，得到（9—4）從式(9-3)和（9-4）,可求出使為最小的、。解決這個問題的方法是運用下面的計算公式，令（9-5)（9—6）從式（9—5)和式（9-6）中可分別求得最適合的和,即(9-7)(9—8）因式(9—7）和式（9-8）右邊還含有，即還含有要求的未知數(shù)、，而要從兩式的右邊完全消去和，計算起來很復(fù)雜，故采用迭代法來進(jìn)行計算。2．迭代法的計算步驟（1）以所有顧客的重心坐標(biāo)作為配送中心的初始地點（，）；（2）利用式（9-3)和（9-4)，計算與(，)相應(yīng)的總運費;（3）把(，)分別代入式（9-3）、式(9—7）和式（9—8）中，計算配送中心的改善地點（，）；（4）利用式（9-3）和式（9—4），計算與（,）相應(yīng)的總運費；(5）把和進(jìn)行比較,如果＜，則返回（3）的計算,再把(,）代入式（9-3)、式（9-7)和式（9—8）中，計算配送中心的再改善地點（，).如果≥，則說明(，）為最優(yōu)解。這樣反復(fù)計算下去,直至≥，求出最優(yōu)解（，）為止。由上述分析可知，應(yīng)用迭代法的關(guān)鍵是給出配送中心的初始地點（，）.（二)多個配送中心選址方法1．CELP法CELP即CapacitatedFacilitiesLocationProblem的縮寫，這個方法是日本町洋一先生創(chuàng)造的，其基本思路是用線性規(guī)劃的方法確定各配送中心的市場占有率，求出配送分擔(dān)地區(qū)的重心，再用混合整數(shù)計劃法的“籌劃型”確定場址的建設(shè)位置.其約束條件和目標(biāo)函數(shù)表示如下:1．鮑摩-瓦爾夫模型的建立圖9—8所示的是從幾個工廠經(jīng)過幾個配送中心，向用戶輸送商品。對此問題,一般只考慮運費為最小時的配送中心選址問題.需要考慮的問題是：各個工廠向哪些配送中心運輸多少商品？各個配送中心向哪些用戶發(fā)送多少商品？規(guī)劃的總費用應(yīng)包括以下內(nèi)容：：從工廠k到配送中心i，每單位運量的運輸費；:從配送中心i向用戶j發(fā)送單位運量的發(fā)送費；:從工廠k通過配送中心i向用戶j發(fā)送單位運量的運費，即；：從工廠k通過配送中心i向用戶j運送的運量；：通過配送中心i的運量,即；：配送中心i的單位運量的可變費用；：配送中心i的固定費用。故總費用函數(shù)為(9—9)式中，，總費用函數(shù)的第一項是運輸費和發(fā)送費，第二項是配送中心的可變費，第三項是配送中心的固定費.2．鮑摩—瓦爾夫模型的計算方法首先,給出費用的初始值,求初始解，然后進(jìn)行迭代技術(shù)，使其逐步接近費用最小的運輸規(guī)劃。（1）初始解要求最初的工廠到用戶間的運費相對最小,也就是說，要求工廠到配送中心的運費率和配送中心到用戶間的發(fā)送費率之和為最小，即（9—10）設(shè)所有的取最小費率，配送中心序號是.這個結(jié)果決定了所有工廠到用戶間的費用。那么,如果工廠的生產(chǎn)能力和需要量已知,把其作為約束條件來求解運輸型問題,使費用函數(shù)為最小時，就為初始解。（2）二次解根據(jù)初始解，配送中心的通過量可按下式計算（9—11）從通過量反過來計算配送中心的可變費用（9—12）這是費用函數(shù)式（9—9)關(guān)于的偏積分。在這個階段中，對于所有的取下式（9-13）式中，的配送中心序號為.再次以這一成本為基礎(chǔ)，求解運輸型問題，求得使費用函數(shù)為最小時,就成為二次解。(3)n次解設(shè)次解為，則配送中心的通過量為（9-14）式中，次解得到的所使用配送中心的序號.次解可使配送中心通過量反映到可變費用上，因此求