三维装箱约束下的车辆路径优化研究

发布时间：2024-04-21 19:35

　　在国家对物流产业政策扶持及经济激励下,我国物流产业发展迅速。但在物流产业高速发展下,物流成本居高不下的问题依然显著。配送作为物流运作过程的核心环节之一,配送成本的降低极具迫切性。三维装箱约束下的车辆路径问题自提出以来就备受学者和各行业重视,但因该问题的复杂性,如何均衡路径及装箱问题难度依然较大。本文将在前人研究的基础上,建立装箱与路径结合的多目标组合优化模型,通过算法的求解得出车辆装箱方案及车辆行驶路线,为企业配送方案提供参考。首先在对装箱问题与车辆路径优化问题进行阐述以及研究现状和发展动态进行研究分析基础上,本文将三维装箱与车辆路径优化进行整合,考虑客户需求、货物装载顺序、车辆尺寸、车辆重心等约束,建立以车辆行驶路线最短,车辆载重利用率和空间利用率最大为目标的多目标优化模型,为方便模型的求解引入权重系数来归一化目标函数。其次为求解建立的模型,本文在对启发式算法特点进行介绍基础上,选取本文的求解算法—遗传算法。设计适用的染色体编码规则,确定遗传操作中选择、交叉、变异方法,选取目标函数为适应度函数,为防止算法的过早收敛,本文通过引入最优个体保存策略来提高算法的准确性。为验证模型的正确性及...

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

图1.1车辆路径问题研究示意图

图1.1车辆路径问题研究示意图年Clarke和Wright在Dantzig的研究基础上对其研究进行改进提出了一Clarke-Wright节约法。此后车辆路径问题引起了运筹学、图论、物流工程等方面专家的研究热情。国内外对于VRP问题的研究主要分为三阶段：阶....

图1.2技术路线

图1.2技术路线本章小结综上，本章通过对我国物流成本中配送成本居高不下的现状进行阐述，引出究的问题及研究的必要性。对车辆路径优化、三维装箱优化、装箱约束下的化问题的国内外研究现状和发展动态进行了总结概述，对不同的研究现状进。在对背景介绍以及研究现状分析概括基础上，阐述本文的研....

图2.1启发式算法分类传统启发式算法相较于元启发式算法和超启发式算法实现和操作较为简单，但其一

长安大学硕士学位论文随着计算复杂性理论的提出以及计算机技术的快速发展，启发式算法应运而生。启发式算法在面对复杂且规模大的优化问题时一般给出待解决组合优化问题一个近似最优解，该近似最优解与最优解的偏离程度一般不可以事先预计。启发式算法根据发展历程和算法优越性可分为传统（简单）启发式....

图2.3遗传算法操作流程

第二章三维装箱约束下的车辆路径优化算法设定的遗传策略，运用遗传操作即选择、交叉和变异等作代种群；群体性能是否满足终止条件，满足则输出，不满足则返回传操作流程如图2.2所示。

本文编号：3961359