APP下载

医疗废弃物多目标多周期可持续回收网络优化

2020-11-21霍晴晴郭健全

上海理工大学学报 2020年5期
关键词:废弃物代表节点

霍晴晴, 郭健全

(1. 上海理工大学 管理学院,上海 200093;2. 上海理工大学 中德国际学院,上海 200093)

由于人口增长和医疗技术领域的发展,医疗废弃物的数量和组成在过去30年中急剧增加[1]。快速增长的医疗废弃物如果不能及时回收,将对自然环境和人类健康造成严重影响[2]。因此,有必要建立可持续性回收网络,科学有效地回收处理医疗废弃物[3]。Hong等[4]运用生命周期法评估了医疗废弃物处理对环境与经济的影响。文献[5]运用故障树方法分析了传染性医疗废弃物对人类和环境的影响。文献[6]以波兰为例,研究可持续医疗废弃物管理系统的物流约束因素。当前对医疗废弃物可持续性回收的研究尚未构建其系统性的数学模型,且未考虑回收网络中的社会效益。然而部分医疗废弃物具有高毒性、高传染性,处理及运输过程中可能对工人健康造成危害[7],社会效益的研究对相关人口福利的影响是重大的[8]。因此,本文以医疗废弃物为研究对象,考虑回收网络经济成本与环境影响的同时,统筹社会效益,从整体上构建可持续性回收网络模型。

物流网络的运作是一个周期性的过程[9],多周期运作对物流网络系统中设施选址与配送路径规划具有重要影响[10]。John等[11]以利润最大化为目标,构建了废旧冰箱多周期逆向物流网络。Kumar等[12]考虑成本和利润构建了多周期逆向物流模型,规划车辆最优路径,并用进化算法求解。周向红等[13]考虑再制造回收过程的多周期性,以及不同回收成本的构成,研究了回收量和目标调节系数变化对选址规划的影响。医疗废弃物发生传染性的风险会随回收时间的延长而增大[14],多周期能提高其回收频率,降低风险。然而,当前文献尚未研究如何将多周期规划运用于医疗废弃物可持续性回收网络的设计,因此,本文构建医疗废弃物多目标可持续网络模型的同时,考虑其多周期规划。

不确定参数是物流网络规划中重要的影响因素[15]。许闯来等[16]考虑快递需求的不确定性,构建基于情景集的鲁棒优化模型。李进等[17]以供应链网络的总成本和碳排放总量最小化为目标,建立了机会约束多目标随机规划模型。杨晓华等[18]考虑生鲜产品需求与退货的不确定问题,构建了新零售下生鲜闭环物流网络模糊规划模型。鲁棒优化能有效应对模糊参数的变化和扰动,但过于注重置信水平,求解结果较为保守[19]。随机规划缺少对历史统计数据精确性的考虑,且多场景求解具有高复杂性[20]。模糊规划可解决缺少参数真实值的问题,且根据决策者态度限定约束的置信水平,具有一定的灵活性,符合企业决策的实际情况[21]。基于此,本文采用模糊规划规避回收量不确定性在医疗废弃物回收网络中的影响。

综上,本文以最小经济成本、最小环境影响、最大社会效益为目标,考虑医疗废弃物回收量的不确定性,构建了模糊环境下医疗废弃物多目标多周期可持续性回收网络模型。经济成本包括回收网络中各节点的固定建设成本、运营成本与设施维持成本;环境影响包括各节点间车辆运输中产生的碳排放;社会效益包含为降低处理过程中员工可能受到危害而提供的培训时长。为求解该模型,利用模糊机会约束规划方法等价转换为清晰式,并通过定义目标隶属度对模型中的子优化目标进行模糊化,将原始优化问题转换为基于最大满意度的单目标优化问题。以上海市某医疗废弃物回收企业为例,通过遗传算法(GA)分别对单周期与多周期的单目标与多目标求解,通过对比分析计算结果,验证了模型的有效性。

1 医疗废弃物可持续回收网络模型

1.1 医疗废弃物可持续回收网络结构

医疗废弃物回收网络结构如图1所示,主要由医疗机构、暂存处置中心、分类检测中心、处理厂、回收加工厂5部分组成。

图 1 医疗废弃物回收网络结构图Fig.1 Structure of the medical waste recycling network

