資源描述：
《基于改進遺傳算法的易腐品配送中心選址問題研究.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、2012年第17期scienceandTe盞ementResearch20l2N0．17doi：10．3969／j．issn．1000-7695．2012．17．044基于改進遺傳算法的易腐品配送中心選址問題研究陳雪(天津職業(yè)技術(shù)師范大學(xué)經(jīng)濟與管理學(xué)院，天津300222)摘要：針對易腐品的物流特性，提出了一種結(jié)合領(lǐng)域知識的遺傳算法以求解存在限制性區(qū)域的易腐品配送中心選址問題。建立了成本費用模型，重新定義了適應(yīng)度函數(shù)的評價方法，并設(shè)計了有效的遺傳算子，最終通過實例驗證了模型與算法的合理性與有效性。關(guān)鍵詞：配送中心；選址；遺傳算法；易腐品中圖分類號：F713文獻標識碼：A文章編號：
2、1000—7695(2012)17—0199—04ResearchonLocationProblemofDistributionCenterforPerishableGoodsBasedonGeneticAlgorithmCHENXtie(SchoolofEconomyandEducation，TianjinUniversityofTechnologyandEducation，Tianjin300222，China)Abstract：Aimingatthelogisticcharacteristicsofperishablesgoods，thepaperproposesanim
3、provedgeneticalgorithmcombinedwithdomainknowledgetosolvelocationproblemofdistributioncenterforperishablegoodswhenrestrictiveareaexists．Itsetsupcostmodel，redefinesallevaluationmethodologyoffitnessfunction，anddesigsaneffectivegeneticopevator．Finallythepapertestsandverifistherationalityandeffec
4、tivenessofthemodelandalgorithmbyexample．Keywords：distributioncenter；location；geneticalgorithm；perishablegoods算法求解l5；黃松、楊超等引入易腐品配送中心缺0引言貨成本因素，建立了易腐品分銷網(wǎng)絡(luò)設(shè)計模型，采易腐品是指隨時問推移會腐爛、損壞、揮發(fā)或用博弈分析以及拉格朗日算法求解；Osvald和者過期的產(chǎn)品。Goyal和Giri將易腐品劃分為兩Stirn提出了帶時間窗的易腐品配送的車輛路徑模型，類?，一類是價值隨技術(shù)發(fā)展或者競爭對手新產(chǎn)品并采用禁忌算法的啟發(fā)式算法求解；Nab
5、ila和Mi．的引進而降低的產(chǎn)品，如時尚服飾、唱片等；另一chel等研究了易腐食品單車多次配送的路徑優(yōu)化問類是隨時間腐壞變質(zhì)的產(chǎn)品，如肉類、海鮮、蔬菜題，并引入帶約束的初始最短路徑算法_8；Taranti．等。配送中心是基于物流合理化和發(fā)展市場兩個需1is等提出了一種基于交換路徑或路徑節(jié)點的后啟發(fā)要而發(fā)展起來的，是以組織配送式銷售和供應(yīng)，執(zhí)式算法來解決易腐品配送問題。然而，以上方法行實物配送為主要功能的流通型物流節(jié)點，它是物不能很好解決一些存在限制性區(qū)域環(huán)境下易腐品配流系統(tǒng)的核心樞紐，配送中心地址的選取是物流系送中心選址問題。統(tǒng)分析的核心內(nèi)容，其選址決策具有舉足輕重的作針對存在
6、限制性區(qū)域的配送中心選址問題，本用。文建立了易腐品配送中心的數(shù)字模型，采用柵格法國內(nèi)外學(xué)者對易腐品配送中心的選址問題進行處理存在限制區(qū)域的環(huán)境地圖，重新定義了適應(yīng)度了大量的研究。姜大立、楊西龍在假設(shè)腐敗速率與函數(shù)的評價方法，并結(jié)合領(lǐng)域知識設(shè)計了檢測算子，物品數(shù)量成正比的情況下，建立了無容量限制的配然后采用遺傳算法逐步收斂求得可行解或較優(yōu)解。送中心連續(xù)選址模型；王海麗、王勇等以帶時間1易腐品配送中心選址模型的建立窗的車輛配送模型為基礎(chǔ)，建立了易腐食品冷藏配送模型；楊琚、王玲等研究了多用途易腐品的配1．1問題描述送中心選址問題，建立了有容量限制和貨物中轉(zhuǎn)的給定某一地區(qū)易腐品需求用戶
7、的地址集合，要多用途易腐品配送中心選址模型，并采用拉格朗日求從中選出一定數(shù)目的地址建立易腐品配送中心，收稿日期：201l～l2一l9。修回日期：2012—03—09基金項目：全國教育科學(xué)”十一五”規(guī)劃教育部重點課題”對接于現(xiàn)代服務(wù)業(yè)的應(yīng)用型人才培養(yǎng)體系創(chuàng)新研究”(GJA094025)200陳雪：基于改進遺傳算法的易腐品配送中心選址問題研究使得在選出地點建立的配送中心與各用戶形成的配貨物成本、變質(zhì)損失以及運輸費用；(6)物品從產(chǎn)送系統(tǒng)配送費用最小。地到配送中心的運輸期間變質(zhì)率為0，即運輸時間處
