原文传递
考虑随机需求和鲁棒性的应急物流车辆路径问题优化模型及算法研究
| 论文题名： | 考虑随机需求和鲁棒性的应急物流车辆路径问题优化模型及算法研究 |
| 关键词： | 应急物流;车辆路径;随机需求;鲁棒优化解;遗传算法 |
| 摘要： | 每一次自然灾害等突发事件的发生，都往往会给人类社会带来不可估量的损失，并严重影响社会的稳定。研究表明，在关键救援期内，即灾难发生后的72小时内，及时有效的组织应急救援工作，对减少灾害损失起着至关重要的作用。 应急物流的运作环境决定了应急物流车辆路径问题要比一般车辆路径问题更为复杂，因为它除了要考虑需求点对接受应急物资的时间要求外，而且在灾难发生的初期，其需求不仅具有很大的不确定性，同时应急物资也往往存在供应不足的情况。因此，在关键救援期内如何确定合理的应急物资配送的车辆行驶路线和数量，是能否有效展开救援工作的关键。 论文选择灾害发生后关键救援期内的应急物资配送为研究对象，首先系统的介绍了应急物流的基本概念，并对车辆路径问题及求解算法做了简要概述，为本文后面的研究奠定了理论基础。 考虑救灾中需求的不确定性特点，建立了考虑随机需求的应急物流车辆路径问题优化模型，并结合本问题的实际特征，采用改进的“就近分配”法，并结合平均距离法，将多车场车辆路径问题转化为单车场车辆路径问题，并基于遗传算法设计了具体的模型求解方法，最后通过算例验证了模型和算法的有效性。 在上述研究基础之上，进一步考虑救灾情景的不确定性，并结合情景分析法和η鲁棒性定义的解释，建立了多情景模式下考虑随机需求和鲁棒性的应急物流车辆路径问题优化模型，并采用构建虚拟车场的方法，将多车场车辆路径问题转化为单车场车辆路径问题，同样基于遗传算法进行模型的求解，并通过对单一情景下问题的最终解和多情景模式下问题的鲁棒优化解进行比较，可以发现鲁棒优化解能够更好的平衡不同情景的发生对结果表现造成的波动和影响，这也说明论文所建立的考虑鲁棒性的应急物流车辆路径问题优化方法，能够更好的减少各种不确定因素对应急物资调度的影响，达到最大限度减少人员伤亡和财产损失的目的。 |
| 作者： | 赵晓波 |
| 专业： | 物流工程 |
| 导师： | 秦进;宾松 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中南大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
