發(fā)布時(shí)間：2018-01-22 05:18

  本文關(guān)鍵詞： 配送 車輛路徑 車輛裝載 集成優(yōu)化 改進(jìn)遺傳算法　出處：《西南交通大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著生鮮產(chǎn)品電子商務(wù)的迅速發(fā)展,高昂配送成本嚴(yán)重阻礙了生鮮電子商務(wù)的發(fā)展。車輛路徑優(yōu)化問題及配載問題作為物流配送優(yōu)化的重要組成,國(guó)內(nèi)外學(xué)者已做了大量研究,以此改善配送效率和降低配送成本。本文充分利用已有研究成果,分析車輛路徑和配載之間的關(guān)系,通過集成優(yōu)化研究,實(shí)現(xiàn)配送方案的最大程度優(yōu)化。本文的主要研究工作包括構(gòu)建集成優(yōu)化模型、設(shè)計(jì)改進(jìn)遺傳算法,JSY公司的實(shí)際算例分析。首先,本文介紹了生鮮電子商務(wù)的發(fā)展現(xiàn)狀,以及存在的主要問題,概述了國(guó)內(nèi)外在車輛路徑及車輛裝載方面單一優(yōu)化及組合優(yōu)化的研究成果,選取了生鮮電商領(lǐng)域極具創(chuàng)新性和代表性的JSY公司為研究對(duì)象,根據(jù)現(xiàn)實(shí)中貨物配載及車輛路徑問題的特征,建立了包含二維配載優(yōu)化及非滿載車輛路徑優(yōu)化的多目標(biāo)集成優(yōu)化模型,通過對(duì)模型的處理,運(yùn)用權(quán)重系數(shù)變換法及歸一化處理將多目標(biāo)優(yōu)化轉(zhuǎn)換為單目標(biāo)優(yōu)化,使模型更加簡(jiǎn)化,求解也更加方便。其次,在算法設(shè)計(jì)上,根據(jù)模型特征對(duì)比分析了精確算法和啟發(fā)式算法的優(yōu)勢(shì)和不足,根據(jù)適用性和計(jì)算效果選擇了啟發(fā)式算法中的遺傳算法,為了讓計(jì)算更加準(zhǔn)確和高效,同時(shí)滿足解決具體優(yōu)化問題的需要,對(duì)基本遺傳算法存在的不足進(jìn)行了改進(jìn),采用了自然數(shù)編碼及自適應(yīng)交叉和自適應(yīng)變異的改進(jìn)遺傳算法,并通過編寫Matlab軟件的程序文件及調(diào)用遺傳算法工具箱實(shí)現(xiàn)算法設(shè)計(jì)。最后,利用集成優(yōu)化模型和改進(jìn)遺傳算法優(yōu)化JSY公司的部分配送任務(wù),分析優(yōu)化結(jié)果,驗(yàn)證了集成優(yōu)化模型及改進(jìn)遺傳算法對(duì)于配送效率和成本有很好的優(yōu)化效果。
[Abstract]:With the rapid development of electronic commerce of fresh products, high distribution cost seriously hinders the development of fresh electronic commerce. Vehicle routing optimization and stowage are important components of logistics distribution optimization. Scholars at home and abroad have done a lot of research to improve the efficiency of distribution and reduce the cost of distribution. This paper makes full use of existing research results to analyze the relationship between vehicle routing and stowage. The main work of this paper is to build an integrated optimization model and design a practical example of improved genetic algorithm (JSY). First of all. This paper introduces the development of fresh electronic commerce and the main problems, and summarizes the research results of single optimization and combination optimization in vehicle routing and vehicle loading at home and abroad. JSY Company, which is very innovative and representative in the field of fresh electricity business, is selected as the research object, according to the characteristics of the real cargo stowage and vehicle routing problem. A multi-objective integrated optimization model including two-dimensional stowage optimization and non-full load vehicle routing optimization is established. The method of weight coefficient transformation and normalization are used to transform the multi-objective optimization into single-objective optimization, which makes the model more simplified and the solution more convenient. Secondly, the algorithm design. According to the characteristics of the model, the advantages and disadvantages of the exact algorithm and the heuristic algorithm are compared and analyzed. According to the applicability and calculation effect, genetic algorithm is selected in the heuristic algorithm, in order to make the calculation more accurate and efficient. At the same time, to meet the needs of solving the specific optimization problem, the basic genetic algorithm is improved, using natural number coding and adaptive crossover and adaptive mutation improved genetic algorithm. And by writing the program file of Matlab software and calling genetic algorithm toolbox to realize the algorithm design. Finally, the integrated optimization model and improved genetic algorithm are used to optimize some of the distribution tasks of JSY Company. The results show that the integrated optimization model and the improved genetic algorithm have a good effect on distribution efficiency and cost.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U116.2;F252

【相似文獻(xiàn)】

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

