CN108445761A - Combine modeling method with maintenance strategy based on GERT network statistics process control - Google Patents
Combine modeling method with maintenance strategy based on GERT network statistics process control Download PDFInfo
- Publication number
- CN108445761A CN108445761A CN201810212387.5A CN201810212387A CN108445761A CN 108445761 A CN108445761 A CN 108445761A CN 201810212387 A CN201810212387 A CN 201810212387A CN 108445761 A CN108445761 A CN 108445761A
- Authority
- CN
- China
- Prior art keywords
- state
- transferred
- cost
- time
- function
- 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
- 238000000034 method Methods 0.000 title claims abstract description 85
- 238000012423 maintenance Methods 0.000 title claims abstract description 78
- 238000004886 process control Methods 0.000 title claims description 6
- 238000004519 manufacturing process Methods 0.000 claims abstract description 49
- 230000008569 process Effects 0.000 claims abstract description 48
- 238000005070 sampling Methods 0.000 claims abstract description 35
- 238000013461 design Methods 0.000 claims abstract description 8
- 238000009826 distribution Methods 0.000 claims description 20
- 230000003449 preventive effect Effects 0.000 claims description 20
- 238000012546 transfer Methods 0.000 claims description 17
- 230000007704 transition Effects 0.000 claims description 16
- 230000001186 cumulative effect Effects 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 6
- 238000002360 preparation method Methods 0.000 claims description 5
- 238000012937 correction Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 4
- 238000003745 diagnosis Methods 0.000 claims description 4
- 238000005315 distribution function Methods 0.000 claims description 4
- 238000007689 inspection Methods 0.000 claims description 4
- 230000000295 complement effect Effects 0.000 claims description 3
- 230000002159 abnormal effect Effects 0.000 claims description 2
- 238000005553 drilling Methods 0.000 claims 7
- 230000005540 biological transmission Effects 0.000 claims 5
- 238000012952 Resampling Methods 0.000 claims 1
- 238000006073 displacement reaction Methods 0.000 claims 1
- 230000004927 fusion Effects 0.000 claims 1
- 238000003070 Statistical process control Methods 0.000 abstract description 11
- 238000005457 optimization Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 5
- 238000011160 research Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 229920000742 Cotton Polymers 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000003908 quality control method Methods 0.000 description 2
- 230000008439 repair process Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000001447 compensatory effect Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Feedback Control In General (AREA)
Abstract
Description
技术领域technical field
本发明涉及一种统计过程控制与维护决策技术,特别是一种基于GERT网络的统计过程控制与维护策略联合建模方法。The invention relates to a statistical process control and maintenance decision-making technology, in particular to a GERT network-based statistical process control and maintenance strategy joint modeling method.
背景技术Background technique
随着全球经济、科技以及工业的不断进步,柔性制造、敏捷制造等新型制造技术迅速发展,制造业竞争日益激烈。如何控制制造成本、提高产品质量,是企业获得市场竞争优势的重要途径,也是企业经久不衰的重要法宝。With the continuous progress of the global economy, technology and industry, new manufacturing technologies such as flexible manufacturing and agile manufacturing are developing rapidly, and the competition in the manufacturing industry is becoming increasingly fierce. How to control manufacturing costs and improve product quality is an important way for an enterprise to gain a competitive advantage in the market, and it is also an important magic weapon for an enterprise to last forever.
在线监控是及时发现生产问题、避免不必要的损失与浪费的有效手段。控制图是在线监控的一种经典方法,其参数设计结果直接影响产品质量与制造成本。在经济视角下研究控制图参数设计问题,即为控制图经济设计。维护则是根据生产状况,对设备进行更新、保养或更换部分零部件等的动作,以达到降低生产不良品数量的目的。维护策略优化的目的是合理安排维护频率与维护程度,尽可能避免维护过度或维护不足。Online monitoring is an effective means to discover production problems in time and avoid unnecessary losses and waste. Control chart is a classic method of on-line monitoring, and its parameter design results directly affect product quality and manufacturing cost. The study of control chart parameter design from the economic perspective is called control chart economic design. Maintenance refers to the actions of updating, maintaining or replacing some parts of the equipment according to the production status, so as to reduce the number of defective products produced. The purpose of maintenance strategy optimization is to reasonably arrange maintenance frequency and maintenance level, and avoid over-maintenance or under-maintenance as much as possible.
控制图经济设计与维护策略优化设计这两个重要问题是互相关联,互相影响的。在统计过程控制中,需要执行计划维护(预防维护)以尽可能降低设备失效率,更需要执行矫正维护动作将失控过程恢复到可控状态,同样,维护策略影响生产过程的失效机制,维护使得产品质量偏移减少。因此,整合过程控制与维护策略,实现二者联合优化,既能提高产品质量又能提升生产的经济效益。The two important issues, the economical design of the control chart and the optimal design of the maintenance strategy, are interrelated and affect each other. In statistical process control, it is necessary to implement planned maintenance (preventive maintenance) to reduce the failure rate of equipment as much as possible, and to implement corrective maintenance actions to restore the out-of-control process to a controllable state. Similarly, maintenance strategies affect the failure mechanism of the production process, and maintenance makes Product quality drift is reduced. Therefore, integrating process control and maintenance strategies and realizing the joint optimization of the two can not only improve product quality but also improve the economic benefits of production.
统计过程控制与维护策略联合建模的目标通常是最小化生产周期内成本期望或者单位时间成本期望,由此看出,问题的核心是生产周期的成本期望与时间期望的求解。随着该问题研究的不断深入,目前主要有3种解决方法:The goal of joint modeling of statistical process control and maintenance strategy is usually to minimize the cost expectation in the production cycle or the cost expectation per unit time. From this, it can be seen that the core of the problem is the solution of the cost expectation and time expectation of the production cycle. With the continuous deepening of research on this problem, there are currently three main solutions:
(1)递归法(1) Recursive method
基于递归法的研究首先将生产状态分成几类,然后根据状态之间的转移关系,运用递归法推导出生产周期内的时间期望与成本期望(包括质量控制成本、维护成本等)。The research based on the recursive method first divides the production status into several categories, and then uses the recursive method to deduce the time expectation and cost expectation (including quality control cost, maintenance cost, etc.) in the production cycle according to the transition relationship between the states.
(2)情景分类法(2) Scenario Classification
基于情景分类法的研究主要将生产过程分成几类不同的生产情景,分别计算各类的时间期望与成本期望以及各类情景的发生概率,在此基础上,计算生产周期内的时间期望与成本期望。The research based on the scenario classification method mainly divides the production process into several different production scenarios, calculates the time expectation and cost expectation of each type and the occurrence probability of each scenario, on this basis, calculates the time expectation and cost in the production cycle expect.
(3)马尔可夫法(3) Markov method
基于马尔可夫方法的研究主要依赖马尔可夫过程/链,根据状态之间的转移关系,计算不同状态的概率以及时间期望与成本期望。The research based on the Markov method mainly relies on the Markov process/chain, and calculates the probability of different states, time expectations and cost expectations according to the transition relationship between states.
以上3种方法对生产过程与维护参数均作了简化处理。随着生产状态/情景分类的增加,基于递归法与情景分类法建模的复杂性将急剧增加,导致计算非常困难。而且,情景分类法由于模型本身的局限性,不可能列举出所有的生产情景。马尔可夫方法也存在不能考虑所有生产状态的问题,但由于随机模型本身的优势,其能够解决较复杂的生产状态问题,略好于前两种方法。从近年来的研究趋势来看,运用马尔可夫方法解决统计过程控制与维护策略联合建模问题已是主流方法之一。但是,马尔可夫方法在解决该问题时仍存在一些缺陷:The above three methods simplify the production process and maintenance parameters. With the increase of production state/scenario classification, the complexity of modeling based on the recursive method and the scenario classification method will increase sharply, resulting in very difficult calculations. Moreover, due to the limitations of the model itself, it is impossible to list all production scenarios in the scenario classification method. The Markov method also has the problem that it cannot consider all production states, but due to the advantages of the stochastic model itself, it can solve more complex production state problems, which is slightly better than the first two methods. Judging from the research trend in recent years, it is one of the mainstream methods to use Markov method to solve the joint modeling problem of statistical process control and maintenance strategy. However, the Markov method still has some flaws in solving this problem:
第一,假设设备失效时间服从负指数分布或者几何分布(失效时间用质量偏移前产品数表示时),以方便马尔可夫方法的建模。但是,实际上设备失效时间可能服从一个任意的分布。First, it is assumed that the failure time of equipment obeys a negative exponential distribution or a geometric distribution (when the failure time is expressed by the number of products before mass shift), so as to facilitate the modeling of the Markov method. However, in practice the failure times of equipment may follow an arbitrary distribution.
第二,维护参数通常被忽略或者被假设为常数处理。事实上,通过随机变量或函数描述系统的维护时间、维护成本等,假设其满足某种统计函数或规律,这种描述更符合实际制造过程情况。Second, maintenance parameters are usually ignored or treated as assumed constants. In fact, describing the maintenance time and maintenance cost of the system through random variables or functions, assuming that they satisfy a certain statistical function or law, this description is more in line with the actual manufacturing process.
发明内容Contents of the invention
本发明的目的在于提供一种基于GERT网络统计过程控制与维护策略联合建模方法,该方法更符合制造过程的实际情况。The purpose of the present invention is to provide a GERT network-based statistical process control and maintenance strategy joint modeling method, which is more in line with the actual situation of the manufacturing process.
实现本发明目的的技术方案为:一种基于GERT网络统计过程控制与维护策略联合建模方法,包括以下步骤:The technical scheme that realizes the object of the present invention is: a kind of joint modeling method based on GERT network statistical process control and maintenance strategy, comprises the following steps:
步骤1,运用X-bar控制图对制造过程在线监控获得生产状态;Step 1, use the X-bar control chart to monitor the manufacturing process online to obtain the production status;
步骤2,计算抽样间隔以及监控过程犯I类、II类错误的概率;Step 2, calculate the sampling interval and the probability of making Type I and Type II errors during the monitoring process;
步骤3,构建GERT网络架构,并计算联合建模需要的成本期望与时间期望;Step 3, construct the GERT network architecture, and calculate the cost expectation and time expectation required for joint modeling;
步骤4,建立非线性优化模型,设计算法求解模型,获得最佳控制图参数与维护策略。Step 4, establish a nonlinear optimization model, design an algorithm to solve the model, and obtain the optimal control chart parameters and maintenance strategy.
本发明与现有技术相比,具有以下优点:(1)本发明提出运用半马尔可夫过程方法—GERT网络,进行制造过程的统计过程控制与维护策略联合建模,得到生产周期时间期望与周期内的总成本期望;(2)增加统计约束、经济约束以及其他实际约束,以单位时间成本期望最小化为优化目标,建立非线性规划模型,求解得到最佳参数,该方法不仅考虑了服从任意分布的设备失效机制,同时考虑了维护参数的不确定性问题,将维护参数设定为服从任意分布的随机变量,更符合制造过程的实际情况;(3)本发明不仅丰富了此领域的理论与方法,而且为质量控制与维护策略的联合决策提供了一种新的整体解决方案,对降低制造成本、保证产品质量、提高企业经济效益等,有着非常重要的现实意义。Compared with the prior art, the present invention has the following advantages: (1) the present invention proposes to use the semi-Markov process method—GERT network to carry out the joint modeling of the statistical process control and maintenance strategy of the manufacturing process, and obtain the production cycle time expectation and The total cost expectation in the cycle; (2) Add statistical constraints, economic constraints and other practical constraints, take the minimization of the expected cost per unit time as the optimization goal, establish a nonlinear programming model, and obtain the best parameters by solving. This method not only considers the obedience Arbitrary distribution of equipment failure mechanisms, while considering the uncertainty of maintenance parameters, the maintenance parameters are set as random variables subject to arbitrary distribution, which is more in line with the actual situation of the manufacturing process; (3) the present invention not only enriches the knowledge in this field It not only provides a new overall solution for the joint decision-making of quality control and maintenance strategies, but also has very important practical significance for reducing manufacturing costs, ensuring product quality, and improving enterprise economic benefits.
下面结合说明书附图对本发明作进一步描述。The present invention will be further described below in conjunction with the accompanying drawings.
附图说明Description of drawings
图1是本发明具体实施流程图。Fig. 1 is the specific implementation flowchart of the present invention.
图2是GERT网络模型状态转移图。Figure 2 is a state transition diagram of the GERT network model.
具体实施方式Detailed ways
结合图1,一种基于GERT网络的统计过程控制与维护策略的联合建模方法,包括以下步骤:Combined with Figure 1, a joint modeling method of statistical process control and maintenance strategy based on GERT network, including the following steps:
步骤S101,分析状态节点和状态转移关系,构建GERT网络架构;Step S101, analyzing state nodes and state transition relationships, constructing a GERT network architecture;
运用X-bar控制图对制造过程在线监控获得生产状态;Use the X-bar control chart to monitor the manufacturing process online to obtain the production status;
步骤S102,计算抽样间隔;Step S102, calculating the sampling interval;
步骤S103,计算监控过程犯I类、II类错误的概率;Step S103, calculating the probability of making Type I and Type II errors during the monitoring process;
步骤S104,计算状态转移概率Pij、参数(成本、时间)的概率密度函数;Step S104, calculating the probability density function of state transition probability P ij and parameters (cost, time);
步骤S105,计算参数的矩母函数Mij;Step S105, calculating the moment generating function M ij of the parameter;
步骤S106,计算参数的传递函数Wij;Step S106, calculating the parameter transfer function W ij ;
步骤S107,计算网络等价传递函数W;Step S107, calculating the network equivalent transfer function W;
步骤S108,将等价传递函数转为等价矩母函数M;Step S108, converting the equivalent transfer function into an equivalent moment generating function M;
步骤S107,通过等价矩母函数推导出时间期望Et和成本期望Ec;Step S107, deduce the time expectation E t and the cost expectation E c through the equivalent moment generating function;
步骤S108,建立非线性优化模型,设计算法求解模型,获得最佳控制图参数与维护策略。Step S108, establishing a nonlinear optimization model, designing an algorithm to solve the model, and obtaining optimal control chart parameters and maintenance strategies.
结合图2,步骤S101中,通过分析状态节点与状态转移关系,构建GERT网络架构,本发明的GERT网络架构如下:本发明假设生产过程是一个离散时间的随机过程,离散时间点对应抽样检测。因为每次抽样考虑4类生产状态,即可控不报警Si1,可控报警Si2,失控不报警Si3,失控报警Si4。那么状态空间包括4(m-1)+2个可能状态,包括初始状态点S0,然后,S11,S12,S13,S14,…,S(m-1)1,S(m-1)2,S(m-1)3,S(m-1)4,最后,等待预防维护点Sm。生产过程开始运行时处于可控状态。假设自上一次矫正维护或者预防维护后,已经持续有i(i=1,2,…,m-1)个抽样间隔,那么如果过程可控且无警报,过程处于状态Si1;如果过程可控但发出误警,过程处于状态Si2;若果过程失控但无警报,过程处于状态Si3;如果过程时空且发出警报,过程处于状态Si4。如果已经持续有m个抽样间隔,那么过程处于状态Sm,即等待预防维护。运用GERT网络模型解决该半马尔可夫问题,状态即为网络节点,状态转移关系服从异或逻辑,即每个时间点有且仅有一个状态发生,同时,服从任意分布的维护参数作为网络的原始参数。注意,为方便建模,增加了一个虚拟节点S0′,其含义与S0一致。In conjunction with Fig. 2, in step S101, a GERT network architecture is constructed by analyzing the relationship between state nodes and state transitions. The GERT network architecture of the present invention is as follows: the present invention assumes that the production process is a discrete-time random process, and the discrete time points correspond to sampling detection. Because each sampling considers four types of production status, that is, no alarm S i1 is controlled, S i2 is controlled and alarmed, S i3 is not alarmed when out of control, and S i4 is alarmed when out of control. Then the state space includes 4(m-1)+2 possible states, including the initial state point S 0 , then, S 11 , S 12 , S 13 , S 14 ,…, S (m-1)1 , S (m -1)2 , S (m-1)3 , S (m-1)4 , and finally, wait for the preventive maintenance point S m . The production process is in a state of control when it starts running. Assuming that there have been i(i=1,2,...,m-1) sampling intervals since the last corrective maintenance or preventive maintenance, then if the process is controllable and there is no alarm, the process is in state S i1 ; if the process is If the process is out of control but no alarm is issued, the process is in state S i3 ; if the process is space-time and an alarm is issued, the process is in state S i4 . If it has persisted for m sampling intervals, the process is in state S m , ie awaiting preventive maintenance. Use the GERT network model to solve the semi-Markov problem. The state is the network node, and the state transition relationship obeys the XOR logic, that is, there is only one state at each time point. At the same time, the maintenance parameters that obey the arbitrary distribution are used as the network original parameters. Note that for the convenience of modeling, a virtual node S 0 ′ is added, which has the same meaning as S 0 .
制造过程处于可控状态时,质量特性值x围绕均值μ随机波动,且服从正态分布,即x~N(μ,σ2),其中μ与σ已知。When the manufacturing process is in a controllable state, the quality characteristic value x fluctuates randomly around the mean value μ, and obeys the normal distribution, that is, x~N(μ,σ 2 ), where μ and σ are known.
生产过程失控仅考虑质量特性样本均值从μ0(μ0=μ)偏移到不考虑标准差产生的偏移,令其保持恒定。The production process is out of control and only considers that the sample mean of the quality characteristic shifts from μ 0 (μ 0 = μ) to Disregard the offset from the standard deviation and keep it constant.
在步骤S101中的质量监控的同时,融合维护计划的实施。过程失控则实施矫正维护,过程可控但预防维护时间到达,则实施预防维护。设定设备失效时间服从二参数威布尔分布,其失效密度函数为f(t)=γvtv-1e-γt,t>0,v≥1,γ>0,其中γ>0和ν≥1分别是比例参数与形状参数。Simultaneously with the quality monitoring in step S101, the implementation of the maintenance plan is integrated. If the process is out of control, corrective maintenance will be implemented. If the process is controllable but the preventive maintenance time is reached, preventive maintenance will be implemented. It is assumed that the failure time of the equipment obeys the two-parameter Weibull distribution, and its failure density function is f(t)=γvt v-1 e -γt , t>0, v≥1, γ>0, where γ>0 and ν≥1 are the scale parameter and the shape parameter, respectively.
预防维护包括准备、检测诊断、换件、调校、检验及原件修复等任务;矫正维护包括准备、排查异常原因、换件、调校、检验及原件修复或置换等任务;补偿维护包括准备、检测诊断等任务。预防维护与矫正维护均属于完美维护,维护后设备恢复如新。维护时间与维护成本服从任意的概率分布(常数可看成概率分布的特例)。Preventive maintenance includes tasks such as preparation, detection and diagnosis, replacement, adjustment, inspection, and repair of original parts; corrective maintenance includes tasks such as preparation, investigation of abnormal causes, replacement, adjustment, inspection, and repair or replacement of original parts; compensatory maintenance includes tasks such as preparation, tasks such as detection and diagnosis. Both preventive maintenance and corrective maintenance are perfect maintenance, and the equipment will be restored as new after maintenance. The maintenance time and maintenance cost obey any probability distribution (the constant can be regarded as a special case of the probability distribution).
步骤S102中,抽样间隔计算的具体过程如下:In step S102, the specific process of sampling interval calculation is as follows:
令抽样间隔内的设备失效风险相等,即Make the risk of equipment failure in the sampling interval equal, that is,
式(1)中,ti表示执行第i次抽样的时间点,λ(t)是失效率函数,表示工作到t时刻尚未失效的设备,在t时刻以后的下一个单位时间内发生失效的概率,即In formula (1), t i represents the time point when the i-th sampling is performed, and λ(t) is the failure rate function, which means that the equipment that has not failed until the time t will fail in the next unit time after the time t probability, i.e.
式(2)中,f(t)是设备失效的概率密度函数,是互补累积概率分布函数。In formula (2), f(t) is the probability density function of equipment failure, is the complementary cumulative probability distribution function.
假设抽样间隔为h1,h2,…,hm,那么式(1)可变为式(3),Suppose the sampling interval is h 1 ,h 2 ,…,h m , then Formula (1) can be changed into formula (3),
由于设备失效时间服从二参数的威布尔分布,根据式(2),失效率函数λ(t)则为Since the failure time of equipment obeys the Weibull distribution of two parameters, according to formula (2), the failure rate function λ(t) is
λ(t)=γνtν-1 (4)λ(t)=γνt ν-1 (4)
将式(4)带入式(3),得到式(5),Put formula (4) into formula (3), get formula (5),
h1 ν=(ti-1+hi)ν-ti-1 ν,i=1,…,m (5)h 1 ν =(t i-1 +h i ) ν -t i-1 ν ,i=1,…,m (5)
根据与式(5),可以将所有抽样间隔转化为第一个抽样间隔的函数h1,即according to With formula (5), all sampling intervals can be transformed into the function h 1 of the first sampling interval, namely
步骤S103中,令α表示I类错误的概率,β表示II类错误的概率,Ф表示标准正态随机变量的累积分布函数,则得到式(7)与式(8),In step S103, let α represent the probability of type I error, β represent the probability of type II error, and Ф represent the cumulative distribution function of a standard normal random variable, then formula (7) and formula (8) are obtained,
α=1-[Φ(k)-Φ(-k)] (7)α=1-[Φ(k)-Φ(-k)] (7)
步骤S104中,假设过程在时间点ti-1,i=1,2,…,m可控,令pi为过程在时间间隔(ti-1,ti)内失控的概率,那么,In step S104, assuming that the process is controllable at the time point t i-1 , i=1, 2,...,m, let p i be the probability that the process is out of control within the time interval (t i-1 , t i ), then,
式(9)中,F(·)为威布尔分布的累积函数。In formula (9), F(·) is the cumulative function of Weibull distribution.
状态S(i-1)1,i=1,…,m-1(特殊地,S01即为S0)转移到状态Sir(r=1,2,3,4)分别为State S (i-1)1 , i=1,...,m-1 (specially, S 01 is S 0 ) is transferred to state S ir (r=1, 2, 3, 4) as
Pi1=(1-pi)(1-α) (10)P i1 =(1-p i )(1-α) (10)
Pi2=(1-pi)α (11)P i2 =(1-p i )α (11)
Pi3=piβ (12)P i3 = p i β (12)
Pi4=pi(1-β) (13)P i4 = p i (1-β) (13)
状态Si2,i=1,2,…,m-1转移到状态Si1的概率为The probability of state S i2 , i=1,2,...,m-1 transferring to state S i1 is
Pi5=1 (14)P i5 =1 (14)
状态Si4,i=1,2,…,m-1转移到S0′的概率为The probability of state S i4 , i=1,2,...,m-1 transitioning to S 0′ is
Pi6=1 (15)P i6 =1 (15)
状态S(i-1)3,i=2,…,m-1转移到Sir,r=3,4的概率为State S (i-1)3 , i=2,..., m-1 transfers to S ir , the probability of r=3,4 is
Pi7=β (16)P i7 =β (16)
Pi8=1-β (17)P i8 =1-β (17)
状态S(m-1)r(r=1,3)转移到Sm的概率为The probability that the state S (m-1)r (r=1,3) transitions to S m is
Pmj=1,j=1,2 (18)P mj =1,j=1,2 (18)
状态Sm转移到S0′的概率为The probability that state S m transitions to S 0 ′ is
Pm3=1 (19)P m3 = 1 (19)
令Q0为过程可控时单位时间质量损失,相关参数计算分以下情形,分析如下:Let Q 0 be the mass loss per unit time when the process is controllable, the calculation of relevant parameters is divided into the following situations, and the analysis is as follows:
(1)状态S(i-1)1,i=1,…,m-1(特殊地,S01即为S0)转移到状态Si1时,消耗时间为常数hi。过程未发生质量偏移,质量损失为Q0hi,抽样成本为cf+cvn(cf为一次抽样固定成本,cv为单位可变成本),那么总成本为常数(cf+cvn)+Q0hi。 ( 1) When the state S (i-1)1 , i = 1 , . There is no quality shift in the process, the quality loss is Q 0 h i , and the sampling cost is c f +c v n (c f is the fixed cost of one sampling, and c v is the unit variable cost), then the total cost is constant (c f +c v n)+Q 0 h i .
(2)状态S(i-1)1,i=1,…,m-1(特殊地,S01即为S0)转移到状态Si2时,过程未发生偏移,仅发出了误警。与情形(1)类似,消耗时间为常数hi,总成本为常数(cf+cvn)+Q0hi。(2) When the state S (i-1)1 , i=1,...,m-1 (specially, S 01 is S 0 ) transfers to the state S i2 , the process does not deviate, only a false alarm is issued . Similar to case (1), the consumption time is a constant h i , and the total cost is a constant (c f +c v n)+Q 0 h i .
(3)状态S(i-1)1,i=1,…,m-1(特殊地,S01即为S0)转移到状态Si3时,虽未发出警报,但偏移已经发生。时间仍为常数hi。成本由过程可控时质量损失与过程不可控时质量损失以及抽样成本构成。令Q1为过程失控时的单位时间质量损失。假设过程偏移在自ti-1后τi个时间单位后发生,那么总的质量损失为Q0τi+Q1(hi-τi)。加上抽样成本,总成本为cf+cvn+Q0τi+Q1(hi-τi)。这里,τi是随机变量,其概率密度函数为fτi(x)=f(x+ti-1)/(F(ti)-F(ti-1))。在此基础上,推导得到总成本概率密度为(3) When the state S (i-1)1 , i=1,..., m-1 (specially, S 01 is S 0 ) transitions to the state S i3 , although no alarm is issued, the deviation has occurred. Time remains constant h i . The cost consists of quality loss when the process is controllable, quality loss when the process is uncontrollable, and sampling cost. Let Q1 be the mass loss per unit time when the process is out of control. Assuming that the process shift occurs after τ i time units from ti -1 , then the total mass loss is Q 0 τ i +Q 1 (h i -τ i ). Adding the sampling cost, the total cost is c f +c v n+Q 0 τ i +Q 1 (h i -τ i ). Here, τ i is a random variable, and its probability density function is fτ i (x)=f(x+t i-1 )/(F(t i )-F(t i-1 )). On this basis, the total cost probability density is deduced as
(4)状态S(i-1)1,i=1,…,m-1(特殊地,S01即为S0)转移到状态Si4时,过程发生偏移,且发出警报。与情形(3)类似,时间仍为常数hi。总成本为随机变量,概率密度函数与式(20)类似。(4) When the state S (i-1)1 , i=1,...,m-1 (specially, S 01 is S 0 ) transitions to the state S i4 , the process deviates and an alarm is issued. Similar to case (3), the time is still constant h i . The total cost is a random variable, and the probability density function is similar to formula (20).
(5)状态Si2,i=1,…,m-1转移到Si1时,该时间间隔内仅执行了补偿维护,确认过程实际上并未发生偏移,解除警报。消耗时间与成本即为一次补偿维护的时间与成本,即tCpM,cCpM。二者均为随机变量。(5) When the state S i2 , i=1,...,m-1 transitions to S i1 , only compensation maintenance is performed within this time interval, and the confirmation process does not actually deviate, and the alarm is released. The consumption time and cost are the time and cost of one compensation maintenance, namely t CpM and c CpM . Both are random variables.
(6)状态S(i-1)3,i=2,…,m-1转移到Sir,r=3,4时,过程保持失控状态。无论警报是否发出,消耗时间为常数hi,成本由过程失控时质量损失与抽样成本构成,即(cf+cvn)+Q1hi。(6 ) When the state S (i −1)3, i=2, . No matter whether the alarm is issued or not, the consumption time is constant h i , and the cost consists of quality loss and sampling cost when the process is out of control, namely (c f +c v n)+Q 1 h i .
(7)状态Si4,i=1,2,…,m-1转移到S0′时,该时间间隔内仅执行了矫正维护,将失控过程恢复至如新状态。消耗时间与成本即为一次矫正维护的时间与成本,即tCM,cCM。二者均为随机变量。(7) When the state S i4 , i=1, 2, ..., m-1 is transferred to S 0′ , only corrective maintenance is performed in this time interval, and the out-of-control process is restored to the as-new state. The consumed time and cost are the time and cost of a corrective maintenance, ie t CM , c CM . Both are random variables.
(8)状态S(m-1)1转移到Sm时,消耗时间为常数hm。在时间间隔(tm-1,tm)内,τm时间单位后,过程可能发生偏移,与τi(i≤m-1)类似,τm是随机变量,其概率密度函数是fτm(x)=f(x+tm-1)/(F(tm)-F(tm-1))。该间隔内消耗总成本为cm1=Q0τm+Q1(hm-τm),推导其概率密度函数为(8) When the state S (m-1)1 transitions to S m , the elapsed time is constant h m . In the time interval (t m-1 , t m ), after τ m time units, the process may deviate, similar to τ i (i≤m-1), τ m is a random variable, and its probability density function is fτ m (x)=f(x+t m-1 )/(F(t m )-F(t m-1 )). The total consumption cost in this interval is c m1 = Q 0 τ m +Q 1 (h m -τ m ), and its probability density function is derived as
第m个抽样时间点不再抽样,而是直接进行预防维护。At the mth sampling time point, no sampling is performed, but preventive maintenance is performed directly.
(9)状态S(m-1)3转移到状态Sm时,消耗时间为常数hm,总成本为过程失控的质量损失Q1hm。(9) When the state S (m-1)3 is transferred to the state S m , the consumption time is a constant h m , and the total cost is the quality loss Q 1 h m out of control of the process.
(10)状态Sm转移到S0时,该期间仅执行了置换型预防维护,将过程恢复至如新状态。消耗时间与成本即为一次预防维护的时间与成本,即tPM,cPM。二者均为随机变量。(10) When the state S m is transferred to S 0 , only replacement preventive maintenance is performed during this period, and the process is restored to the as-new state. The consumption time and cost are the time and cost of a preventive maintenance, ie t PM , c PM . Both are random variables.
步骤S105中,令s为任意实数,若上述状态转移的总成本是常数,则否则其中,f(y)是总成本的概率密度函数。In step S105, let s be any real number, if the total cost of the above state transition is constant, then otherwise where f(y) is the probability density function of the total cost.
步骤S106,下面以成本期望为例,详细给出传递函数Wij计算过程:In step S106, the calculation process of the transfer function W ij is given in detail below taking the cost expectation as an example:
(1)如果m≥2(1) If m≥2
对于1≤i≤m-1,令Wij(j=1,2,3,4)分别为S(i-1)1(特殊地,S01等价于S0)转移到Sir(r=1,2,3,4)的传递函数;For 1≤i≤m-1, let W ij (j=1,2,3,4) be S (i-1)1 (specially, S 01 is equivalent to S 0 ) transferred to S ir (r =1,2,3,4) transfer function;
对于2≤i≤m-1,令Wij(j=5,6,7,8)分别为为Si2转移到Si1,Si4转移到S0′,S(i-1)3转移到Si3,S(i-1)3转移到Si4的传递函数;For 2≤i≤m-1, let W ij (j=5, 6, 7, 8) be S i2 transferred to S i1 , S i4 transferred to S 0 ′, S (i-1)3 transferred to S i3 , the transfer function of S (i-1)3 transferred to S i4 ;
令Wmj(j=1,2,3)Wij(j=1)分别为S(i-1)1转移到Si,S(i-1)3转移到Si,Si转移到S0′的传递函数。Let W mj (j=1, 2, 3)W ij (j=1) respectively transfer S (i-1)1 to S i , S (i-1)3 to S i , and S i to S 0 ' transfer function.
(2)如果m=1(2) If m=1
令W11为S0转移到Sm的传递函数,Let W11 be the transfer function from S0 to Sm ,
令W13为Sm转移到S0′的传递函数。Let W 13 be the transfer function of S m to S 0 '.
步骤S107中,在步骤S106中求得了成本的传递函数后,令Wcc(m,s)为转态S0到S0 ′的等价转移函数,下面,运用归纳法获得Wcc(m,s):In step S107, after obtaining the transfer function of the cost in step S106, let W cc (m, s) be the equivalent transfer function of the transition state S 0 to S 0 ′ . Next, use the induction method to obtain W cc (m, s) s):
若m=1,If m=1,
Wcc(1,s)=W11W13 (22)W cc (1,s) = W 11 W 13 (22)
若m=2,If m=2,
若m=3,If m=3,
若m=4,If m=4,
若m≥5,If m≥5,
步骤S108中,令Eq_Mcc(m,s)是Wcc(m,s)对应的等价矩母函数,那么In step S108, let Eq_M cc (m, s) be the equivalent moment generator function corresponding to W cc (m, s), then
令Ec(m)为周期内的成本期望.根据矩母函数的性质:矩母函数的n阶导数在s=0处的数值,即为随机变量的n阶原点矩,得到式(28),Let E c (m) be the cost expectation in the cycle. According to the properties of the moment generating function: the value of the nth order derivative of the moment generating function at s=0 is the nth order origin moment of the random variable, and the formula (28) can be obtained ,
在步骤S105至步骤S107中,若参数为时间,令Wtt(m,s)为S0转移到S0′的等价传递函数,Eq_Mtt(m,s)为Wtt(m,s)对应的等价矩母函数,Et(m)为时间期望,将Wtt(m,s)替代Wcc(m,s)、Eq_Mtt(m,s)替代Eq_Mcc(m,s)、Et(m)替代Ec(m),使用与上述相同方法,即可得到具体表达式。In step S105 to step S107, if the parameter is time, let W tt (m, s) be the equivalent transfer function from S 0 to S 0 ′, and Eq_M tt (m, s) be W tt (m, s) The corresponding equivalent moment generating function, E t (m) is the time expectation, replace W cc (m, s) with W tt (m, s), replace Eq_M cc (m, s) with Eq_M tt (m, s), E t (m) replaces E c (m), and the specific expression can be obtained by using the same method as above.
步骤S108,建立非线性优化模型,设计算法求解模型,获得最佳控制图参数与维护策略。Step S108, establishing a nonlinear optimization model, designing an algorithm to solve the model, and obtaining optimal control chart parameters and maintenance strategies.
根据步骤3得到的时间期望与成本期望,单位时间成本期望为,According to the time expectation and cost expectation obtained in step 3, the unit time cost expectation is,
增加约束条件,建立非线性优化模型,Add constraints, establish a nonlinear optimization model,
式(30)中,ARL0≥C1表示可控状态的平均运行长度不小于C1,ARL1≤C2表示失控状态的平均运行长度不大于C2,ai,bi,i=1,2,3,4分别表示对决策变量的约束,C1、C2都是已知参数。In formula (30), ARL 0 ≥ C 1 means that the average running length of the controllable state is not less than C 1 , and ARL 1 ≤ C 2 means that the average running length of the out-of-control state is not greater than C 2 , a i , b i , i=1 , 2, 3, 4 represent constraints on decision variables respectively, and C 1 and C 2 are known parameters.
对于非线性优化问题,可以运用模式搜索,遗传算法等求解得到模型最优解,即得到控制图与维护的最佳组合方案。For nonlinear optimization problems, the optimal solution of the model can be obtained by using pattern search, genetic algorithm, etc., that is, the best combination scheme of control chart and maintenance can be obtained.
实施例Example
下面是一个棉纱机器制造棉纱的案例。已知机器失效时间服从二参数的威布尔分布γ=0.05,ν=2。生产过程采用X-bar控制图监控,抽样固定成本是cf=$2.0,可变成本是cv=$0.5。过程可控时的单位时间质量损失为Q0=$50,过程可控时的单位时间质量损失为Q1=$950。过程失控的平均偏移为η=1。假设补偿维护参数服从指数分布,cCpM~Exp(0.002),tCpM~Exp(3),矫正维护参数服从正态分布,cCM~N(1100,502),tCM~N(1,0.22),预防维护参数为常数,cPM=250,tPM=0.1。The following is a case of a cotton yarn machine making cotton yarn. It is known that the failure time of the machine obeys the Weibull distribution of two parameters γ=0.05, ν=2. The production process is monitored using an X-bar control chart, the sampling fixed cost is c f =$2.0, and the variable cost is c v =$0.5. The mass loss per unit time when the process is controllable is Q 0 =$50, and the mass loss per unit time when the process is controllable is Q 1 =$950. The average excursion of the process out of control is η=1. Assuming that compensation maintenance parameters obey exponential distribution, c CpM ~Exp(0.002), t CpM ~Exp(3), correction maintenance parameters obey normal distribution, c CM ~N(1100,50 2 ), t CM ~N(1, 0.2 2 ), preventive maintenance parameters are constant, c PM =250, t PM =0.1.
同时根据生产要求,限定ARL0≥370,ARL1≤5。同时考虑到二参数威布尔分布下的平均失效时间为4小时,规定第1次抽样时间间隔h1≤4,同时认为0.1满足时间的精度要求。根据文献经验,限定k值变动范围为[0.25,4],变动步长为0.25;n取值范围为[1,7],10,15,30。At the same time, according to production requirements, limit ARL 0 ≥ 370, ARL 1 ≤ 5. At the same time, considering that the average failure time under the two-parameter Weibull distribution is 4 hours, it is stipulated that the first sampling time interval h 1 ≤ 4, and it is considered that 0.1 meets the time accuracy requirement. According to literature experience, the variation range of k value is limited to [0.25,4], and the variation step size is 0.25; the value range of n is [1,7],10,15,30.
根据上述建模步骤与实际约束要求,构建统计过程控制与维护策略联合模型,求得最佳解为k=3.25,m=7,n=7,h1=0.9,此时E(c)min=$272.69。According to the above-mentioned modeling steps and actual constraint requirements, a joint model of statistical process control and maintenance strategy is constructed, and the optimal solution is obtained as k=3.25, m=7, n=7, h 1 =0.9, at this time E(c) min = $272.69.
结果显示:现有生产条件与要求下,控制图的最佳控制限为3.25σ,第一次抽样间隔为0.9小时,样本容量为7,抽样次数为7,即即使机器未发生故障,7次抽样后,也应更换设备生产。在该集成方案下,单位时间成本期望为$272.69。The results show that: under the existing production conditions and requirements, the optimal control limit of the control chart is 3.25σ, the first sampling interval is 0.9 hours, the sample size is 7, and the number of sampling is 7, that is, even if the machine does not fail, 7 times After sampling, the production equipment should also be replaced. Under this integration scheme, the cost per unit time is expected to be $272.69.
Claims (8)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810212387.5A CN108445761B (en) | 2018-03-15 | 2018-03-15 | Joint modeling method of statistical process control and maintenance strategy based on GERT network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810212387.5A CN108445761B (en) | 2018-03-15 | 2018-03-15 | Joint modeling method of statistical process control and maintenance strategy based on GERT network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108445761A true CN108445761A (en) | 2018-08-24 |
| CN108445761B CN108445761B (en) | 2021-06-29 |
Family
ID=63195243
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810212387.5A Active CN108445761B (en) | 2018-03-15 | 2018-03-15 | Joint modeling method of statistical process control and maintenance strategy based on GERT network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108445761B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU651314A1 (en) * | 1976-03-09 | 1979-03-05 | Таганрогский радиотехнический институт им. В.Д.Калмыкова | Extremum control system |
| US7584165B2 (en) * | 2003-01-30 | 2009-09-01 | Landmark Graphics Corporation | Support apparatus, method and system for real time operations and maintenance |
| CN104914775A (en) * | 2015-06-12 | 2015-09-16 | 华东理工大学 | Multi-modal process fault detection method and system based on vine copula correlation description |
| CN106249709A (en) * | 2016-07-21 | 2016-12-21 | 郑州航空工业管理学院 | Dynamic process quality control figure and determine to keep in repair co-design optimal control method age |
| CN107194476A (en) * | 2017-05-26 | 2017-09-22 | 中国南方电网有限责任公司超高压输电公司天生桥局 | Method for Transformer Aging Prevention and Maintenance Strategy Based on Semi-Markov Chain |
-
2018
- 2018-03-15 CN CN201810212387.5A patent/CN108445761B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU651314A1 (en) * | 1976-03-09 | 1979-03-05 | Таганрогский радиотехнический институт им. В.Д.Калмыкова | Extremum control system |
| US7584165B2 (en) * | 2003-01-30 | 2009-09-01 | Landmark Graphics Corporation | Support apparatus, method and system for real time operations and maintenance |
| CN104914775A (en) * | 2015-06-12 | 2015-09-16 | 华东理工大学 | Multi-modal process fault detection method and system based on vine copula correlation description |
| CN106249709A (en) * | 2016-07-21 | 2016-12-21 | 郑州航空工业管理学院 | Dynamic process quality control figure and determine to keep in repair co-design optimal control method age |
| CN107194476A (en) * | 2017-05-26 | 2017-09-22 | 中国南方电网有限责任公司超高压输电公司天生桥局 | Method for Transformer Aging Prevention and Maintenance Strategy Based on Semi-Markov Chain |
Non-Patent Citations (4)
| Title |
|---|
| K. DHOUIB 等: "Joint optimal production control preventive maintenance policy for imperfect process manufacturing cell", 《INT. J. PRODUCTION ECONOMICS》 * |
| YAPING LI 等: "Considering Machine Health Condition in Jointly Optimizing Predictive Maintenance Policy and X-bar control chart", 《IEEE》 * |
| 田波 等: "基于半马尔科夫决策过程的视频传输拥塞控制算法", 《通信学报》 * |
| 金垚 等: "基于统计过程控制与维护策略的联合经济设计模型", 《计算机集成制造系统》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108445761B (en) | 2021-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | Adaptive fuzzy output-constrained fault-tolerant control of nonlinear stochastic large-scale systems with actuator faults | |
| Qiu et al. | A novel approach to reliable control of piecewise affine systems with actuator faults | |
| Wang et al. | Prescribed time fuzzy adaptive consensus control for multiagent systems with dead-zone input and sensor faults | |
| CN111630535A (en) | Method and apparatus for dynamically optimizing industrial production processes | |
| Wang et al. | Neural-network-based fault-tolerant control of unknown nonlinear systems | |
| CN109866876A (en) | Based on the twin boat segmental construction precision control method of number | |
| US7457674B2 (en) | System, device, and methods for updating system-monitoring models | |
| Chen et al. | Combining the synergistic control capabilities of modeling and experiments: illustration of finding a minimum-time quantum objective | |
| Rostampour et al. | Distributed stochastic model predictive control synthesis for large-scale uncertain linear systems | |
| Zhou et al. | Periodic event‐triggered control for distributed networked multiagents with asynchronous communication: a predictive control approach | |
| CN108445761A (en) | Combine modeling method with maintenance strategy based on GERT network statistics process control | |
| Boardman et al. | Optimal maintenance design for a simple reparable system | |
| US20230260855A1 (en) | Method of determining a correction strategy in a semiconductor manufacturing process and associated apparatuses | |
| Lindemann et al. | Adaptive Quality Control for discrete large-scale Manufacturing Systems subjected to Disturbances | |
| JP2002367875A (en) | Process process management system and process process management method | |
| Bodenburg et al. | Plug-and-play control of interconnected systems with a changing number of subsystems | |
| CN116882582A (en) | Tobacco factory equipment production plan formulation method based on output forecast | |
| Doan et al. | A dual decomposition-based optimization method with guaranteed primal feasibility for hierarchical MPC problems | |
| CN116819959A (en) | Multi-agent optimization controller construction method and system based on sliding mode mechanism | |
| WO2018224649A1 (en) | Method and distributed control system for carrying out an automated industrial process | |
| Yordanova et al. | Fuzzy internal model control of nonlinear plants with time delay based on parallel distributed compensation | |
| CN114815599A (en) | Controllability condition relaxation method for coupled multivariable nonlinear system | |
| CN107615185B (en) | System and method for handling equipment services for model predictive controllers and estimators | |
| Mo et al. | Adaptive resilient containment control using reinforcement learning for nonlinear stochastic multi-agent systems under sensor faults | |
| Hu et al. | Optimal Impulse Control of a Simple Reparable System in a Nonreflexive Banach Space |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |