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