本文選題：卷煙物流 + 貨物配裝��； 參考：《重慶交通大學》2014年碩士論文

【摘要】：隨著卷煙銷量的不斷提高,商業(yè)卷煙的發(fā)展進入一個全新的層面,物流配送活動作為卷煙發(fā)展的重要推動力量,其作用日益明顯。在物流配送優(yōu)化方面,國內外眾多學者為提高物流配送效率、降低物流配送成本、提供更好的物流服務,深入研究了車輛裝載問題(Vehicle Filling Problem, VFP)和車輛路徑問題(Vehicle Routing Problem, VRP)。本文立足于卷煙物流配送角度,將貨物配裝與路徑優(yōu)化問題聯系在一起,同時對卷煙配裝與車輛路徑問題進行優(yōu)化,為此,論文將對以下幾個方面的內容進行研究：(1)分析卷煙物流配送活動流程,尤其是卷煙配裝以及送貨過程,總結出本文配送優(yōu)化主要內容；(2)建立適用于卷煙貨物配裝與車輛路徑的共同優(yōu)化模型；(3)設計改進遺傳算法求出該模型的解；(4)在改進M卷煙物流配送中心配送車輛裝載量的基礎上對所設計的模型及算法進行實例驗證。 具體地,論文首先對貨物配裝問題與車輛路徑問題的國內外研究現狀進行了概述,同時闡述了相關的物流配送優(yōu)化的理論,并根據卷煙成品的貨物特征選擇二維的貨物配裝模型與非滿載前提下的車輛路徑模型進行優(yōu)化整合。在分析得出卷煙成品屬于弱差異型貨物的結論的基礎上,建立起了適合卷煙貨物配裝與車輛路徑共同優(yōu)化模型。對于已建立好的模型,使用改進的遺傳算法進行求解,并借助于matlab軟件,對算法進行了具體詳盡的設計。然后,結合C市M卷煙物流配送中心的實際情況,在優(yōu)化卷煙配送中心配送車輛裝載量之后進行了相關的模型驗算,并得到了較為滿意的實驗結果。研究證明,針對卷煙物流貨物配裝和車輛路徑共同優(yōu)化問題,該方法有效可行,對卷煙物流配送活動優(yōu)化具有實際意義。
[Abstract]:With the continuous improvement of cigarette sales, the development of commercial cigarettes has entered a new level. As an important driving force of cigarette development, the role of logistics distribution is increasingly obvious. In the aspect of logistics distribution optimization, in order to improve the efficiency of logistics distribution, reduce the cost of logistics distribution and provide better logistics service, many scholars at home and abroad have deeply studied vehicle loading problem (VFP) and vehicle routing problem (VRP). In this paper, based on the perspective of cigarette logistics distribution, the problem of cargo loading and route optimization is connected, and the problem of cigarette matching and vehicle routing is optimized. This paper will study the following aspects: (1) analyze the flow of cigarette logistics distribution activities, especially cigarette matching and delivery process, summarize the main content of the distribution optimization; (2) establishing a common optimization model for cigarette cargo loading and vehicle routing, (3) designing an improved genetic algorithm to find the solution of the model; (4) on the basis of improving the loading capacity of distribution vehicles in M cigarette logistics distribution center, the designed model and algorithm are verified by an example. Specifically, the paper first summarizes the domestic and foreign research status of cargo loading problem and vehicle routing problem, and at the same time expounds the theory of logistics distribution optimization. According to the characteristics of the finished cigarette goods, the two-dimensional cargo loading model and the vehicle routing model under the condition of non-full load are selected to optimize and integrate. On the basis of analyzing the conclusion that cigarette finished products belong to weakly differential type goods, a suitable model for cigarette cargo matching and vehicle routing optimization is established. For the established model, the improved genetic algorithm is used to solve the problem, and the algorithm is designed in detail with the help of matlab software. Then, combined with the actual situation of M cigarette logistics distribution center in C city, after optimizing the loading capacity of the distribution vehicle in the distribution center of cigarette distribution center, the relevant model checking calculation was carried out, and the satisfactory experimental results were obtained. It is proved that this method is effective and feasible for the joint optimization of cigarette logistics cargo loading and vehicle routing, and has practical significance for the optimization of cigarette logistics distribution activities.
【學位授予單位】：重慶交通大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：F426.8;F252

【參考文獻】

相關期刊論文 前5條

1 楊傳民,楊濤,陳少為;立方體包裝件混裝集裝離散優(yōu)化(一)[J];包裝工程;2000年02期

2 孫焰,李致中;求雙目標配裝方案的多項式近似算法[J];長沙鐵道學院學報;1997年02期

3 劉小群,馬士華,徐天亮;裝載能力有限下多品種貨物配裝的容重比平衡法[J];工業(yè)工程與管理;2004年03期

4 黃曉光;;現代信息技術在卷煙物流的應用及其發(fā)展[J];電子技術與軟件工程;2013年18期

5 宮佩珊;集裝箱遞階優(yōu)化裝箱方法[J];青島大學學報(工程技術版);1997年04期

，

本文編號：2102159