在一个周期内,运输车辆在规定时间内将各医疗机构的医疗废弃物运送至附近的暂存处置中心进行集中;暂存处置中心将一定数量的医疗废弃物集中运送至分类检测中心进行分类处理;分类检测中心将可循环利用的废弃医疗器械等废弃物消毒处理后运送至回收加工厂进行再循环,与此同时,将不可再利用的废弃物送至处理厂进行无害化处理。

1.2 模糊多目标模型

1.2.1 模型假设

a. 医疗机构、处理厂、回收加工厂的位置和数量已知;

b. 暂存处置中心、分类检测中心的候选位置与数量已知;

c. 各节点间的运输成本与运输量和运输距离成正比[22];

d. 运营成本包含运输成本;

e. 节点间的距离并非两点间的直线距离,而是货车行驶距离;

f. 各节点CO2排放量与医疗废弃物处理量成正比;

g. 运输过程中CO2排放量与运输量和运输距离成正比;

h. 员工经过培训而减少的工伤请假时数由节点历史数据预估得出;

i. 各运输车辆与节点设施均符合医疗废弃物运输与处置特殊要求。

1.2.2 符号

c代 表 医疗 机 构,c∈{1,2,· · ·,C};s代表 暂 存处置中心,s∈{1,2,· · ·,S};d代表分类检测中心,d∈{1,2,· · ·,D};p代表处理厂,p∈{1,2,· · ·,P};r代表回收加工厂,r∈{1,2,· · ·,R};v代表运输车辆,v∈{1,2,···,V};k代表运输路线,k∈{1,2,· · ·,K}。

1.2.3 参数

Fs代表暂存处置中心的固定建设成本;Fd代表分类检测中心的固定建设成本;Fp代表处理厂的固定建设成本;Fr代表回收加工厂的固定建设成本;Os代表暂存处置中心的运营成本;Od代表分类检测中心的运营成本;Op代表处理厂的运营成本;Or代表回收加工厂的运营成本;mas代表暂存处置中心的设备维持成本;mad代表分类检测中心的设备维持成本;map代表处理厂的设备维持成本;mar代表回收加工厂的设备维持成本;discs,dissd,disdp,disdr分 别 代 表 两 节 点 间的 距 离 ;Qcs,Qsd,Qdp,Qdr分别代表两节点间的运输量;qCO2代表车辆载重单位重量的医疗废弃物行驶单位距离排放的 C O2;hs代表暂存处置中心为员工提供的培训时数;hd代表分类检测中心为员工提供的培训时数;hp代表处理厂为员工提供的培训时数;hr代表回收加工厂为员工提供的培训时数;cac,cas,cad,cap,car分别代表各节点的处理能力;rert代表t时期医疗废弃物回收量的模糊值。

1.2.4 决策变量

Xst为0-1变量,若在t时期选择候选暂存处置中心,则Xst=1,否则为0;Xdt为0-1变量,若在t时期选择候选分类检测中心d,则Xdt=1,否则为0;Xpt为0-1变量,若在t时期选择处理厂p,则Xpt=1,否则为0;Xrt为0-1变量,若在t时期选择回收加工 厂r, 则Xrt=1, 否则 为0;kcst,ksdt,kdpt,kdrt为0-1变量,若t时期在两节点间运输时选择路线k,kcst,ksdt,kdpt,kdrt为1,否则为0。

1.2.5 数学模型的建立

单周期经济成本

多周期经济成本

各个周期的环境影响

各个周期的社会效益

式(1),(2)分别表示医疗废弃物回收网络中单周期、多周期的各类经济成本之和。经济成本包括节点固定建设成本、运营成本、维持成本。其中,固定建设成本为建设节点所需的固定成本;运营成本包括节点运营所需的人力、物力成本;维持成本为节点维持运转的设备维护费用。

式(3)表示医疗废弃物回收网络中各个周期的环境影响,由于运输是该系统的主要活动,因此,考虑运输过程中产生的CO2排放量[23]。CO2排放量由各节点间的距离、单位排放量决定。

式(4)表示医疗废弃物回收网络中各个周期的社会效益。在社会效益指标的选取上存在很大差异,Ramos等[24]指出有关就业和健康影响的指标相对来说较为重要。由于培训可提高员工技能,减少工伤,因此,本文将为员工提供的培训时数作为社会效益的指标。

