物流系统货物装载及车辆路径组合优化问题研究

发布时间：2018-06-05 12:36

本文选题：装载—路径问题 + 混合整数规划　；参考：《西南交通大学》2014年硕士论文

【摘要】：随着现代物流技术的快速发展,配送在整个物流系统起着至关重要的作用。国内外学者对配送中的许多科学问题进行了大量研究,以此来提高配送效率、降低配送成本、提供物流服务质量。车辆货物装载问题(Vehicle Filling Problem, VFP)和车辆路径问题(Vehicle Routing Problem, VRP)是物流配送中的两个核心问题,是配送问题研究的热点,但大多数学者都分别对这两个问题进行了研究,并未整体地看待这两个问题。本文将这两个相互制约、相互联系的问题结合在一起考虑,进行集成研究,从而达到同时优化货物装载方案与车辆路径安排的目的。本文的研究重点包括(1)建立货物装载与车辆路径组合优化模型,该模型为混合整数规划模型；(2)设计求解模型的改进遗传算法,并用它来求解相应的实际问题。本文首先阐述了将货物装载问题及车辆路径问题结合起来研究的目的与意义,并对货物装载与车辆路径问题的国内外研究现状进行了综述,对物流配送优化的相关理论进行了分析。在此基础上,分析了在建模过程中可能出现的问题及解决方案,建立了货物装载与车辆路径组合优化混合整数规划模型。根据该模型的特点,对基本遗传算法进行了改进,描述了改进算法的步骤,采用MATLAB软件按照上述算法编写程序,实现了设计的算法。最后将模型及算法应用于实际案例中,程序在较短的时间内得出了比较理想的结果,算例表明了货物装载与车辆路径组合优化模型及算法的可行性、有效性和实用性。本文的研究不仅可以丰富车辆装载和车辆路径整合优化问题的理论研究,而且还可以提高企业物流系统的效率和效益、降低物流成本、提高服务水平,真正解决企业物流实际操作中的问题,具有一定的实际意义和使用价值。
[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

【参考文献】