装载配送一体化联合优化问题研究

发布时间：2019-03-21 09:42

【摘要】：随着物流业的快速发展，配送在物流系统中的作用变得越来越重要。车辆装载问题（Vehicle Filling Problem，VFP）和车辆路径问题（Vehicle Routing Problem，VRP）作为物流配送中的两个核心问题自然成为了研究热点。本文在概述国内外VFP研究和VRP研究的基础上，充分考虑这两个问题相互联系、相互制约的内在关系，将这两个问题进行整合研究，从而达到同时优化车辆配送路径与车辆装载方案的目的。本文的研究重点有两个：1）构建新型的VFPVRP联合优化模型；2）用混合遗传算法设计VFPVRP联合优化模型的求解算法，并用来解决相应的实际问题。本文首先回顾了VFP、VRP和VFPVRP的国内外研究现状及物流配送相关理论，，并对将要整合的VFP问题和VRP问题进行了详细阐述与建模。其中，VFP为三维多车型VFP，VRP为非满载的VRP。在此基础上，本文以VFP与VRP的相互制约、相互联系的内在关系为切入点，分析并解决了整合过程中遇到的问题，建立了VFPVRP联合优化模型。在算法设计部分，本文首先明确了设计的总体思路，即采用遗传算法与启发式算法相结合的方式，构造一个混合遗传算法对联合优化问题的模型进行求解。本文的算法以遗传算法为主体，以VRP问题的求解为主线，同时设计了一个装载方案优化模块将VRP与VFP的求解有机的结合在一起。这一策略有别于以往研究中将VRP与VFP分别设计算法求解的思路，真正考虑了两者的内在联系与制约，达到了对这两个问题进行同时求解的目的。最后，本文采用MATLAB软件编写程序对算法进行实现，并运用MATLAB程序对算例进行了求解。程序在短的时间内就得出了很好的结果，实验结果证明了货物装载与车辆路径组合优化模型及算法的可行性和有效性，具有很高的实用价值。
[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

【参考文献】