基于最短路的应急物资库存问题研究.docVIP

基于最短路的应急物资库存问题研究 　　摘 要：借助运筹学中最短路问题的思想，尝试将应急物资储备中心的进货计划抽象为一个有向网络最短路问题，在确保应急物资能够及时满足需求的前提下，对应急物流系统库存管理环节的成本进行优化。 　　关键词：最短路；应急物资；网络计划 　　为应对突发自然灾害，相关地区需要储备一定量应急救灾物资，以保证及时满足救急需求，及控制灾害损失扩大的速度。由于应急救援物资的需求时间、品种、数量等方面都是不可精确预测的[1]，救灾物资储备中心容易面临物资储备不足，或某类救援物资的库存量过大的问题。 　　应急物资订货提前期可以认为是零，由于应急的重要性，延期到货的成本非常高[2]。目前在应急物资的管理要求和流程上已经有比较成熟的研究[3]。本文借鉴运筹学中对最短路问题的研究思想，将处于应急状态下的储备中心的进货计划抽象为一个有向网络最短路问题，在确保满足应急物资能够及时满足需求的基础上，对应急物流系统库存管理环节的成本进行优化。 　　1 问题描述 　　自然灾害发生后，由于预测与现实需求的不对称性[3]，应急物资储备中心往往会面对某些救援物资的事先库存不足需要“订货”。这些供不应求的物资的“订货”，在应急时间要求下，容易发生过量的订货，导致过剩的库存不仅引起不必要的系统运作成本，还影响其他地区的储备中心对于这些物资的供应。因此，这类物资的进货及持有库存量