【摘要】：隨著物流業(yè)的快速發(fā)展，配送在物流系統(tǒng)中的作用變得越來越重要。車輛裝載問題（Vehicle Filling Problem，VFP）和車輛路徑問題（Vehicle Routing Problem，VRP）作為物流配送中的兩個核心問題自然成為了研究熱點。本文在概述國內外VFP研究和VRP研究的基礎上，充分考慮這兩個問題相互聯(lián)系、相互制約的內在關系，將這兩個問題進行整合研究，從而達到同時優(yōu)化車輛配送路徑與車輛裝載方案的目的。本文的研究重點有兩個：1）構建新型的VFPVRP聯(lián)合優(yōu)化模型；2）用混合遺傳算法設計VFPVRP聯(lián)合優(yōu)化模型的求解算法，并用來解決相應的實際問題。 本文首先回顧了VFP、VRP和VFPVRP的國內外研究現(xiàn)狀及物流配送相關理論，，并對將要整合的VFP問題和VRP問題進行了詳細闡述與建模。其中，VFP為三維多車型VFP，VRP為非滿載的VRP。在此基礎上，本文以VFP與VRP的相互制約、相互聯(lián)系的內在關系為切入點，分析并解決了整合過程中遇到的問題，建立了VFPVRP聯(lián)合優(yōu)化模型。 在算法設計部分，本文首先明確了設計的總體思路，即采用遺傳算法與啟發(fā)式算法相結合的方式，構造一個混合遺傳算法對聯(lián)合優(yōu)化問題的模型進行求解。本文的算法以遺傳算法為主體，以VRP問題的求解為主線，同時設計了一個裝載方案優(yōu)化模塊將VRP與VFP的求解有機的結合在一起。這一策略有別于以往研究中將VRP與VFP分別設計算法求解的思路，真正考慮了兩者的內在聯(lián)系與制約，達到了對這兩個問題進行同時求解的目的。 最后，本文采用MATLAB軟件編寫程序對算法進行實現(xiàn)，并運用MATLAB程序對算例進行了求解。程序在短的時間內就得出了很好的結果，實驗結果證明了貨物裝載與車輛路徑組合優(yōu)化模型及算法的可行性和有效性，具有很高的實用價值。
[Abstract]:With the rapid development of the logistics industry, the role of distribution in the logistics system becomes more and more important. Vehicle Routing Problem (VFP) and Vehicle Routing Problem (VRP) are the two core problems in logistics distribution. In this paper, on the basis of summarizing the research of VFP and VRP both at home and abroad, this paper fully considers the internal relation of the two problems and the mutual restriction, and studies the two problems, so as to achieve the purpose of simultaneously optimizing the vehicle distribution path and the vehicle loading scheme. The research focuses on two:1) building a new type of VFPVRP joint optimization model;2) designing the solution algorithm of the VFPVRP joint optimization model by using a hybrid genetic algorithm, and is used for solving the corresponding practical problems. In this paper, the present situation and the logistics distribution theory of VFP, VRP and VFPVRP are reviewed in this paper, and the VFP and VRP are discussed in detail. The VFP is a three-dimensional multi-model VFP, and the VRP is a non-full VR P. On the basis of this, this paper analyzes and solves the problems encountered in the whole process by the mutual restriction of VFP and VRP, and establishes the combined optimization model of VFPVRP. In the design part of the algorithm, the general idea of the design is first defined, that is, a hybrid genetic algorithm is constructed to model the joint optimization problem by combining the genetic algorithm with the heuristic algorithm. The algorithm of this paper is based on the genetic algorithm, and the solution of the VRP is the main line, and a loading scheme optimization module is designed to combine the VRP with the solution of VFP. This strategy is different from the idea that the VRP and VFP are respectively designed by the design algorithm of the VRP and the VFP, and the internal relations and the restriction of the two are really considered, and the two problems are solved at the same time. In the end, this paper uses the MATLAB software to write the program to implement the algorithm, and uses the MATLAB program to give an example. A good result is obtained in the short time, and the result of the experiment proves the feasibility and the effectiveness of the optimal model and the algorithm of the combination of the cargo loading and the vehicle.
【學位授予單位】：重慶大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP18;F259.2

【參考文獻】

相關期刊論文 前10條

1 雷定猷;劉俊;張英貴;張忠輝;劉期柏;;鐵路集裝箱平衡裝箱優(yōu)化模型與算法[J];鐵道科學與工程學報;2010年04期

2 陳文蘭;戴樹貴;;車輛路徑安排問題算法研究綜述[J];滁州學院學報;2007年03期

3 孫麗君;胡祥培;王征;;車輛路徑規(guī)劃問題及其求解方法研究進展[J];系統(tǒng)工程;2006年11期

4 張兵;王瑛;林嘉豪;徐耀輝;;混合遺傳算法在大型運輸機裝載問題中的運用[J];火力與指揮控制;2012年05期

5 鐘石泉;王雪蓮;;多箱型三維裝箱問題及其優(yōu)化研究[J];計算機工程與應用;2009年22期

6 姜昌華;戴樹貴;胡幼華;;求解車輛路徑問題的混合遺傳算法[J];計算機集成制造系統(tǒng);2007年10期

7 俞雪雷;周俊紅;楊俊琴;;有交通條件約束與軟時間窗約束的配送配載模型算法研究[J];交通與運輸(學術版);2007年01期

8 邱佩蘭;;降低運輸成本 促進物流發(fā)展[J];寧波經濟(財經視點);2009年05期

9 姜義東,查建中,何大勇;集裝箱裝載矩形貨物的布局研究[J];鐵道學報;2000年06期

10 卜雷,尹傳忠,蒲云;集裝箱運輸多箱三維裝載優(yōu)化問題的遺傳算法[J];鐵道學報;2004年02期

本文編號：2444820