發(fā)布時(shí)間：2017-12-30 20:17

  本文關(guān)鍵詞：基于改進(jìn)遺傳算法的H公司VRPB優(yōu)化研究　出處：《河北工程大學(xué)》2013年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 逆向物流 車輛路徑問(wèn)題 帶回程取貨的車輛路徑問(wèn)題 改進(jìn)遺傳算法

【摘要】：隨著社會(huì)的不斷發(fā)展和企業(yè)對(duì)節(jié)省物流成本的訴求越來(lái)越強(qiáng)烈，逆向物流開始逐漸成為企業(yè)物流的重要組成部分并受到企業(yè)的愈發(fā)重視。同正向物流一樣，配送亦是逆向物流的核心環(huán)節(jié)之一。對(duì)逆向物流中的車輛路徑問(wèn)題進(jìn)行研究，是優(yōu)化逆向物流配送的重要途徑。作為車輛路徑問(wèn)題的延伸，帶回程取貨的車輛路徑問(wèn)題將車輛的取貨與送貨過(guò)程集成考慮，通過(guò)對(duì)帶回程取貨的車輛路徑問(wèn)題的研究，一方面可以實(shí)現(xiàn)車輛資源的充分節(jié)約利用，降低配送的成本，完善運(yùn)輸配送的體系；另一方面可以體現(xiàn)出對(duì)路徑問(wèn)題研究的全面性和完整性，豐富車輛路徑問(wèn)題的理論體系。因此，對(duì)帶回程取貨的車輛路徑問(wèn)題的研究具有較強(qiáng)的理論意義和現(xiàn)實(shí)意義。 本文首先是描述了車輛路徑問(wèn)題和帶回程取貨的車輛路徑問(wèn)題的國(guó)內(nèi)外現(xiàn)狀，并結(jié)合逆向物流和車輛路徑問(wèn)題的相關(guān)知識(shí)，提出了帶回程取貨的車輛路徑問(wèn)題并分析了其特點(diǎn)；其次，闡述了H公司物流配送的現(xiàn)狀，指出了其配送中存在的問(wèn)題，并在該公司逆向物流運(yùn)作流程的基礎(chǔ)上，分析了該公司帶回程取貨的車輛路徑問(wèn)題的相關(guān)情況，并指出了影響該問(wèn)題的相關(guān)因素；再次，對(duì)該公司帶回程取貨的車輛路徑問(wèn)題存在的問(wèn)題進(jìn)行了三階段的優(yōu)化設(shè)計(jì),分別為取消取送貨次序限制的改進(jìn)策略設(shè)計(jì)、車輛行車路線的安排調(diào)度以及數(shù)學(xué)建模；最后，，用改進(jìn)的遺傳算法對(duì)優(yōu)化后的問(wèn)題模型進(jìn)行求解，通過(guò)所求解體現(xiàn)出問(wèn)題的優(yōu)化效果。
[Abstract]:With the continuous development of society and enterprises to save the cost of logistics demand is more and more intense, reverse logistics has gradually become an important part of enterprise logistics and enterprises are increasingly valued. As with the forward logistics distribution is one of the core parts of reverse logistics. On the reverse logistics vehicle routing problem in the study is important route optimization of reverse logistics distribution. As an extension of the vehicle routing problem, vehicle routing problem with backhaul will consider the vehicle pickup and delivery process integration, through the research on the vehicle routing problem with backhaul, make full use of saving one can achieve vehicle resources, reduce distribution costs, improve transportation and distribution system; on the other hand can reflect the comprehensive and complete research on the routing problem, enrich the theoretical system of the vehicle routing problem. Therefore, to return It is of great theoretical and practical significance to study the vehicle routing problem of taking goods.
This paper first describes the status of vehicle routing problem and the vehicle routing problem with backhaul at home and abroad, combining the related knowledge of reverse logistics and vehicle routing problem, put forward the vehicle routing problem with Backhauls and their characteristics are analyzed; secondly, this paper expounds the present situation of H company logistics distribution, point out the existing distribution problems, and based on the company's reverse logistics operation process, analyzes the vehicle routing problem with backhaul of the company, and points out the factors related to the problem; thirdly, there is the company of the vehicle routing problem with backhaul problems for the optimization design of three stage respectively, cancel the design strategy to improve delivery order restrictions, the vehicle route scheduling and mathematical modeling; finally, the problem of model optimized by improved genetic algorithm The solution shows the optimization effect of the problem by solving the problem.

【學(xué)位授予單位】：河北工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP18;F426.82;F252

【相似文獻(xiàn)】

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

1 苑進(jìn),孫忠林,劉雪美;改進(jìn)遺傳算法在齒輪減速器優(yōu)化中的應(yīng)用[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

2 劉雅琴,遲洪欽;最優(yōu)合并構(gòu)成的有序遺傳算法[J];上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

3 程錦松;求多項(xiàng)式全部根的遺傳算法[J];微機(jī)發(fā)展;2001年01期

4 程錦松,劉鋒;基于分布理論和遺傳算法的多項(xiàng)式求根算法[J];微機(jī)發(fā)展;2001年06期

5 周林,婁壽春,趙杰;基于遺傳算法的目標(biāo)優(yōu)化分配模型[J];系統(tǒng)仿真學(xué)報(bào);2001年03期

6 趙勝利;李書全;劉燕;劉永建;田偉;;用遺傳算法確定鮑羅米公式中的系數(shù)A、B值[J];河北農(nóng)業(yè)大學(xué)學(xué)報(bào);2002年03期

7 許世剛,高新陵;分流機(jī)制遺傳算法研究[J];系統(tǒng)工程與電子技術(shù);2002年07期

8 孫進(jìn)平 ,吳瑞明 ,翟瑞紅 ,劉忠武;基于遺傳算法的工藝決策模式的探索[J];現(xiàn)代制造工程;2002年01期

9 胡靜,陳恩紅,王上飛,王熙法;交互式遺傳算法中收斂性及用戶評(píng)估質(zhì)量的提高[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2002年02期

10 吳青萍;一種新的優(yōu)化方法——遺傳算法原理及其應(yīng)用[J];常州信息職業(yè)技術(shù)學(xué)院學(xué)報(bào);2002年02期

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

1 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

2 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

3 林家恒;李國(guó)鋒;田國(guó)會(huì);劉長(zhǎng)有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

4 史駿;裘聿皇;;遺傳算法中基因排列方式對(duì)運(yùn)行的影響[A];1996年中國(guó)控制會(huì)議論文集[C];1996年

5 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟(jì)中的應(yīng)用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛運(yùn)建;王定成;江建舉;;遺傳算法在運(yùn)動(dòng)員技術(shù)動(dòng)作優(yōu)化中的應(yīng)用研究[A];2003年中國(guó)智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2003年

7 文涇;朱玉文;;用遺傳算法進(jìn)行航線規(guī)劃[A];全國(guó)第16屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2004年

8 于春梅;黃玉清;楊勝波;;遺傳算法在參數(shù)辨識(shí)中的應(yīng)用進(jìn)展[A];中國(guó)自動(dòng)化學(xué)會(huì)、中國(guó)儀器儀表學(xué)會(huì)2004年西南三省一市自動(dòng)化與儀器儀表學(xué)術(shù)年會(huì)論文集[C];2004年

9 王志宏;王斌;;基于遺傳算法的非確定性目標(biāo)優(yōu)化[A];中國(guó)自動(dòng)化學(xué)會(huì)全國(guó)第九屆自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

10 王曉東;劉全利;金吉凌;王偉;;基于序次優(yōu)化策略的改進(jìn)遺傳算法[A];第二十三屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2004年

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

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國(guó)水利報(bào);2002年

2 高雪娟;協(xié)同設(shè)計(jì)的平臺(tái)策略[N];中國(guó)計(jì)算機(jī)報(bào);2006年

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

1 李航;遺傳算法求解多模態(tài)優(yōu)化問(wèn)題的研究[D];天津大學(xué);2007年

2 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

3 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

4 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

5 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

6 石玉;提高實(shí)數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學(xué);2002年

7 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

8 周激流;遺傳算法理論及其在水問(wèn)題中應(yīng)用的研究[D];四川大學(xué);2000年

9 劉冀成;基于改進(jìn)遺傳算法的生物電磁成像與磁場(chǎng)聚焦應(yīng)用研究[D];四川大學(xué);2005年

10 明亮;遺傳算法的模式理論及收斂理論[D];西安電子科技大學(xué);2006年

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

1 谷克;遺傳算法在公路路線智能決策系統(tǒng)中的應(yīng)用研究[D];長(zhǎng)安大學(xué);2008年

2 李艷嬌;基于改進(jìn)遺傳算法的剛架結(jié)構(gòu)截面力學(xué)特性參數(shù)優(yōu)化的研究[D];吉林大學(xué);2009年

3 任巍;求解極小碰集的遺傳算法的研究與改進(jìn)[D];吉林大學(xué);2009年

4 王赫;混沌遺傳算法在模式識(shí)別中的應(yīng)用[D];東北電力大學(xué);2009年

5 于蕾蕾;雙種群遺傳算法的改進(jìn)及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年

6 王婧;遺傳算法及其在聚類分析中的應(yīng)用[D];華中師范大學(xué);2009年

7 胡文斯;基于遺傳算法的車間作業(yè)調(diào)度問(wèn)題的研究[D];中國(guó)海洋大學(xué);2009年

8 吳明華;基于遺傳算法的養(yǎng)護(hù)機(jī)械生產(chǎn)車間作業(yè)調(diào)度問(wèn)題的研究[D];長(zhǎng)安大學(xué);2007年

9 尉鈺;基于改進(jìn)遺傳算法的橋梁模型動(dòng)力優(yōu)化[D];長(zhǎng)安大學(xué);2007年

10 王銀年;遺傳算法的研究與應(yīng)用[D];江南大學(xué);2009年

本文編號(hào)：1356348