式(5)、(6)表示流量均衡约束,式(7)~(11)表示容量均衡约束,式(12)~(15)表示至少选择一个暂存处置中心、分类检测中心、处理厂和回收加工厂,式(16)表示至少有一条完整的线路完成整个回收网络的运输,式(17)表示运输量非负。

2 模型求解

2.1 多周期下模糊参数清晰化

医疗废弃物回收量rert为模糊参数,因此,医疗废弃物回收网络模型为约束条件不清晰的规划问题。模糊机会约束规划方法(FCCP)因能规避不确定参数的影响而被广泛应用于此类复杂问题的求解[25]。通过将回收量看作三角模糊参数,即其中,rert1为企业制定的置信水平上界,rert3为企业制定的置信水平下界,rert2为最可能值。同时控制约束条件成立的概率在企业制定的置信水平之上,使模糊对应式转变为等价的清晰约束。其模糊隶属函数如式(18)所示。

根据FCCP的清晰化定义及引理可知[26]:若三角模糊数r为则对任意给定的置信水 平α( 0≤α≤1) , 当 且 仅 当 满 足 特 定 条 件成立。

根据引理[26],约束(5)可转换为如下清晰等价约束:

2.2 多周期下多目标模糊化

不同于单目标优化,多目标的子目标间往往存在冲突,各子目标优化的同时会引起其他子目标性能的降低,从而影响多目标的最优解[27]。模糊多目标规划通过选择合适的隶属度函数,对多个相互冲突的子目标分别进行组合优化,从而得到多目标最优解的集合[28]。参考文献[29],选择如下隶属度函数:

式中:gs表示越小越优型目标函数;gv表示越大越优型目标函数; μg(x)表示E的隶属度函数;μ的大小反映了优化结果的满意度, 0 ≤μ≤ 1;λ和γ分别表示形状系数,λ,γ> 0 且不为 1;gvmin,gvmax和gsmin,gsmax分 别表示gv和gs的最小值、最大值。

引入变量ζ,将原目标函数转化为约束条件,即 μg(x)≥ ξ(0≤ζ≤1),则此时模型可转化为 m axξ的单目标函数。根据上述原理,本研究所构建的多目标模型可表示为 m axξ,此时约束条件除包括式(5)~(17),还包括

在所有约束条件下先求出各子目标的最优解,再根据这些最优解确定隶属度函数,使交集的隶属度函数取最大值,即为多目标问题的最优解。

2.3 遗传算法编写过程

遗传算法是根据遗传学机理和达尔文自然选择理论而形成的元启发式算法,具有全局搜索、高效、智能及并行等特点,被广泛应用于大规模网络构建等问题的求解[30]。在生物进化过程中,每个生物体都有自己独一无二的基因序列,因此,通过不同的编码序列可以表示各种多目标组合,具体操作如下:

a. 染色体编码与初始化。根据企业制定的置信水平在所有多目标组合中选择初始种群本体,计算机中每个种群本体都有与其对应的染色体基因编码。多目标集合由n个多目标组合组成,表示为E={E1,E2,E3,···,En},每个多目标组合又包括3个子目标,子目标矩阵表示为E=每个子目标矩阵对应唯一的二进制编码,如图2所示。

图 2 染色体组Fig.2 Genome

b. 适应度评估与选择。对各子目标进行综合评价,计算初始本体各项性能的适应度值,然后根据优化准则进一步进行优化,保留适应度值高于上一代的本体,并将其作为新一代本体,同时淘汰适应度值低的个体。本文选取的适应度函数

c. 交叉与变异。按照一定的交叉和变异方法生成新的子代种群,并作为新的一代融入多目标组合集。交叉操作决定遗传算法的全局搜索能力,变异操作增强算法的局部搜索能力。

d. 终止条件。在优化过程中,种群个体相同且连续20代个体都无任何改进或者达到预先设定的最大迭代次数,即可终止迭代。设置最大迭代次数为400,交叉概率为0.9,变异概率为0.05。

3 算 例

3.1 数据来源

现以上海市某医疗废弃物回收企业为例,该企业服务的医疗机构分布在上海各区,选取各区回收量最大的一家医疗机构为代表,各代表机构位置坐标及各周期废弃物回收模糊量、距候选暂存处置中心的距离如表1所示。2个候选暂存处置中心位置坐标为s1(3.5,7.0),s2(5.1,17.3),2个候选分类回收中心位置坐标为d1(8.5,11),d2(0.5,17.0),处理厂的位置坐标为p(1.1,3.7),回收加工厂位置坐标为r(1.9,1.9)。假设回收车辆回收医疗废弃物单周期长度为2 d(我国医疗废物回收政策规定医疗废物必须在48 h内完全回收[31]),多周期中分为3个周期(精确的周期长度划分依照废弃品总量及暂存产生的有害性决定),其他参数值如表2所示。

