1. 引言
近年来,突发事件频繁发生,并伴随次生和衍生灾害,甚至产生灾害链现象。特别是重大地震灾害,不仅破坏环境、生态平衡,而且严重危害人民的生命和财产安全。应急资源的调运关系着救援的及时性、有效性,震后不同时段对应急资源有着不同的需求,利用HTN规划应急资源的重要度等级,匹配应急物资调配任务,实施有效救援。
2. 基本理论
在实际应急突发事件中,有许多不确定的因素,比如受灾人数随着时间的推移发生变化、天气状况和道路状况的不确定性等。各种不确定性因素引起的各需求点
的需求量bj、供应点Ai到需求点Bj的运输时间tij和单位运输成本cij均为不确定性数,需求量bj为服从正态分布的随机变量、运输时间tij为区间数、单位运输成本cij为三角模糊数。利用HTN规划方法建立基于时效性、经济性、安全性的多目标模型,运用区间数、三角模糊数理论完成多目标模型的求解,使得应急时间最短,成本最小,物资安全运送期望最大。
2.1. HTN规划方法
对于多目标模型,需要应用多目标最优化理论进行求解,其解法分为将多目标模型转化成一个单目标模型的解法和转化成多个单目标模型,也就是将复合型任务分解成原子动作,进行求解。而不确定条件可以通过相关理论转化为确定性实数进行求解。此过程运用了HTN规划方法,基本理论如下。
HTN规划任务分解过程:应急行动方案的制定通过HTN规划方法利用领域知识,通过方法实例,递归地将复合任务进行逐层分解,直至分解成为越来越具体原子形式 [1]。图1为分解过程。
2.1.1. 问题描述
设
为m个应急物资供应点,
为n各应急物资需求点,各供应点
的最大供应量为
,实际的供应量为ai,各需求点
的需求量为bj(bj为随
Figure1. HTN planning task decomposition process
图1. HTN规划任务分解过程
机变量,服从正态分布,即
),且
。供应点Ai供应到Bj的应急物资数量为xij,
运输时间为
(
为区间数,且
,
为区间下限,
为区间上限),需求点Bj的运输时间目标值为tj,那么单位物资延误时间为(
)单位物资运输成本为
(
为三角模糊数,即
,cij1为模糊数的悲观值;cij2为模糊数的正常值;cij3为模糊数的乐观值),道路通畅概率为pij,目标概率P0。
2.1.2. 模型建立
为使应急时间最短,成本最小,物资安全运送期望最大,建立如下模型:
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
,当
时(11)
(12)
模型中,式(1)~(3)为目标函数。式(4)~(12)为约束条件,式(1)表示应急物资的总延误时间最短;式(2)表示应急物资的总成本最小;式(3)表示应急物资安全运送期望值最大。
约束条件中,式(4)表示实际总供应量满足总需求量;式(5)表示各供应点分配给各需求点的应急物资之和等于该供应点的实际供应量;式(6)表示各需求点从各供应点分配到的应急物资之和大于等于该需求点的需求量;式(7)表示各供应点的实际供应量不超过其最大供应量;式(8)运输时间为
(
为区间数,且
,
为区间下限,
为区间上限);式(9)
为三角模糊数,
为模糊数的悲观值;
为模糊数的正常值;
为模糊数的乐观值;式(10)需求量
为服从正态分布;式(11)表示应急物资调度保证在一定的安全条件下(
)运行;式(12)表示从供应点i分配给需求点j的应急物资数量非负 [2]。
显然,该模型为不确定性线性规划模型,模型中既有区间数、三角模糊数,还有随机变量 [3]。在处理此类问题时,可通过以下相关理论将上述不确定性数转化为确定性实数。区间数、三角模糊数的基本理论如下。
2.2. 区间数
定义1.1 [a,b]为区间数,
,
,a,b称为区间数的端点。
定义1.2 设
,区间数的运算定义如下:
定义1.3 区间数
,
为区间数a的宽度,
为区间中点 [4]。
定义1.4 若I为区间数域,R为实数域,可以定义一个算子
,
,把区间数映射到实数集上,其中,λ表示偏好参数,
。
对于冒险型的决策者,取
;对于中立型的决策者,取
;对于保守型的决策者,取
。这样,就把区间数关系转换为对应的实数关系,并把决策者的偏好作为参数融入到应急物资调度决策中。
2.3. 三角模糊数
定义1.5 若
是一模糊数,其隶属函数定义如上,则称
为该模糊数的整体期望值,其中
。
由定义可得:对于
,有:
。
三角模糊数的运算如下:
(
为任意实数)
定义1.6若
是模糊集,取
,
若
,则称
;
若
,则称
;
若
,则称
;
这样,就把三角模糊数映射为一个对应的实数,就把不可比的三角模糊数转换为可比的实数。
3. 应急资源分类和特点
3.1. 应急资源分类
在地震灾害应急救援过程中,可以用来减轻或预防地震灾害的影响,保证相关人员在应急物流资源过程中的安全。地震灾害应急资源是地震应急救援的必要条件,是紧急救援和灾民安置的基础和保障。以下是地震灾害应急物流所需的另外几种主要资源 [5]。
1) 人力资源
发生突发灾害后,需要专业人员进行救援,需要专家进行评估,需要人员制定应急方案,所以人作为人力资源,十分重要。如指挥员、组织者、志愿者等。
2) 应急财力资源
应急社会各界人士的捐赠资金、地方政府下发的拨款、保险提供的赔偿资金是应急财力资源主要组成部分。
3) 应急技术资源
通过网络在线授课、媒体宣传、播报等可以实时更新,精准共享地震预测、震中自救、震后抗震防病的信息。避免灾民因盲目紧张,手足无措造成恐慌。
4) 应急设备资源
目前,我国的主要交通工具是卡车;在紧急情况下或汽车无法到达时,将使用航空运输或其他交通工具。在发生地震灾害时,应优先安排和调度运输,确保运输的安全、可靠和畅通。
5) 专用应急物资
以地震为例,根据类别将救灾物品进行分类。第一类是生活类物品,在第一大类中还分为5小类,包括应急暂时食宿类、动力燃烧类、污染整治类、通讯广播类、照明装备类。强地震灾害会导致建筑物倒塌,许多幸存者会被困在倒塌的房屋下面,这就需要相应的搜救仪器和营救设备;同时,剧烈的地震造成道路损坏、房屋倒塌,山体崩塌等,为营救、物资调运造成阻碍,所以起重器、牵引设备等成为解救被埋人员和清理道路的重要资源,所以第二类是救生类物品。在第二大类中还分为6小类,包括生命救助类、器械用具类、救援运载类、工程装备类、调运工具类、工程原料类。首先人员伤亡是突发地震灾害的常见现象,受伤的灾民,包括在救援任务中受伤的救援人员都需要进行紧急治疗,然后,由于大量尸体被埋在地下,还可能出现细菌污染甚至爆发瘟疫,所以,第三类是医用类物品,在第三大类中还分为2小类,包括生命支持类、防护用品类。第四类专用应急物资为保暖类物品,包括帐篷、褥子、睡袋、取暖工具等。
3.2. 应急物资特点
1) 不确定性
突发事件是人们在毫无准备、未知的状况下发生的。对于发生哪类自然灾害,什么时候发生、在哪发生、波及多少人都是不可预料的。所以物资所需的类型、数量、运输方式都是未知的。
2) 不可替代性
应急物资是灾害发生后所需的物资,如生命救助类物资、恒明支持类物资等。
3) 时效性
灾害发生后,物资需要尽快到达灾区。如果太慢就是普通物资了。
4) 滞后性
所有的决策都是在灾害发生后决定的。对物资种类、数量的需求也是根据受灾情况确定的。
4. HTN规划分析
4.1. 建立基于层次任务分析HTN的物流管理体系
面对个各种各样的自然灾害,我国的应急管理体系尚不完善。像地震灾害事件,部分救灾物资找不到发放的渠道,很多组织筹集到很多物资,但并没有在第一时间送到重灾区。还有部分没有经过专业培训的志愿者,冲动的来到救灾区域,他们不懂如何科学的开展救援工作,更不懂如何应对在救灾过程发生的突发事件,名义上为志愿者,实则为救援工作造成了阻碍。因此,合理的协调社会资源、人力资源,提高救援质量和效率,避免资源浪费是应急管理体系中必不可少的。我们需要运用物流管理科学、层次任务网络(HTN)规划方法,逐层剖析,分析其重要度,保证应急物流系统的通畅、时效和安全运行,构建系统和完善的应急物流管理体系 [6]。
1) 应急物流管理系统组成
应急物流由流向、流体、载体、流程、流量、流速、时间七要素组成。构建应急物流管理体系,合理调用物流资源,快速找到距离灾害发生区域最近的物资储备点,保证运输路线畅通,路线正确,高质量、高速度的将应急物资及时配置到所需地点,为灾区尽快开始救援提供保障。
2) 应急物流分类管理的基础
“流体”、“载体”和“流向”是典型的可分类元素。在自然灾害应急物流中,载体通常是中心到地方的应急物资储备、运输枢纽和节点、区域物流中心、社会团体和企业储备等。流动方向通常是救灾现场临时确定的。这两个因素是应急物流的决定因素和稳定因素。对应急物流分类进行管理的概念较为笼统,举例解释应急物流分类进行管理的概念,如:当灾害发生时,需要判断是人为灾害还是自然灾害,一般来讲,自然灾害对应急物流的运用较多,自然灾害发生后,首先根据不同类别判断需求,再根据救援阶段的不同调整应急物资。
3) 应急物流分类管理的依据
对应急物资分类管理时,需要考虑应用的效用,除此之外,还要考虑三点。第一,突发应急资源要了解储备点的物资种类和数量,当其中一个储备点无法满足供应时,尽快从其他储备点调配。第二,突发灾害具有动态变化的时期,当产生二次灾害时,应急物资的需求也会变化。第三,灾害等级除外的情况下,有的灾害需要同一品种但数量很大的应急物资,有的灾害需要更多种类的应急物资,这也与灾难本身的复杂性和破坏性有关。
4.2. 应急资源任务分解
以地震为例,在地震突发的情况下,利用HTN规划方法解决应急资源调运问题,运用任务分解方法分解应急资源,并分析上层应急资源与下层应急资源是如何确立的,图2为应急资源任务分解树 [7]。(注:所有应急资源的排列都是无序的)。
地震灾害发生后,要通过分析地震的级别、震源的位置、地震波及的面积,设施的损坏程度、房屋倒塌程度等划分上层应急资源都有哪些。下层应急资源需求数量,需要通过比率计算出来。然后将下层资源进行分配,选择合适的运输队,完成资源从储备点运输到灾区的安置点 [8]。
Figure 2. Emergency resource task decomposition tree
图2. 应急资源任务分解树
5. 案例分析
在地震灾害应急救援任务中,需要各种资源,人是一切资源中最宝贵的,其他一切资源都是在人的作用下流动的。根据受灾程度匹配救援人员数量、专家队伍数量等是非常重要的。在救援人员的配置上,有专门的救援人员、指挥员、官兵、志愿者等。其中,专业救援人员和军队官兵是地震灾害救援工作的主要力量。接受过专业培训的志愿者作为助手。对于地震灾难,仅靠人员数量无法保证救援效果,盲目救援是对人力物力的巨大浪费。如何配备专业的救援技术人员,将在很大程度上决定救援效果。由于专业救援人员数量有限,在专业技术人员的指导下,部队官兵和志愿者在现场全力配合救援工作,最大限度地提高了人力资源救援的效率。除了根据受灾程度匹配救援人员外,在不同时期应急物资的需求种类、重要程度以及物资调运问题上的任务匹配也是十分重要的 [9]。
以地震为研究背景,分析在不确定资源约束的条件下,利用HTN规划方法,将复合型问题分解成原子问题(将多目标问题转化成单目标问题),解决随机条件下应急物资调度问题,将供应点与需求点进行任务匹配 [10]。
在时间、成本、道路是否通畅不确定的条件下,利用HTN规划方法确定应急行动方案的思路,分析三个受灾地区(应急需求点)需要从附近的三个仓库(应急供应点)调拨大量的生活用品。
数据如下:应急供应点的总最大供应量为100,其中
,
,
,各应急需求点的需求量为服从正态分布的随机变量,其中
,
,
,取置信水平
。
供应点Ai供应到Bj的道路原始属性值,即初始任务(运输时间
(
为区间数、即
)、单位物资运输成本
(
为三角模糊数,即
和道路通畅概率
)如表1所示,各需求点Bj的运输时间目标值分别为t1= 8,t2= 7,t3= 6。目标概率为p0= 0.6,允许误差
。
Table 1. Initial task list (original attribute values of roads supplied from supply point Ai to Bj)
表1. 初始任务列表(供应点Ai供应到Bj的道路原始属性值)
设决策者进行的优化都是保守型的,所以λ = 1/2,要想计算不确定条件下的多目标函数,需要将运输时间tij、单位物资运输成本cij、需要通过定义1.4求解,将它们转化为确定的实数。从而得到优化后的属性列表(单位物资延误时间(tij-tj)、单位物资运输成本cij和道路通畅概率pij),如表2所示。
;
;
;
所以A1B1对应点
;
;
以此类推可求出其他值。
又:
;
所以A1B1对应点
;
以此类推可求出其他值。
以上计算结果如表2所示。
Table 2. Road Optimization Attribute Values Supplied from Ai to Bj at Supply Point
表2. 供应点Ai供应到Bj的道路优化属性值
需求量
,
,
,服从正态分布,根据公式将其约束条件转化为确定的形式。
,
,所以
;
因为
,
,
,所以,
;
以此类推可求出其他约束条件。
定义:
;
;
;
则:
,
以此类推可求出其他约束条件。
又因为当pij< P0时x值为0,所以
。
由以上数据,可以列出具体模型:
可解得:
。
相应的目标值
,
,
。
通过HTN规划方法制定应急行动方案的思路解得:需求点B1的物资由供应点A1和A2联合供应,其中A1供应1个单位,A2供应17个单位;需求点B2的物资由供应点A2和A3联合供应,其中A2供应13个单位,A3供应45个单位;需求点B3的物资由供应点A1供应24个单位。相应的总延误时间为−138,即所有物资到达需求点的时间比目标时间早138个单位,运输总成本为648,安全运输期望值为80.2个单位,计算结果验证了HTN规划方法多目标模型实现了时效性、经济性、安全性的多目标要求。
6. 结论
自然灾害的突然爆发给人们的生命安全造成威胁,引起社会动荡,在多目标任务下,要先将复杂的任务分解成一个单目标的任务,将复合型任务分解成原子动作,进行求解。突发事件存在不确定性,在不确定条件下,通过相关理论转化为确定性实数进行求解。本文以地震为背景,在需求量、运输时间和单位物资运输成本均不确定的情况下,建立了多目标模型,利用HTN规划方法制定应急行动方案的过程解决不确定条件下应急物资调度问题。为使应急时间最短,成本最小,物资安全运送期望最大,运用区间数、三角模糊数的理论,完成多目标模型的求解,保证了救援工作效率的同时,更节约了成本避免造成不必要的浪费。更解决了不确定条件下应急物资调度问题,根据需求点的随机需求,实现供应点到需求点的最优任务匹配。
基金项目
北京市教委科技一般资助项目(KM202011417002);北京联合大学2022年“启明星”大学生科技创新创业项目:震后应急物资需求预测及HTN调度决策研究。
参考文献