单位文秘网 2021-07-21 08:23:05 点击: 次
摘要:应急物流是为了应对突发事故而产生的一种特种物流。在应急物流决策的时候,首先面临的问题就是应急物流网点的设置和系统的优化。应急物流的目的是为了在发生突发事件时能够及时快速的将所需物资送达事发地。因此在应急物流网点的选择时更加侧重于时效性。本文主要从满足时间这个参数考虑应急物流服务网点的设置,运用Disjkstra算法计算出能够满足时间要求的最佳的应急网点个数及其空间位置,使得灾害损失能够降到最小。
关键词:应急物流;网点设置;Disjkstra算法
中图分类号:F27文献标识码:A文章编号:1006-4117(2011)12-0216-02
引言:应急物流指的是以提供突发性自然灾害、突发性公共卫生事件等突发性事件所需应急物资为目的,以追求时间效益最大化和灾害损失最小化为目标的特种物流活动。应急物流与普通物流一样,由流体、载体、流向、流程、流量等要素构成,具有空间效用、时间效用。但是应急物流又是一般物流活动的一个特例,它与普通物流具有明显的不同,普通物流既强调物流的效率,又强调物流的经济效益;而应急物流在许多情况下更强调物流效率,而在进行应急物流决策时,首先会面临应急物流服务网点的选址问题。应急物流服务网点置于合理的位置,不仅可以降低成本,而且还能够保证提供应急物资的时效性,从而避免可能导致的更大损失。应急设施的选址问题首先是由C.Toregas等人提出的。比如在建消防站时,如何在已知数目的区位中选取最少的一些区位来建立设施,使得在规定的距离内能够给所有需要应急服务的地区提供应急服务。但是他没有从时间上考虑如此能够在最短的时间内提供应急服务。
一、应急物流的数学模型
(一)模型背景
实际上,在物流管理当中,选址问题已经是一个很经典的问题了,它最早是由Alfred Weber于1909年提出来了,它是为了在平面上选择一个仓库地址,使得仓库到多个顾客之间的总距离最短。现在更有许多成熟的方法可以解决。比如说:层次分析法、模糊聚类法、重心法、加权平均法、遗传算法等等。但是,应急物流的选址和其他选址问题不同,它更加关注时效性。因此对于应急物流网点的选择时,就不能简单的照搬一般的选址问题的模型。而应该在传统的模型基础上进行改进以满足应急物流的高效性。本文的模型就是从时效性出发,研究如何选择网点以使在某一个行政区域内任何一个地点一旦发生突发事件,应急网点都能够在一个指定的时间内到达突发事故地来实施应急救援,使得灾害造成的损失最小。
(二)假设条件与参数设定
1、将该区域按照地理位置划分成n个区域,分别为V1,V2,…,Vn。(划分的越细,节点越多,得到的结果越精确)。则任何一个节点都可能成为应急物流服务网点,假设取其中的m个作为应急物流服务网点位置,分别为F1,F2,…,Fm。(m≤n)。则这m个网点需要对这n个节点提供应急服务。
2、网点收到发生突发事件的信息时,需要一定的时间准备,假设该时间为t,因此应急救援时间主要受交通情况的影响,假设任意两点之间所需的直达时间符合某一随机分布的函数。可以得出任意两点所需的直达时间为t11,t12,……,tnn(若两点之间不能直达,则tij=∞)。
3、假设该行政区域内任何一个地点发生突发事故,都能够有至少一个应急网点在指定的时间T内到达来实施应急救援。
(三)模型建立
首先根据n个节点的位置,构造一个无向网络图G(V,E,W)。其中V={V1,V2,…,Vn},E={e11,e12,…,enn}。eij=(Vi,Vj)。W={ t11,t12,…, tnn}。
当设置一个应急网点时:
假设该点设置在Vq(q=1,2,…,n)处,使用Disjkstra算法,得出Vi到其他各点的花费的最短时间,分别记为{Ti1,Ti2,…,Tin}。其中最长的时间为Ti0=max{Tij}。
反复使用Disjkstra算法,可以得到下表:
表一
取Tk’=min{Ti0},则Vk即为最佳的应急网点,此时若Tk’≤T-t,则说明当设置一个应急网点位于Vk处时,可以满足该行政区域内任何一个地点发生突发事故,应急网点Vk都能在指定的时间T内到达来实施应急救援。
若Tk’>T-t,则说明设置一个应急网点时,至少有一个节点发生突发事故,应急网点不能在指定的时间T内到达,这样就有可能造成更大的伤亡。因此需要增加应急网点的个数。
当应急网点的个数为m(2≤m≤n)时,分别为F1,F2,…,Fm。
算法如下:
Step1,分别假设应急网点设于其中的任意的m个节点处,分别为Vi1,Vi2,…,Vim(2≤m≤n)则一共有Cnm种设法。分别求出这m个应急网点到其他各点所需要的最短时间,dj=min(Ti1,j,Ti2,j,…,Tim,j)。
表2
则应急网点位于Vi1,Vi2,…,Vim(2≤m≤n)时,任意点发生事故,应急网点到达最远的事故发生地所需要的最短时间为:D(Vi1,Vi2,…,Vim)=max(d1,d1,…,dm)
则在Cnm种设法中,最佳的设置地点为F1,F2,…,Fm。需满足:D(F1,F2,…,Fm)=min(D(Vi1,Vi2,…,Vim))
Step2,若此时D(F1,F2,…,Fm)≤T-t,则选择m个地点,分别设置于F1,F2,…,Fm处是最佳的方案,算法终止。否则取m=m+1返回Step1。
二、案例分析
下图为某个行政区域,将该行政区域按照地理位置和人口的密集程度划分为8个小区域。取这8个区域的人口和地理中心点作为节点处。现要在这8个节点中选择某些设置为应急网点,以使在该行政区域内任何一个地点一旦发生突发事故,都能够有至少一个应急网点在12分钟内到达来实施应急救援,假设网点收到发生突发事件的信息时,需要花费2分钟的时间准备。
图1:
图2
其中可根据交通情况和地理位置计算出任何两个区域的直达时间。因此构造无向赋权图2。
当设置一个应急网点时,用算法可以计算出任何两点之间的最短时间。如下表:
此时,T40=min(T10,T20,…,T80)=15,则设置一个应急网点时,设置在V4处最合理,但T40> T-t=10,因此设置一个应急网点无法满足时间要求。
因此应急网点大于1个。当应急网点为m=2时,代入表二,可以求出D(F1,F2)=10=T-t。因此,网点设置于((V1,V5),(V1,V6),(V1,V7),(V2,V5)都可以满足要求,然后再根据实际情况选择一个最合理的方案。
三、小结
应急物流是为了应对突发性灾害而产生的一种时间效益最大化的特种物流。因此在应急物流网点的选择的时候更加侧重于时效性。因此本文主要从满足时间这个参数考虑应急物流的服务网点的设置,将某个区域划分成一些节点,运用算法选择某一些作为应急物流网点,使得该行政区域内任何一个节点发生事故,至少有一个应急网点能在规定的时间内赶到,从而实现灾害损失的最小化。
近几年来,火灾、地震等灾害较频繁的发生,设置合理的应急网点的位置可以对实现及时救灾提供了重要的保障,因此本文具有较强的现实意义。
作者单位:东南大学成贤学院经管系
参考文献:
[1]马丽娟.物流中心选址的数学方法研究[J].物流技术,2004.
[2]陈志宗.城市减灾设施选址模型与战略决策方法研究[D].上海:上海同济大学,2006.
[3]王文峰,郭波.多级覆盖设施选址问题建模及求解方法研究[J].管理科学,2007.
[4]C.Toregas,R.Swain,C.ReVelle and L.Bergman. The Location of Emergency Service Facilities.Operations Research,1971.
[5]吴清烈,徐士钰.运筹学(第一版)[M].南京:东南大学出版社,2003.
[6]胡运权.运筹学教程(第二版)[M].北京:清华大学出版社,2003.
(责任编辑:单位文秘网) )地址:https://www.kgf8887.com/show-164-68898-1.html
版权声明:
本站由单位文秘网原创策划制作,欢迎订阅或转载,但请注明出处。违者必究。单位文秘网独家运营 版权所有 未经许可不得转载使用