【正文】 方法建立的模型通常有微積分模型，線形模型和整數(shù)模型等。重心法是一種模擬方法，它將物流系統(tǒng)中的需求點(diǎn)和資源點(diǎn)看成是分布在某一平面范圍內(nèi)的物流系統(tǒng)，各點(diǎn)的需求量和資源量分別看成是物體的重量，物體系統(tǒng)的重心作為物流網(wǎng)點(diǎn)的最佳設(shè)置點(diǎn)，利用求物體系統(tǒng)重心的方法來確定物流網(wǎng)點(diǎn)的位置。在配送過程中配送路徑的選擇非常重要，一條合理的配送路徑不僅能夠加快配送速度、降低配送成本，而且能夠極大的提高配送質(zhì)量，使客戶得到滿足。用表示貨車的數(shù)量，包括配送中心在內(nèi)的需求點(diǎn)共有個(gè)，貨車的數(shù)量等于路徑的數(shù)量，每條路徑有一輛貨車服務(wù)，每個(gè)需求點(diǎn)只能由一輛車負(fù)責(zé)送貨，貨車送貨過程中單位距離需要單位費(fèi)用和單位時(shí)間，即。GA算法模型通過模仿遺傳過程中的進(jìn)化選擇過程原理，最終使求解的狀態(tài)最優(yōu)。理論上，GA 和 SA 兩種算法均屬于基于概率分布機(jī)制的優(yōu)化算法。另一方面，SA的優(yōu)化行為對退溫歷程具有很強(qiáng)的依賴性，而理論上的全局收斂對退溫歷程的限制條件很苛刻，因此 SA優(yōu)化時(shí)間性能較差。產(chǎn)生初始種群的過程要借助于方法，種群數(shù)量為，即在網(wǎng)絡(luò)邊上插入需求點(diǎn)，且要保證需求點(diǎn)的費(fèi)用最低，產(chǎn)生部分初始解，隨機(jī)產(chǎn)生剩余部分的可行解。PMX交叉方法能夠避免交叉操作后出現(xiàn)不合格染色體，PMX是隨機(jī)對染色體編碼中的兩個(gè)交叉點(diǎn)進(jìn)行基因交換。再基于這些要求建立物流配送路徑優(yōu)化數(shù)學(xué)模型。永輝超市作為重慶市幾家大型連鎖超市之一，是鄭明公司開展物流運(yùn)輸服務(wù)的主要目標(biāo)之一，因此將以重慶市永輝超市為服務(wù)對象，對其配送中心進(jìn)行選址于分析。對應(yīng)的總運(yùn)輸費(fèi)用CT(1)。每輛運(yùn)輸車輛限載8噸，即，單次配送距離范圍在50千米以內(nèi)。這兩個(gè)層面可以滿足現(xiàn)代配送物流向系統(tǒng)化、集成化、網(wǎng)絡(luò)化發(fā)展的需求。如何將現(xiàn)有的信息技術(shù)和智能優(yōu)化理論有機(jī)的結(jié)合，實(shí)現(xiàn)實(shí)時(shí)的調(diào)整安排，對現(xiàn)代物流配送的研究是很有益的。在未來的物流建設(shè)方面做以下展望：。第六章 結(jié)論與展望本文圍繞鄭明物流公司的物流配送流程，從系統(tǒng)工程的角度分析了其在配送系統(tǒng)的優(yōu)化問題上的獨(dú)到之處。 配送中心選址標(biāo)注圖配送中心針對圖51重慶市永輝超市分布圖，物流配送中心配置3輛配送汽車，對圖中10個(gè)需求點(diǎn)進(jìn)行配送。（3） 將（Xd（0）,Yd（0））代入公式中，計(jì)算出倉庫地址的改進(jìn)位置（Xd（1）Yd（1））。當(dāng)連續(xù)代沒有發(fā)生變化時(shí)，即可認(rèn)為算法收斂并終止計(jì)算。貨車運(yùn)輸?shù)淖畹唾M(fèi)用可以表示為： ， （412）采用比例選擇算子，該算子是一個(gè)隨機(jī)采樣的方法。Step1： 設(shè)定群體規(guī)模、初溫時(shí)的系數(shù)、退溫系數(shù)，交叉和變異的概率系數(shù)，終止規(guī)則中的，迭代計(jì)數(shù)器數(shù)；Step2：利用 PHIF 方法產(chǎn)生個(gè)染色體作為初始種群，通過計(jì)算目標(biāo)函數(shù)值來得到初始溫度，且令；Step3： 計(jì)算出染色體的適應(yīng)值，保證下一代是優(yōu)質(zhì)的；Step4：對染色體的目標(biāo)函數(shù)進(jìn)行重新計(jì)算，實(shí)施最優(yōu)保留的執(zhí)行條件；Step5：復(fù)制產(chǎn)生下一代群體，這個(gè)過程要嚴(yán)格按照Metropolis 判別準(zhǔn)則進(jìn)行；Step6：執(zhí)行退溫操作，即，令；Step7：計(jì)算出新一代的群體的目標(biāo)函數(shù)值，令；Step8：對和的大小進(jìn)行比較，若小于，令，否則；Step9：比較和的大小，若，則為最終解，并輸出，否則回到Step3；種群中的成員用字符串實(shí)體表示，對長度為的字符串進(jìn)行求解，每個(gè)實(shí)體需求點(diǎn)用染色體中的一個(gè)數(shù)字表示，貨車行駛的路徑和方向用染色體基因順序表示。這些不同作用的優(yōu)化操作相結(jié)合，豐富了優(yōu)化過程中的鄰域搜索結(jié)構(gòu)，增強(qiáng)了全空間的搜索能力。而模擬退火算法卻具有擺脫局部最優(yōu)點(diǎn)的能力，能抑制遺傳算法的早熟現(xiàn)象。 遺傳算法（GA）模型及其實(shí)現(xiàn)遺傳算法模型是建立在生物進(jìn)化理論和遺傳學(xué)理論基礎(chǔ)上的一種算法，這是模仿遺傳算子在選擇、交叉和變異過程中的原理，應(yīng)用在集合物的全局搜索上。SA在全局搜索方面的能力也很好，但過于依賴參數(shù)。對于連續(xù)空間單一配送中心的選址問題學(xué)術(shù)界一般都采用重心法，這種方法是將物流系統(tǒng)的需求點(diǎn)和資源點(diǎn)看成是分布在某一平面范圍內(nèi)的物體系統(tǒng)，各點(diǎn)的需求量和資源量分別看成是物體的重量，物體系統(tǒng)的重心將作為物流網(wǎng)點(diǎn)的最佳設(shè)置點(diǎn)，利用確定物體重心的方法來確定物流網(wǎng)點(diǎn)的位置。啟發(fā)式方法的特點(diǎn)是模型簡單，需要進(jìn)行方案組合的個(gè)數(shù)少，因此，便于尋求最終解，此方法雖不能保證得到最優(yōu)解，但只要處理得當(dāng)，可獲得決策者滿意的近似解。但是，這種方法對某些復(fù)雜問題難以建立起恰當(dāng)?shù)哪Ｐ?，或者由于模型太?fù)雜，使得求解困難或要付出相當(dāng)高的代價(jià)。因此根據(jù)實(shí)際情況，建立一套完整的選址評價(jià)指標(biāo)體系，采用模糊評價(jià)(FuzzyJudge)、層次分析(Analytic Hierarchy Process，簡稱 AHP)等數(shù)學(xué)方法進(jìn)行綜合評價(jià)，進(jìn)而確定物流中心的最優(yōu)位置就顯得十分有效。(1)末端冷鏈配送中心建設(shè)選址。冷藏運(yùn)輸及配送這一環(huán)節(jié)包括長途運(yùn)輸和短途運(yùn)輸，運(yùn)輸載體涉及到鐵路冷藏列車、冷藏汽車、冷藏船、冷凍柜等能保持一定溫度的運(yùn)輸工具。冷鏈物流由冷凍加工、冷凍儲藏、冷藏運(yùn)輸配送以及冷凍銷售四部分組成。冷鏈物流也是隨著科技的進(jìn)度為了滿足這種需求而發(fā)展起來的。按照配送貨物的屬性可以分為食品配送、醫(yī)藥配送中心、化妝品配送中心、家電配送中心等等。按照功能可以分為儲存型配送中心、流通型配送中心和加工型配送中心。配送中心是基于物流合理化和發(fā)展市場兩個(gè)需要而形成的可以很好地解決用戶批量小、多樣化的需求和廠商大批量、專業(yè)化生產(chǎn)的矛盾【16】。物流節(jié)點(diǎn)是物流網(wǎng)絡(luò)中的重要組成部分，主要是指提供物流服務(wù)的重要場所，主要包括四個(gè)層次，分別是：供應(yīng)方、物流中心、配送中心和中轉(zhuǎn)站以及需求方。在第三章對冷鏈物流運(yùn)輸貨物的特點(diǎn)進(jìn)行了概述，提出了鄭明公司冷鏈物流存在的2點(diǎn)問題，并對配送中心的選址方法進(jìn)行了介紹。其次，跨出企業(yè)界限與其他公司合作，比如說冷鏈物流企業(yè)與餐飲企業(yè)和生鮮電商企業(yè)進(jìn)行合作，實(shí)現(xiàn)雙方共贏進(jìn)而帶動行業(yè)新的發(fā)展。在歐洲，基于互聯(lián)網(wǎng)和電子商務(wù)的電子物流正在慢慢崛起，以滿足不同客戶的需求【14】。這一時(shí)期物流管理已經(jīng)從企業(yè)內(nèi)部延伸到了企業(yè)外部，物流管理的重點(diǎn)已經(jīng)轉(zhuǎn)移到了物流的戰(zhàn)略研究。第二階段：20世紀(jì)60年代到70年代。第三方冷鏈配送中心加強(qiáng)了供應(yīng)商與銷售商之間的合作，有利于整合整個(gè)供應(yīng)鏈的資源。雖然國家政府對于食品安全有一定的機(jī)制和管理體系，但是仍有少數(shù)的食品生產(chǎn)商們?nèi)狈ψ杂X，尤其是在流通環(huán)節(jié)，極易產(chǎn)生食品問題。因此，隨著冷鏈物流需求不斷擴(kuò)大，不僅需要相關(guān)政府和企業(yè)的大力扶持，加大對冷鏈物流的運(yùn)營管理，擴(kuò)展其規(guī)模，采用先進(jìn)冷鏈設(shè)備技術(shù)，還需要培養(yǎng)專業(yè)的物流人才，運(yùn)用先進(jìn)的物流管理知識。最后在詳細(xì)介紹尋址及配送路徑算法的基礎(chǔ)上以重心法與遺傳算法為方法基礎(chǔ)，以重慶市永輝連鎖超市為服務(wù)對象，對鄭明公司配送物流網(wǎng)絡(luò)系統(tǒng)進(jìn)行了設(shè)計(jì)。巴爾里爾（Albert Barrier）和英國的萊迪齊（）最早提出了冷鏈（Cold Chain）的概念。雖然國家政策大力扶持冷鏈物流產(chǎn)業(yè)，陸續(xù)建立多個(gè)設(shè)備齊全，技術(shù)先進(jìn)的配送中心，但是我國冷鏈物流配送中心仍然比較缺乏，且我國冷鏈物流運(yùn)營的主要模式仍是以產(chǎn)品生產(chǎn)商或者經(jīng)銷商來完成冷鏈產(chǎn)品的倉儲配送。冷鏈物流行業(yè)與生鮮食品行業(yè)可以說的上是相輔相成。物流的發(fā)展大概經(jīng)歷了四個(gè)階段。1963年，美國成立了國家實(shí)物配送管理委員會，在這一時(shí)期，物流也被賦予了更豐富的含義。這一觀念的提出，使得企業(yè)內(nèi)部逐漸改變了傳統(tǒng)的財(cái)務(wù)、采購、銷售、市場、研發(fā)等企業(yè)分解式的思維方式，慢慢出現(xiàn)系統(tǒng)整合的思想。目前，隨著冷鏈物流這個(gè)概念在我國逐漸被重視，冷鏈物流技術(shù)不斷創(chuàng)新，冷鏈物流基礎(chǔ)設(shè)備不斷擴(kuò)充改進(jìn)，冷鏈物流企業(yè)不斷涌現(xiàn)，冷鏈物理市場規(guī)模逐步增長并與世界接軌，冷鏈物流體系逐步健全。在把握住行業(yè)趨勢的同時(shí)，為客戶提供增值服務(wù)，逐步完善業(yè)務(wù)鏈。以冷鏈物流一體化的多配送中心選址問題為研究對象，在實(shí)例分析當(dāng)中，通過重心法提出了物流配送中心的選址。主要有公路、鐵路、空運(yùn)、水路以及管道等方式。配送中心具有滿足多量少樣的市場需求及降低流通成本的作用。正因?yàn)檫@些不同所以物品的儲藏以及冷鏈物流的流通也就具有了復(fù)雜性。這個(gè)環(huán)節(jié)需要用到的設(shè)備主要是冷卻裝置、速凍裝置和凍結(jié)裝備【2】。例如大型連鎖超這樣的零售終端成為了冷鏈?zhǔn)称返闹饕N售渠道。鄭明百庫網(wǎng)已趨于完善，然末端配送網(wǎng)絡(luò)建設(shè)尚未成規(guī)模，所以必須要建立完善的配送網(wǎng)絡(luò)同時(shí)進(jìn)行配送路徑的優(yōu)化才能滿足現(xiàn)代商業(yè)流通的需求。定量分析法定量分析法應(yīng)用非常多，從建模方法角度分類，概括起來地歸納為三大類：啟發(fā)式算法、解析方法和模擬方法。對某個(gè)問題究竟應(yīng)建立什么樣的模型，應(yīng)該根據(jù)具體分析而定。在連續(xù)區(qū)域內(nèi)分布著 n 個(gè)資源點(diǎn)及配送點(diǎn)，求此區(qū)域內(nèi)一個(gè)配送點(diǎn)使配送成本總額最小。整個(gè)物流配送過程是：配送中心根據(jù)每個(gè)配送點(diǎn)的配送信息，安排配送貨車向多個(gè)配送點(diǎn)配送貨物的過程，這個(gè)配送過程要綜合考慮配送路徑和配送的成本。表示第輛送貨車從需求點(diǎn)到需求點(diǎn)，表示從需求點(diǎn)到需求點(diǎn)，和分別表示貨車到達(dá)頂點(diǎn)的時(shí)間和貨車在頂點(diǎn)的等待時(shí)間，分別表示貨車數(shù)量和需求點(diǎn)的數(shù)量，表示需求點(diǎn)到需求點(diǎn)的距離，表示貨車從需求點(diǎn)到需求點(diǎn)的送貨時(shí)間，表示貨車從需求點(diǎn)到需求點(diǎn)的費(fèi)用， 為需求點(diǎn)的需求量，為第輛貨車的載重量，為需求的服務(wù)時(shí)間，和分別為貨車到達(dá)需求點(diǎn)的最早時(shí)間和最晚時(shí)間， 表示第輛貨車的結(jié)束時(shí)間。為了加快算法的收斂速度，選擇適應(yīng)度函數(shù)值大的個(gè)體。不同的是，SA 通過賦予搜索過程一種時(shí)變且最終趨于零的概率突跳性，從而可有效避免陷入局部極小并最終趨于全局最優(yōu)；GA 則通過概率意義下的基于“優(yōu)勝劣汰”思想的群體遺傳操作來實(shí)現(xiàn)優(yōu)化。兩種算法結(jié)合，SA的兩準(zhǔn)則可控制算法收斂性以避免出現(xiàn)“早熟”收斂現(xiàn)象，并行化的抽樣過程可提高算法的優(yōu)化時(shí)間性能【6】。這個(gè)過程能保證種群多樣性。變異操作使父代種群產(chǎn)生隨機(jī)的、無關(guān)聯(lián)的性狀，維持種群的多樣性。遺傳算法（GA）和模擬退火算法（SA）是兩種解決物流配送路徑優(yōu)化問題的兩種算法，這兩種算法都有其各自的優(yōu)點(diǎn)和不足。 基于重心法的鄭明物流公司的配送中心選址分析 圖51 重慶市永輝超市分布圖圖51 是重慶市永輝超市分布圖圖51 是重慶市永輝超市分布圖，結(jié)合重慶市永輝超市分布圖，采取橫坐標(biāo)以1公里為一個(gè)單位長度，縱坐標(biāo)采取1公里為一個(gè)