[发明专利]作业车间调度风险的量化评估与控制方法

权利要求书

1.一种作业车间调度风险的量化评估与控制方法，其特征在于包括以下步骤：

步骤一、(a)搜集车间生产故障报告表和车间生产管理信息系统的生产事件记录，提取表中和记录中影响调度性能的风险事件，并记录风险事件的类型、发生时刻、影响时长；(b)以事件ID、事件名、事件类型、发生时刻、影响时长为字段建立数据表，将记录的风险事件信息数据逐个录入数据表中，构成风险信息数据库；

步骤二、(a)按风险事件的类型对风险事件数据库中的风险事件进行分类，每一种类型为一个风险因素；

(b)针对各个风险因素，依据数据库中的风险事件基本数据，以月为统计周期对各个风险因素进行统计分析，确定各个风险因素的统计信息完备程度；

(1)风险因素的发生概率模型；

利用风险因素在各统计周期内的统计数据，采用统计分析方法确定风险因素发生的概率模型；通过公式(1)求得风险因素的发生概率模型；

P=1Np×Σi=1Np(ti/(ti+Ti)),i=1,2...,Np---(1)]]>

式中，P代表风险因素的发生概率；N_p代表统计周期的个数；t_i代表风险事件在第i个统计周期内的总持续时间；T_i代表在第i个统计周期内正常工作的时间；

采用3-σ表征法，按照公式(2)和公式(3)分别确定m、σ的值，进而构建该风险因素的模糊概率模型：m-3σ,m,m+3σ；

m=E(x)=1NpΣi=1Npxi---(2)]]>

式中，N_p为统计周期的个数；x_i为样本概率值；

σ=D(x)=Σi=1Np[xi-E(x)]Np---(3)]]>

式中，E(x)为样本概率均值；

(2)风险因素的程度分布模型；

通过参数估计的方法获得调度风险综合程度概率分布模型；机器故障的持续时间服从指数分布，如式(4)所示，参数λ未知；

f(d)=λ×e-λdλ>00λ≤0---(4)]]>

式中，d为故障持续时间；λ为指数分布的参数；

采用极大似然估计法对式(4)中的参数λ进行估计获得风险因素的程度概率分布模型；具体步骤如下：

写出似然函数，如式(5)：

L(λ)=Πi=1Nrf(di;λ),i=1,2,...,Nr---(5)]]>

式中，d_i为第i次机器故障持续时间；

求出lnL(λ)及似然方程，式(6)：

∂ln L(λ)∂λ|λ=λ^=0,i=1,2,...,Nr---(6)]]>

解该似然方程即得到参数λ的极大似然估计，式(7)：

λ^(d1,d2,...,dNr),i=1,2,...,Nr---(7)]]>

将历史统计数据值带入式(7)求得分布函数(4)的参数估计值，从而确定机器故障的程度概率分布模型；

每个统计区间就代表一个程度等级，区间越小，则描述越精细；用式(8)计算各个程度等级的出现概率；

pi=ni/Σi=1Ndni,i=1,2,...,Nd---(8)]]>

式中，p_i代表风险因素程度为i时的概率；n_i是风险因素程度为i时的出现频数；N_d为总的程度等级数；

采用信息扩散的方法对统计数据进行处理，具体步骤如下:

确定论域，式(9)：

U={u1,u2,...ui,...,uNu}---(9)]]>

式中,u_i代表第i个论域,即故障程度的第i个等级；N_u为论域的个数；

通过式(10)将单一观测样本携带的信息按正态分布分配给U中的所有论域；

fi(ui)=1h2πe[-(yj-ui)22h2]---(10)]]>

式中，y_j为单一观测样本j的值；h为扩散系数，由公式(11)确定：

h=1.6987(b-a)/(Nr-1),1≤Nr≤51.4456(b-a)/(Nr-1),6≤Nr≤71.4230(b-a)/(Nr-1),8≤Nr≤91.4208(b-a)/(Nr-1),Nr≥10b=max(yj,j=1,2,...,Nr),a=min(yj,j=1,2,...,Nr)---(11)]]>

式中，b为样本最大值；a为样本最小值，N_r为样本总数；

由式(12)进行信息规范化处理：

μyj(ui)=fj(ui)Cj,i=1,2,...Nu,j=1,2,...,Nr---(12)]]>

式中，C_j由公式(13)确定：

Cj=Σi=1Nufj(ui),i=1,2,...,Nu,j=1,2,...,Nr---(13)]]>

各论域的概率由公式(14)算得：

p(ui)=q(ui)Q,i=1,2,...,Nu---(14)]]>

式中，q(u_i)，Q分别由公式(15)和公式(16)计算；

q(ui)=Σj=1Nrμyj(ui),i=1,2,...,Nu---(15)]]>

Q=Σi=1Nuq(ui),i=1,2,...,Nu---(16)]]>

(c)对于统计数据完备度高的风险因素采用统计推理的方法获得风险因素的发生概率模型和程度概率分布模型，对于统计数据不足但分布形式已知的风险因素采用信息扩散方法获得风险因素的发生概率模型和程度概率分布模型，对于统计数据不足且分布形式未知的风险因素，则采用模糊处理操作来构建风险因素的发生概率模型和程度概率分布模型；

