原文传递
应急物资紧缺下带时间窗的配送车辆路径选择
| 论文题名： | 应急物资紧缺下带时间窗的配送车辆路径选择 |
| 关键词： | 应急物资配送;近似算法;车辆路径;软时间窗 |
| 摘要： | 突发性灾害发生后应急物资配送车辆路径选择具有重要的理论意义与实际价值。现有研究或是只考虑应急物资紧缺、有时间要求等单一目标，或是同时考虑了缺货和延时，以总缺货量或总延时最小为目标进行建模和求解。在实际中，若只考虑总缺货量，则可能将所有的应急物资配送给某受灾点，出现其他受灾点未被配送的情况，若只考虑总延时，则会优先配送物资给时间窗很小的受灾点，导致有的受灾点很晚被配送甚至未被配送。本文综合考虑单个需求点应急物资的缺货量和配送延时，以单个需求点最大缺货延时综合惩罚费用最小为目标，研究应急物资紧缺下带时间窗的单配送中心和m个配送中心车辆路径选择问题。论文的主要工作和创新性成果如下。 应急物资紧缺下带时间窗的单配送中心车辆路径选择模型及求解。考虑应急物资紧缺且需求点对应急物资的送达有时间要求，以单个需求点最大缺货延时综合惩罚费用最小为目标，建立单个配送中心的车辆路径选择模型，分为两种缺货和延时情形对模型求解。对于应急物资紧缺、带软时间窗且配送车辆足够的情形，设计一种精确算法A*进行求解，算法A*可在O(ln2)时间内求出结果；对于应急物资紧缺、带软时间窗且配送车辆不足的情形，设计一种近似算法GA*进行求解，算法GA*可在O(n2)时间内求出结果，并分析GA*的近似比。最后结合汶川地震绵阳灾区实例进行分析，验证模型及算法的有效性。 应急物资紧缺下带时间窗的m个配送中心车辆路径选择模型及求解。考虑应急物资紧缺且需求点对应急物资的送达有时间要求，以单个需求点最大缺货延时综合惩罚费用最小为目标，建立m个配送中心的车辆路径选择模型，分为两种缺货和延时情形对模型求解。对于应急物资紧缺、带软时间窗且各配送中心车辆足够的情形，设计一种精确算法MDA*进行求解，算法MDA*可在O(l(m+n)2)时间内求出结果；对于应急物资紧缺、带软时间窗且部分配送中心车辆不足的情形，设计一种近似算法MDGA*进行求解，算法MDGA*可在O(m(m+n)2)时间内求出结果，并分析MDGA*的近似比。最后结合汶川地震绵阳灾区实例进行分析，验证模型及算法的有效性。 |
| 作者： | 陈相文 |
| 专业： | 物流工程 |
| 导师： | 苏兵;周杰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安工业大学 |
| 学位年度： | 2022 |
检索历史
应用推荐
