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

《基于最短路的应急物资库存问题研究.docx》由会员分享，可在线阅读，更多相关《基于最短路的应急物资库存问题研究.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、基于最短路的应急物资库存问题研究 摘 要：借助运筹学中最短路问题的思想，尝试将应急物资储备中心的进货安排抽象为一个有向网络最短路问题，在确保应急物资能够刚好满意需求的前提下，对应急物流系统库存管理环节的成本进行优化。 关键词：最短路；应急物资；网络安排 为应对突发自然灾难，相关地区须要储备肯定量应急救灾物资，以保证刚好满意救急需求，及限制灾难损失扩大的速度。由于应急救援物资的需求时间、品种、数量等方面都是不行精确预料的1，救灾物资储备中心简单面临物资储备不足，或某类救援物资的库存量过大的问题。 应急物资订货提前期可以认为是零，由于应急的重要性，延期到货的成本特别高2。目前在应急物资的管理要求和

2、流程上已经有比较成熟的探讨3。本文借鉴运筹学中对最短路问题的探讨思想，将处于应急状态下的储备中心的进货安排抽象为一个有向网络最短路问题，在确保满意应急物资能够刚好满意需求的基础上，对应急物流系统库存管理环节的成本进行优化。 1 问题描述 自然灾难发生后，由于预料与现实需求的不对称性3，应急物资储备中心往往会面对某些救援物资的事先库存不足须要“订货”。这些供不应求的物资的“订货”，在应急时间要求下，简单发生过量的订货，导致过剩的库存不仅引起不必要的系统运作成本，还影响其他地区的储备中心对于这些物资的供应。因此，这类物资的进货及持有库存量的管理，无论是对于应急救援供应工作的绽开，还是对于系统成本优

3、化，都比其他救援物资更须要优先考虑。本文的探讨对象即为此类物资的库存问题。 本文将实际应急物资库存问题做肯定程度的简化，假定应急事故发生后，某灾区的储备中心在连续供应救援物资一段时间后，物资A起先进入紧缺的状态。该储备中心对这类物资实际供应的历史数据，得到灾区在将来一个较短时期L对物资A的需求量D。同时假定，储备中心在L时期有已确定的，派遣车辆运输物资的安排，这些安排将L分成更短的若干时期，每个时期对物资A的需求为diD=d1+d2+d3+d4；L=T1+T2+T3+T4。 将L细分出来的每个时期看做一个时段，储备中心的供应目标是满意各时段对物资A的需求。将时段的起始时间定义为储备中心对包括A

4、以内的救援物资进行装载，运输的时间点。设定第一时段的期初库存为储备中心对物资A设定的平安库存，由于救援物资的缺货成本被视作无限大，因此，当各时段期初库存达到平安库存时，即以0表示该阶段的期初库存，以表示不运用平安库存。 储备中心通过将派遣车辆将库存运输至指定地点来满意各时段对包括A在内的物资需求，并通过向其他物资中心调货来补充库存，在这里，我们设定物资A不存在订货提前期，即发生订货的同时，物资A的库存即得到补充。受灾当地物资储备中心从其他储备中心调运物资A，最终送达灾区整个过程发生的成本包括以下内容：在调运物资A之前各个环节的运作费用；物资A从某一储备中心调运至另一储备中心的费用；物资A从物资

5、中心运输至灾区的费用；库存费用。 由前文的假定可知，受灾当地的储备中心在时期L已有确定的车辆派遣安排，考虑必需满意各时段物资A需求量及运输成本最小化两个目标。于每个时段运输物资A数量分别等于该时段的需求量可以使时期L的运输成本最小化。因此我们只需考虑构成的总成本。 2 问题的一般形式及求解 某地应急物资储备中心为满意受灾地区需求，对已达到平安库存的物资A发起紧急订货。依据物资A的历史供应数据，结合储备中心将来几个时段的车辆派遣安排，储备中心确定了接下来每个时段送往受灾中心的物资A的数量。假如发生订货，则调运物资A所需的单位运输费用为a，运输物资前发生的各项运行费用总和为s，单件物资A的单位库存

6、费用为b.假设初始库存为0，问题就是：储备中心应如何支配订货安排，可以保证刚好给受灾地区运输足够的物资A，同时使物资A到达受灾中心的成本最小。储备中心所做的决策是“什么时候发起订货”及“订货量为多少”，事实上就是物资A的库存管理问题。通过合理的决策，可以优化物资A送达受灾地区的总成本。 假设在时段t物资A的订货量为xt，期末产品的库存为it。考虑全部可能的订货安排，可以得到一个L时期的由期初到期末的有向网络图。 储备中心将将来的某个时期根据车辆派遣安排分成了几个时段，并确定了各时段向灾区供应物资A的数量。储备中心在各时段期初发起订货时，订货的数量可以是满意一个或多个时段需求的。网络中的弧表示储

7、备中心在时段期初的订货数量可以满意时段的需求，依据假设，瞬时到达的物资将在被运走，剩余的将作为备用储存，须要计算其库存费用，其它有向弧表示的意义以此类推。全部头尾相接，将第一个节点和最终一个节点连起来的有向弧线集即为一种满意几个时段物资需求的订货方案。 为弧的权，表示第i时段订货量为时所导致的费用，包括其他物资中心为调运物资A发生的运输费用、发生在运输前各个打算环节的费用、该地储备中心储存物资A的库存费用。即：？棕ij=s+dixi+？撞CtIt； 其中：It=di+1+di+2+dj-1；Ct=Tib。 综上所述，求得最佳的订货方案，维持合理库存，使得物资A到达灾区的费用最小，就相当于求得上

8、述赋权有向图从首节点到末节点的最短路。 最终可以采纳Dijkstra标号法对赋权有向图进行最短路求解，首先定义个参数值，物资A的单位运输费用a；运输物资A前发生的各项运行费用总和s；单件物资A的单位库存费用b；各时段时长。用MS Excel对给定数据作简洁处理后即可得到各有向弧的费用，然后用Dijkstra标号法对问题进行求解，就可以得到最短路以及弧的组合，这样就可以得到储备中心须要在什么时段发起订货，可以使得各时段对物资A的需求被满意的同时，总费用最小。 参考文献 1Beamon B M. Humanitarian Relief Chains： Issues and ChallengesA.

9、Proceedings of the 34thInternational Conference on Computers and Industrial Engineering，San Francisco，CA，USA，2004. 2姜玉宏，颜华，欧忠文，等.应急物流中应急物资的管理探讨J.物流技术.2022. 3孟参.基于模糊评判及灰色神经网络的应急物资库存管理探讨D.武汉理工高校.2022. 第5页 共5页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页第 5 页 共 5 页