论文部分内容阅读
应急物资调度问题是一类非常系统的物流资源的优化配置问题。在应急管理活动中,合理的物资调度能够有效降低突发灾害带来的不利影响,为快速救援提供重要的物资保障。但是,从每次的突发状况给人类造成的惨重的人身和经济损失来看,当前人类处理突发事件的水平还有待提高。因此,不断完善应急管理机制,优化应急物资调度策略,降低应急调度成本显得异常重要。应急物资的调度是一个复杂的过程,包括出救点的选择、应急物资的分配和车辆的调度等方面。发生自然灾害时,受灾点的物资需求量以及道路的损坏程度通常是不明确的,因此,在信息不明确的情况下,决策者运用恰当的方法制定出全局性的应急调度方案,在及时供应应急物资的同时减少不必要的调度,是应急物资调度领域需要解决的关键问题。基于以上背景,本文研究供应点-需求点应急服务网络的物资优化调度问题。根据问题描述,建立模型并设计求解策略,用实例证明模型和算法的有效性,为应急物资的优化调度提供参考。首先,本文阐述了近年来国内外学者对应急物资调度相关领域的研究成果并对研究现状进行分析,确定了本文的研究重点,并对应急物资调度问题的建模和求解方法进行总结。其次,对确定应急时间-需求量的单时段应急物资优化调度进行研究,根据问题描述构建应急成本最小-延误时间最短的多目标应急物资调度模型,并用线性加权和法求解。再次,对不确定应急时间-需求量的单时段应急物资调度问题进行求解,分别用区间数和三角模糊数表示需求量和应急时间的不确定。根据问题描述构建数学模型,运用数学理论进行等价变换,把不确定的调度问题转化为确定型问题,并用案例验证模型和算法的有效性。最后,在前两章的基础上,研究最低-最高双重需求的多时段应急车辆调度问题,建立混合整数规划模型。鉴于直接求解混合整数规划模型效率低下,对模型进行改进,用参数导入的方法构建了RM-SPIP异构模型和RM-DPIP异构模型,并给出基于预置参数导入的逐段求解策略(PM-PCP)。实验结果表明利用PM-PCP方法求解RM-DPIP异构模型、RM-SPIP异构模型可以得到比传统MIP模型更高质量的解,在计算速度上也有较好表现。本文以为每个应急需求点匹配最佳的物流资源为出发点,以需求点信息特征和静-动态调度为轴线,逐步的对应急物资调度展开研究,针对问题描述构建数学模型并求解。结果表明所建模型及求解方法能有效缩短应急时间、降低应急成本、改善车辆调度效率,为合理的进行应急物资的调度提供了理论和实践参考。