配送中心選址方案畢業(yè)設(shè)計(jì)

1、廣州大學(xué)市政技術(shù)學(xué)院畢業(yè)設(shè)計(jì)題目： 田龍配送中心選址方案設(shè)計(jì)學(xué)生姓名： 肖偉集學(xué) 號(hào)： 0935434130班 級(jí): 09物流一班專 業(yè)：物流管理（電子商務(wù)與現(xiàn)代物流） 所 在 系: 經(jīng)濟(jì)與管理系指導(dǎo)教師： 賀靖 摘要 通過(guò)對(duì)田龍農(nóng)貿(mào)有限公司在汕尾地區(qū)選擇一個(gè)合適的配送中心地址，以滿足公司快速增長(zhǎng)的需要。在對(duì)供應(yīng)商的分布進(jìn)行全面的分析后，利用迭代重心法（微分法）求解出田龍配送中心的精確位置，其次根據(jù)迭代重心法的不足進(jìn)行修正，最終確定田龍配送中心的位置在經(jīng)緯度處。根據(jù)實(shí)際地形進(jìn)行優(yōu)化，解決了配送中心的選址的問(wèn)題，使模型在配送中心的選址中具有一定的參考價(jià)值。關(guān)鍵詞 配送中心，選址，迭代重心法abs

2、tract the design mainly talked about tianlong farmers co., ltd. set up a distribution center in shanwei to meet the needs of the companys rapid growth and control costs. to conduct a comprehensive analysis of the distribution of suppliers，to use of iterative center of gravity method to find the prec

3、ise location of distribution centers，finally, according to the iterative center of gravity method to remedy deficiencies，etermine the distribution center location in latitude and longitude.to use the improved center of gravity method，and according to the actual terrain optimization，this method has p

4、ractical applications in the distribution center location.key words distribution center，location selecting，center of gravity method 目 錄前 言31 認(rèn)識(shí)物流配送中心41.1 物流中心與配送中心41.2 根據(jù)物流配送中心的經(jīng)營(yíng)主體分類52 田龍農(nóng)貿(mào)有限公司介紹62.1 企業(yè)規(guī)模情況62.2 產(chǎn)品質(zhì)量管理62.3 公司科技服務(wù)情況73 公司在的汕尾客戶分布及配送模式73.1 田龍農(nóng)貿(mào)有限公司在汕尾的客戶分布情況73.2 田龍農(nóng)貿(mào)有限公司的配送模式84 配送中心選址應(yīng)

5、考慮的主要因素84.1 公司發(fā)展需要84.2 配送成本問(wèn)題的解決94.3 地理位置94.4 自然條件94.5 交通條件94.6 享受各項(xiàng)優(yōu)惠政策105 配送中心選址方法105.1 重心法105.2 微分法（迭代重心法）115.3迭代重心法在田龍配送選址中的應(yīng)用135.4 根據(jù)實(shí)際路況的改進(jìn)225.5 修正后配送中心地址的優(yōu)點(diǎn)23結(jié) 論24參考文獻(xiàn)25前 言物流配送中心規(guī)劃對(duì)于降低物流成本，提高作業(yè)效率，獲得較高的經(jīng)濟(jì)效益具有重要作用。物流配送中心的選址在整個(gè)物流系統(tǒng)中占有重要位置，物流配送中心選址的合理與否將直接影響到企業(yè)的收益。本設(shè)計(jì)試圖對(duì)物流配送中心的選址問(wèn)題進(jìn)行初步的論述，并最終為田龍農(nóng)

6、貿(mào)有限公司在汕尾市選定一個(gè)配送中心地點(diǎn)，以滿足在汕尾的客戶配送及日后的業(yè)務(wù)擴(kuò)充，提高產(chǎn)品配送效率，為公司未來(lái)在珠三角地區(qū)建立多個(gè)配送中心提供參考價(jià)值。單一設(shè)施選址的一個(gè)常用的模型是重心法（或稱精確重心法、網(wǎng)格法）。這種方法主要考慮的是現(xiàn)有設(shè)施之間的距離和需要運(yùn)輸?shù)倪\(yùn)輸量?jī)蓚€(gè)因素。它通常適用于配送中心等中間設(shè)施選址的需求。重心法首先要求在坐標(biāo)系中標(biāo)出各個(gè)地點(diǎn)的位置，以確定各點(diǎn)之間的相對(duì)距離。在國(guó)際選址中，經(jīng)常采用經(jīng)度和緯度建立坐標(biāo)。然后，根據(jù)各點(diǎn)在坐標(biāo)系中的橫縱坐標(biāo)值求出成本運(yùn)輸最低的位置坐標(biāo)x和y。文章首先從物流的基本知識(shí)入手，闡述了物流中心和配送中心的基本概念，介紹了物流配送中心的主要分類。

