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

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

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

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

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