表 1 各医疗机构相关参数Tab.1 Related parameters of medical institutions

3.2 算例结果分析

采用Matlab2018a软件编写GA代码,首先对医疗废弃物可持续回收网络各周期的3个子目标进行寻优,接着对子优化目标进行模糊化,将原始多目标问题转化为基于最大满意度的单目标优化问题,进而求得多目标问题的最优解。进一步将CPLEX算法与GA算法迭代曲线对比,验证了算法的有效性。GA迭代计算后各周期各目标的优化结果如表3所示,单周期多目标的最优路径如图3所示,多周期各周期多目标的最优路径如图4~6所示。CPLEX与GA算法对应的多目标规划方案的满意度分别如图7和图8所示。

表 2 其他相关参数Tab.2 Other relevant parameters

从多周期角度结果分析可得:a. 多周期经济成本低于单周期成本。单周期回收路径与设施选址均固定,不利于企业根据实际回收量与回收需求及时调整路径与开放相应容量的设施点,从而造成资源浪费。b. 多周期环境影响大于单周期影响。多周期回收频率增加,车辆行驶里程增加,二氧化碳排放量也相应上升。c. 多周期社会效益大于单周期效益。多周期中工人处理废弃物的频率上升,熟练度增加,同时单次任务量下降,均有利于减少处理过程中的伤害。

从多目标结果分析可得:a. 多目标最优组合中经济成本均高于经济目标最优时的成本,但低于环境、社会目标最优时的成本。b. 多目标最优组合中环境影响均大于环境目标最优时的影响,但小于经济、社会目标最优时的影响。c. 多目标最优组合中社会效益均小于社会目标最优时的效益,但高于经济、环境目标最优时的效益。

表 3 各周期各目标最优 GA 计算结果Tab.3 Calculation results of the optimal GA for each target in each period

图 3 单周期多目标最优Fig. 3 Multi-objective optimization in a single period

图 4 第一周期多目标最优Fig. 4 Multi-objective optimization in the first period

图 5 第二周期多目标最优Fig. 5 Multi-objective optimization in the second period

图 6 第三周期多目标最优Fig. 6 Multi-objective optimization in the third period

综上,多周期回收网络路径规划、设施选址更加灵活;多目标组合中各子目标均未达到最优,但总体优化结果优于单目标优化,在优化成本的同时兼顾了环境影响、社会效益,更加符合企业实际情况。

4 总结与展望

图 7 CPLEX 收敛性Fig. 7 CPLEX convergence

图 8 GA 收敛性Fig. 8 GA convergence

本文以回收量不确定条件下医疗废弃物多周期回收网络可持续性为背景,在考虑经济成本、环境影响的同时,将社会效益纳入可持续回收网络多目标模型,并以上海市某医疗废弃物回收企业为例,通过GA求解各周期各目标最优解组合。将模型运用于实例进行研究,GA寻优结果表明多周期多目标回收网络比单周期单目标更能兼顾系统各目标的平衡,从而验证了模型的有效性。该模型不仅适用于医疗废弃物回收网络,也为其他危险废弃物回收网络构建提供借鉴。

本文在多周期下仅考虑了与单周期的对比,并未考虑不同周期长度下各多周期对比,可进一步探讨多周期下如何选取最佳周期长度;在求解算例时,运用了遗传算法,然而求解复杂物流网络规划的元启发式算法是多样的,下一步可探讨如何将鱼群算法、粒子群算法等应用到模型求解中;在算例部分,仅针对医疗废弃物进行了研究,下一步可考虑模型对于其他危险废弃物回收问题的适用性。

猜你喜欢

废弃物代表节点
制造了全世界三分之一废弃物的产业
诠释代表初心 践行人大使命
四季的代表
新型医疗废弃物焚化舱
水泥回转窑处理废弃物的分析
电子废弃物
“代表通道”新观察
这个代表咋这么拗
概念格的一种并行构造算法
结合概率路由的机会网络自私节点检测算法