資源描述:
《配送中心選址問題模型及算法研究.pdf》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、蓋963873論文題目:配送中心選址問題模型及算法研究英文題目:StudyonModelingandAlgorithmofDistributiOilCentersLocationProblem研究生姓名:陳照輝指導(dǎo)教師姓名:奎左衛(wèi)單位:塑出型燕盔堂堡堂醫(yī)論文提交日期:學(xué)位授予日期:論文評閱人答辯日期:授予單位:單位:單位:鞍IJI科技大學(xué)頌+論文配送中心選址問題模型及算法研究摘要近年來,隨著社會(huì)經(jīng)濟(jì)的飛速發(fā)展以及經(jīng)濟(jì)全球化步伐的逐漸加快,物流在社會(huì)經(jīng)濟(jì)發(fā)展中的地位變得越來越重要,并逐漸引起人們廣泛
2、的關(guān)注,以致一國物流的綜合發(fā)展水平成為判斷其國家綜合實(shí)力的標(biāo)志之一。物流在國民經(jīng)濟(jì)中的地位日益凸現(xiàn),而作為連接物流網(wǎng)絡(luò)上下游的配送中心也丌始逐漸為人們所重視。配送中心選址決定了整個(gè)物流網(wǎng)絡(luò)的結(jié)構(gòu)、規(guī)模,影響到物流系統(tǒng)中的物流費(fèi)用和顧客物流服務(wù)水平的高低。無論是對丁整個(gè)國家的物流業(yè)發(fā)展,還是企業(yè)的物流網(wǎng)絡(luò)規(guī)劃,選址決策都具有舉足輕重的作用。本文首先針對平面選址問題,根據(jù)粒子群優(yōu)化算法和混沌優(yōu)化方法提出了基于混沌的粒子群優(yōu)化算法。該算法繼承了兩算法的優(yōu)點(diǎn),避免了粒子群算法易于早熟收斂,收斂精度差的缺陷
3、,同時(shí)也避免了混沌優(yōu)化算法運(yùn)算時(shí)間長的缺點(diǎn),從而來達(dá)到提高全局尋優(yōu)能力和進(jìn)化速度。其次,針對離散點(diǎn)選址問題,建立了無容量限制的配送中心選址模型,根據(jù)鄰域搜索算法對初始方案有較強(qiáng)的依賴性的缺點(diǎn),和遺傳算法的個(gè)體多樣性,全局搜索能力強(qiáng)的優(yōu)點(diǎn),提出在遺傳算法中加入鄰域搜索思想構(gòu)建了混合遺傳算法,并對所建模型進(jìn)行了求解。另外,還對混合遺傳算法求解過程中的參數(shù)設(shè)置進(jìn)行了研究。最后,根據(jù)綠色物流的思想,同時(shí)考慮物流費(fèi)用和配送過程中的尾氣排放量,建立了加權(quán)模型。關(guān)鍵詞:配送中心選址問題,平面選址,離散點(diǎn)選址,混
4、沌粒子群優(yōu)化算法,混合遺傳算法,綠色物流鞍】II科技人學(xué)頌十論文AbstractInrecentyears,withtherapiddevelopmentof+thesocialeconomyandtheeconomicalglobalizationstepspeedupgradually,logisticsbecomemoreandmoreimportantinthesocialeconomydevelopment,andthepeoplepaywidespreadattentiontoitgr
5、adually,SOthatthecomprehensiveleveloflogisticsofacountrybecomeastandardbywhichjudgeitscomprehensivenationalstrength.111eimportanceoflogisticsinthenationaleconomyisremarkabledaybyday,anddistributioncenterasthenoderelateupstreamanddownstreamofthelogisti
6、csnetwork,whichalsoispaidaaentiongraduallybythepeople.Distributioncenterslocationdecidedthestructureandthescaleoftheentirelogisticsnetwork,affectthelogisticsexpenseinthesystemandtheserviceleveltothecustomers.Regardlessoftheentirenationallogisticsindus
7、trydevelopment,oranenterprise’Slogisticsnetworkplanning,distributioncenterslocationdecision-makinghasthepivotalfunction.Inthispaper,firstlyinviewoftheplanarlocationproblem,akindofparticleswarmoptimization(PSO)algorithmwithchaosisconstructedbyaddingcha
8、ostoinfluencetheupdateofthevelocitiesofparticles.Thetechniquecalleitheravoidthatthepopulationtrapintothelocaloptimumoracceleratetheconvergencerate.Thusenhancetheabilitytoseektheoptimumandtheevolutionvelocity.Next,inviewofthediscretelocationpro