本文選題：裝載—路徑問題 + 混合整數(shù)規(guī)劃　； 參考：《西南交通大學》2014年碩士論文

【摘要】：隨著現(xiàn)代物流技術的快速發(fā)展,配送在整個物流系統(tǒng)起著至關重要的作用。國內(nèi)外學者對配送中的許多科學問題進行了大量研究,以此來提高配送效率、降低配送成本、提供物流服務質(zhì)量。車輛貨物裝載問題(Vehicle Filling Problem, VFP)和車輛路徑問題(Vehicle Routing Problem, VRP)是物流配送中的兩個核心問題,是配送問題研究的熱點,但大多數(shù)學者都分別對這兩個問題進行了研究,并未整體地看待這兩個問題。本文將這兩個相互制約、相互聯(lián)系的問題結(jié)合在一起考慮,進行集成研究,從而達到同時優(yōu)化貨物裝載方案與車輛路徑安排的目的。本文的研究重點包括(1)建立貨物裝載與車輛路徑組合優(yōu)化模型,該模型為混合整數(shù)規(guī)劃模型；(2)設計求解模型的改進遺傳算法,并用它來求解相應的實際問題。本文首先闡述了將貨物裝載問題及車輛路徑問題結(jié)合起來研究的目的與意義,并對貨物裝載與車輛路徑問題的國內(nèi)外研究現(xiàn)狀進行了綜述,對物流配送優(yōu)化的相關理論進行了分析。在此基礎上,分析了在建模過程中可能出現(xiàn)的問題及解決方案,建立了貨物裝載與車輛路徑組合優(yōu)化混合整數(shù)規(guī)劃模型。根據(jù)該模型的特點,對基本遺傳算法進行了改進,描述了改進算法的步驟,采用MATLAB軟件按照上述算法編寫程序,實現(xiàn)了設計的算法。最后將模型及算法應用于實際案例中,程序在較短的時間內(nèi)得出了比較理想的結(jié)果,算例表明了貨物裝載與車輛路徑組合優(yōu)化模型及算法的可行性、有效性和實用性。本文的研究不僅可以豐富車輛裝載和車輛路徑整合優(yōu)化問題的理論研究,而且還可以提高企業(yè)物流系統(tǒng)的效率和效益、降低物流成本、提高服務水平,真正解決企業(yè)物流實際操作中的問題,具有一定的實際意義和使用價值。
[Abstract]:With the rapid development of modern logistics technology, distribution plays a vital role in the whole logistics system. Many scholars at home and abroad have done a lot of research on the scientific problems in distribution, in order to improve the efficiency of distribution, reduce the cost of distribution and provide the quality of logistics service. Vehicle Filling Problem, VFP and car Vehicle Routing Problem (VRP) is the two core problem in logistics distribution, and it is a hot spot in the research of distribution problem. However, most scholars have studied these two problems separately, and do not look at the two problems as a whole. This paper combines the two mutual contracts and interrelated problems together to carry on the collection. In order to achieve the purpose of optimizing the loading scheme and vehicle routing arrangement at the same time, the research focus of this paper includes (1) establishing a combination optimization model of cargo loading and vehicle routing, which is a mixed integer programming model; (2) an improved genetic algorithm for designing the solution model and using it to solve the corresponding practical problems. The first part of this paper is to solve the corresponding practical problems. This paper expounds the purpose and significance of combining the problem of cargo loading and vehicle routing problem, summarizes the domestic and foreign research status of cargo loading and vehicle routing problems at home and abroad, analyses the related theories of logistics distribution optimization, and analyses the possible problems and solutions in the process of modeling. The mixed integer programming model of the combination of cargo loading and vehicle routing is established. According to the characteristics of the model, the basic genetic algorithm is improved, the steps of the improved algorithm are described. The program is written in accordance with the MATLAB software, and the algorithm is realized. Finally, the model and algorithm are applied to the actual case, and the program is in the case. An ideal result is obtained in a short time. The calculation example shows the feasibility, effectiveness and practicability of the model and algorithm for the combination of cargo loading and vehicle routing optimization. The study not only enriches the theoretical research on vehicle loading and vehicle routing integration, but also improves the efficiency of the enterprise logistics system and the efficiency of the logistics system. Efficiency, reducing logistics costs, improving service levels, and truly solving problems in the actual operation of enterprise logistics, has certain practical significance and use value.
【學位授予單位】：西南交通大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：F252;U116.2

【參考文獻】

相關期刊論文 前1條

1 趙鵬;王勇;張謙;楊秀苔;;貨物裝載問題的有效空間算法研究[J];計算機科學;2004年07期

，

本文編號：1982012