7、其次通過(guò)對(duì)田龍農(nóng)貿(mào)有限公司進(jìn)行簡(jiǎn)單的介紹，對(duì)公司分布在汕尾市的客戶進(jìn)行需求分析，并準(zhǔn)確地找出各大客戶所在地點(diǎn)的經(jīng)緯度。在對(duì)物流配送中心選址影響因素介紹的基礎(chǔ)上，建立了基于微分法（迭代重心法）的物流配送中心選址的指標(biāo)體系。本文將重點(diǎn)放在了物流配送中心的選址策略上，著重介紹利用迭代重心法對(duì)田龍農(nóng)貿(mào)有限公司的物流配送中心選址進(jìn)行了分析，在最終計(jì)算出田龍配送中心所在的經(jīng)緯度后，根據(jù)當(dāng)?shù)氐膶?shí)際地形及其他情況進(jìn)行改進(jìn)，使其選出的地點(diǎn)對(duì)企業(yè)的配送中心選址提供參考價(jià)值。1 認(rèn)識(shí)物流配送中心1.1 物流中心與配送中心 物流中心、配送中心都是企業(yè)或城市的主要貨物集散地，承擔(dān)著企業(yè)或城市商流和物流集散的任務(wù)。物流中

8、心、配送中心是傳統(tǒng)的運(yùn)輸樞紐與現(xiàn)代信息科學(xué)與供應(yīng)鏈管理相結(jié)合的產(chǎn)物。因而與傳統(tǒng)的運(yùn)輸樞紐相比，在功能、結(jié)構(gòu)、規(guī)模等各方面存在著較大的差異。根據(jù)中華人民共和國(guó)物流術(shù)語(yǔ)標(biāo)準(zhǔn)針對(duì)我國(guó)物流業(yè)的發(fā)展情況，將物流中心定義為:從事物流活動(dòng)的場(chǎng)所或組織，應(yīng)具備符合下列要求:a、主要面向社會(huì)服務(wù)b、物流功能健全c、完善的信息網(wǎng)絡(luò)d、輻射范圍大e、少品種、大批量f、存儲(chǔ)、吞吐能力強(qiáng)g、物流業(yè)務(wù)統(tǒng)一經(jīng)營(yíng)、管理而配送中心是指從事配送業(yè)務(wù)的物流場(chǎng)所或組織，應(yīng)具備符合下列要求:a、主要為特定用戶服務(wù)b、配送功能健全c、完善的信息網(wǎng)絡(luò)d、輻射范圍小e、多品種、小批量f、以配送為主、儲(chǔ)存為輔因此我們可以看出物流中心是從事物流

9、活動(dòng)的場(chǎng)所或組織，較配送中心活動(dòng)范圍大些，但兩者在功能上并沒(méi)有太大的區(qū)別，因此常常將物流中心和配送中心合稱為物流配送中心。物流配送中心是物流網(wǎng)絡(luò)中最具有影響力的節(jié)點(diǎn)，是物流系統(tǒng)的重要基礎(chǔ)設(shè)施。物流配送中心選址在整個(gè)物流網(wǎng)絡(luò)中是一項(xiàng)十分重要的戰(zhàn)略決策問(wèn)題，合理選擇物流配送中心的位置，對(duì)于降低物流成本，提高顧客滿意度，提高經(jīng)濟(jì)效益都有重要影響。1.2 根據(jù)物流配送中心的經(jīng)營(yíng)主體分類物流配送中心經(jīng)營(yíng)者會(huì)從自身利益角度出發(fā)，考慮所建物流配送中心在企業(yè)經(jīng)營(yíng)中所起到的作用，可以將物流配送中心分為制造商型物流配送中心、批發(fā)商型物流配送中心、零售商型物流配送中心和專業(yè)物流配送中心。制造商型物流配送中心是由制造

