原文传递
带货物权重的软时间窗开放式车辆路径问题研究
| 论文题名： | 带货物权重的软时间窗开放式车辆路径问题研究 |
| 关键词： | 物流配送;车辆路径;货物权重;软时间窗 |
| 摘要： | 伴随全球经济的持续增长和先进科技的日新月异，物流产业已经成为国民经济中一个重要的服务行业。由于物流配送费用在物流总成本中占比最大，因此优化该环节可以有效降低物流成本，而车辆路径问题（Vehicle Routing Problem VR）是物流配送中一个重要的研究方向，意在满足客户要求的前提下以一个最优的成本完成货物的配送。传统的车辆路径问题只考虑了运输距离对运输成本的影响，优化目标只是将距离最小化，而忽略了货物重量对运输总成本的影响，因此它只是对现实问题的一种近似描述。为了更加贴合实际地表示现实问题同时也能更加符合企业的需求，模型的优化目标中应当考虑车辆载重量对总运输费用的影响。因此，本文对带货物权重的开放式车辆路径问题进行建模分析，并设计了相应的求解算法。 本文以物流配送中的路径优化问题为研究背景，运用优化理论及方法，系统地研究了带货物权重的开放式车辆路径问题的建模与优化算法。基于传统的以最小化运输距离为目标的带时间窗开放式车辆路径问题模型，将车辆载重量这一因素纳入到目标函数的考虑范围，构建了以车辆启用成本、运输成本和时间惩罚成本之和为目标函数的带货物权重的软时间窗开放式车辆路径问题模型，并提出了求解该问题的遗传算法。采用小规模数据对模型进行了正确性检验，然后选取Solomon数据集中的六个系列数据算例进行测试，通过大量的算例测试及结果分析，说明了带货物权重的车辆路径问题建模方法的有效性，同时分析了费用参数变化对运输总成本的影响，这也进一步表明了本文所建模型的准确性和算法的有效性。 |
| 作者： | 张琳琳 |
| 专业： | 交通运输规划与管理 |
| 导师： | 胡大伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
