CN104408525A - 作业车间调度风险的量化评估与控制方法 - Google Patents
作业车间调度风险的量化评估与控制方法 Download PDFInfo
- Publication number
- CN104408525A CN104408525A CN201410631041.0A CN201410631041A CN104408525A CN 104408525 A CN104408525 A CN 104408525A CN 201410631041 A CN201410631041 A CN 201410631041A CN 104408525 A CN104408525 A CN 104408525A
- Authority
- CN
- China
- Prior art keywords
- risk
- formula
- model
- scheduling
- degree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0635—Risk analysis of enterprise or organisation activities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/101—Collaborative creation, e.g. joint development of products or services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种作业车间调度风险的量化评估与控制方法,用于解决现有调度风险控制方法控制效果差的技术问题。技术方案是通过选择抗风险能力强的方案作为初始调度方案,并配合风险事件过滤应对控制策略。通过对生产环境中的不确定因素进行识别、分析并通过聚合运算构建描述生产环境不确定程度的综合量化模型。依据该量化模型,对调度方案进行量化评估,获得在没有风险应对活动的情况下调度的风险值,采用进化算法优化调度风险值,将获得的风险值最小的调度方案作为初始调度方案。当风险事件发生时,通过对风险事件的影响程度进行预评估,与设置的阈值进行比较来决定是否对风险事件进行应对控制,达到对风险事件的过滤,减少了对调度方案的变动。
Description
技术领域
本发明涉及一种调度风险控制方法,特别是涉及一种作业车间调度风险的量化评估与控制方法。
背景技术
文献“Hybrid Evolutionary Algorithm for job scheduling under machinemaintenance,Applied Soft Computing,2013,Vol13(3),p1440-1447”公开了一种基于混合进化算法的调度风险控制方法。该方法在传统的进化算法的基础上,加入了一个基于左移思想(left-shifting)的局部搜索启发,增强了算法的搜索能力。利用该算法,首先在理想的生产环境下,以最大完工时间(makespan)为优化目标,获到最大完工时间最小的调度方案作为初始调度方案。当机器故障发生时,再次利用该混合进化算法对受影响的工序进行再调度,以使得再调度后的方案的最大完工时间与初始的最大完工时间偏差最小。该方法采用反应式调度的方法较好的解决了风险应对问题,可以降低调度的风险水平。然而,由于文献所述方法以具有最小最大完工时间的调度方案为初始方案,使得机器上的空闲时间被高度压缩,调度方案抵御风险事件的能力降低。当机器故障发生时,大量的工序将会受到机器故障的影响,加上频繁的再调度活动,初始调度方案将发生巨大的变化,从而使调度稳定性降低,甚至使生产过程陷入混乱。再者,生产过程中有很多种风险事件,而文献只考虑了机器故障这一种风险事件,因此在多种风险事件作用下,该方法的控制效果不能被保证。
发明内容
为了克服现有调度风险控制方法控制效果差的不足,本发明提供一种作业车间调度风险的量化评估与控制方法。该方法通过选择抗风险能力强的方案作为初始调度方案,并配合风险事件过滤应对控制策略,达到在控制调度风险的同时,保证生产过程的稳定性。通过对生产环境中的不确定因素进行识别、分析并通过聚合运算构建描述生产环境不确定程度的综合量化模型。依据该量化模型,对调度方案进行量化评估,获得在没有风险应对活动的情况下调度的风险值,进而采用进化算法优化调度风险值,将获得的风险值最小的调度方案作为初始调度方案。这样的初始调度方案具有很强的适应能力,可以减小风险事件的影响。当风险事件发生时,通过对风险事件的影响程度进行预评估,进而与设置的阈值进行比较来决定是否对风险事件进行应对控制,达到对风险事件的过滤,减少了对调度方案的变动。此外,多种风险事件同时被考虑,提高了该调度风险控制方法的适应能力。
本发明解决其技术问题所采用的技术方案是:一种作业车间调度风险的量化评估与控制方法,其特点是采用以下步骤:
步骤一、(a)搜集车间生产故障报告表和车间生产管理信息系统的生产事件记录,提取表中和记录中影响调度性能的风险事件,并记录风险事件的类型、发生时刻、影响时长;(b)以事件ID、事件名、事件类型、发生时刻、影响时长为字段建立数据表,将记录的风险事件信息数据逐个录入数据表中,构成风险信息数据库。
步骤二、(a)按风险事件的类型对风险事件数据库中的风险事件进行分类,每一种类型为一个风险因素;
(b)针对各个风险因素,依据数据库中的风险事件基本数据,以月为统计周期对各个风险因素进行统计分析,确定各个风险因素的统计信息完备程度;
(1)风险因素的发生概率模型。
利用风险因素在各统计周期内的统计数据,采用统计分析方法确定风险因素发生的概率模型。通过公式(1)求得风险因素的发生概率模型。
式中,P代表风险因素的发生概率;n代表统计周期的个数;ti代表风险事件在第i个统计周期内的总持续时间;Ti代表在第i个统计周期内正常工作的时间。
采用3-σ表征法,按照公式(2)和公式(3)分别确定m、σ的值,进而构建该风险因素的模糊概率模型:m-3σ,m,m+3σ。
式中,n为样本总数;xi为样本概率值。
式中,E(xi)为样本概率均值。
(2)风险因素的程度分布模型。
通过参数估计的方法获得风险因素程度概率分布模型。机器故障的持续时间服从指数分布,如式(4)所示,参数λ未知。
式中,d为故障持续时间;λ为指数分布的参数。
采用极大似然估计法对式(4)中的参数λ进行估计获得风险因素的程度概率分布模型。具体步骤如下:
写出似然函数,如式(5):
式中,di为第i次机器故障持续时间。
求出ln L(λ)及似然方程,式(6):
解该似然方程即得到参数λ的极大似然估计,式(7):
将历史统计数据值带入式(7)求得分布函数(4)的参数估计值,从而确定机器故障的程度概率分布模型。
每个统计区间就代表一个程度等级,区间越小,则描述越精细。用式(8)计算各个程度等级的出现概率。
式中,pi代表风险因素程度为i时的概率;ni是风险因素程度为i时的出现频数;m为总的程度等级数。
采用信息扩散的方法对统计数据进行处理,具体步骤如下:
确定论域,式(9):
U={u1,u2,...ui,...,un} (9)
式中,ui代表第i个论域,即故障程度的第i个等级;n为论域的个数。
通过式(10)将单一观测样本携带的信息按正态分布分配给U中的所有论域。
式中,h为扩散系数,由公式(11)确定:
b=max(yi,j=1,2,...,m),a=min(yi,j=1,2,...,m)
式中,b为样本最大值;a为样本最小值,m为样本总数。
由式(12)进行信息规范化处理:
式中,Cj由公式(13)确定:
各论域的概率由公式(14)算得:
式中,q(ui),Q分别由公式(15)和公式(16)计算。
(c)对于统计数据完备度高的风险因素采用统计推理的方法获得风险因素的发生概率模型和程度概率分布模型,对于统计数据不足但分布形式已知的风险因素采用信息扩散方法获得风险因素的发生概率模型和程度概率分布模型,对于统计数据不足且分布形式未知的风险因素,则采用模糊处理操作来构建风险因素的发生概率模型和程度概率分布模型;
将明确的风险因素发生概率模型pi模糊化,使得所有风险因素的发生概率模型都为模糊概率,如式(17):
式中,为风险因素发生概率pi的模糊概率。
将所有风险因素的发生概率模型做模糊求和,获得调度风险的综合发生模糊概率模型,如式(18):
由公式(19)对该综合模糊概率发生模型去模糊化处理,即获得调度风险综合发生概率模型P。
通过仿真方法综合区间离散型、连续型和模糊型概率分布模型,构建一个描述调度风险综合程度分布概率模型。依据各个风险因素的程度概率分布模型进行仿真取样,进而对样本数据进行统计分析并通过曲线拟合技术,获得调度风险综合程度概率分布模型f(d)。
(d)采用风险聚合推理技术,建立综合发生概率模型和综合程度概率分布模型;结合调度方案与调度风险综合描述模型获得调度方案风险评估模型,如式(20)所示。通过模拟仿真的方法近似求解该调度风险评价模型。
R=∑P∫g(d)f(d)dd,d>0 (20)
式中,g(d)为风险因素程度为d时对调度最大完工时间的影响值。
(e)基于此风险因素综合模型,利用模拟仿真技术构建调度风险量化评估模型来对调度风险大小进行量化评估。
步骤三、(a)调度方案的风险值评估:按照调度风险的综合发生概率P及其综合程度概率分布f(d)模拟产生风险事件,以调度最大完工时间的平均影响值作为调度风险值r,如式(21)。
式中,m代表模拟仿真的次数;n代表一次仿真中,发生的风险事件的个数;g(di)代表事件程度为di时对调度最大完工时间的影响值。
(b)调度风险值优化:设置优化目标为最小化f(t)=MK+r,其中MK为调度方案的最大完工时间。以该优化目标引导进化算法的搜索过程,优化并输出具有良好抗风险能力的调度方案。
步骤四、(a)风险事件的应对决策:风险事件应对决策,负责对调度过程中的遇到的风险事件进行过滤控制。根据风险事件对调度性能影响大小的预测评估,通过与决策机制的阈值进行比较,来确定是否对风险事件进行应对处理。
风险事件对调度性能的影响程度评估:当风险事件发生后,根据该风险事件的程度概率分布模型,通过模拟仿真和右移修复策略可以快速获得该风险事件对调度性能的影响程度Et,通过式(22)计算。
Et=g(dt)/MKold=(MKnew-MKold)/MKold (22)
式中,MKnew为经受风险事件影响后的最大完工时间;MKold是在风险事件发生之前的调度最大完工时间。
风险应对决策:设置风险应对决策不等式为式(23),取风险应对决策的阈值为0.001。如式(23)所示,是否对风险事件做出应对,由风险事件发生的时刻和风险事件的影响程度共同决定。
式中,△为风险应对决策的阈值;t为风险事件发生的时刻。
(b)风险应对措施来源:1)生产调度研究领域中采用的应对不确定事件影响的控制措施,如局部重调度方法、完全重调度方法;2)生产实际中采用的应对不确定事件的控制方法,如采用并行机、提前加工。
风险应对措施的选择:通过模拟仿真,选择在该风险事件作用下,Et值最小的控制措施,确定风险应对措施与该风险因素的对应关系。当风险事件发生时,由确定的对应关系选择出相应的风险应对控制措施。
风险应对控制:采用选择的风险应对控制措施,对调度方案、环境做出调整,减少风险事件对调度最大完工时间的影响。
步骤五、风险信息采集更新。
(a)信息采集更新:随着生产的进行,风险事件会不断发生,关于风险事件的信息会以生产事故报告表的形式或被生产管理信息系统记录下来。将这些新的风险事件信息搜集起来、并按照风险信息数据表所需格式进行数据处理。将处理后的数据信息,按照风险信息数据库数据表的格式,逐个录入到风险信息数据库中。
(b)风险分析模型的更新:随着风险信息数据库的不断更新、完善,就需要重新进行风险分析过程更新已有的风险分析模型来提高对风险因素的描述精度,保证风险综合评估模型的可靠性。根据企业实际可采用定期或自适应触发的方式来选择触发风险分析过程的时间。
本发明的有益效果是:该方法通过选择抗风险能力强的方案作为初始调度方案,并配合风险事件过滤应对控制策略,达到在控制调度风险的同时,保证生产过程的稳定性。通过对生产环境中的不确定因素进行识别、分析并通过聚合运算构建描述生产环境不确定程度的综合量化模型。依据该量化模型,对调度方案进行量化评估,获得在没有风险应对活动的情况下调度的风险值,进而采用进化算法优化调度风险值,将获得的风险值最小的调度方案作为初始调度方案。这样的初始调度方案具有很强的适应能力,可以减小风险事件的影响。当风险事件发生时,通过对风险事件的影响程度进行预评估,进而与设置的阈值进行比较来决定是否对风险事件进行应对控制,达到对风险事件的过滤,减少了对调度方案的变动。此外,多种风险事件同时被考虑,提高了该调度风险控制方法的适应能力。
下面结合附图和具体实施方式对本发明作详细说明。
附图说明
图1是本发明作业车间调度风险的量化评估与控制方法的流程图。
图2是本发明方法的风险信息管理流程图。
图3是本发明方法的调度风险分析流程图。
图4是本发明方法的调度风险评估与优化流程图。
图5是本发明方法的风险事件应对控制流程图。
图6是本发明方法的风险信息采集更新流程图。
图7是本发明方法实施例的流程图。
具体实施方式
参照图1-7。本发明作业车间调度风险的量化评估与控制方法具体步骤如下:
1、风险信息管理。
(a)构建风险信息库:为了能够依据数据表中的风险信息对风险因素进行分类,并分析风险因素的发生概率、风险事件影响程度分布规律,按照表1的形式构建风险信息数据库的数据表。
(b)统计风险信息数据:从生产事故报告表(表2)中提取风险信息数据表中相应的信息数据,将获得的数据信息逐一录入到风险信息数据库中,构建成初始的风险信息数据库。
表1,制造环境数据库数据表
表2,生产事故报告表
日期:2014-02-13
2、调度风险分析。
(a)提取风险信息库中存储的风险信息数据,通过统计分析对影响调度性能的风险因素进行识别、分类,并对各类风险因素的风险信息完备程度进行分析,并记录在表3中,为选择合适的风险分析方法提供决策依据。
表3,风险因素统计表
编号 | 风险因素 | 信息量 | 信息完备度 |
1 | 机器故障 | 充分的统计数据、分布已知 | 高 |
2 | 物料短缺 | 充分的统计数据、分布未知 | 较高 |
3 | 配送延迟 | 少量统计数据、分布未知 | 低 |
4 | 加工时间变动 | 充分的统计数据、分布已知 | 高 |
5 | 人员误操作 | 少量的统计数据、分布已知 | 较高 |
6 | 外线停电 | 少量的统计数据、分布未知 | 较低 |
… |
(注:统计数据小于30个为少量统计数据)
(b)根据风险因素的风险信息数据,确定风险因素的风险描述模型:风险因素发生概率模型和风险因素程度分布模型。依据表3的分析结果,根据风险因素的信息完备程度的不同将分别选择不同的分析方法。
(1)风险因素的发生概率模型。
统计数据完备度较高的风险因素的发生概率模型:利用风险因素在各统计周期内的统计数据,采用统计分析方法确定风险因素发生的概率模型。统计数据采用表4的形式,通过公式(1)即可求得风险因素的发生概率模型。
式中,P代表风险因素的发生概率;n代表统计周期的个数;ti代表风险事件在第i个统计周期内的总持续时间;Ti代表在第i个统计周期内正常工作的时间。
表4,风险因素统计数据表(以机器故障为例)
统计周期 | 1 | 2 | 3 | 4 | 5 | … |
工作时间 | T1 | T1 | T1 | T1 | T1 | … |
故障时间 | t1 | t1 | t1 | t1 | t1 | … |
失效率 | t1/(t1+T1) | t1/(t1+T1) | t1/(t1+T1) | t1/(t1+T1) | t1/(t1+T1) | … |
统计数据完备度较低的风险因素的发生概率模型:采用模糊概率来建模此类风险因素的发生概率。本发明采用3-σ表征法,按照公式(2)和公式(3)分别确定m、σ的值,进而构建该风险因素的模糊概率模型(m-3σ,m,m+3σ)。
式中,n为样本总数;xi为样本概率值。
式中,E(xi)为样本概率均值。
(2)风险因素的程度分布模型。
统计数据完备度较高且已知分布形式的风险因素程度概率分布模型:可通过参数估计的方法获得风险因素程度概率分布模型。以机器故障为例,机器故障的持续时间服从指数分布,如式(4)所示,参数λ未知。
式中,d为事件程度(即故障持续时间);λ为指数分布的参数。
表5,机器故障持续时间的历史数据统计表
事件ID | 1 | 2 | 3 | 4 | 5 | … |
程度值 | d1 | d2 | d3 | d4 | d5 | … |
利用表5中的统计数据,采用极大似然估计法可对式(4)中的参数λ进行估计获得风险因素的程度概率分布模型。具体步骤如下:
写出似然函数,如式(5):
式中,di为第i次机器故障的程度值(即机器故障持续时间,如表5所示)。
求出lnL(λ)及似然方程,式(6):
解该似然方程即得到参数λ的极大似然估计,式(7):
将历史统计数据值带入式(7)即可求得分布函数(4)的参数估计值,从而确定机器故障的程度概率分布模型。
统计数据完备程度较高,但分布未知的风险因素的程度概率分布模型:可根据历史统计数据,将风险因素的程度划分成若干个程度等级,然后由统计数据确定各个程度等级的概率。如表6所示,每个统计区间就代表一个程度等级,区间越小,则描述越精细。用式(8)可以计算各个程度等级的出现概率。
式中,pi代表风险因素程度为i时的概率;ni是风险因素程度为i时的出现频数;m为总的程度等级数。
表6,风险因素程度的分区间统计数据表
等级 | 1 | 2 | 3 | … | m |
程度范围 | d<d1 | d1<d<d2 | d2<d<d3 | … | dm-1<d<dm |
发生频次 | n1 | n2 | n3 | … | nm |
统计数据完备度较低的风险因素的程度概率分布模型:采用信息扩散的方法对统计数据进行处理,以提高概率模型的准确性。具体步骤如下:
确定论域,式(9):
U={u1,u2,...ui,...,un} (9)
式中,ui代表第i个论域,即故障程度的第i个等级;n为论域的个数。
通过式(10)将单一观测样本携带的信息按正态分布分配给U中的所有论域。
式中,h为扩散系数,由公式(11)确定:
b=max(yi,j=1,2,...,m),a=min(yi,j=1,2,...,m)
式中,b为样本最大值;a为样本最小值,m为样本总数。
由式(12)进行信息规范化处理:
式中,Cj由公式(13)确定:
各论域的概率由公式(14)算得:
式中,q(ui),Q分别由公式(15)和公式(16)计算。
(c)风险因素综合描述模型的构建。包括调度风险综合发生概率模型和调度风险综合程度分布概率模型两部分。
调度风险因素综合发生概率模型:通过将风险因素的明确的发生概率模型进行模糊化处理,通过模糊运算进而去模糊化,从而将所有风险因素的发生概率模型聚合成调度风险的综合发生概率模型。具体步骤如下:
将明确的风险因素发生概率模型pi模糊化,使得所有风险因素的发生概率模型都为模糊概率,如式(17):
式中,为风险因素发生概率pi的模糊概率。
将所有风险因素的发生概率模型做模糊求和,获得调度风险的综合发生模糊概率模型,如式(18):
由公式(19)对该综合模糊概率发生模型去模糊化处理,即获得调度风险综合发生概率模型P。
调度风险综合程度分布概率模型:由于各个风险因素的信息量完备程度不同,因此,对不同的风险因素建立了不同形式的影响程度概率分布模型,包括区间离散型、连续型和模糊型。本步骤将通过仿真方法综合这三种概率分布模型,构建一个描述调度风险综合程度分布概率模型。依据各个风险因素的程度概率分布模型进行仿真取样,进而对样本数据进行统计分析并通过曲线拟合技术,即可获得调度风险综合程度概率分布模型f(d)。
(d)构建调度风险综合评价模型:结合调度方案与调度风险综合描述模型获得调度方案风险评估模型,如式(20)所示。通过模拟仿真的方法可以近似求解该调度风险评价模型。
R=∑P∫g(d)f(d)dd,d>0 (20)
式中,g(d)为风险因素程度为d时对调度最大完工时间的影响值。
3、调度风险评估与优化。
(a)调度方案的风险值评估:按照调度风险的综合发生概率P及其综合程度概率分布f(d)模拟产生风险事件,以调度最大完工时间的平均影响值作为调度风险值r,如式(21)。
式中,m代表模拟仿真的次数;n代表一次仿真中,发生的风险事件的个数;g(di)代表事件程度为di时对调度最大完工时间的影响值。
(b)调度风险值优化:设置优化目标为最小化f(t)=MK+r,其中MK为调度方案的最大完工时间。以该优化目标引导进化算法的搜索过程,即可优化并输出具有良好抗风险能力的调度方案。
4、风险事件应对控制。
(a)风险事件的应对决策:风险事件应对决策,负责对调度过程中的遇到的风险事件进行过滤控制。根据风险事件对调度性能影响大小的预测评估,通过与决策机制的阈值进行比较,来确定是否对风险事件进行应对处理。
风险事件对调度性能的影响程度评估:当风险事件发生后,根据该风险事件的程度概率分布模型,通过模拟仿真和右移修复策略可以快速获得该风险事件对调度性能的影响程度Et,可通过式(22)计算。
Et=g(dt)/MKold=(MKnew-MKold)/MKold (22)
式中,MKnew为经受风险事件影响后的最大完工时间;MKold是在风险事件发生之前的调度最大完工时间。
风险应对决策:设置风险应对决策不等式为式(23),取风险应对决策的阈值为0.001。由于风险事件发生的时刻越早,则越多的工序可能会遭受影响,而且调度方案也有更多的空间来通过调整有效的吸收风险事件的影响。因此,如式(23)所示,是否对风险事件做出应对,由风险事件发生的时刻和风险事件的影响程度共同决定。
式中,△为风险应对决策的阈值;t为风险事件发生的时刻。
(b)风险事件的应对控制。
风险应对措施来源:1)生产调度研究领域中采用的应对不确定事件影响的控制措施,如局部重调度方法、完全重调度方法;2)生产实际中采用的应对不确定事件的控制方法,如采用并行机、提前加工。
风险应对措施的选择:通过模拟仿真,选择在该风险事件作用下,Et值最小的控制措施,确定风险应对措施与该风险因素的对应关系。当风险事件发生时,由确定的对应关系选择出相应的风险应对控制措施。
风险应对控制:采用选择的风险应对控制措施,对调度方案、环境做出调整,减少风险事件对调度最大完工时间的影响。
5、风险信息采集更新。
(a)信息采集更新:随着生产的进行,风险事件会不断发生,关于风险事件的信息会以生产事故报告表的形式或被生产管理信息系统记录下来。将这些新的风险事件信息搜集起来、并按照风险信息数据表所需格式进行数据处理。将处理后的数据信息,按照风险信息数据库数据表的格式,逐个录入到风险信息数据库中。
(b)风险分析模型的更新:随着风险信息数据库的不断更新、完善,就需要重新进行风险分析过程更新已有的风险分析模型来提高对风险因素的描述精度,保证风险综合评估模型的可靠性。根据企业实际可采用定期或自适应触发的方式来选择触发风险分析过程的时间。
Claims (1)
1.一种作业车间调度风险的量化评估与控制方法,其特征在于包括以下步骤:
步骤一、(a)搜集车间生产故障报告表和车间生产管理信息系统的生产事件记录,提取表中和记录中影响调度性能的风险事件,并记录风险事件的类型、发生时刻、影响时长;(b)以事件ID、事件名、事件类型、发生时刻、影响时长为字段建立数据表,将记录的风险事件信息数据逐个录入数据表中,构成风险信息数据库;
步骤二、(a)按风险事件的类型对风险事件数据库中的风险事件进行分类,每一种类型为一个风险因素;
(b)针对各个风险因素,依据数据库中的风险事件基本数据,以月为统计周期对各个风险因素进行统计分析,确定各个风险因素的统计信息完备程度;
(1)风险因素的发生概率模型;
利用风险因素在各统计周期内的统计数据,采用统计分析方法确定风险因素发生的概率模型;通过公式(1)求得风险因素的发生概率模型;
式中,P代表风险因素的发生概率;n代表统计周期的个数;ti代表风险事件在第i个统计周期内的总持续时间;Ti代表在第i个统计周期内正常工作的时间;
采用3-σ表征法,按照公式(2)和公式(3)分别确定m、σ的值,进而构建该风险因素的模糊概率模型:m-3σ,m,m+3σ;
式中,n为样本总数;xi为样本概率值;
式中,E(xi)为样本概率均值;
(2)风险因素的程度分布模型;
通过参数估计的方法获得风险因素程度概率分布模型;机器故障的持续时间服从指数分布,如式(4)所示,参数λ未知;
式中,d为故障持续时间;λ为指数分布的参数;
采用极大似然估计法对式(4)中的参数λ进行估计获得风险因素的程度概率分布模型;具体步骤如下:
写出似然函数,如式(5):
式中,di为第i次机器故障持续时间;
求出lnL(λ)及似然方程,式(6):
解该似然方程即得到参数λ的极大似然估计,式(7):
将历史统计数据值带入式(7)求得分布函数(4)的参数估计值,从而确定机器故障的程度概率分布模型;
每个统计区间就代表一个程度等级,区间越小,则描述越精细;用式(8)计算各个程度等级的出现概率;
式中,pi代表风险因素程度为i时的概率;ni是风险因素程度为i时的出现频数;m为总的程度等级数;
采用信息扩散的方法对统计数据进行处理,具体步骤如下:
确定论域,式(9):
U={u1,u2,...ui,...,un} (9)
式中,ui代表第i个论域,即故障程度的第i个等级;n为论域的个数;
通过式(10)将单一观测样本携带的信息按正态分布分配给U中的所有论域;
式中,h为扩散系数,由公式(11)确定:
b=max(yi,j=1,2,...,m),a=min(yi,j=1,2,...,m)
式中,b为样本最大值;a为样本最小值,m为样本总数;
由式(12)进行信息规范化处理:
式中,Cj由公式(13)确定:
各论域的概率由公式(14)算得:
式中,q(ui),Q分别由公式(15)和公式(16)计算;
(c)对于统计数据完备度高的风险因素采用统计推理的方法获得风险因素的发生概率模型和程度概率分布模型,对于统计数据不足但分布形式已知的风险因素采用信息扩散方法获得风险因素的发生概率模型和程度概率分布模型,对于统计数据不足且分布形式未知的风险因素,则采用模糊处理操作来构建风险因素的发生概率模型和程度概率分布模型;
将明确的风险因素发生概率模型pi模糊化,使得所有风险因素的发生概率模型都为模糊概率,如式(17):
式中,为风险因素发生概率pi的模糊概率;
将所有风险因素的发生概率模型做模糊求和,获得调度风险的综合发生模糊概率模型,如式(18):
由公式(19)对该综合模糊概率发生模型去模糊化处理,即获得调度风险综合发生概率模型P;
通过仿真方法综合区间离散型、连续型和模糊型概率分布模型,构建一个描述调度风险综合程度分布概率模型;依据各个风险因素的程度概率分布模型进行仿真取样,进而对样本数据进行统计分析并通过曲线拟合技术,获得调度风险综合程度概率分布模型f(d);
(d)采用风险聚合推理技术,建立综合发生概率模型和综合程度概率分布模型;结合调度方案与调度风险综合描述模型获得调度方案风险评估模型,如式(20)所示;通过模拟仿真的方法近似求解该调度风险评价模型;
R=∑P∫g(d)f(d)dd,d>0 (20)
式中,g(d)为风险因素程度为d时对调度最大完工时间的影响值;
(e)基于此风险因素综合模型,利用模拟仿真技术构建调度风险量化评估模型来对调度风险大小进行量化评估;
步骤三、(a)调度方案的风险值评估:按照调度风险的综合发生概率P及其综合程度概率分布f(d)模拟产生风险事件,以调度最大完工时间的平均影响值作为调度风险值r,如式(21);
式中,m代表模拟仿真的次数;n代表一次仿真中,发生的风险事件的个数;g(di)代表事件程度为di时对调度最大完工时间的影响值;
(b)调度风险值优化:设置优化目标为最小化f(t)=MK+r,其中MK为调度方案的最大完工时间;以该优化目标引导进化算法的搜索过程,优化并输出具有良好抗风险能力的调度方案;
步骤四、(a)风险事件的应对决策:风险事件应对决策,负责对调度过程中的遇到的风险事件进行过滤控制;根据风险事件对调度性能影响大小的预测评估,通过与决策机制的阈值进行比较,来确定是否对风险事件进行应对处理;
风险事件对调度性能的影响程度评估:当风险事件发生后,根据该风险事件的程度概率分布模型,通过模拟仿真和右移修复策略可以快速获得该风险事件对调度性能的影响程度Et,通过式(22)计算;
Et=g(dt)/MKold=(MKnew-MKold)/MKold (22)
式中,MKnew为经受风险事件影响后的最大完工时间;MKold是在风险事件发生之前的调度最大完工时间;
风险应对决策:设置风险应对决策不等式为式(23),取风险应对决策的阈值为0.001;如式(23)所示,是否对风险事件做出应对,由风险事件发生的时刻和风险事件的影响程度共同决定;
式中,Δ为风险应对决策的阈值;t为风险事件发生的时刻;
(b)风险应对措施来源:1)生产调度研究领域中采用的应对不确定事件影响的控制措施,如局部重调度方法、完全重调度方法;2)生产实际中采用的应对不确定事件的控制方法,如采用并行机、提前加工;
风险应对措施的选择:通过模拟仿真,选择在该风险事件作用下,Et值最小的控制措施,确定风险应对措施与该风险因素的对应关系;当风险事件发生时,由确定的对应关系选择出相应的风险应对控制措施;
风险应对控制:采用选择的风险应对控制措施,对调度方案、环境做出调整,减少风险事件对调度最大完工时间的影响;
步骤五、风险信息采集更新;
(a)信息采集更新:随着生产的进行,风险事件会不断发生,关于风险事件的信息会以生产事故报告表的形式或被生产管理信息系统记录下来;将这些新的风险事件信息搜集起来、并按照风险信息数据表所需格式进行数据处理;将处理后的数据信息,按照风险信息数据库数据表的格式,逐个录入到风险信息数据库中;
(b)风险分析模型的更新:随着风险信息数据库的不断更新、完善,就需要重新进行风险分析过程更新已有的风险分析模型来提高对风险因素的描述精度,保证风险综合评估模型的可靠性;根据企业实际可采用定期或自适应触发的方式来选择触发风险分析过程的时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410631041.0A CN104408525B (zh) | 2014-11-11 | 2014-11-11 | 作业车间调度风险的量化评估与控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410631041.0A CN104408525B (zh) | 2014-11-11 | 2014-11-11 | 作业车间调度风险的量化评估与控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104408525A true CN104408525A (zh) | 2015-03-11 |
CN104408525B CN104408525B (zh) | 2018-01-09 |
Family
ID=52646154
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410631041.0A Active CN104408525B (zh) | 2014-11-11 | 2014-11-11 | 作业车间调度风险的量化评估与控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104408525B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107798414A (zh) * | 2016-08-31 | 2018-03-13 | 株式会社日立解决方案 | 数据分析装置以及数据分析方法 |
CN107844914A (zh) * | 2017-11-27 | 2018-03-27 | 安徽经邦软件技术有限公司 | 基于集团管理的风险管控系统和实现方法 |
CN108399477A (zh) * | 2017-02-07 | 2018-08-14 | 阿里巴巴集团控股有限公司 | 一种风险阈值确定的方法及装置 |
CN110163407A (zh) * | 2019-04-02 | 2019-08-23 | 阿里巴巴集团控股有限公司 | 量化策略的优化方法及装置 |
CN111160741A (zh) * | 2019-12-19 | 2020-05-15 | 武汉科技大学 | 一种复杂工况下再制造车间多层级任务配置的扰动响应方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101950382A (zh) * | 2010-09-01 | 2011-01-19 | 燕山大学 | 一种带有风险控制的液压设备最优维修决策方法 |
CN102103720A (zh) * | 2011-01-31 | 2011-06-22 | 南京航空航天大学 | 一种基于风险的微电网分布式发电备用优化配置方法 |
CN102999815A (zh) * | 2012-12-04 | 2013-03-27 | 北京中恒博瑞数字电力科技有限公司 | 电力安全风险多维度综合评估及管控的方法及模型 |
CN103823455A (zh) * | 2014-03-14 | 2014-05-28 | 西安工业大学 | 一种基于设备故障调度模型的车间调度仿真方法 |
-
2014
- 2014-11-11 CN CN201410631041.0A patent/CN104408525B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101950382A (zh) * | 2010-09-01 | 2011-01-19 | 燕山大学 | 一种带有风险控制的液压设备最优维修决策方法 |
CN102103720A (zh) * | 2011-01-31 | 2011-06-22 | 南京航空航天大学 | 一种基于风险的微电网分布式发电备用优化配置方法 |
CN102999815A (zh) * | 2012-12-04 | 2013-03-27 | 北京中恒博瑞数字电力科技有限公司 | 电力安全风险多维度综合评估及管控的方法及模型 |
CN103823455A (zh) * | 2014-03-14 | 2014-05-28 | 西安工业大学 | 一种基于设备故障调度模型的车间调度仿真方法 |
Non-Patent Citations (5)
Title |
---|
ZHIQIANG CAI ET AL: "Integrated Importance based Maintenance Decision Making", 《RELIABILITY AND MAINTAINABILITY SYMPOSIUM (RAMS)》 * |
吴秀丽 等: "多目标柔性作业车间调度决策精选机制研究", 《中国机械工程》 * |
李多 等: "材料供应短缺情况下Job-Shop预测-反应式调度", 《计算机应用研究》 * |
杨宏安 等: "工序加工时间不确定条件下作业车间调度问题的区间数求解方法", 《计算机集成制造系统》 * |
王军强 等: "作业车间区间型多属性瓶颈识别方法", 《计算机集成制造系统》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107798414A (zh) * | 2016-08-31 | 2018-03-13 | 株式会社日立解决方案 | 数据分析装置以及数据分析方法 |
CN108399477A (zh) * | 2017-02-07 | 2018-08-14 | 阿里巴巴集团控股有限公司 | 一种风险阈值确定的方法及装置 |
CN108399477B (zh) * | 2017-02-07 | 2021-03-05 | 创新先进技术有限公司 | 一种风险阈值确定的方法及装置 |
CN107844914A (zh) * | 2017-11-27 | 2018-03-27 | 安徽经邦软件技术有限公司 | 基于集团管理的风险管控系统和实现方法 |
CN107844914B (zh) * | 2017-11-27 | 2021-11-16 | 安徽经邦软件技术有限公司 | 基于集团管理的风险管控系统和实现方法 |
CN110163407A (zh) * | 2019-04-02 | 2019-08-23 | 阿里巴巴集团控股有限公司 | 量化策略的优化方法及装置 |
CN110163407B (zh) * | 2019-04-02 | 2023-01-17 | 创新先进技术有限公司 | 量化策略的优化方法及装置 |
CN111160741A (zh) * | 2019-12-19 | 2020-05-15 | 武汉科技大学 | 一种复杂工况下再制造车间多层级任务配置的扰动响应方法 |
CN111160741B (zh) * | 2019-12-19 | 2023-11-10 | 武汉科技大学 | 一种复杂工况下再制造车间多层级任务配置的扰动响应方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104408525B (zh) | 2018-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103793854B (zh) | 多重组合优化的架空输电线路运行风险信息化评估方法 | |
CN104408525A (zh) | 作业车间调度风险的量化评估与控制方法 | |
CN110361180B (zh) | 智能列车受电弓服役性能动态监测与评估方法及其系统 | |
CN102147982B (zh) | 一种扇区动态容量预测的方法 | |
CN105300692A (zh) | 一种基于扩展卡尔曼滤波算法的轴承故障诊断及预测方法 | |
CN104317681A (zh) | 针对计算机系统的行为异常自动检测方法及检测系统 | |
CN104239968A (zh) | 一种快速模糊粗糙集短期负荷预测方法 | |
CN107844914B (zh) | 基于集团管理的风险管控系统和实现方法 | |
CN105205326B (zh) | 一种电厂实时负荷在线预测方法 | |
CN102867221A (zh) | 一种中长期电量预测动态横向修正方法 | |
CN104598734A (zh) | 滚动轴承集成期望最大化和粒子滤波的寿命预测模型 | |
CN104735710A (zh) | 一种基于趋势外推聚类的移动网络性能预警预判方法 | |
CN112348332A (zh) | 一种基于云计算的工程造价监控系统 | |
CN109324978A (zh) | 一种多人协同的软件测试管理系统 | |
CN104239722A (zh) | 一种基于因素间相关关系识别的预测方法 | |
CN104463445A (zh) | 一种基于经验日局部校正多点外推算法的负荷预测方法 | |
CN105488572A (zh) | 一种配电设备健康状态评价方法 | |
CN103744778A (zh) | 基于移动点的isq-fdefce软件可靠性增长模型 | |
CN117094688B (zh) | 一种供电所数字化管控方法及系统 | |
CN117391357B (zh) | 一种基于大数据的电网调度运行管理的调度自查系统 | |
CN104036362A (zh) | 一种台变用电负荷异常数据的快速检测方法 | |
CN105741184B (zh) | 一种变压器状态评估方法及装置 | |
CN101923605B (zh) | 铁路防灾风预警方法 | |
CN103197564B (zh) | 数字化人机界面监视单元数量优化方法及系统 | |
CN110264056B (zh) | 一种电量消耗的分析方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |