本文關(guān)鍵詞：考慮裝載約束的多車場車輛路徑問題研究　出處：《重慶大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 多車場車輛路徑 裝載約束 混合禁忌搜索算法

【摘要】：車輛路徑問題是物流配送優(yōu)化中的核心問題,對于降低物流運(yùn)輸成本,提高物流配送效率,改善物流服務(wù)質(zhì)量非常關(guān)鍵。多年來車輛路徑問題已經(jīng)衍生出許多分支問題,其中之一便是多車場車輛路徑問題。自多車場車輛路徑問題提出以來,得到了學(xué)者們的廣泛的關(guān)注,經(jīng)過幾十年的研究,取得了豐富的研究成果。但是,目前多車場車輛路徑問題的研究很少考慮貨物的裝載約束,而在現(xiàn)實(shí)配送活動中,貨物裝載存在各種約束,包括貨物外形三維約束、貨物裝載方向約束、貨物裝載位置約束、貨物裝載容積約束、貨物裝載先進(jìn)后出約束、貨物裝載穩(wěn)定性約束、貨物裝載易碎性約束等,未充分考慮貨物裝載約束的多車場車輛路徑問題可能導(dǎo)致配送成本高、配送效率低等問題。本文針對考慮裝載約束的多車場車輛路徑問題的模型及其求解算法進(jìn)行深入研究,主要研究工作如下:首先,介紹論文的選題背景,分析國內(nèi)外多車場車輛路徑問題、貨物裝載問題及考慮裝載約束的車輛路徑問題的研究現(xiàn)狀,提出論文的研究目的及意義,闡述論文的研究內(nèi)容及章節(jié)安排。然后,對考慮裝載約束的多車場車輛路徑問題進(jìn)行總體研究。闡述考慮裝載約束的多車場車輛路徑問題的構(gòu)成要素,分析考慮裝載約束的多車場車輛路徑問題的建模方法及其求解算法,并提出考慮裝載約束的多車場車輛路徑問題的研究框架。其次,對考慮裝載約束的多車場車輛路徑問題模型及求解進(jìn)行研究。描述考慮裝載約束的多車場車輛路徑問題,建立問題的數(shù)學(xué)模型,并構(gòu)建客戶分配給車場、車輛路徑構(gòu)造和貨物裝載檢驗(yàn)等啟發(fā)式求解算法,以此求得問題的初始解,再利用禁忌搜索算法對整個解空間進(jìn)行搜索優(yōu)化,以求得考慮裝載約束的多車場車輛路徑問題的滿意解。最后,應(yīng)用案例。利用本文所建立的模型和所設(shè)計(jì)的混合禁忌搜索算法對Y企業(yè)的考慮裝載約束的多車場車輛路徑問題進(jìn)行求解,并對結(jié)果進(jìn)行分析,從而驗(yàn)證模型及算法的可行性、有效性及其工程應(yīng)用價值。
[Abstract]:Vehicle routing problem is the core problem in the optimization of logistics distribution. It can reduce the cost of logistics transportation and improve the efficiency of logistics distribution. It is very important to improve the quality of logistics service. Over the years, the vehicle routing problem has spawned many branch problems, one of which is the multi-yard vehicle routing problem. After decades of research, a wealth of research results have been obtained. However, at present, the research of multi-vehicle routing problem seldom considers the loading constraints of goods. In the actual distribution activities, there are various constraints on cargo loading, including three dimensional constraints of cargo shape, loading direction constraints, loading position constraints, cargo loading volume constraints, cargo loading after loading constraints. Loading stability constraints, cargo loading fragility constraints and so on, the multi-yard vehicle routing problem which does not fully consider the cargo loading constraints may lead to high distribution costs. In this paper, the vehicle routing problem with loading constraints and its algorithm are studied in depth. The main research work is as follows: firstly, the background of the thesis is introduced. This paper analyzes the research status of vehicle routing problem, cargo loading problem and vehicle routing problem with loading constraints at home and abroad, and puts forward the purpose and significance of this paper. The research content and chapter arrangement of the thesis are expounded. Then, the vehicle routing problem with loading constraints is studied in general, and the constituent elements of multi-yard vehicle routing problem with loading constraints are expounded. This paper analyzes the modeling method and algorithm of multi-depot vehicle routing problem with loading constraints, and puts forward the research framework of multi-depot vehicle routing problem with loading constraints. Secondly. The model and solution of multi-vehicle routing problem with loading constraints are studied. The vehicle routing problem with loading constraints is described, the mathematical model of the problem is established, and the customer assigned to the parking yard is constructed. The initial solution of the problem is obtained by heuristic algorithms such as vehicle path construction and cargo loading inspection. Then the Tabu search algorithm is used to search and optimize the whole solution space. In order to obtain a satisfactory solution to the multi-depot vehicle routing problem considering loading constraints. Finally. By using the model established in this paper and the hybrid Tabu search algorithm designed in this paper, the multi-vehicle routing problem with loading constraints in Y enterprise is solved and the results are analyzed. The feasibility, validity and engineering application value of the model and algorithm are verified.
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F252.1

【相似文獻(xiàn)】

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

1 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術(shù);2008年08期

2 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

3 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問題的三階段求解方法研究[J];管理科學(xué);2009年03期

4 姚錦寶;夏禾;賀興東;姚寶珍;;同時取送貨車輛路徑問題的改進(jìn)的蟻群算法[J];物流技術(shù);2010年Z1期

5 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問題仿真研究[J];物流技術(shù);2010年07期

6 張江華;李進(jìn);高敏剛;;同時集散貨物的開放式車輛路徑問題研究[J];中國管理科學(xué);2013年04期

7 嚴(yán)良;鄧紅梅;;需求可拆分車輛路徑問題研究綜述[J];商;2013年13期

8 孫國華;;基于真實(shí)路網(wǎng)的車輛路徑問題研究[J];物流技術(shù);2011年01期

9 邱雅君;宋國防;;考慮碳排放因素的車輛路徑問題研究[J];物流技術(shù);2012年13期

10 王明陽;陳鑫;張麗華;;帶油耗的單車場開放式車輛路徑問題研究[J];物流科技;2012年10期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

2 楊世堅(jiān);陳韜;;隨機(jī)車輛路徑問題研究綜述[A];中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第六屆學(xué)術(shù)年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進(jìn)展[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計(jì)算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計(jì)算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號：1411194