10、類企業(yè)自己建設(shè)的物流配送中心，這種物流配送中心專門服務(wù)于制造企業(yè)本身的生產(chǎn)銷售活動(dòng)，以此來(lái)降低企業(yè)產(chǎn)品銷售的流通費(fèi)用，提高企業(yè)的客戶服務(wù)水平，協(xié)助開展產(chǎn)品的促銷活動(dòng)等。這種物流配送中心主要服務(wù)于銷售物流，有時(shí)也作為原材料的集運(yùn)點(diǎn)參與企業(yè)的供應(yīng)物流使企業(yè)獲得運(yùn)輸上的規(guī)模效益。批發(fā)商型物流配送中心是由產(chǎn)品的批發(fā)商或代理商出資建設(shè)的物流配送中心。由于批發(fā)商和代理商是傳統(tǒng)銷售方式的重要環(huán)節(jié)之一，將產(chǎn)品制造廠商和消費(fèi)者或零售商聯(lián)系起來(lái)，因此這種物流配送中心主要是將各個(gè)制造廠商生產(chǎn)的產(chǎn)品集中到一起，然后將各種產(chǎn)品進(jìn)行組合搭配或單一地向消費(fèi)者或零售商發(fā)貨，也就是實(shí)現(xiàn)產(chǎn)品的匯集和再銷售。零售商型物流配送中心是

11、由零售商成立的物流配送中心，主要服務(wù)于大中型零售企業(yè)。零售企業(yè)的經(jīng)營(yíng)規(guī)模達(dá)到一定水平后，企業(yè)進(jìn)行集中采購(gòu)和集中運(yùn)輸?shù)纫垣@得規(guī)模效益，包括運(yùn)輸成本的節(jié)省、采購(gòu)價(jià)格的下降等。而這種物流配送中心可以在零售商的采購(gòu)過(guò)程中起到集運(yùn)的作用然后再通過(guò)各種產(chǎn)品的組合整車地運(yùn)到需求點(diǎn)。專業(yè)物流配送中心是由專業(yè)的物流公司出資建設(shè)的，這種物流配送中心屬于社會(huì)化的物流配送中心。由專業(yè)的第三方物流公司管理，向社會(huì)提供公共物流配送服務(wù)。這種物流配送中心通常具有較強(qiáng)的運(yùn)輸配送能力，地理位置優(yōu)越可以迅速地按照企業(yè)客戶的要求將產(chǎn)品送到指定地點(diǎn)。本文所研究的物流配送中心是由生產(chǎn)企業(yè)自己出資建設(shè)管理的，屬于上述三種物流配送中心里的

12、第一種制造商型物流配送中心。2 田龍農(nóng)貿(mào)有限公司介紹2.1 企業(yè)規(guī)模情況田龍農(nóng)貿(mào)有限公司始建于1990年，前身是新鄉(xiāng)化肥總廠，初始規(guī)模為3000噸合成氨的小氮肥企業(yè)，經(jīng)過(guò)近二十二年的發(fā)展，已經(jīng)成長(zhǎng)為綜合性化工企業(yè)，擁有員工600多名。公司產(chǎn)品涉及尿素、復(fù)合肥、糠醛、封頭、化工設(shè)備、氣體、吊裝等產(chǎn)品，田龍農(nóng)貿(mào)有限公司為國(guó)家大型化肥生產(chǎn)基地。公司曾獲得“全國(guó)石油化工肥料制造業(yè)百?gòu)?qiáng)企業(yè)”、 “廣東省明星民營(yíng)企業(yè)”、“廣東省管理創(chuàng)新最佳單位”、“廣東省誠(chéng)信納稅大戶”等多項(xiàng)榮譽(yù)稱號(hào)。2008年被廣東省確定為國(guó)家首批測(cè)土配肥定點(diǎn)生產(chǎn)企業(yè)，田龍農(nóng)貿(mào)有限公司在同行業(yè)內(nèi)率先通過(guò)iso9001：2000體系認(rèn)證，

