考虑装载约束的多车场车辆路径问题研究

发布时间：2018-01-11 21:04

本文关键词：考虑装载约束的多车场车辆路径问题研究　出处：《重庆大学》2015年硕士论文　论文类型：学位论文

【摘要】：车辆路径问题是物流配送优化中的核心问题,对于降低物流运输成本,提高物流配送效率,改善物流服务质量非常关键。多年来车辆路径问题已经衍生出许多分支问题,其中之一便是多车场车辆路径问题。自多车场车辆路径问题提出以来,得到了学者们的广泛的关注,经过几十年的研究,取得了丰富的研究成果。但是,目前多车场车辆路径问题的研究很少考虑货物的装载约束,而在现实配送活动中,货物装载存在各种约束,包括货物外形三维约束、货物装载方向约束、货物装载位置约束、货物装载容积约束、货物装载先进后出约束、货物装载稳定性约束、货物装载易碎性约束等,未充分考虑货物装载约束的多车场车辆路径问题可能导致配送成本高、配送效率低等问题。本文针对考虑装载约束的多车场车辆路径问题的模型及其求解算法进行深入研究,主要研究工作如下:首先,介绍论文的选题背景,分析国内外多车场车辆路径问题、货物装载问题及考虑装载约束的车辆路径问题的研究现状,提出论文的研究目的及意义,阐述论文的研究内容及章节安排。然后,对考虑装载约束的多车场车辆路径问题进行总体研究。阐述考虑装载约束的多车场车辆路径问题的构成要素,分析考虑装载约束的多车场车辆路径问题的建模方法及其求解算法,并提出考虑装载约束的多车场车辆路径问题的研究框架。其次,对考虑装载约束的多车场车辆路径问题模型及求解进行研究。描述考虑装载约束的多车场车辆路径问题,建立问题的数学模型,并构建客户分配给车场、车辆路径构造和货物装载检验等启发式求解算法,以此求得问题的初始解,再利用禁忌搜索算法对整个解空间进行搜索优化,以求得考虑装载约束的多车场车辆路径问题的满意解。最后,应用案例。利用本文所建立的模型和所设计的混合禁忌搜索算法对Y企业的考虑装载约束的多车场车辆路径问题进行求解,并对结果进行分析,从而验证模型及算法的可行性、有效性及其工程应用价值。
[Abstract]:Vehicle routing problem is the core problem in the optimization of logistics distribution. It can reduce the cost of logistics transportation and improve the efficiency of logistics distribution. It is very important to improve the quality of logistics service. Over the years, the vehicle routing problem has spawned many branch problems, one of which is the multi-yard vehicle routing problem. After decades of research, a wealth of research results have been obtained. However, at present, the research of multi-vehicle routing problem seldom considers the loading constraints of goods. In the actual distribution activities, there are various constraints on cargo loading, including three dimensional constraints of cargo shape, loading direction constraints, loading position constraints, cargo loading volume constraints, cargo loading after loading constraints. Loading stability constraints, cargo loading fragility constraints and so on, the multi-yard vehicle routing problem which does not fully consider the cargo loading constraints may lead to high distribution costs. In this paper, the vehicle routing problem with loading constraints and its algorithm are studied in depth. The main research work is as follows: firstly, the background of the thesis is introduced. This paper analyzes the research status of vehicle routing problem, cargo loading problem and vehicle routing problem with loading constraints at home and abroad, and puts forward the purpose and significance of this paper. The research content and chapter arrangement of the thesis are expounded. Then, the vehicle routing problem with loading constraints is studied in general, and the constituent elements of multi-yard vehicle routing problem with loading constraints are expounded. This paper analyzes the modeling method and algorithm of multi-depot vehicle routing problem with loading constraints, and puts forward the research framework of multi-depot vehicle routing problem with loading constraints. Secondly. The model and solution of multi-vehicle routing problem with loading constraints are studied. The vehicle routing problem with loading constraints is described, the mathematical model of the problem is established, and the customer assigned to the parking yard is constructed. The initial solution of the problem is obtained by heuristic algorithms such as vehicle path construction and cargo loading inspection. Then the Tabu search algorithm is used to search and optimize the whole solution space. In order to obtain a satisfactory solution to the multi-depot vehicle routing problem considering loading constraints. Finally. By using the model established in this paper and the hybrid Tabu search algorithm designed in this paper, the multi-vehicle routing problem with loading constraints in Y enterprise is solved and the results are analyzed. The feasibility, validity and engineering application value of the model and algorithm are verified.
【学位授予单位】：重庆大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F252.1

【相似文献】