原文传递
具有集送货需求可拆分的车辆路径问题研究
| 论文题名： | 具有集送货需求可拆分的车辆路径问题研究 |
| 关键词： | 物流配送;车辆路径;集送货需求;运输成本 |
| 摘要： | 随着全球化和信息化的发展旋律，目前市场环境正进行着深刻的转变。现代物流作为继减少原材料耗费、提高劳动生产率后的“第三利润来源”正得到越来越多企业关注。物流配送是现代物流运作中的一项重要问题，在很多情况下，运输成本是物流成本最主要的组成部分。因此通过优化车辆路线来降低物流成本是目前热点问题之一。 在传统车辆路径问题的研究中，大多问题预先假定了每个客户点的需求量只能由一辆车在一次服务中完成。但是在实际应用中，如果存在相当部分客户点的需求量比较大时，就会有车辆的空载率提高，浪费运输资源的情况发生。在这种情况下，如果将部分客户的需求进行拆分配送就会更好地降低运输成本。需求可拆分的车辆路径问题是传统车辆路径问题的变形，该问题放松了带容量限制的车辆路径问题中一个客户点的需求只能被服务一次的限制。而在实际中，客户需求往往不是单一的，因此，本文就是在此背景下，选择具有集送货需求的可拆分车辆路径问题作为本文的研究主题。 本文针对具有集送货需求可拆分的车辆路径问题主要进行了以下几个方面的研究:首先，对需求可拆分问题和取送货一体化问题的研究现状进行了综述，了解这两方面目前的研究进展以及对车辆路径问题进行了基本的概述，作为本文具有集送货需求可拆分问题的研究基础。其次，对需求可拆分问题作了描述，分析了需求可拆分问题可行解的特性和研究意义，并在此基础上，提出了具有集送货需求可拆分问题的数学模型。然后，设计了利用蚁群算法进行求解的算法，重点设计了适用该问题的状态转移规则和分割点选择规则，并对该算法的有效性进行了算例验证，将实验结果与当前研究需求可拆分问题的文章结果进行对比得出该算法是具有竞争力的。最后对全文进行了总结，并对需求可拆分领域进一步研究方向进行了展望。 |
| 作者： | 高媛 |
| 专业： | 物流工程与管理 |
| 导师： | 范厚明 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