13、為國(guó)家環(huán)?？偩帧⒅袊?guó)氮肥工業(yè)協(xié)會(huì)確認(rèn)的環(huán)保優(yōu)秀企業(yè)。田龍化肥暢銷湖南、廣西、江蘇、福建等地，擁有500多個(gè)基層鄉(xiāng)鎮(zhèn)網(wǎng)點(diǎn)。 “田龍”化肥榮獲“國(guó)家免檢產(chǎn)品”、“中國(guó)知名品牌”“廣東省名牌產(chǎn)品”等稱號(hào)，“田龍”商標(biāo)被廣東省工商行政管理局認(rèn)定為“廣東省著名商標(biāo)”。2010年10月，“田龍”商標(biāo)被國(guó)家工商總局認(rèn)定為“中國(guó)馳名商標(biāo)”，成為消費(fèi)者最信賴的化肥銷售品牌之一。 “田龍”品牌正在越來(lái)越多地受到社會(huì)的廣泛關(guān)注。田龍農(nóng)貿(mào)有限公司為國(guó)家大型化肥生產(chǎn)基地。擁有尿素45萬(wàn)噸、復(fù)合肥20萬(wàn)噸、甲醇10萬(wàn)噸的年生產(chǎn)能力。公司曾獲得“全國(guó)石油化工肥料制造業(yè)百?gòu)?qiáng)企業(yè)”、“廣東省明星民營(yíng)企業(yè)”、“廣東省管理創(chuàng)新最佳

14、單位”、“廣東省誠(chéng)信納稅大戶”等多項(xiàng)榮譽(yù)稱號(hào)。2.2 產(chǎn)品質(zhì)量管理公司建立了嚴(yán)格的質(zhì)量管理體系，尿素、復(fù)合肥、封頭、糠醛、甲醇等產(chǎn)品均通過(guò)了iso9001質(zhì)量管理體系認(rèn)證，公司的質(zhì)量方針是“嚴(yán)格過(guò)程控制，分析對(duì)比提高，科技創(chuàng)新領(lǐng)先，顧客滿意為準(zhǔn)”，從原料進(jìn)廠到工藝流程的各個(gè)環(huán)節(jié)進(jìn)行全過(guò)程的監(jiān)控，對(duì)產(chǎn)品質(zhì)量嚴(yán)抓不懈，公司建立嚴(yán)格的不合格品控制程序，堅(jiān)決杜絕不合格品出廠，保證產(chǎn)品出廠合格率99%以上。2.3 公司科技服務(wù)情況田龍農(nóng)貿(mào)有限公司于2000年6月，建立了中原地區(qū)最大的農(nóng)化服務(wù)中心，其職責(zé)在于服務(wù)三農(nóng)、傳播農(nóng)業(yè)科學(xué)知識(shí)和產(chǎn)品研發(fā)上，致力于在農(nóng)村建設(shè)農(nóng)民朋友信賴的服務(wù)站，并成為科研院所科研成

15、果的孵化器、助推器。幾年來(lái)田龍農(nóng)化服務(wù)中心應(yīng)用系統(tǒng)工程思想和農(nóng)業(yè)化學(xué)的基本原理，深入農(nóng)村大力推廣測(cè)土配方施肥技術(shù)和農(nóng)業(yè)科技知識(shí)，進(jìn)行施肥技術(shù)指導(dǎo)服務(wù)，最大限度地提高化肥的經(jīng)濟(jì)、社會(huì)和生態(tài)效益，以優(yōu)質(zhì)的農(nóng)化服務(wù)帶動(dòng)銷售，已經(jīng)形成了一定規(guī)模的農(nóng)化服務(wù)網(wǎng)絡(luò)。田龍農(nóng)化服務(wù)中心于2002年被原化工部全國(guó)農(nóng)化服務(wù)辦公室評(píng)為“全國(guó)農(nóng)化服務(wù)中心先進(jìn)單位”。 為了客戶的明天更美好，為了員工的明天更美好，為了社會(huì)的明天更美好，田龍農(nóng)貿(mào)有限公司將堅(jiān)持肥、化、電一體化的煤化工發(fā)展方向，做強(qiáng)做大主導(dǎo)產(chǎn)業(yè)，向上下游領(lǐng)域延伸，將“田龍”品牌做成國(guó)內(nèi)名牌，把田龍農(nóng)貿(mào)有限公司建成一個(gè)大型的煤化工企業(yè)集團(tuán)。田龍，這顆化肥行業(yè)的璀

