發(fā)布時間：2018-03-11 12:01

  本文選題：冷鏈物流　切入點(diǎn)：多配送中心　出處：《燕山大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

【摘要】：在互聯(lián)網(wǎng)的帶動下,農(nóng)產(chǎn)品冷鏈物流需求越來越大,而成本一直是制約冷鏈物流發(fā)展的關(guān)鍵因素,如何有效降低冷鏈物流成本成為國家、企業(yè)和消費(fèi)者共同關(guān)注的熱點(diǎn)話題。與此同時,冷鏈物流市場的擴(kuò)大以及消費(fèi)者對服務(wù)品質(zhì)的要求提升,促使企業(yè)不得不提升自身服務(wù)質(zhì)量,提高滿意度來增加顧客黏性,在競爭激烈的市場中占據(jù)一席之地。因此,本文的研究旨在通過合理的車輛調(diào)度和路徑優(yōu)化,在保證滿意度處于高水平的情況下,使綜合成本最低,為冷鏈物流企業(yè)的日常調(diào)度工作提供依據(jù)。論文突破了僅考慮運(yùn)輸成本及單配送中心來優(yōu)化冷鏈物流路徑的局限性,克服了傳統(tǒng)遺傳算法在求解VRP(Vehicle Routing Problem)問題的不足,提出了基于時間及品質(zhì)因素的滿意度函數(shù)來滿足企業(yè)的現(xiàn)實(shí)需求,因而具有重要的理論和實(shí)際意義。首先,綜述了國內(nèi)外在冷鏈物流路徑優(yōu)化方面的研究成果,指出了當(dāng)前研究中的不足,同時闡述了冷鏈物流路徑問題相關(guān)的基礎(chǔ)理論,為論文的后續(xù)研究奠定了堅實(shí)的理論基礎(chǔ)。其次,從VRP基本模型出發(fā),結(jié)合冷鏈物流特點(diǎn),在考慮貨損成本和能耗成本的多成本目標(biāo)優(yōu)化前提下,分別構(gòu)建了滿意度約束的冷鏈VRP模型和具有多配送中心的冷鏈VRP模型。再次,為了避免傳統(tǒng)遺傳算法對VRP問題染色體的破壞性以及“早熟收斂”問題,提出了單親遺傳算法的局部精英選擇策略,并設(shè)計了基于染色體基因段的三種變異算子和交叉算子,其中在交叉算子中提出概率融合操作以優(yōu)化調(diào)度車輛數(shù)。設(shè)計自適應(yīng)遺傳算法作為對比實(shí)驗(yàn),運(yùn)用MATLAB軟件實(shí)現(xiàn)編程。最后,以S食品公司數(shù)據(jù)為例,驗(yàn)證了本文構(gòu)建的兩個模型和單親遺傳算法的有效性和優(yōu)越性。
[Abstract]:Driven by the Internet, the demand for cold chain logistics of agricultural products is increasing, and cost has been the key factor restricting the development of cold chain logistics. How to effectively reduce the cost of cold chain logistics has become a country. At the same time, the expansion of the cold-chain logistics market and the improvement of consumers' demand for service quality have prompted enterprises to enhance their own service quality and satisfaction to increase customer stickiness. Therefore, through reasonable vehicle scheduling and route optimization, the purpose of this paper is to ensure that the overall cost is the lowest under the condition that satisfaction is at a high level. This paper breaks through the limitation of only considering transportation cost and single distribution center to optimize cold chain logistics path, and overcomes the deficiency of traditional genetic algorithm in solving VRP(Vehicle Routing problem. This paper puts forward the satisfaction function based on time and quality factors to meet the actual needs of enterprises, so it has important theoretical and practical significance. Firstly, this paper summarizes the research results of cold chain logistics path optimization at home and abroad. The deficiency of current research is pointed out, and the basic theory of cold chain logistics routing problem is expounded, which lays a solid theoretical foundation for further research. Secondly, starting from the basic model of VRP, combined with the characteristics of cold chain logistics, On the premise of multi-cost optimization, the cold-chain VRP model with satisfaction constraint and the cold-chain VRP model with multi-distribution center are constructed respectively. In order to avoid the damage of the traditional genetic algorithm to the chromosome of VRP problem and the problem of "premature convergence", the local elite selection strategy of the single parent genetic algorithm is proposed, and three mutation operators and crossover operators based on chromosome gene segment are designed. In the crossover operator, the probability fusion operation is put forward to optimize the number of vehicles. The adaptive genetic algorithm is designed as a contrast experiment, and the program is implemented by using MATLAB software. Finally, taking the data of S Food Company as an example, The validity and superiority of the two models and the parthenogenic genetic algorithm are verified.
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U116.2

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王世俊;李洪江;;基于交換-單親遺傳算法的配電網(wǎng)優(yōu)化重構(gòu)研究[J];云南電力技術(shù);2013年05期

2 雷建平,袁剛,袁細(xì)發(fā);單親遺傳算法與流水作業(yè)優(yōu)化[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2004年04期

3 邱楓;李波;;基于單親遺傳算法的多行設(shè)備布置方法及仿真[J];哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版);2007年01期

4 魏志磊;蘇宏升;趙飛;;單親遺傳算法變電站選址優(yōu)化研究[J];黑龍江科技信息;2010年08期

5 王立峰;武哲;;單親遺傳算法在有限元網(wǎng)格節(jié)點(diǎn)編號優(yōu)化問題中的應(yīng)用[J];科學(xué)技術(shù)與工程;2011年03期

6 李海軍;朱昌鋒;;放射形鐵路專用線直達(dá)車流取送車問題的單親遺傳算法研究[J];鐵道科學(xué)與工程學(xué)報;2011年06期

7 周榮敏;雷延峰;;基于改進(jìn)單親遺傳算法的樹狀管網(wǎng)布置優(yōu)化[J];水利學(xué)報;2012年10期

8 尹飛;李新家;祝永晉;;單親遺傳算法在電力計量器具配送問題中的研究[J];江蘇電機(jī)工程;2013年01期

9 李玉賢;;利用單親遺傳算法求解作業(yè)車間調(diào)度問題[J];內(nèi)蒙古科技與經(jīng)濟(jì);2013年10期

10 朱光平;任毅;;單親遺傳算法在配電網(wǎng)重構(gòu)中的應(yīng)用[J];重慶科技學(xué)院學(xué)報(自然科學(xué)版);2008年02期

相關(guān)會議論文 前5條

1 賀勇;;單親遺傳算法的最優(yōu)群體規(guī)模[A];第二十六屆中國控制會議論文集[C];2007年

2 張曉培;李茂軍;李亙;王興林;;單親遺傳算法在公交車調(diào)度中的應(yīng)用[A];中國自動化學(xué)會中南六�。▍^(qū)）2010年第28屆年會·論文集[C];2010年

3 許文方;胡學(xué)鋼;;改進(jìn)的單親遺傳算法在TSP中的應(yīng)用[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2006年

4 于龍振;戴更新;陳常菊;楊昭;;免疫遺傳算子改進(jìn)單親遺傳算法的研究[A];中國優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會第七屆全國會員代表大會暨第七屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2005年

5 周和平;陳亮;;改進(jìn)遺傳算法在求解隨機(jī)需求VRP問題中的應(yīng)用[A];中國運(yùn)籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

相關(guān)博士學(xué)位論文 前1條

1 李茂軍;單親遺傳算法理論及應(yīng)用[D];湖南大學(xué);2002年

相關(guān)碩士學(xué)位論文 前10條

1 唐，

本文編號：1598071