【正文】 在現(xiàn)代物流配送過程中，運(yùn)輸車輛、運(yùn)輸時間和配送路線有時會發(fā)生變動，需要實(shí)時的做出抉擇。一是對戰(zhàn)略性決策的配送中心選址模型與評價方法的研究，二是對策略性決策的運(yùn)輸路徑優(yōu)化安排的研究?，F(xiàn)使用遺產(chǎn)退火算法對其配送路徑進(jìn)行優(yōu)化分析，以使路徑最短，最大限度的降低運(yùn)輸成本。（4） 計(jì)算出與（Xd（1）Yd（1））。永輝集團(tuán)自2004年底進(jìn)入重慶以來，已經(jīng)在江北區(qū)金源不夜城、五里店、渝北區(qū)加州花園、東和春天、黃泥滂、兩路鎮(zhèn)、渝中區(qū)大坪、長壽協(xié)信、南岸區(qū)四公里、大渡口香港城、兩路雙龍路、梁平、楊家坪、綦江、壁山、南坪東路、萬盛、石橋鋪開設(shè)了39家大型生鮮超市。本章介紹了物流配送路徑優(yōu)化模型，其中簡要介紹了物流配送過程，以及一些配送的基本要求。選中父代個體的概率為： （413） 物流配送路徑中的染色體編碼是定長且有序的，且每條染色體的整數(shù)基因只出現(xiàn)一次，單點(diǎn)或雙點(diǎn)操作并不適用于這種情況。解碼過程是在新的路徑中按順序插入基因，要減少費(fèi)用則必須盡量減小路徑。由于復(fù)制操作對當(dāng)前種群外的解空間無探索能力，種群中各個體分布“畸形”時交叉操作的進(jìn)化能力有限，小概率變異操作很難增加種群的多樣性，所以，若算法收斂準(zhǔn)則設(shè)計(jì)不好，則GA經(jīng)常會出現(xiàn)進(jìn)化緩慢或“早熟”收斂的現(xiàn)象。因此，考慮將模擬退火的思想引入遺傳算法，有效地緩解了遺傳算法的選擇壓力。遺傳算法模型的步驟如下【9】：（1）對求解空間進(jìn)行初始和編碼；（2）初始化種群，；（3）計(jì)算當(dāng)前種群中的染色體的適應(yīng)程度；（4）應(yīng)用遺傳算子生成新一代群體；（5）判斷是否產(chǎn)生終止，若終止則返回第（3）步。以下將會對配送路徑優(yōu)化的數(shù)學(xué)模型和這兩種算法進(jìn)行介紹。 第四章 物流配送路徑優(yōu)化模型物流配送是指物流公司根據(jù)送貨單上的送貨信息進(jìn)行分貨、配送的過程，并且能夠達(dá)到及時、安全、經(jīng)濟(jì)的配送目的，讓收貨人能夠滿意。用啟發(fā)式方法進(jìn)行物流中心網(wǎng)點(diǎn)布局時，一般應(yīng)包括以下幾個步驟：○1 定義一個計(jì)算總費(fèi)用的方法；○2 擬定判別準(zhǔn)則；○3 規(guī)定方案改進(jìn)的途徑；○4 給出初始方案；○5 迭代求解。因而，這種方法在實(shí)際運(yùn)用中受到一定的限制。這類方法專家的主觀判斷占主導(dǎo)地位，決策結(jié)果常常受到專家知識結(jié)構(gòu)、經(jīng)驗(yàn)以及他們所處地位時代和社會環(huán)境等諸多因素的限制和影響【1】。它比一般常溫配送中心的要求更高、更復(fù)雜,建設(shè)投資成本也要大很多,是一個龐大的系統(tǒng)工程,所以需要設(shè)計(jì)一套系統(tǒng)的、符合邏輯程序的冷鏈配送中心選址方法。主要是保證冷凍冷藏品在配送運(yùn)輸過程中不會由于溫度濕度的變化，導(dǎo)致的冷凍冷藏品的品質(zhì)下降甚至變質(zhì)。冷凍加工主要是指將各種禽類、魚類、肉類、蛋類冷卻及冰凍，在低溫狀態(tài)下進(jìn)行揀選、包裝、分類等加工作業(yè)。冷鏈物流的主要食品范圍如下表：初級農(nóng)產(chǎn)品加工食品特殊商品水果、蔬菜速凍食品藥品肉、禽、蛋禽、肉、水產(chǎn)品等包裝熟食生物供體水產(chǎn)品冰激凌以及奶產(chǎn)品血液花卉產(chǎn)品快餐原料等冷鏈物流具有與其他物流不同的特點(diǎn)，總結(jié)起來可以分為以下3點(diǎn)：?復(fù)雜性。儲存型的以儲存為主要的目的，流通型的配送中心沒有長期儲存的功能，僅僅是暫緩或者隨進(jìn)隨出的方式進(jìn)行配貨和送貨。配送中心與傳統(tǒng)的倉庫有些區(qū)別，一般倉庫只是負(fù)責(zé)商品的保管，而配送中心除了保管功能還有貨物集散、分揀配貨、配送加工及信息處理的功能。供應(yīng)方就是指原材料的供應(yīng)商以及半成品和成品的供應(yīng)商；物流中心是指具有儲存、分揀、流通加工、增值包裝、訂單處理等功能的大型區(qū)域性貨物集散中心；配送中心就是指小規(guī)模的物流節(jié)點(diǎn)，比如日常我們所熟悉的領(lǐng)快遞的地方；需求方就是指零售商、店鋪以及我們消費(fèi)者。在第四章建立了物流配送路徑優(yōu)化模型，并介紹了遺傳算法和模擬退火算法的計(jì)算步驟。最后，突破傳統(tǒng)的物流模式。 我國冷鏈物流最早出現(xiàn)在20世紀(jì)50年代的肉食品外貿(mào)出口，但是由于當(dāng)時經(jīng)濟(jì)發(fā)展的限制，技術(shù)水平不高，應(yīng)用領(lǐng)域也相對狹窄，也沒有獲得政府和社會的重視。1988年，美國物流管理協(xié)會將物流定義為：物流是以滿足客戶需求為目的，為提高原料、在制品以及相關(guān)信息，從供應(yīng)到消費(fèi)的流動和存儲的效率和效益，并對其進(jìn)行的計(jì)劃、執(zhí)行和控制的過程【13】。60年代后隨著管理學(xué)科的發(fā)展，大大的促進(jìn)了物流的發(fā)展。因此，第三方物流的配送中心及其配送路徑優(yōu)化，對冷鏈供應(yīng)鏈的運(yùn)作效率和服務(wù)水平起著重要作用。食品中的肉類、乳制品等尤其會因?yàn)闇囟群蜐穸鹊淖兓鴮?dǎo)致變質(zhì)。早在2005年，隨著全國“五縱二橫”鮮活農(nóng)產(chǎn)品流通“綠色通道”的開通，使得冷鏈物流企業(yè)有了跨越式的發(fā)展，這一綠色通道加快了跨區(qū)域農(nóng)產(chǎn)品交通運(yùn)輸?shù)乃俣?，為冷鏈物流網(wǎng)絡(luò)延伸做出了貢獻(xiàn)。關(guān)鍵詞：物流配送、物流網(wǎng)絡(luò)、配送中心選址 33 / 36PAUL Logistics Company Logistics Network System DesignAbstract: This paper firstly introduces the related theory of logistics distribution, introduces the concept of logistics network, distribution, and distribution center, and expounds the functions and classification of distribution center. Then the relevant theory of cold chain distribution was introduced, the concept of cold chain distribution and distribution characteristics were explained, and the problems existed in the cold chain distribution of Zheng Ming logistics pany were analyzed. Finally in detail addressing and routing algorithm based on gravity method and genetic algorithm based approach, in Chongqing Yonghui supermarket chain as the service object, of Zhengming pany logistics and distribution network system is designed.Keywords：Logistics distribution, logistics network, distribution center location目錄摘要 IAbstract I第一章 研究背景與意義 4 4 選題目的與意義 5 5 5 6 7 7 7 7第二章 物流網(wǎng)絡(luò)系統(tǒng)構(gòu)建相關(guān)理論介紹 8 8 8 9 9 9第三章 冷鏈配送特性及配送中心選址方法分析 11 11 鄭明發(fā)展冷鏈業(yè)務(wù)的主要問題 12 13 14第四章 物流配送路徑優(yōu)化模型 16 16 16（SA）模型及其實(shí)現(xiàn) 17 遺傳算法（GA）模型及其實(shí)現(xiàn) 18（GASA）模型及其實(shí)現(xiàn) 18 18 19 20 21第五章 鄭明物流公司物流網(wǎng)絡(luò)設(shè)計(jì)及配送路徑優(yōu)化 22 22 基于重心法的鄭明物流公司的配送中心選址分析 22 22 23 24 27 27 29第六章 結(jié)論與展望 30參考文獻(xiàn) 31第一章 研究背景與意義冷鏈起源于十九世紀(jì)上半葉冷凍機(jī)的發(fā)明，使得各種易腐食品開始慢慢進(jìn)入消費(fèi)者市場。1894年，美國的阿爾貝特2013年2月，國務(wù)院辦公廳下發(fā)《關(guān)于落實(shí)中共中央國務(wù)院關(guān)于加速發(fā)展現(xiàn)代農(nóng)業(yè)進(jìn)一步增強(qiáng)農(nóng)村發(fā)展活力若干意見有關(guān)政策措施分工的通知》其中有7項(xiàng)政策涉及到農(nóng)產(chǎn)品冷鏈物流，這些利好政策讓冷鏈物流在2013年持續(xù)升溫。因此要保證食品的安全，就必須發(fā)展生鮮食品的冷鏈供應(yīng)鏈，將生產(chǎn)地，加工地，倉儲，運(yùn)輸，銷售等各領(lǐng)域進(jìn)行實(shí)時的溫度控制，來保證食品品質(zhì)，對食品質(zhì)量安全進(jìn)行有效控制。因此，第三方冷鏈物流配送中心的合理選址及配送路徑優(yōu)化對與第三方冷鏈物流及其所處的整個供應(yīng)鏈具有重要的實(shí)際意義。人們將物流看作是激發(fā)企業(yè)活力的重要手段，這一階段也是物流發(fā)展最快的階段。這也是進(jìn)一步揭示物流的本質(zhì)。但是隨著國民經(jīng)濟(jì)和人民的生活水平不斷提高，國內(nèi)消費(fèi)者對速凍食品、乳制品、冷飲、果蔬及花卉需求正在呈現(xiàn)快速增長，冷鏈物流的應(yīng)用領(lǐng)域越來越廣泛，發(fā)展成影響國民生計(jì)的重要行業(yè)，尤其是進(jìn)入21世紀(jì)，食品加工以及第三方物流企業(yè)蓬勃的發(fā)展成為冷鏈物流強(qiáng)大的發(fā)展動力，再加上國家也陸續(xù)出臺相關(guān)政策，加大了對冷鏈農(nóng)產(chǎn)品，生鮮產(chǎn)品相關(guān)的企業(yè)進(jìn)行扶持，使冷鏈物流得到了跨越式的發(fā)展。生產(chǎn)和消費(fèi)連為一體，產(chǎn)業(yè)和生活同步成長。在第五章中以鄭明物流公司為實(shí)例，通過重心法對其配送中心進(jìn)行選址確定了其位置，然后通過遺傳退火算法對其配送路徑進(jìn)行了優(yōu)化，找到了鄭明物流公司在重慶永輝超市的物流配送最優(yōu)路徑。線路則是指連接各個物流節(jié)點(diǎn)之間的貨物通道。它提供的是全方位、方便用戶的服務(wù)。加工型的是根據(jù)用戶需要對配送物品進(jìn)行加工?？梢苑譃槿肆渌椭行摹⒂?jì)算機(jī)管理配送中心、自動化信息化配送中心、智能化配送中心。冷鏈物流所能保持物品的保鮮度主要取決于三點(diǎn)，分別為儲藏溫度、流通時間以及耐儲藏性。這一部分最主要的環(huán)節(jié)是預(yù)冷，對預(yù)冷的產(chǎn)品進(jìn)行初步預(yù)冷加工，也包括水果、蔬菜的預(yù)冷。冷凍銷售冷凍品通常會配送運(yùn)輸至銷售地，進(jìn)行批發(fā)零售，然后轉(zhuǎn)由銷售地的批發(fā)零售商進(jìn)行低溫儲藏。(2）末端配送網(wǎng)絡(luò)的配送路徑優(yōu)化。對于有限的備選地點(diǎn)，該類方法盡管常常有效，但是若以整個城市大系統(tǒng)甚至更大規(guī)模的選址問題為研究對象來研究物流中心的布設(shè)選址，則必須具備足夠的基礎(chǔ)資料，輔助以定量分析，否則將缺乏足夠的說服力。采用數(shù)學(xué)