配送中心選址的基本方法

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