16、璨明星，肩負(fù)著“為了明天更美好”的光榮使命，承擔(dān)著為農(nóng)民增收、為客戶增效、為社會(huì)造福的歷史責(zé)任，將不斷創(chuàng)造更大的輝煌！3 公司在的汕尾客戶分布及配送模式3.1 田龍農(nóng)貿(mào)有限公司在汕尾的客戶分布情況田龍農(nóng)貿(mào)在汕尾有四大客戶，分別分布在汕尾城區(qū)和一市二縣。汕尾東涌鎮(zhèn)，陸豐市內(nèi)湖鎮(zhèn)，陸河縣城和海豐縣梅隴鎮(zhèn)。詳見圖3-1圖3-13.2 田龍農(nóng)貿(mào)有限公司的配送模式田龍農(nóng)貿(mào)有限公司的傳統(tǒng)的送貨模式是根據(jù)客戶的需求，定量不定時(shí)的向客戶送貨，未達(dá)到一定量不出車，積累到一定量才裝車發(fā)貨，且配送客戶往往是一家或兩家，客戶的需求滯后期很長(zhǎng)。4 配送中心選址應(yīng)考慮的主要因素4.1 公司發(fā)展需要公司計(jì)劃在五年內(nèi)在廣東省

17、內(nèi)籌建十座試點(diǎn)配送中心，以滿足客戶快速增長(zhǎng)的需要以及物流周轉(zhuǎn)的問(wèn)題。4.2 配送成本問(wèn)題的解決公司在沒(méi)有配送中心的情況下只從廠區(qū)出貨，不僅不能及時(shí)滿足客戶的需求，公司的物流成本過(guò)高也是制約公司快速發(fā)展的最主要的原因之一。4.3 地理位置汕尾市位于廣東省東南沿海，在北緯20.2723.28度和東經(jīng)114.54116.13度之間。東鄰揭陽(yáng)市，同惠來(lái)縣交界；西連惠州市，與惠東縣接壤；北接河源市，和紫金縣相連；南瀕南海，與香港隔海相望。陸域界線南北最寬處90km，東西最寬處132km，總面積5271km2,（不含東沙群島1.8km2）占全省總面積2.93%。大陸岸線長(zhǎng)302km，占全省岸線索長(zhǎng)度9%；

18、轄內(nèi)海域有93個(gè)島嶼、10個(gè)港口和3個(gè)海湖。汕尾市沿海200m等深線內(nèi)屬全市所轄海洋國(guó)土面積 2.38萬(wàn)平方公里，占全省海洋國(guó)土的14%。4.4 自然條件汕尾陸地總面積1681km2，其中耕地3.54萬(wàn)公頃，占總面積的21%；宜林地7.97萬(wàn)公頃，占總面積的47.4%；草地1.67萬(wàn)公頃，約占總面積的10%；土地資源的特點(diǎn)：一是類型多，有山地、丘陵、臺(tái)地、平原、灘涂等，有利全面發(fā)展農(nóng)業(yè)經(jīng)濟(jì)。二是潛力大，原土地生產(chǎn)力較低，潛力未充分發(fā)揮；土壤適應(yīng)性廣，發(fā)展旱地作物條件好，擴(kuò)大冬種生產(chǎn)有潛力。三是臺(tái)地廣布，宜發(fā)展水果生產(chǎn)。農(nóng)肥需求量大。4.5 交通條件汕尾市處于汕頭市和深圳市的中間位置，位于深汕高

