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