原文传递
需求点服务请求不确定的应急物资配送研究
| 论文题名： | 需求点服务请求不确定的应急物资配送研究 |
| 关键词： | 应急物资;在线配送;需求点服务请求不确定;延时服务 |
| 摘要： | 突发性灾害发生后应急物资配送问题具有重要的理论意义与实际价值。现有相关研究一般是在需求点服务请求确定的情形下构建车辆路径选择模型，设计合理的算法求解，但实际中需求点服务请求可能是不确定的；对于需求点服务请求不确定的物资配送研究，通常是针对一般物资，无法满足应急物资的配送需求；而针对应急物资的研究，通常以总时间尽可能小和总配送成本尽可能小为目标，没有考虑实际中各需求点有送达时间要求的情形。针对现有研究不足，本文考虑需求点服务请求依次发出且有送达时间要求的情形，以总配送费用（总行驶费用+总延时损失费用）尽可能小为目标，采用在线问题与竞争策略的理论与方法，从需求点服务请求无法预知的应急物资在线配送和需求点服务请求有限预知的应急物资在线配送两个角度进行研究，设计应急物资在线配送策略，列出不同情形，总结得出竞争比，验证执行效果。论文主要创新性成果如下。 需求点服务请求无法预知的应急物资在线配送策略设计。针对需求点服务请求不确定的应急物资配送问题，考虑配送车对各需求点发出的服务请求无法预知且各需求点都有送达时间要求的情形，以总配送费用（总行驶费用+总延时损失费用）尽可能小为目标，建立需求点服务请求无法预知的应急物资在线配送路径选择模型，设计比较策略，分析配送车每次选择先去先发出服务请求的需求点配送和每次选择先去后发出服务请求的需求点配送这两种情形，证明比较策略的竞争比为2+m2/m1+(m1+m2)/m1·(α/β)(α＜β)。最后给出实例，验证该策略执行效果良好。 需求点服务请求有限预知的应急物资在线配送策略设计。针对需求点服务请求不确定的应急物资配送问题，考虑配送车对各需求点发出的服务请求有限预知且各需求点都有送达时间要求的情形，即配送车在收到某一需求点发出的服务请求时能预知下一个需求点在多长时间后会发出服务请求，只有当下一需求点发出服务请求时才能获知其位置和送达时间要求，以总配送费用（总行驶费用+总延时损失费用）尽可能小为目标，建立需求点服务请求有限预知的应急物资在线配送路径选择模型，设计延时服务策略，根据被服务需求点的个数以及是否在前往该需求点的最短路径上给出四种情形并进行分析，证明延时服务策略的竞争比为1+2(m1+m2)n/2∑i=1t＇2i/m1n∑i=1STi+2(m1+m2)/m1。最后给出实例，验证该策略执行效果良好。 |
| 作者： | 耿雪韵 |
| 专业： | 管理科学与工程 |
| 导师： | 苏兵 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安工业大学 |
| 学位年度： | 2022 |
检索历史
应用推荐
