论文部分内容阅读
近年来,自然灾害(地震、海啸、飓风洪水等)频发,威胁着人类的生命,也带来了巨大的经济损失.因此救援组织需要在短时间内设计救援网络,将救援物资及时并安全的运送到灾民手里.最后一公里阶段是救援网络中重要的阶段,这个阶段与灾民密切相关.最后一公里救援网络设计问题的主要研究内容是救援网络中配送中心和分发点的位置选取、设备的库存、路径选择和仓库、分发点和需求点之间的物资分配.然而,灾后环境存在大量的不确定因素(时间、运费和需求等),并且决策者无法掌握足够的历史数据和不确定参数的准确概率分布.因此,如何在不确定的灾后环境中设计合理的最后一公里救援网络来分配救灾物资是救援组织面临的重要问题.针对这些情况,本文研究了在不确定参数的概率分布部分已知的情况下最后一公里救援网络设计问题.(1)针对最后一公里救援网络中救援物资、车辆和救援人员严重短缺的情况,提出了分发点与需求点间的混合运输方式:第一种是救援组织向需求节点运送救援物资;另一种是需求点中的受害者自发地前往分发点获取物资.此外,这种混合运输下的网络结构考虑了需求、运费、运输时间和安全系数四种不确定性,并且这些不确定参数的概率分布信息是部分已知的.因此,本文提出了一种混合运输方式的最后一公里救援网络模型.基于分布鲁棒优化方法,假设不确定参数属于一个新的波动集并推导出可计算的安全逼近形式.最后,将混合运输方式下的分布鲁棒最后一公里救援网络模型应用于通海地震救援,验证了混合运输方式和优化方法的有效性.(2)基于灾区民众的大量需求,考虑将灾前预存的救灾物资和灾后物资进行整合再分配,并提出资源再分配下分布鲁棒最后一公里救援网络设计模型.此外,为了避免不确定参数带来的风险,将运输时间函数的平均绝对半偏差作为最后一公里救援网络模型的目标,并考虑了不确定时间、不确定运费和不确定需求对最后一公里救援网络设计的影响.基于不确定参数的部分分布信息,假设不确定参数属于一个波动集.此外,本文推导了平均绝对半偏差风险目标的等价形式并推导了非精确机会约束的安全逼近形式.最后,将模型应用于尼日利亚阿南布拉州洪水案例,设计了符合实际的资源再分配分布鲁棒最后一公里救援网络.本文的主要工作总结如下:1、基于不确定参数的部分分布信息,在新的波动集下推导了机会约束的安全凸逼近.2、建立混合运输方式的分布鲁棒最后一公里救援网络模型,并推导了模型的可处理逼近形式.3、建立资源再分配的分布鲁棒最后一公里救援网络模型,并在波动集下推导了模型的安全逼近形式.4、将所提出模型应用于真实的灾后救援网络设计问题中,通过这些案例分析验证模型的有效性.