基于簡(jiǎn)化的節(jié)約算法和重力法的rdc選址模型構(gòu)建

1、基于簡(jiǎn)化的節(jié)約算法和重力法的RDC選址模型構(gòu)建【文章摘要】配送是物流的職能之一，配送中心是物流過(guò)程的重要設(shè)施，在物流迅猛發(fā)展的同時(shí)，物流服務(wù)網(wǎng)絡(luò)日趨擴(kuò)大與復(fù)雜，物流企業(yè)都盡可能地加大服務(wù)網(wǎng)絡(luò)的覆蓋范圍，從而贏得客戶。區(qū)域配送中心在其中扮演了越來(lái)越重要的角色。本文以從倉(cāng)庫(kù)到區(qū)域配送中心的運(yùn)輸成本最小為目標(biāo)，基于簡(jiǎn)化的節(jié)約算法將某企業(yè)的倉(cāng)庫(kù)分為若干區(qū)域，再將重力法進(jìn)行簡(jiǎn)化來(lái)構(gòu)建解決區(qū)域配送中心選址問(wèn)題的模型。【關(guān)鍵詞】RDC選址；節(jié)約算法；

2、重力法1研究目的隨著經(jīng)濟(jì)全球化的發(fā)展和網(wǎng)絡(luò)經(jīng)濟(jì)的興起，全球物流服務(wù)業(yè)加速發(fā)展。區(qū)域配送中心（RegionalDistributionCenter，簡(jiǎn)稱(chēng)RDC）是物流中的一個(gè)重要角色。區(qū)域配送中心以較強(qiáng)的輻射能力和庫(kù)存準(zhǔn)備，向省（州）際、全國(guó)乃至國(guó)際范圍的用戶進(jìn)行物流配送。企業(yè)科學(xué)地建設(shè)區(qū)域配送中心可以降低成本，提高顧客服務(wù)水平，增強(qiáng)競(jìng)爭(zhēng)力。本文將針對(duì)RDC選址提出一個(gè)解決問(wèn)題的模型。2基本思路設(shè)立RDC時(shí)，主要考慮的是成本。假設(shè)某公司設(shè)

3、立RDC后，其產(chǎn)品應(yīng)該先從生產(chǎn)工廠運(yùn)到倉(cāng)庫(kù)，再?gòu)膫}(cāng)庫(kù)運(yùn)到RDC，最后從RDC實(shí)現(xiàn)區(qū)域配―各個(gè)備選地址的坐標(biāo)。其中。―第i個(gè)備選地址到第j個(gè)備選地址的距離。利用節(jié)約算法在所有備選地址相對(duì)距離所組成的集合中尋找距離最大的值，先進(jìn)行判斷，再將對(duì)應(yīng)的備選地址連接，具體步驟如下：步1：對(duì)進(jìn)行由大到小的排序。記；步2：若，取出第一個(gè)，判斷滿足以下a，b兩種情況轉(zhuǎn)步3，否則轉(zhuǎn)步4：a.i或j獨(dú)立；b.i和j非獨(dú)立，且非共線；步3：連接；步4：，返回步

4、3。以上簡(jiǎn)化的節(jié)約算法保證了將每個(gè)備選地址和其距離較近的備選地址連接起來(lái)，且不會(huì)出現(xiàn)回路。3.2簡(jiǎn)化的重力法重力法是一種設(shè)置單個(gè)廠房或倉(cāng)庫(kù)的方法，這種方法主要考慮的因素是現(xiàn)有設(shè)施之間的距離和要運(yùn)輸?shù)呢浳锪?，?jīng)常用于中間倉(cāng)庫(kù)或分銷(xiāo)倉(cāng)庫(kù)的選擇。商品運(yùn)輸量是影響商品運(yùn)輸費(fèi)用的主要因素，RDC盡可能接近運(yùn)量較大的網(wǎng)點(diǎn)，從而使較大運(yùn)量的商品走相對(duì)較短的路程，就是求出本地區(qū)實(shí)際商品運(yùn)量的重心所在的位置。重力法是在理想條件下求出的具體位置，但模型中的