原文传递
考虑中转站送达时间差的应急物资两级配送优化研究
| 论文题名： | 考虑中转站送达时间差的应急物资两级配送优化研究 |
| 关键词： | 应急物资;两级配送;路径优化;中转站;送达时间差;成本控制 |
| 摘要： | 突发性灾害发生以后，需要将应急救援物资由大型车从多个配送中心运往多个中转站，到达中转站后再换由小型车从中转站运往需求点进行两级配送。在应急物资配送时每个需求点都希望尽可能在规定时间内一次性满足其全部物资需求，否则会产生延时惩罚成本和物资未满足惩罚成本。本文考虑应急物资从不同配送中心到同一中转站存在送达时间差，研究在应急物资充足的情形下所有需求点配送总成本（延时惩罚成本+物资未满足惩罚成本+车辆使用成本+运输成本）最小和应急物资紧缺的情形下单个需求点最大配送成本（延时惩罚成本+物资未满足惩罚成本+车辆使用成本+运输成本）最小的两级配送路径选择问题，建立模型并求解。论文的主要工作和创新性成果如下。 考虑中转站送达时间差且应急物资充足下所有需求点配送总成本最小的两级配送模型及求解。针对中转站有送达时间差且应急物资充足的情形，以所有需求点配送总成本最小为目标，建立考虑中转站送达时间差且应急物资充足的两级配送路径选择模型，设计时间复杂性为O (n4 )的精确算法 *TR 进行求解，决策应急物资到达中转站后运往需求点的起始时间、使用车辆数，给出两级配送量及配送路径选择方案。最后结合上海市新冠疫情应急物资两级配送实例进行分析，验证模型及算法的有效性。 考虑中转站送达时间差且应急物资紧缺下单个需求点最大配送成本最小的两级配送模型及求解。针对中转站有送达时间差且应急物资紧缺的情形，以单个需求点最大配送成本最小为目标，建立考虑中转站送达时间差且应急物资紧缺的两级配送路径选择模型，设计时间复杂性为O ( n3 )的精确算法 *SR 进行求解，决策应急物资到达中转站后运往需求点的起始时间、使用车辆数，给出两级配送量及配送路径选择方案。最后结合上海市新冠疫情应急物资两级配送实例进行分析，验证模型及算法的有效性。 |
| 作者： | 李茉涵 |
| 专业： | 管理科学与工程 |
| 导师： | 苏兵 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安工业大学 |
| 学位年度： | 2023 |
检索历史
应用推荐
