应急物流网点布局研究.docx

《应急物流网点布局研究.docx》由会员分享，可在线阅读，更多相关《应急物流网点布局研究.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、应急物流网点布局研究 摘要：应急物流是为了应对突发事故而产生的一种特种物流。在应急物流决策的时候，首先面临的问题就是应急物流网点的设置和系统的优化。应急物流的目的是为了在发生突发事务时能够刚好快速的将所需物资送达事发地。因此在应急物流网点的选择时更加侧重于时效性。本文主要从满意时间这个参数考虑应急物流服务网点的设置，运用Disjkstra算法计算出能够满意时间要求的最佳的应急网点个数及其空间位置，使得灾难损失能够降到最小。 关键词：应急物流；网点设置；Disjkstra算法 中图分类号：F27文献标识码：A文章编号：1016-411712-0216-02 引言：应急物流指的是以供应突发性自然灾

2、难、突发性公共卫生事务等突发性事务所需应急物资为目的，以追求时间效益最大化和灾难损失最小化为目标的特种物流活动。应急物流与一般物流一样，由流体、载体、流向、流程、流量等要素构成，具有空间效用、时间效用。但是应急物流又是一般物流活动的一个特例，它与一般物流具有明显的不同，一般物流既强调物流的效率，又强调物流的经济效益；而应急物流在很多状况下更强调物流效率，而在进行应急物流决策时,首先会面临应急物流服务网点的选址问题。应急物流服务网点置于合理的位置,不仅可以降低成本,而且还能够保证供应应急物资的时效性,从而避开可能导致的更大损失。应急设施的选址问题首先是由C.Toregas等人提出的。比如在建消防

3、站时，如何在已知数目的区位中选取最少的一些区位来建立设施，使得在规定的距离内能够给全部须要应急服务的地区供应应急服务。但是他没有从时间上考虑如此能够在最短的时间内供应应急服务。 一、应急物流的数学模型 模型背景 事实上，在物流管理当中，选址问题已经是一个很经典的问题了，它最早是由Alfred Weber于1909年提出来了，它是为了在平面上选择一个仓库地址，使得仓库到多个顾客之间的总距离最短。现在更有很多成熟的方法可以解决。比如说：层次分析法、模糊聚类法、重心法、加权平均法、遗传算法等等。但是，应急物流的选址和其他选址问题不同，它更加关注时效性。因此对于应急物流网点的选择时，就不能简洁的照搬一

4、般的选址问题的模型。而应当在传统的模型基础上进行改进以满意应急物流的高效性。本文的模型就是从时效性动身，探讨如何选择网点以使在某一个行政区域内任何一个地点一旦发生突发事务，应急网点都能够在一个指定的时间内到达突发事故地来实施应急救援，使得灾难造成的损失最小。 假设条件与参数设定 1、将该区域根据地理位置划分成n个区域，分别为V1,V2，Vn。则任何一个节点都可能成为应急物流服务网点，假设取其中的m个作为应急物流服务网点位置，分别为F1，F2，Fm。则这m个网点须要对这n个节点供应应急服务。 2、网点收到发生突发事务的信息时，须要肯定的时间打算，假设该时间为t，因此应急救援时间主要受交通状况的影

5、响，假设随意两点之间所需的直达时间符合某一随机分布的函数。可以得出随意两点所需的直达时间为t11，t12，tnn。 3、假设该行政区域内任何一个地点发生突发事故，都能够有至少一个应急网点在指定的时间T内到达来实施应急救援。 模型建立 首先依据n个节点的位置，构造一个无向网络图G。其中V=V1,V2，Vn，E=e11，e12，enn。eij=。W= t11，t12， tnn。 当设置一个应急网点时： 假设该点设置在Vq处，运用Disjkstra算法，得出Vi到其他各点的花费的最短时间，分别记为Ti1，Ti2，Tin。其中最长的时间为Ti0=maxTij。 反复运用Disjkstra算法，可以得到

6、下表： 表一 取Tk=minTi0，则Vk即为最佳的应急网点，此时若TkT-t，则说明当设置一个应急网点位于Vk处时，可以满意该行政区域内任何一个地点发生突发事故，应急网点Vk都能在指定的时间T内到达来实施应急救援。 若TkT-t，则说明设置一个应急网点时，至少有一个节点发生突发事故，应急网点不能在指定的时间T内到达，这样就有可能造成更大的伤亡。因此须要增加应急网点的个数。 当应急网点的个数为m时，分别为F1，F2，Fm。 算法如下： Step1，分别假设应急网点设于其中的随意的m个节点处，分别为Vi1，Vi2，Vim则一共有Cnm种设法。分别求出这m个应急网点到其他各点所须要的最短时间，dj

7、=min。 表2 则应急网点位于Vi1，Vi2，Vim时，随意点发生事故，应急网点到达最远的事故发生地所须要的最短时间为：D=max 则在Cnm种设法中，最佳的设置地点为F1，F2，Fm。需满意：D=min） Step2，若此时DT-t，则选择m个地点，分别设置于F1，F2，Fm处是最佳的方案，算法终止。否则取m=m+1返回Step1。 二、案例分析 下图为某个行政区域，将该行政区域根据地理位置和人口的密集程度划分为8个小区域。取这8个区域的人口和地理中心点作为节点处。现要在这8个节点中选择某些设置为应急网点，以使在该行政区域内任何一个地点一旦发生突发事故，都能够有至少一个应急网点在12分钟内

8、到达来实施应急救援，假设网点收到发生突发事务的信息时，须要花费2分钟的时间打算。 图1： 图2 其中可依据交通状况和地理位置计算出任何两个区域的直达时间。因此构造无向赋权图2。 当设置一个应急网点时，用算法可以计算出任何两点之间的最短时间。如下表： 此时，T40=min(T10,T20，T80)=15，则设置一个应急网点时，设置在V4处最合理，但T40 T-t=10，因此设置一个应急网点无法满意时间要求。 因此应急网点大于1个。当应急网点为m=2时，代入表二，可以求出D=10=T-t。因此，网点设置于，都可以满意要求，然后再依据实际状况选择一个最合理的方案。 三、小结 应急物流是为了应对突发性

9、灾难而产生的一种时间效益最大化的特种物流。因此在应急物流网点的选择的时候更加侧重于时效性。因此本文主要从满意时间这个参数考虑应急物流的服务网点的设置，将某个区域划分成一些节点，运用算法选择某一些作为应急物流网点，使得该行政区域内任何一个节点发生事故，至少有一个应急网点能在规定的时间内赶到，从而实现灾难损失的最小化。 近几年来，火灾、地震等灾难较常见的发生，设置合理的应急网点的位置可以对实现刚好救灾供应了重要的保障，因此本文具有较强的现实意义。 作者单位：东南高校成贤学院经管系 参考文献： 1马丽娟.物流中心选址的数学方法探讨J.物流技术,2004. 2陈志宗.城市减灾设施选址模型与战略决策方法

10、探讨D.上海:上海同济高校,2022. 3王文峰,郭波.多级覆盖设施选址问题建模及求解方法探讨J.管理科学,2022. 4C.Toregas，R.Swain,C.ReVelle and L.Bergman. The Location of Emergency Service Facilities.Operations Research，11011. 5吴清烈,徐士钰.运筹学M.南京:东南高校出版社,2003. 6胡运权.运筹学教程M.北京:清华高校出版社,2003. 第7页 共7页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页