原文传递
可拆分的成套应急设备配送车辆路径选择研究
| 论文题名： | 可拆分的成套应急设备配送车辆路径选择研究 |
| 关键词： | 成套应急设备;拆分装载;配送车辆;路径选择;近似算法 |
| 摘要： | 突发性灾害发生后的成套应急设备配送车辆路径选择研究具有重要的理论意义与实际价值。本文考虑配送中心有多套应急设备，每套应急设备由两个部件组成，配送中心的车辆数不足，车辆装载的总成套应急设备数量不能满足受灾点总需求，以受灾点总缺货损失费用与车辆行驶费用之和最小为目标，研究可拆分的成套应急设备配送车辆路径选择问题。主要工作如下。 单个配送中心下可拆分的成套应急设备配送车辆路径选择。考虑单个配送中心下，配送中心有多套应急设备，每套设备由两个部件组成，配送中心的车辆数不足，车辆装载的总成套应急设备数量不能满足受灾点总需求，以受灾点总缺货损失费用与车辆行驶费用之和最小为目标，构建单个配送中心下可拆分的成套应急设备配送车辆路径选择模型。当成套应急设备整套装载时，设计单个配送中心下的整套装载算法（Complete Set Loading Algorithm for Single Distribution Center，CSLA-SDC）,证明算法CSLA-SDC的时间复杂度为 2O(n ) ，并分析其近似比；当成套应急设备拆分装载时，设计单个配送中心下的拆分装载算法（Splitting and Loading Algorithm for Single Distribution Center， SLA-SDC），证明算法SAS的时间复杂度为 2O(n ) ，并分析其近似比。最后以四川泸州地震灾区成套应急设备的实际配送情况为例，验证模型及算法的有效性，求出算法CSLA-SDC的近似比为1.51，算法SLA-SDC的近似比为1.16，说明算法SLA-SDC在求解该实例时结果更优。 m个配送中心下可拆分的成套应急设备配送车辆路径选择。考虑m个配送中心下，每个配送中心都有多套应急设备，每套设备由两个部件组成，配送中心的车辆数均不足，车辆装载的总成套应急设备数量不能满足受灾点总需求，以受灾点总缺货损失费用与车辆行驶费用之和最小为目标，构建m个配送中心下可拆分的成套应急设备配送车辆路径选择模型。当成套应急设备整套装载时，设计m个配送中心下的整套装载算法（Complete Set Loading Algorithm for M Distribution Centers，CSLA-MDC），证明算法CSLA-MDC的时间复杂度为O((m+n)2)，并分析其近似比；当成套应急设备拆分装载时，设计m个配送中心下的拆分装载算法（Splitting and Loading Algorithm for M Distribution Centers， SLA-MDC），证明算法SLA-MDC的时间复杂度为O((m+n)2)，并分析其近似比。最后以四川泸州地震灾区成套应急设备的实际配送情况为例，验证模型及算法的有效性，求出算法CSLA-MDC的近似比为1.50，算法SLA-MDC的近似比为1.13，说明算法SLA-MDC在求解该实例时结果更优。 |
| 作者： | 吴思亮 |
| 专业： | 管理科学与工程 |
| 导师： | 姬浩 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安工业大学 |
| 学位年度： | 2023 |
检索历史
应用推荐