19、速的中段，240省道，335省道和324國(guó)道縱橫汕尾。臨海方面，有曾經(jīng)中國(guó)十大港口之一的甲子港，碣石港，汕尾港，金廂港。東鄰揭陽(yáng)市，同惠來(lái)縣交界；西連惠州市，與惠東縣接壤；北接河源市，和紫金縣相連，南瀕南海，與香港隔海相望。4.6 享受各項(xiàng)優(yōu)惠政策汕尾市未來(lái)五年在農(nóng)業(yè)上的工作任務(wù)是：打造“十大基地”、建設(shè)“五大園區(qū)”、完善“五大體系”、落實(shí)“五大措施”。4.6.1 發(fā)展規(guī)模經(jīng)營(yíng)，打造種養(yǎng)“十大基地”4.6.2 科學(xué)規(guī)劃，建設(shè)農(nóng)業(yè)“五大園區(qū)”4.6.3 完善“五大體系”，提高服務(wù)水平4.6.4 落實(shí)“五大措施”，全面推進(jìn)農(nóng)業(yè)工作向縱深發(fā)展5 配送中心選址方法5.1 重心法利用求平面物體重心的原理

20、求物流系統(tǒng)中配送重心的設(shè)置位置而得名。是一種精確解析方法，適于單中心選址問(wèn)題。 單中心選址問(wèn)題中，存儲(chǔ)費(fèi)用與運(yùn)輸費(fèi)用相比已不是主要因素，運(yùn)輸費(fèi)用是主要考慮的因素。由配送中心向多個(gè)用戶配送貨物，僅考慮發(fā)貨的配送費(fèi)用時(shí)適于采用重心法。擬建配送中心坐標(biāo)為 ,其配送客戶的坐標(biāo)為，其中i=1，2，n。 表示配送中心到客戶i的運(yùn)費(fèi)率表示配送中心到客戶i的運(yùn)輸量則： 重心法的局限性： 重心法將縱向和橫向的距離視為互相獨(dú)立的量，與實(shí)際不相符，求出的解比較粗糙，它的實(shí)際意義在于能為選址人員提供一定的參考。5.2 微分法（迭代重心法） 微分法是為了克服重心法的缺點(diǎn)而提出來(lái)的，利用重心法的結(jié)果作為初始解，并通過(guò)迭代

21、獲得精確解。如圖5-2，有n個(gè)用戶(p1 pn)的系統(tǒng)需要設(shè)置一個(gè)配送中心(b0)，每個(gè)用戶的需求量和所在位置的坐標(biāo)已知，求配送中心的設(shè)置位置。 p2(w2,x2,y2)p1(w1,x1,y1)b0(x0,y0)p4(w4,x4,y4)0p3(w3,x3,y3)配送中心與客戶的坐標(biāo)圖5-2模型結(jié)構(gòu)設(shè)有n個(gè)配送點(diǎn)，他們各自的坐標(biāo)是（i=1,2,3,n）配送中心的坐標(biāo)是。總費(fèi)用為c則有： （2.1）式中: 表示從配送中心到配送點(diǎn)i每單位運(yùn)量、單位運(yùn)距的運(yùn)輸費(fèi)用； 表示配送中心到配送點(diǎn)i的運(yùn)輸量，也表示第i個(gè)配送點(diǎn)的需求量； 表示從配送中心到配送點(diǎn)i的直線距離；上式中： （2.1）采用微分法，將式（

22、2.3）代入（2.1）中，為了求出使c最小的,值，對(duì)得到的公式求偏導(dǎo)，令， (2.4)由式（2.4）可以分別求得最為合適的和，即 ， (2.5)方程式(2.5)的右邊還含有未知數(shù)，如果從兩個(gè)方程式的右邊完全消除和,計(jì)算將變得很復(fù)雜，計(jì)算量也很大。因此，可以采用迭代的方法進(jìn)行計(jì)算，通過(guò)迭代，得到的配送中心。用迭代方法計(jì)算的方法如下：（1）利用重心公式，求得初始解（，）；（2）將初始解代入距離公式求得；代入總運(yùn)費(fèi)公式，計(jì)算總運(yùn)費(fèi)；（3）將代入目標(biāo)公式，求得第一次迭代的解（，）；（4）重復(fù)步驟（2），求得新值；計(jì)算總運(yùn)費(fèi) ，比較與的大小。若，則繼續(xù)迭代；若，則結(jié)束運(yùn)算，（，）即為所求最優(yōu)解；（5）重

