集送一体化条件下的车辆路径优化问题研究

摘要

车辆路径问题(VRP)是物流系统调度中的关键一环，它可以提高物流经济效益化，实现物流运作科学化及高效化。随着物流业在我国的不断发展以及物流专业化水平的不断提高，我国物流配送业近年来也得到了迅速的发展。在物流配送活动中，配送车辆的路线问题是配送合理化的核心问题，对于企业提高服务水平、降低物流成本、增加企业经济效益的影响也最大。配送和集货一体化把配送和集货两个目标结合在一起，统筹安排，能更好的实现成本最小化和效益最大化的根本目的，因此配送和集货一体化将是现代物流配送的发展方向。所以对配送和集货一体化下的车辆路线问题进行研究是具有很强的理论价值和现实意义的。 文章主要研究内容与创新点归纳如下： (1)考虑到传统启发式算法的不足以及现实运输中车辆数量会对物流成本有较大的影响，分析了可重复运输的车辆路径问题的数学模型，根据运输过程中运载量的大小首先限制车辆的使用数量，改变了一辆车只能通过一个任务点的传统方法，并通过设置变量参数，判断车辆及任务点能否进行可重复运输，提出了解决思路和方法，有效的解决了该问题。 (2)论文讨论并完善了集货和送货一体化无时间窗和带时间窗的车辆路径问题的数学模型，提出了把时间窗和配送量与集货量之差作为路线设计时的两个参考参数，以该模型为本文研究对象，从硬时间窗和软时间窗两个方面来进行研究。 (3)本文设计了适合求解该问题的一种启发式算法。在该算法中，论文根据两个参数的优先性，把时间窗以及配送集货量之差经过适当的变形，作为总成本的一部分进行综合考虑。根据节约算法的思路，求得的综合成本最低的那条线路即为我们要求的方案。通过案例显示，该改进方案可以有效解决该问题，取得满意的结果。

目录

文摘

英文文摘

声明

第一章绪论

1.1选题的背景及目的和意义

1.2国内外研究动态

1.3问题的提出及解决方法

第二章基于可重复运输的路径规划研究

2.1问题简介

2.2可重复运输路径规划模型构建

2.2.1问题描述

2.2.2符号假设及模型建立

2.2.3解决步骤

2.3案例分析

第三章无时间窗的集货配送一体化研究

3.1集货配送一体化(VRPPD)简介

3.2无时间窗的集送一体化研究

3.3案例分析

第四章有时间窗集货配送一体化研究

4.1硬时间问题研究

4.2软时间窗问题研究

4.3案例分析

第五章结论

5.1论文结论

5.2有待进一步研究的问题

参考文献

攻读硕士学位期间的研究成果

致谢