将明确的风险因素发生概率模型p_i模糊化，使得所有风险因素的发生概率模型都为模糊概率，如式(17)：

pi^=<pi,pi,pi>,i=1,2,...,m---(17)]]>

式中，为风险因素发生概率p_i的模糊概率；

将所有风险因素发生概率j的模型做模糊求和，获得调度风险的综合发生模糊概率模型，如式(18)：

P^=<Σi=1mpi+Σj=1n-mbj,Σi=1mpi+Σj=1n-mmj,Σi=1mpi+Σj=1n-maj>---(18)]]>

由公式(19)对该综合模糊概率发生模型去模糊化处理，即获得调度风险综合发生概率模型P；

P={(Σi=1mpi+Σj=1n-mbj)+(Σi=1mpi+Σj=1n-mmj)+(Σi=1mpi+Σj=1n-maj)}/3---(19)]]>

通过仿真方法综合区间离散型、连续型和模糊型概率分布模型，构建一个描述调度风险综合程度分布概率模型；依据各个风险因素的程度概率分布模型进行仿真取样，进而对样本数据进行统计分析并通过曲线拟合技术，获得调度风险综合程度概率分布模型f(d)；

(d)采用风险聚合推理技术，建立综合发生概率模型和综合程度概率分布模型；结合调度方案与调度风险综合描述模型获得调度方案风险评估模型，如式(20)所示；通过模拟仿真的方法近似求解该调度风险评价模型；

R＝∑P∫g(e)f(e)de,e>0(20)

式中，g(e)为风险因素程度为e时对调度最大完工时间的影响值；

(e)基于此风险因素综合模型，利用模拟仿真技术构建调度风险量化评估模型来对调度风险大小进行量化评估；

步骤三、(a)调度方案的风险值评估：按照调度风险的综合发生概率P及其调度风险综合程度概率分布模型f(d)模拟产生风险事件，以调度最大完工时间的平均影响值作为调度风险值r，如式(21)；

r=1NaΣi=1NaΣj=1Nig(eij)---(21)]]>

式中，N_a代表模拟仿真的次数；N_i代表一次仿真中，发生的风险事件的个数；g(e_ij)代表在第i次仿真时风险事件j的程度值；

(b)调度风险值优化：设置优化目标为最小化f(t)＝MK+r，其中MK为调度方案的最大完工时间；以该优化目标引导进化算法的搜索过程，优化并输出具有良好抗风险能力的调度方案；

步骤四、(a)风险事件的应对决策：风险事件应对决策，负责对调度过程中的遇到的风险事件进行过滤控制；根据风险事件对调度性能影响大小的预测评估，通过与决策机制的阈值进行比较，来确定是否对风险事件进行应对处理；

风险事件对调度性能的影响程度评估：当风险事件发生后,根据该风险事件的程度概率分布模型，通过模拟仿真和右移修复策略可以快速获得该风险事件对调度性能的影响程度E_t，通过式(22)计算；

E_t＝g(e_t)/MK_old＝(MK_new-MK_old)/MK_old(22)

式中，MK_new为经受风险事件影响后的最大完工时间；MK_old是在风险事件发生之前的调度最大完工时间；g(e_t)是风险因素的事件程度值为e_t时对调度最大完工时间的影响值；

风险应对决策：设置风险应对决策不等式为式(23)，取风险应对决策的阈值为0.001；如式(23)所示，是否对风险事件做出应对，由风险事件发生的时刻和风险事件的影响程度共同决定；

(1-tMK)×Et>Δ,0<t<MK,0<Δ<1---(23)]]>

式中，Δ为风险应对决策的阈值；t为风险事件发生的时刻；

(b)风险应对措施来源：1)生产调度研究领域中采用的应对不确定事件影响的控制措施，如局部重调度方法、完全重调度方法；2)生产实际中采用的应对不确定事件的控制方法,如采用并行机、提前加工；

风险应对措施的选择：通过模拟仿真，选择在该风险事件作用下，E_t值最小的控制措施，确定风险应对措施与该风险因素的对应关系；当风险事件发生时，由确定的对应关系选择出相应的风险应对控制措施；

风险应对控制：采用选择的风险应对控制措施，对调度方案、环境做出调整，减少风险事件对调度最大完工时间的影响；

步骤五、风险信息采集更新；

(a)信息采集更新：随着生产的进行，风险事件会不断发生，关于风险事件的信息会以生产事故报告表的形式或被生产管理信息系统记录下来；将这些新的风险事件信息搜集起来、并按照风险信息数据表所需格式进行数据处理；将处理后的数据信息，按照风险信息数据库数据表的格式，逐个录入到风险信息数据库中；

(b)风险分析模型的更新：随着风险信息数据库的不断更新、完善，就需要重新进行风险分析过程更新已有的风险分析模型来提高对风险因素的描述精度，保证风险综合评估模型的可靠性；根据企业实际可采用定期或自适应触发的方式来选择触发风险分析过程的时间。