原文传递
考虑时间窗的应急物资两级配送路径选择研究
| 论文题名： | 考虑时间窗的应急物资两级配送路径选择研究 |
| 关键词： | 应急物资;两级配送中心;配送车辆;路径选择;时间窗 |
| 摘要： | 突发性灾害发生后的应急物资两级配送车辆路径选择具有重要的理论意义与实际价值。现有相关研究或是考虑配送延时时只考虑一级路径，或是考虑两级路径时只考虑配送总用时，建立模型并求解。在实际中，若只考虑总用时，未考虑单个需求点的延时，会出现部分需求点得到物资很晚的情况。本文以单个需求点最大延时最小为目标，研究单个一级配送中心和m个一级配送中心应急物资两级配送路径选择问题。论文主要工作和创新性成果如下。 考虑时间窗的单个配送中心应急物资两级配送路径选择。以单个需求点最大延时最小为目标，构建应急物资两级配送路径选择模型。通过比较配送车辆数量与需求点数量的大小关系，分为三种不同的情况对模型进行分析并设计算法A进行求解，决策物资的两级配送路径，证明算法的时间复杂度为O(Kmmn2)。最后，结合张掖市肃南县地震灾区应急物资两级配送算例分析，对模型和算法的有效性进行检验。 考虑时间窗的m个配送中心应急物资两级配送路径选择。以单个需求点最大延时最小为目标，构建应急物资两级配送路径选择模型。通过比较配送车辆数量与需求点数量的大小关系，分为四种不同的情况对模型进行分析并设计算法进行求解，决策物资的两级配送路径。如果一级配送中心和二级配送中心不存在车辆数限制，设计算法GA1，证明GA1的时间复杂度为O(omn)；如果一级配送中心不存在车辆数限制，二级配送中心存在车辆数限制，设计算法GA2，证明GA2的时间复杂度为O(Kmmn2)；如果一级配送中心存在车辆数限制，二级配送中心不存在车辆数限制，设计算法GA3，证明GA3的时间复杂度为O(Koom2)。如果一级配送中心和二级配送中心都存在车辆数限制，设计算法GA4，证明GA4的时间复杂度为 O(Kmmn2)。最后，结合张掖市肃南县地震灾区应急物资两级配送算例分析，对模型和算法的有效性进行检验。 本文研究成果可以完善相关问题的理论框架，为突发性灾害发生后的应急物资两级配送提供新的手段方法，为应急管理者制定相关决策提供参考。 |
| 作者： | 张景哲 |
| 专业： | 物流工程与管理 |
| 导师： | 郭清娥;高晓斌 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安工业大学 |
| 学位年度： | 2023 |
检索历史
应用推荐