23、復(fù)步驟（3）（2），直到（n表示迭代次數(shù)）。5.3 迭代重心法在田龍配送選址中的應(yīng)用田龍農(nóng)貿(mào)有限公司的客戶分布如圖5-3.1，圖5-3.2圖5-3.1圖5-3.2 x0p2 （海豐縣梅隴鎮(zhèn)）(w2,x2,y2)p3（汕尾市東涌鎮(zhèn)）(w3,x3,y3)p1 （陸河縣）(w1x1y1）客戶分布示意圖圖5-3.4 yp4（陸豐市內(nèi)湖鎮(zhèn)）（w4,x4,y4）客戶分別分布在：汕尾市陸河縣，海豐縣梅隴鎮(zhèn)，汕尾市東涌鎮(zhèn)，陸豐市內(nèi)湖鎮(zhèn)。它們所在的經(jīng)緯度分別是：客戶分別地點(diǎn)所在經(jīng)緯度陸河縣（23.3，115.66） 即（，）海豐縣梅隴鎮(zhèn)（22.89，115.22）即（，）汕尾市東涌鎮(zhèn)（22.80，115.44）

24、即（，）陸豐市內(nèi)湖鎮(zhèn)（22.98，115.81）即（，）表5-3.1根據(jù)市場(chǎng)調(diào)查，入春后四個(gè)客戶的化肥需求量分別是：目標(biāo)客戶需求量（運(yùn)量）陸河縣6300噸豐縣梅隴鎮(zhèn)7000噸汕尾市東涌鎮(zhèn)3000噸陸豐市內(nèi)湖鎮(zhèn)75000噸表5-3.2利用迭代重心法求解田龍配送中心地址：現(xiàn)假設(shè)田龍配送中心設(shè)置在點(diǎn)，已知以下條件：， ， ， 運(yùn)費(fèi)率均為第一步：利用重心公式，求得初始解 ， 所以，初始解第二步：將初始解代入距離公式求得，代入總運(yùn)費(fèi)公式，計(jì)算總運(yùn)費(fèi)將代入距離公式所以， 將已求得的代入總成本公式第三步，將代入目標(biāo)公式，求得第一次迭代的解目標(biāo)公式： ， 所以，第四步，重復(fù)步驟（2），求得新值，計(jì)算總運(yùn)費(fèi)，比

25、較與的大小。若,則繼續(xù)迭代，若，則結(jié)束運(yùn)算，即為所求最優(yōu)解。將代入距離公式所以， 將求得的代入成本公式： 所以第五步，重復(fù)步驟（2）（3），直到（n表示迭代次數(shù)）。進(jìn)行第一次迭代所以，將代入距離公式所以，將求得的代入成本公式：所以進(jìn)行第二次迭代所以，將代入距離公式所以，將求得的代入成本公式：所以進(jìn)行第三次迭代所以將代入距離公式所以，將求得的代入成本公式：所以進(jìn)行第四次迭代所以, 將代入距離公式所以，將求得的代入成本公式：所以, 進(jìn)行第五次迭代所以 將 代入距離公式所以，將求得的代入成本公式：所以進(jìn)行第六次迭代所以將代入距離公式所以，將求得的代入成本公式：迭代結(jié)果如下表所示：配送中心pi緯度xi

26、經(jīng)度yi運(yùn)輸費(fèi)用cip023.01115.5535365p122.76115.5744375p222.95115.5335555p322.78115.5443545p422.93115.5235910p522.97115.5335200p622.99115.5535345p723.00115.5635305表5-3.3因?yàn)?5345與35305已相當(dāng)接近，其誤差對(duì)成本已不能造成決定性影響。所以可以看作所以點(diǎn)，可化成即所求最優(yōu)解。在地圖中所顯示的位置如圖：圖5-3.45.4 根據(jù)實(shí)際路況的改進(jìn)由于計(jì)算出來(lái)的配送中心位置處于山腳下，不方便車輛運(yùn)輸，根據(jù)路況及配送效率綜合考慮，最終把配送中心的點(diǎn)設(shè)置在離所求位置4km處的陸豐市東海鎮(zhèn)芴尾村。見圖圖5-4.1由配送中心到達(dá)客戶的路徑及路程出發(fā)點(diǎn)行車路線拐點(diǎn)公里數(shù)目的地芴尾村s240+s335河口鎮(zhèn)53.7公里陸河縣芴尾村g324無(wú)42.3公里海豐縣梅隴鎮(zhèn)芴尾村g324+s24