1 曹韻紅;;產(chǎn)品全成本集成優(yōu)化和生產(chǎn)模式的選擇[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2007年03期

2 林賢;;進(jìn)度與成本的集成優(yōu)化控制[J];建筑;2012年08期

3 楊朋;繆立新;戚銘堯;;多載具自動(dòng)化存取系統(tǒng)貨位分配和揀選路徑集成優(yōu)化[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

4 張曉東,嚴(yán)洪森;多級(jí)車間生產(chǎn)計(jì)劃和調(diào)度的集成優(yōu)化[J];機(jī)械工程學(xué)報(bào);2005年09期

5 李伯虎;走出中國(guó)CIMS成功之路[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;1996年02期

6 王鑫;;水利工程地形控制與斷面測(cè)量制圖內(nèi)外業(yè)集成優(yōu)化系統(tǒng)的應(yīng)用研究[J];江西建材;2014年01期

7 景旭文;張爽爽;周宏根;趙向軍;;船用設(shè)備多學(xué)科數(shù)據(jù)融合及集成優(yōu)化技術(shù)研究[J];機(jī)械設(shè)計(jì)與制造;2012年08期

8 黃國(guó)勤;凌軒;朱玉泉;;自旋雙噴嘴集成優(yōu)化數(shù)值仿真[J];機(jī)床與液壓;2009年10期

9 秦立公;郭薇;;工業(yè)園區(qū)創(chuàng)新驅(qū)動(dòng)的集成優(yōu)化指標(biāo)體系構(gòu)建和模型評(píng)價(jià)[J];科技視界;2013年32期

10 熊永強(qiáng);李亞軍;華賁;;液化天然氣冷量利用的集成優(yōu)化[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

相關(guān)會(huì)議論文 前2條

1 曹宏美;;貨物有限下VFP＆VRP集成優(yōu)化問題的求解[A];2009中國(guó)控制與決策會(huì)議論文集（2）[C];2009年

2 張恒;馮佰威;劉祖源;詹成勝;;基于Isight的船舶CAD/CFD集成優(yōu)化研究[A];2013年CAD/CAM學(xué)術(shù)交流會(huì)議論文集[C];2013年

相關(guān)重要報(bào)紙文章 前3條

1 黃代放;電氣集成優(yōu)化實(shí)現(xiàn)高效節(jié)能[N];中國(guó)房地產(chǎn)報(bào);2004年

2 殷瑞鈺;工程創(chuàng)新是技術(shù)進(jìn)步的主戰(zhàn)場(chǎng)[N];學(xué)習(xí)時(shí)報(bào);2005年

3 本報(bào)記者 于翔;甲骨文加快集成優(yōu)化步伐[N];網(wǎng)絡(luò)世界;2010年

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

1 董巧英;復(fù)雜產(chǎn)品多級(jí)制造系統(tǒng)生產(chǎn)計(jì)劃與調(diào)度集成優(yōu)化研究[D];上海大學(xué);2010年

2 徐宏勇;煤化工行業(yè)水系統(tǒng)集成優(yōu)化及循環(huán)水軟化技術(shù)研究[D];華東理工大學(xué);2014年

3 盧厚清;“運(yùn)輸”問題的優(yōu)化模型、算法及其在現(xiàn)代集成制造系統(tǒng)中的應(yīng)用[D];南京航空航天大學(xué);2005年

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

1 曾曉軍;武漢JSY公司的配載與車輛路徑集成優(yōu)化研究[D];西南交通大學(xué);2015年

2 周炳華;煉廠多網(wǎng)絡(luò)集成優(yōu)化方法研究[D];東北大學(xué);2010年

3 肖成松;基于最優(yōu)控制器的過程工藝與控制系統(tǒng)集成優(yōu)化方法研究[D];浙江工業(yè)大學(xué);2014年

4 梁蔚;庫存與運(yùn)輸系統(tǒng)集成優(yōu)化研究與應(yīng)用[D];大連海事大學(xué);2002年

5 何偉;物流系統(tǒng)庫存—路徑問題集成優(yōu)化模型及算法研究[D];浙江工商大學(xué);2011年

6 李俊;庫存—運(yùn)輸集成優(yōu)化及物料管理系統(tǒng)開發(fā)[D];華中科技大學(xué);2012年

7 徐晶;基于多屬性決策的工程項(xiàng)目管理三要素集成優(yōu)化研究[D];蘭州理工大學(xué);2007年

8 王聰;預(yù)制品生產(chǎn)批量與支付進(jìn)度集成優(yōu)化問題研究[D];華中科技大學(xué);2013年

9 何恩東;物聯(lián)網(wǎng)環(huán)境下流通加工集成優(yōu)化問題研究[D];廣東工業(yè)大學(xué);2014年

10 姜武華;汽車電動(dòng)助力轉(zhuǎn)向系統(tǒng)結(jié)構(gòu)/控制參數(shù)的集成優(yōu)化[D];合肥工業(yè)大學(xué);2004年

，

本文編號(hào)：1453791