performance evaluation of production systems using real

11
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 17, NO. 1, JANUARY 2020 273 Performance Evaluation of Production Systems Using Real-Time Machine Degradation Signals Yunyi Kang, Student Member, IEEE, Hao Yan, and Feng Ju , Member, IEEE Abstract—A machine’s degradation status directly influences the operational performance of the production system, such as productivity and product quality. For example, machines associated with different health states may have different remain- ing life before failure, thus impacting the system throughput. Therefore, it is critical to analyze the coupling between the overall system performance and the machine degradation to better production decision-making, such as maintenance and product dispatch decisions. In this paper, we propose a novel model to evaluate the production performance of a two-machine- and-one-buffer line, given the real-time machine degradation signals. Specifically, a phase-type distribution-based continuous- time Markov chain model is formulated to estimate the system throughput by utilizing the remaining life prediction from the degradation signals. A case study is provided to demonstrate the applicability and effectiveness of the proposed method. Note to Practitioners—Machine degradation is commonly observed in many industries, such as automotive, semiconductor, and food production, which gradually deteriorates the machine conditions in different operating processes and affects the pro- duction system performance. In practice, sensors are largely deployed on the factory floor to monitor the machine’s operating condition. However, a gap still exists between machine operating conditions and system performance. In this paper, we develop an analytical model to predict the machine remaining lifetime and estimate the system performance of a small scale production system, using the machine degradation signals from sensors. Furthermore, a Bayesian updating scheme is provided, which enables online evaluation by utilizing the real-time signals. Such a method provides an effective tool for production engineers to analyze the real-time system performance, and further conduct system improvements and control. Index Terms— Machine degradation, Markov chain, performance evaluation, remaining life. I. I NTRODUCTION M ANUFACTURING systems, in general, are highly dynamic and coupled with many operations, machines, robots, and material handling devices, which are subject to status degradation. These machines’ degradation status directly Manuscript received October 1, 2018; revised January 7, 2019; accepted March 25, 2019. Date of publication June 28, 2019; date of current version January 9, 2020. This work was supported by the National Science Foundation under Grant CMMI-1829238. This paper was recommended for publication by Associate Editor L. Tang and Editor Fan-Tien Cheng upon evaluation of the reviewers’ comments. (Corresponding author: Feng Ju.) The authors are with the School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, AZ 85281 USA (e-mail: [email protected]; [email protected]; [email protected]). Color versions of one or more of the figures in this article are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TASE.2019.2920874 influences the operational performance of the production sys- tem, such as productivity and product quality [1]. For example, machines associated with different health states may have different remaining life before failure, thus impacting system throughput [2]. Therefore, it is critical to analyze the coupling between the overall system performance and the machine degradation to ensure better production decision-making, such as system improvement, maintenance, and product dispatch decisions. Nevertheless, the changing of machine conditions and ran- dom disruption events can influence both instant and long-term system performance [2]. Especially as modern manufacturing systems are becoming more and more complex, system per- formance evaluation based on real-time system information is more difficult while highly demanded in many industries. For example, in the semiconductor manufacturing systems, accurate prediction of production performance in real time is strongly desired. On the one hand, the mismatch of production capacity and customer orders will lead to heavy back orders, which is costly in such high-yield industries. On the other hand, the production system is typically complex, involv- ing multiple types of equipment and up to several hundred processing operations for each wafer, which themselves may deteriorate at different manners. Therefore, how to evaluate the system performance in real time by incorporating the per- formance of individual machine units is critically important. In recent years, thanks to the advances in information and communication technology, sensors are largely deployed on the factory floor which provide unprecedented opportunities to machine degradation information and system operation information in real time, such as machine health status and buffer levels [3]. A degradation signal is defined as a quantity computed from sensor information that captures the current state of the machine and provides information on how that condition is likely to evolve in the future [4]. Machines will fail when the degradation signal reaches a predefined threshold. Typically, the real-time machine degradation processes can be captured through degradation signals from installed sensors. This information nowadays is primarily used for understanding equipment-level or unit-level dynamics to facilitate better maintenance decision-making. Although some research has investigated the influence of machine degradation on the production system performance [2], [5], a significant gap still exists between unit-level analysis and system-level performance evaluation, especially on how to 1545-5955 © 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information. Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Upload: others

Post on 04-Jan-2022

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Performance Evaluation of Production Systems Using Real

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 17, NO. 1, JANUARY 2020 273

Performance Evaluation of Production SystemsUsing Real-Time Machine Degradation Signals

Yunyi Kang, Student Member, IEEE, Hao Yan, and Feng Ju , Member, IEEE

Abstract— A machine’s degradation status directly influencesthe operational performance of the production system, suchas productivity and product quality. For example, machinesassociated with different health states may have different remain-ing life before failure, thus impacting the system throughput.Therefore, it is critical to analyze the coupling between theoverall system performance and the machine degradation tobetter production decision-making, such as maintenance andproduct dispatch decisions. In this paper, we propose a novelmodel to evaluate the production performance of a two-machine-and-one-buffer line, given the real-time machine degradationsignals. Specifically, a phase-type distribution-based continuous-time Markov chain model is formulated to estimate the systemthroughput by utilizing the remaining life prediction from thedegradation signals. A case study is provided to demonstrate theapplicability and effectiveness of the proposed method.

Note to Practitioners—Machine degradation is commonlyobserved in many industries, such as automotive, semiconductor,and food production, which gradually deteriorates the machineconditions in different operating processes and affects the pro-duction system performance. In practice, sensors are largelydeployed on the factory floor to monitor the machine’s operatingcondition. However, a gap still exists between machine operatingconditions and system performance. In this paper, we develop ananalytical model to predict the machine remaining lifetime andestimate the system performance of a small scale productionsystem, using the machine degradation signals from sensors.Furthermore, a Bayesian updating scheme is provided, whichenables online evaluation by utilizing the real-time signals. Sucha method provides an effective tool for production engineers toanalyze the real-time system performance, and further conductsystem improvements and control.

Index Terms— Machine degradation, Markov chain,performance evaluation, remaining life.

I. INTRODUCTION

MANUFACTURING systems, in general, are highlydynamic and coupled with many operations, machines,

robots, and material handling devices, which are subject tostatus degradation. These machines’ degradation status directly

Manuscript received October 1, 2018; revised January 7, 2019; acceptedMarch 25, 2019. Date of publication June 28, 2019; date of current versionJanuary 9, 2020. This work was supported by the National Science Foundationunder Grant CMMI-1829238. This paper was recommended for publicationby Associate Editor L. Tang and Editor Fan-Tien Cheng upon evaluation ofthe reviewers’ comments. (Corresponding author: Feng Ju.)

The authors are with the School of Computing, Informatics, and DecisionSystems Engineering, Arizona State University, Tempe, AZ 85281 USA(e-mail: [email protected]; [email protected]; [email protected]).

Color versions of one or more of the figures in this article are availableonline at http://ieeexplore.ieee.org.

Digital Object Identifier 10.1109/TASE.2019.2920874

influences the operational performance of the production sys-tem, such as productivity and product quality [1]. For example,machines associated with different health states may havedifferent remaining life before failure, thus impacting systemthroughput [2]. Therefore, it is critical to analyze the couplingbetween the overall system performance and the machinedegradation to ensure better production decision-making, suchas system improvement, maintenance, and product dispatchdecisions.

Nevertheless, the changing of machine conditions and ran-dom disruption events can influence both instant and long-termsystem performance [2]. Especially as modern manufacturingsystems are becoming more and more complex, system per-formance evaluation based on real-time system informationis more difficult while highly demanded in many industries.For example, in the semiconductor manufacturing systems,accurate prediction of production performance in real time isstrongly desired. On the one hand, the mismatch of productioncapacity and customer orders will lead to heavy back orders,which is costly in such high-yield industries. On the otherhand, the production system is typically complex, involv-ing multiple types of equipment and up to several hundredprocessing operations for each wafer, which themselves maydeteriorate at different manners. Therefore, how to evaluatethe system performance in real time by incorporating the per-formance of individual machine units is critically important.

In recent years, thanks to the advances in information andcommunication technology, sensors are largely deployed onthe factory floor which provide unprecedented opportunitiesto machine degradation information and system operationinformation in real time, such as machine health status andbuffer levels [3]. A degradation signal is defined as a quantitycomputed from sensor information that captures the currentstate of the machine and provides information on how thatcondition is likely to evolve in the future [4]. Machineswill fail when the degradation signal reaches a predefinedthreshold. Typically, the real-time machine degradationprocesses can be captured through degradation signals frominstalled sensors. This information nowadays is primarily usedfor understanding equipment-level or unit-level dynamicsto facilitate better maintenance decision-making. Althoughsome research has investigated the influence of machinedegradation on the production system performance [2], [5],a significant gap still exists between unit-level analysis andsystem-level performance evaluation, especially on how to

1545-5955 © 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 2: Performance Evaluation of Production Systems Using Real

274 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 17, NO. 1, JANUARY 2020

incorporate the real-time degradation signal to better evaluatethe system performance.

In this paper, we develop an analytical model to estimatethe production performance of a two-machine-and-one-buffersystem, given the real-time degradation signals of individualmachines. Specifically, a phase-type (PH) distribution-basedcontinuous-time Markov chain model is formulated to esti-mate the system throughput by utilizing the remaining lifeprediction from degradation signals. To the best of authors’knowledge, this is the first work on the production systemmodel utilizing the real-time degradation signals for onlineremaining life prediction and real-time system performanceevaluation. Such a model could provide a powerful tool toeffectively estimate the system performance in real time byincorporating the degradation process of individual machinesand their interactions in the system level.

The rest of this paper is organized as follows: Section IIreviews the related literature; Section III describes the problemand provides model assumptions; Section IV derives machineremaining life distributions (RLDs) and converts those to PHdistributions using moment matching; Section V developsmodeling procedures and Bayesian updating procedures usingreal-time information; Section VI provides an illustrativecase to demonstrate the effectiveness of the method; andSection VII is dedicated to the conclusions and future work.All proofs and detailed derivations are included in theAppendix.

II. LITERATURE REVIEW

For system-level performance evaluation, earlier researchworks heavily focus on queuing models to estimate the sys-tem long-term performance [6]–[8]. In addition, Markoviananalysis is also investigated based on the Bernoulli mod-els, geometric models, multi-state models, and exponentialmodels [9]–[11]. However, the strong requirement on machineRLDs in these models is not widely met in the production prac-tice and thus limits the applicability in the industry, accordingto the empirical and analytical studies [12], [13]. Furthermore,more complex degradation models, such as multi-stage modelsand multi-factor models, are developed to mimic machinedegradation processes in different situations and applications,such as conducting job scheduling and maintenance activ-ities [14]–[18]. Nevertheless, the transition probabilities inthese models are assumed to be static, making it difficultto incorporate real-time degradation information. In recentyears, the newly developed analytical models focus on flexibletransient analysis with system dynamics in real time [19]–[22].In these models, the adjustable parameters on machine oper-ations and failures are included so that machine degradationconditions can be updated. Zou et al. [23] developed a modelto continuously update machine conditions and evaluate thesystem performance by analyzing instant system output usingsensors. However, these models do not provide clear guidanceon how to update the designated parameters using the real-timedegradation signals.

On the other hand, the use of real-time sensing informationto predict the degrading machine performance are commonlyobserved in the reliability and prognostics research. The pri-

Fig. 1. Two-machine-and-one-buffer system.

mary focus is to use degradation signals to understand theequipment’s health condition so as to assess its reliability.In the literature, different degradation modeling such as degra-dation path models [24], random process models [4], andstate space models [25] have been developed. There is alsoresearch on estimating the degradation signals from a singlesensor [4], [26] and multiple sensors [27], [28]. However,such research mainly focuses on individual machines, withoutfurther extension to complex manufacturing systems. Theclosest research related to the problem under investigation inthis paper is Hao et al. [29], who develops a degradation modelfor parallel machines to adjust the workloads. However, suchmodel only considers a single stage of the production systemand ignores the complication involved with multiple machinesand buffers in the real systems.

To the best of authors’ knowledge, currently, there is noresearch combining the real-time machine-level degradationsignals and the system-level performance analysis. This paperis intended to bridge the gap between the two research areasas reviewed above.

III. PROBLEM DESCRIPTION AND ASSUMPTIONS

An illustration of a two-machine-and-one-buffer system isshown in Fig. 1. We use the circles and the rectangle torepresent the machines and the buffer, respectively. The arrowsin the graph indicate the flow of working parts within theline. The degradation path for each machine is independent ofthe other machines. Based on the characteristics of machines,buffers and their interactions, the assumptions are addressedas follows.

1) The two machines in the system are denoted as m1 andm2. The buffer B has finite capacity N .

2) The two machines operate independently. The process-ing time (cycle time) for one part at machine k is τk ,k = 1, 2. Similarly, the processing speed (or capacity)for machine mk is ck , where ck = 1/τk , k = 1, 2.It is assumed that the two machines operate in differentprocessing speeds.

3) Machine m2 is starved if it is up and the buffer is emptyat the beginning of a time slot. Machine m1 is neverstarved.

4) Machine m1 is blocked if it is up and the buffer is fullat the beginning of a time slot. Machine m2 is neverblocked.

5) For each machine mk , the real-time degradation signalzk(t) is observable or can be estimated in real timeto quantify the machine health condition. Furthermore,we also assume a parametric form on the degradationsignal zk(t) = η(βk, ε(t)). Here, η(·, ·) is the parameric

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 3: Performance Evaluation of Production Systems Using Real

KANG et al.: PERFORMANCE EVALUATION OF PRODUCTION SYSTEMS 275

model of the degradation signal; βk is the degradationrate; and ε(t) is the noise of the degradation signal.

6) The failure of machine mk is assumed to occur when thecorresponding degradation signal zk first passes a prede-fined failure threshold Dk . At each time, the remaininglife Rk is defined as the time from now until machinemk fails.

7) The repairing time for machine mk follows an exponen-tial distribution with parameter μk , k = 1, 2.

To evaluate the production performance, system throughput,the number of parts produced per unit of time, is considered.The problem to be studied in this paper is the following:given the real-time machine degradation signals, developan approach to continuously evaluate and predict the long-term production performance of two-machine-and-one-buffersystems.

IV. REMAINING LIFE DISTRIBUTION

FOR SINGLE MACHINE

A. Derivation of the Remaining Life Distribution

To model the evolution of the general degradation signal,we focus on the degradation signals following the Brownianmotion model [29] for each machine k in this paper as shownthe following equation:

dzk(t) = βkdt + dWk(t), k = 1, 2 (1)

where Wk(t) is a Brownian motion with variance σ 2t .Given the real-time degradation signal for each machine k,

the RLD of machine k can be estimated based on such model.Using (1), the cumulative distribution function (CDF) of theestimated remaining life Rk can be obtained by the inverseGaussian (IG) distribution [30] as follows:

Rk |zk(t), βk , t ∼ IG(t; μk(t), λk(t)) (2)

where I G(t; ·, ·) represents the CDF of an IG distribution,with μk(t) = (Dk − zk(t))/βk and λk(t) = (Dk − zk(t))2/σ 2

kare the mean parameter and the shape parameter, respectively.Here, the RLD only depends on the most recent degradationsignal zk(t) and the failure coefficient βk due to the Markovproperty of the Brownian motion.

It is worth noting that although the conditional distributionof Rk has been derived, there is no explicit expression ofthe unconditional RLD, since the integral of βk does notyield a closed-form solution. For simplicity, we adopt thesame techniques in [29], where the maximum a posterioripoint estimator of βk at time t , denoted by β̂k(t), is used inestimating the mean parameter as μk(t) = (Dk − zk(t))/β̂k(t).Besides, the mean and variance of the IG distribution canbe computed analytically, as E(Rk) = μk(t), Var(Rk) =(μk(t)3)/(λk(t)). Furthermore, the other moments can alsobe calculated using numerical methods. For other types ofdegradation signals, the RLD can be similarly derived.

B. Approximation of RLD Using Phase-Type Distributions

Integrating the real-time degradation signal to the system-level modeling is very challenging due to the non-Markovian

Fig. 2. Modeling machine RLD using PH distributions.

property of the machine RLD. To address this issue, we pro-pose a new method in this section by estimating the machineRLDs using PH distributions. PH distributions are defined asthe time from any of the transient states to the one absorbingstate, which connects with the Markovian models [31]. Withsuch transformation, the system performance modeling basedon the Markovian model can be thereafter utilized to estimatethe system performance. To do this, we will adapt a two-phasePH distribution by introducing two virtual operating states,denoted as state 1 and state 2, and one failure state, denotedas F, for each machine, as shown in Fig. 2.

When machine mk fails, it can be recovered either tostate 1 or state 2, with probability pkμk and (1 − pk)μk

correspondingly. When the machine is in state 1, it can transferto state 2 with rate λk1. When the machine is in state 2, it cantransfer to state 2 with rate λk2.

Furthermore, in order to find a PH distribution which hasthe similar behavior as the IG distribution estimated from thereal-time degradation signal, we introduce a moment matchingapproach. The idea is to match the three moments of theIG distribution and the PH distribution, thus determiningthe three unknown parameters in the PH distribution. Thesymbolic expression is shown in the following proposition.

Proposition 1: Given an IG distribution IG(α, β), a cor-responding PH distribution, which has the exact format asshown in Fig. 2, can be generated, with parameters as follows.

1) When (α)/(β) > 1

p = 6ακ1 + √κ4 − κ2

κ2 + √κ4

, λ1 = κ2 + √κ4

κ3

λ2 = κ2 − √κ4

κ3(3)

where

κ1 = α2(α − β)

β, κ2 = α3(3α2 − 2β2)

β2

κ3 = α4(3α2 − β2)

β2

κ4 = α6(9α4 − 18α3β + 6α2β2 + 6αβ3 − 2β4)

β4 . (4)

2) When (α)/(β) = 1

p = 0, λ1 = 0, λ2 = α. (5)

3) When (α)/(β) < 1

p = min(1,κ5 +

√κ2

5 + κ5

κ6), λ1 = λ2 = 1 + p

α(6)

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 4: Performance Evaluation of Production Systems Using Real

276 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 17, NO. 1, JANUARY 2020

where

κ5 = α2(β − α)

β, κ6 = α2(β + α)

β. (7)

Proof: See the Appendix.Therefore, we can solve the equations generated by the

moment matching, thus constructing the PH distribution fora machine’s remaining life. It is worth noting that theProposition 1 can be generalized to other RLDs derived fromother types of degradation signals as well.

V. MODELING FOR TWO-MACHINE-ONE-BUFFER SYSTEM

A. Two-Machine System Performance Analysis

Using the derived PH distributions for machines’ remaininglife, a continuous-time and mixed-state Markovian model isdeveloped to estimate the system performance. The state spacefor the system is defined as the combination of machine states(s1, s2), s1, s2 ∈ {1, 2, F} and the buffer level h, h ∈ [0, N], attime t .

To facilitate the derivation, the following notations areintroduced.

1) Xs1s2(h, t): the probability density that machine m1 instate s1 and machine m2 in state s2, when the bufferoccupancy is at h. The buffer level is h ∈ (0, N), attime t .

2) Ys1s2(N, t): the probability density that machine m1 instate s1 and machine m2 in state s2, when the buffer isfull at time t .

3) Ys1s2(0, t): the probability density that machine m1 instate s1 and machine m2 in state s2, when the buffer iszero at time t .

The dynamic transition equations of the probability densityfunctions Xs1s2(h, t) can be obtained through the integralequations. Taking X11(·) as an example, the probability densityfunction at time t + t has a summation format with fourcomponents as follows.

1) The system stays in the same state from time t to t +t ,with probability X11(h + (c2 − c1)t, t)e−(λ11+λ21)t .

2) Machine m2 remains in the operating state 1 andmachine m1 turns up from down state at time t +τ . Theprobability can be expressed as: e−λ21t

∫ t0 Xd1(h +

c2t − c1(t − τ ), t)p1μ1e−μ1τ dτ .3) Machine m1 remains in the operating state 1 and

machine m2 turns up from down state at time t +τ . Theprobability can be expressed as: e−λ12t

∫ t0 X1d(h +

c2(t − τ ) − c1t, t)p2μ2e−μ2τ dτ .4) A miscellaneous term representing the deviation of esti-

mation with order O(t2).Furthermore, at most one transition could happen within twhen it is small enough. Therefore

X11(h, t + t)= X11(h + (c2 − c1)t, t)e−(λ11+λ21)t

+e−λ21t∫ t

0Xd1(h + c2t − c1(t − τ ), t)p1μ1

e−μ1τ dτ + e−λ12t∫ t

0X1d(h + c2(t − τ ) − c1t, t)

p2μ2e−μ2τ dτ + O(t2). (8)

Following the similar idea, we can express all the otherXs1s2(h, t)’s, which are shown in the Appendix.

By simplifying the right-hand side of (8) using Taylorexpansion with an accuracy of O(t), we obtain

X11(h, t + t) − X11(h, t)

t

= −(λ11 + λ21)X11(h, t)

+(c2 − c1)∂ X11(h, t)

∂h+ p1μ1 Xd1 + p2μ2 X1d + O(t2).

(9)

When t approaches to zero (t → 0), an differential equationcan be obtained by taking the limit of t as

∂ X11(h, t)

∂ t+ (c1 − c2)

∂ X11(h, t)

∂h= −(λ11 + λ21)X11(h, t) + p1μ1 Xd1 + p2μ2 X1d . (10)

Furthermore, since the Markov process is irreducible, we canshow that the limiting distributions with regards to t exist.Thus, introducing the following notation:

Xs1s2(h) = limt→∞ Xs1s2(h, t). (11)

Then, (10) can be transformed into the steady-state equationas shown in the following:

(c1 − c2)∂ X11(h, t)

∂h= −(λ11 + λ21)X11(h, t)

+p1μ1 Xd1 + p2μ2 X1d . (12)

Following the similar idea, all the rest steady-state equa-tions can be obtained for all the remaining system states,as illustrated in the Appendix. Then, a matrix form can begenerated to express all the steady-state differential equations,as shown in matrix A1, shown at the bottom of the nextpage.

In order to find the steady-state distribution X(h), the fol-lowing equation has to be solved:

c ∗ X(h)′ = A1X(h) (13)

where

c = [c1 − c2 c1 − c2 c1 c1 − c2

c1 − c2 c1 −c2 −c2 0]T

X(h) = [X11(h) X12(h) X1d(h) X21(h) X22(h)

X2d(h) Xd1(h) Xd2(h) Xdd(h)]T

. (14)

The operator (∗) in (13) represents element-wise multiplicationof two vectors. The general solution of the differential equationsystems has the following format:

X(h) =9∑

i=1

kiνi eγi h (15)

where γi is the eigenvalues, νi is the eigenvectors, and ki isthe constants yet to be determined.

The boundary state transition probabilities can be deter-mined by following the similar idea. For boundary probability

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 5: Performance Evaluation of Production Systems Using Real

KANG et al.: PERFORMANCE EVALUATION OF PRODUCTION SYSTEMS 277

Y11(0, t + t), it can be determined as follows:

Y11(0, t + t) = Y11(0, t)e−(λ11+λ21)t

+∫ (c2−c1)t

0X11(h, t)e−(λ11+λ21)tdh

+∫ t

0Yd1(0, t)p1μ1e−μ1τ dτ + O(t2).

(16)

Similar equations for other states are shown in the Appen-dix. Therefore, we can simplify these equations and put theminto matrix A2, shown at the bottom of this page. The valuesof all entries in Y(0) can be obtained by solving the matrixequation

A2Y(0) = c2 ∗ X(0) (17)

where

c2 = [c1 − c2 c1 − c2 c1 − c2

c1 − c2 −c2 −c2 0]T

Y(0) = [Y11(0) Y12(0) Y21(0) Y22(0)

Yd1(0) Yd2(0) Ydd(0)]T

X(0) = [X11(0) X12(0) X21(0) X22(0)

Xd1(0) Xd2(0) Xdd(0)]T

. (18)

Similarly, we can get the boundary condition when thebuffer is full

Y11(N, t + t) = Y11(N, t)e−(λ11+λ21)t

+∫ (c1−c2)t

0X11(N − h, t)e−(λ11+λ21)tdh

+∫ t

0Y1d (N, t)p2μ2e−μ2τ dτ +O(t2).

(19)

Simplifications for other states when the buffer is full are alsoshown in the Appendix. Similarly, we can use matrix A3,shown at the bottom of this page, to represent the parametersin the equations containing Y(N).

Therefore, the values of all entries in Y(N) can be obtainedby solving the following matrix equation:

A3Y(N) = −c3 ∗ X(N) (20)

where

c3 = [c1 − c2 c1 − c2 c1

c1 − c2 c1 − c2 c1 0]T

Y(N) = [Y11(N) Y12(N) Y1d (N) Y21(N)

Y22(N) Yd2(N) Ydd(N)]T

X(N) = [X11(N) X12(N) X1d(N) X21(N)

X22(N) Xd2(N) Xdd(N)]T

. (21)

Notice that the values in X(0) and X(N) are the specialsolutions in (15) when h = 0 and h = N , respectively.

In order to find the values of all k’s in (15), the particularsolution of (17) and (20) will be found. First, notice that thesummation of all the probabilities should be equal to one:∫ N

0X ·(h)dh + Y·(0) + Y·(N) = 1. (22)

Furthermore, in the long run, when the first machine is faster,and both machines are operating, the buffer level cannotalways be zero. On the other hand, if the second machineis faster, the buffer level cannot always be full. Therefore,we have the following conditions:

1) If c1 > c2

Y11(0)=0, Y12(0)=0, Y21(0)=0, Y22(0)=0. (23)

A1 =

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣

−(λ11+λ21) 0 p2μ2 0 0 0 p1μ1 0 0λ21 −(λ11+λ22) (1− p2)μ2 0 0 0 0 p1μ1 00 λ22 −(λ11+μ2) 0 0 0 0 0 p1μ1

λ11 0 0 −(λ12+λ21) 0 p2μ2 (1− p1) μ1 0 00 λ11 0 λ21 −(λ12+λ22) (1− p2) μ2 0 (1− p1) μ1 00 0 λ11 0 λ22 −(λ12+μ2) 0 0 (1− p1) μ10 0 0 λ12 0 0 −(μ1+λ21) 0 p2μ20 0 0 0 λ12 0 λ21 −(μ1+λ22) (1− p2) μ20 0 0 0 0 λ12 0 λ22 −(μ1+μ2)

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦

A2 =

⎡⎢⎢⎢⎢⎢⎢⎢⎣

− (λ11 + λ21) 0 0 0 p1μ1 0 0λ21 − (λ11 + λ22) 0 0 0 p1μ1 0λ11 0 − (λ12 + λ21) 0 (1 − p1) μ1 0 0λ11 0 − (λ12 + λ21) 0 (1 − p1) μ1 0 00 λ11 λ21 − (λ12 + λ22) 0 (1 − p1) μ1 00 0 λ12 0 − (μ1 + λ21) 0 p2μ20 0 0 λ12 λ21 − (μ1 + λ22) (1 − p2) μ20 0 0 0 0 λ22 − (μ1 + μ2)

⎤⎥⎥⎥⎥⎥⎥⎥⎦

A3 =

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

− (λ11 + λ21) 0 p2μ2 0 0 0 0λ21 − (λ11 + λ22) (1 − p2) μ2 0 0 0 00 λ22 − (λ11 + μ2) 0 0 0 p1μ1

λ11 0 0 − (λ12 + λ21) 0 p2μ2 00 λ11 0 λ21 − (λ12 + λ22) (1 − p2) μ2 00 0 λ11 0 λ22 − (λ12 + μ2) (1 − p1) μ10 0 0 0 0 λ12 − (μ1 + μ2)

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 6: Performance Evaluation of Production Systems Using Real

278 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 17, NO. 1, JANUARY 2020

TABLE I

NUMERICAL RESULTS

2) If c1 < c2

Y11(N)=0, Y12(N)=0, Y21(N)=0, Y22(N)=0. (24)

Following the procedures mentioned above, the steady-statedistribution for all the states can be determined, and thus,the system throughput can be determined as follows:

T P = c2

∑s1∈{1,2}

∑s2∈{1,2}

(∫ N

0(Xs1s2(h)+Xds2(h))dh

+c1Ys1s2(0) + c2Ys1s2(N)

).

(25)

The system throughput is calculated by adding up thethroughput in all states, which is expressed as the throughputof a given system state times the probability that the systemin the state. In (25), the throughput is expressed with threesituations: when the buffer is between 0 and N , when thebuffer is empty and machine 2 is faster, and when the bufferis full and machine 1 is faster.

B. Bayesian Updating

After the RLD and the system throughput is estimated,we need to perform the real-time update on the machineremaining life Rk, k = 1, 2 and the system throughput TPwith real-time data.

Before updating the online Bayesian, we need to conduct theoffline analysis. To do so, we need to collect the degradationsignals over the different cycles i = 1, · · · , n for eachmachine k. We can then estimate the mean and covarianceof the degradation coefficient βk based on the n time pointsas sample mean κk,0 = (1/(n)

∑ni=1 βk,i and sample variance

τ 2k,0 = (1)/(n)

∑ni=1(βk,i − κk,0)

2. When collecting thereal-time sensing data for machine condition zk(t), we firstknow that the increment of the degradation signal follows

the Gaussian distribution as δzk(t)|βk ∼ N(βkδt, σ 2k δt)

by the property of Brownian motion. By the Markovproperty, we know all the nonoverlapping incremental ofthe degradation signals δzk(1), · · · , δzk(t) are statisticalindependent. Therefore, the likelihood can be derived asp(δzk(1), · · · , δzk(t)|βk) = ∏t

i=1 p(δzk(i)|βk). Finally, theposterior distribution can be derived as βk |δzk(t) ∼N(κk(t), τ 2

k (t)), with the posterior mean κk(t) =(τ 2

k

∑ti=1 δzk(i) + κk,0σ

2k )/(τ 2

k t + σ 2k ) and posterior variance

τ 2k (t) = (σ 2

k τk,0)/(τ2k,0t + σ 2

k ), where the κk,0 and τ 2k,0 are

the prior mean and variance, respectively.

C. Validation

In order to evaluate the system performance of the model,simulation experiments have been conducted. The system para-meters are randomly generated using the following procedure.

Procedure 1:1) Set up machine capacity ck ∈ (0.5, 2), k = 1, 2 and

buffer level N ∈ {2, . . . , 8}.2) Set up machine repair rate rk ∈ (0.2, 1.8), k = 1, 2.3) Set up the predefined degradation threshold Dk = 8,

k = 1, 2.4) Set up machine degradation level zk ∈ (0, 5), k = 1, 2.5) Set up degradation rate βk ∈ (0, 1) and noise standard

deviation σk ∈ (0, 1), k = 1, 2.All the simulation cases are conducted with 50 replications

and 20 000 simulation length. The performance measurementadopted is the relative production performance differencebetween the analytical model and the simulation experiments

= P̂R − PRsim

PRsim× 100%

where PRsim is the simulation results, and P̂R is the analyt-ical solution to the model. Numerical examples are shownin Table I.

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 7: Performance Evaluation of Production Systems Using Real

KANG et al.: PERFORMANCE EVALUATION OF PRODUCTION SYSTEMS 279

Fig. 3. Degradation signals and predicted remaining life prediction.

Furthermore, we conduct 500 simulation experiments to testthe performance of the analytical comparing to the simulationresults. For most of the cases, the -measure is below 1%.For the cases with production rate under 0.7, the averagerelative difference is below 5%. There are extremely rarecases (under 1% of the total experiments) that the -measureis over 10%. They occur when the degradation level of amachine is very close to the predefined threshold. Underthese scenarios, the throughput is very low, i.e., less than 0.2.However, for these cases, the absolute difference between thesimulation and the analytical results is within 0.03. Theseresults can show that our method can effectively evaluate thesystem performance.

VI. CASE STUDY

To demonstrate the effectiveness of the method, a case studyis provided to evaluate a two-machine-one-buffer system’sperformance with real machine degradation signals. To ensurethe confidentiality of the data, all the data and parametersintroduced below have been modified and are used for illus-tration purpose only.

The data set we use for the real-time degradation signalsincludes 21 bearing samples. These degradation signals arecalculated from the original vibration signals, captured by anaccelerometer, to track the evolution of the vibration levelwith respect to time [4]. A failure threshold of the degradationsignals is set according to the industrial standard [32]. Eventhough the experiments are conducted on a set of identicalthrust ball bearings in an accelerated testing, the time-to-failure for all samples are quite different, ranging from 100 to300 cycles, with a sampling interval of 2 min per cycle. Thedifferences are mainly due to the sample-to-sample variationand the environmental uncertainty.

The remaining life prediction can be estimated and updatedonline using the real-time degradation signal. Fig. 3 shows theillustration of the predicted RLD. From Fig. 3, we can observethat, initially, the RLD has a large variance. After observingmore degradation signals, the updated remaining life presents

Fig. 4. System performance evaluation when two machines are in the goodoperating state. The degradation signal plots record the degradation level readfrom the signals. Machine remaining life plots depict the probability densityfunction of the distribution, given the current degradation level estimatedusing (2). The system performance chart plots the throughput obtained usingthe method in Section V.

Fig. 5. System performance evaluation when machine m2 in inferioroperating state. The degradation signal plots record the degradation level readfrom the signals. Machine remaining life plots depict the probability densityfunction of the distribution given the current degradation level estimated using(2). The system performance chart plots the throughput line obtained usingthe method in Section V, with the 95% confidence interval simulation plotsdisplayed as the shaded area.

a much smaller variance, which shows the power of observingmore real-time degradation signals.

Finally, we will discuss the system throughput at differentstages of machine health status. Fig. 4 shows the systemstatus at initial stages (e.g., the system operates less than 50cycles), where both machines are in good operating states,with low degradation level. The average of the remaining timefor both machines are large, according to the RLD. Therefore,the system throughput is high. Theoretically, over the long run,the throughput cannot be larger than the minimum capacityin the system, which is known as the bottleneck. In thiscase, the minimum capacity is 0.9 for machine m2. Since themachine is less likely to fail in short time, the estimated systemthroughput is very close to the theoretical upper bound 0.9.When machine 2 approaches to the threshold (e.g., shownin Fig. 5 at t = 95), the estimated system performance drops

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 8: Performance Evaluation of Production Systems Using Real

280 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 17, NO. 1, JANUARY 2020

significantly. Since the single machine degradation process isnot monotone, it can be observed that throughput ramps upwhen the status of a machine recovers in a short period of time.For example, between time 90 and 100 as shown in Fig. 5,there is a decrease on the degradation level of machine 1. Thesystem throughput, similarly, shows an increase between time90 and 95 due to the recovery of machine status. However,when either the machine fails, over the long run, the estimatedproduction rate is zero, even though for short time, theremight be output due to the remaining parts in the buffer. Thethroughput will be zero when the failed machine is underrepair and then ramps up when both machines are underoperations.

VII. CONCLUSION

In this paper, we develop a novel analytical model to evalu-ate the system performance of a two-machine-and-one-bufferline given real-time machine degradation signals. Specifically,PH distributions are generated to mimic the RLD of eachmachine, and a continuous time Markovian model is for-mulated to estimate the system throughput. A case study isincluded to demonstrate the effectiveness of the proposedmethod.

In practice, the method can be applied for the systemperformance monitor, diagnostics, prognostics, and control fora variety of production systems. Practitioners can obtain thereal-time evaluations and predictions of the system productionperformance. This method can provide not only a better under-standing of individual machines, such as degradation level andthe remaining useful life, but also their impact on the overallproduction system performance. The results can contribute tothe other operational activities, such as production schedulingand maintenance.

Future work can be dedicated to extending such a modelto more complicated production systems, such as longerlines or assembly systems. The complicated system dynamicsof these systems will expose great challenges to the systemmodeling and computational efficiency so that sophisticatedapproximation methods should be pursued. Then, the devel-oped approach can be easily generalized to other types ofdegradation signals, modeled by stochastic processes otherthan Brownian motion, to enhance the model’s efficacy ina variety of practical systems. These data from multiplesensors can be incorporated into the model, which can provideadditional information and therefore possibly improve thequality of the machine condition assessment. In addition,future research efforts could be dedicated to investigatingsystem improvement and control policies based on real-timedata on the factory floor.

APPENDIX

A. Proof of Proposition 1

Let Y denote a random variable, presenting the timestaying in the system. Then, the moment generating func-tion of this variable, noted as MY (t), can be expressed as

follows:

MY (t) = E(etY ) =∫ ∞

−∞ety f (y)dy

= p∫ ∞

0ety1e−λ1 y1dy1

∫ ∞

0λ2e−λ2 y2dy2

+ (1 − p)

∫ ∞

0ety2λ2e−λ2 y2dy2

= pλ1

λ1 − t

λ2

λ2 − t+ (1 − p)

λ2

λ2 − t. (26)

Therefore, we can get the three moments of Y as follows:

m1 = d MY (t)

dt|t=0 = p

λ1+ 1

λ2

m2 = d2 MY (t)

dt2 |t=0 = 2 p

λ21

+ 2 p

λ1λ2+ 2

λ22

m3 = d3MY (t)

dt3 |t=0 = 6 p

λ31

+ 6 p

λ21λ2

+ 6 p

λ1λ22

+ 6

λ32

. (27)

Let φ1,φ2, and φ3 be the first three moment of the IG distri-bution IG(α, β). By using the moment generating function ofIG distributions, we can find the value of the φ’s as follows:

φ1 = α

φ2 = α2(α + β)

β

φ3 = α3(β2 + 3βα + 3α2)

β2 . (28)

Therefore, we can solve the equations generated by matchingthe moments of the IG distribution and the PH distribu-tion, thus determining the three unknown parameters in thePH distribution.

It can be verified that real solutions exist if and only if whenα ≥ β. Specifically, when α = β and p = 0, the phase-typedistribution obtained is an exponential distribution.

When α < β, matching three moments is not possiblebecause no feasible solution exists. Rather, we match twomoments for the distribution. In this case, three variablesare in the PH distribution while only two moment functionsare available for the moment matching. In other words, it ispossible to have multiple feasible parameter settings to matchan IG distribution into the PH distribution. In this paper,we provide only one special solution to find the parametersin the PH distribution

κ5 = 2m21 − m2

p = min(1,κ5 +

√κ2

5 + κ5

m2)

λ1 = λ2 = 1 + p

m1. (29)

It can be verified that the λ and p values are feasible for allthe situations when α < β.

B. Dynamic and Steady-State Equations

Following the similar idea as in (8), we can derivethe dynamic equations for all the other Xs1s2(h, t)

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 9: Performance Evaluation of Production Systems Using Real

KANG et al.: PERFORMANCE EVALUATION OF PRODUCTION SYSTEMS 281

as follows:

X12(h, t + t)

= X12(h + (c2 − c1)t, t)e−(λ11+λ22)t

+ e−λ22t∫ t

0Xd2(h + c2t − c1(t − τ ), t)p1μ1

× e−μ1τ dτ + e−λ11t∫ t

0X1d(h + c2(t − τ )

− c1t, t)(1 − p2)μ2e−μ2τ dτ + e−λ11t∫ t

0X11(h

+ (c2 − c1)t, t)λ11e−λ11τ dτ + O(t2) (30)

X1d(h, t + t)

= X1d (h − c1t, t)e−(λ11+μ2)t

+ e−μ2t∫ t

0Xdd(h − c1(t − τ ), t)p1μ1e−μ1τ dτ

+ e−λ11t∫ t

0X12(h + c2(t − τ ) − c1t, t)λ22

e−λ22τ dτ + O(t2) (31)

X21(h, t + t)

= X21(h + (c2 − c1)t, t)e−(λ12+λ21)t

+ e−λ11t∫ t

0Xd1(h + c2t − c1(t − τ ), t)(1 − p1)

× μ1e−μ1τ dτ + e−λ11t∫ t

0X11(h + (c2 − c1)t, t)

× λ11e−λ11τ dτ + e−λ12t∫ t

0X2d(h − c1t

+ c2(t − τ ), t)p2μ2e−μ2τ dτ + O(t2) (32)

X22(h, t + t)

= X22(h + (c2 − c1)t, t)

× e−(λ12+λ21)t + e−λ22t∫ t

0X12(h + (c2 − c1)t, t)

× p1λ11e−λ11τ dτ + e−λ22t∫ t

0Xd2(h + c2t − c1

× (t − τ ), t)(1 − p1)μ1e−μ1τ dτ + e−λ12t∫ t

0X21

× (h + (c2 − c1)t, t)p1λ21e−λ21τ dτ + e−λ12t

×∫ t

0X2d(h+c2(t − τ ) − c1t, t)(1− p2)μ2e−μ2τ dτ.

(33)

The simplified steady-state dynamic equation, following theidea of (11) and (12), is shown as follows:

(c1 − c2)∂ X12(h)

∂h= −(λ11 + λ22)X12(h)

+ p1μ1 Xd2(h) + (1 − p2)μ2 X1d(h)

(34)

c1∂ X1d(h)

∂h= −(λ11 + μ2)X1d(h)

+ p1μ1 Xdd(h) + λ12 X12(h) (35)

(c1 − c2)∂ X21(h)

∂h= −(λ12 + λ21)X12(h)

+ λ11 X11(h) + p2μ2 X2d (h)

+ (1 − p1)μ1 Xd1(h) (36)

(c1 − c2)∂ X22(h)

∂h= −(λ12 + λ22)X12(h)

+ λ11 X12(h) + λ21 X21(h) + (1 − p2)

× μ2 X2d (h)+(1− p1)μ1 Xd2(h) (37)

c1∂ X2d(h)

∂h= −(λ12 + μ2)X12(h)

+ λ11 Xd2(h)+λ22 X22(h)

+ (1 − p1)μ1 Xdd(h) (38)

−c2∂ Xd1(h)

∂h= −(μ1 + λ21)Xd1(h)

+ λ12 X21(h) + p2μ2 Xdd(h) (39)

−c2∂ Xd2(h)

∂h= −(μ1 + λ22)Xd2(h)

+λ12 X22(h)+λ21 Xd1(h)

+ (1− p2)μ2 Xdd(h) (40)

0 = −(μ1 + μ2)Xdd(h)

+ λ12 X2d(h) + λ22 Xd2(h). (41)

The following equations determine the boundary conditions:

Y12(0, t + t)

= Y12(0, t)e−(λ11+λ22)t

+∫ (c2−c1)t

0X12(h, t)e−(λ11+λ22)t dh

+∫ t

0Yd2(0, t)p1μ1e−μ1τ dτ +

∫ t

0Y11(0, t)λ21

× e−λ21τ dτ + O(t2) (42)

Y1d (0, t) = 0 (43)

Y21(0, t + t)

= Y21(0, t)e−(λ12+λ21)t

+∫ (c2−c1)t

0X21(h, t)e−(λ12+λ21)t dh

+∫ t

0Y11(0, t)λ11e−λ11τ dτ+

∫ t

0Yd1(0, t)

×(1 − p1)μ1e−μ1τ dτ + O(t2) (44)

Y22(0, t + t)

= Y22(0, t)e−(λ12+λ22)t

+∫ (c2−c1)t

0X22(h, t)e−(λ12+λ22)tdh

+∫ t

0Y12(0, t)λ11e−λ11τ dτ +

∫ t

0Yd2(0, t)

(1 − p1)μ1e−μ1τ dτ

+∫ t

0Y21(0, t)λ21e−λ21τ dτ + O(t2) (45)

Y2d (0, t) = 0 (46)

Yd1(0, t + t)

= Yd1(0, t)e−(μ1+λ21)t

+∫ c2t

0Xd1(h, t)e−(μ1+λ21)t dh

+∫ t

0Y21(0, t)λ12e−λ12τ dτ +

∫ t

0Ydd(0, t)

×p2μ2e−μ2τ dτ + O(t2) (47)

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 10: Performance Evaluation of Production Systems Using Real

282 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 17, NO. 1, JANUARY 2020

Yd2(0, t + t)

= Yd2(0, t)e−(μ1+λ22)t

+∫ c2t

0X22(h, t)e−(μ1+λ22)t dh

+∫ t

0Y22(0, t)λ12e−λ12τ dτ

+∫ t

0Yd1(0, t)λ21e−λ21τ dτ

+∫ t

0Ydd(0, t)(1 − p2)μ2e−μ2τ dτ + O(t2) (48)

Ydd(0, t + t)

= Ydd(0, t)e−(μ1+μ2)t

+∫ t

0Yd2(0, t)λ22e−λ22τ dτ + O(t2). (49)

The simplified steady-state dynamic equation, following theidea of (11) and (12), is shown as follows:

(λ11 + λ21)Y11(0) = (c2−c1)X11(0)+ p1μ1Yd1(0) (50)

(λ11 + λ22)Y12(0)

= (c2 − c1)X12(0) + λ21Y11(0) + p1μ1Yd2(0) (51)

λ22Y12(0) + p1μ1Ydd(0) = c1 X1d(0) (52)

(λ12 + λ21)Y21(0)

= (c2 − c1)X21(0) + λ11Y11(0)+(1− p1)μ1Yd1(0) (53)

(λ12 + λ22)Y22(0)

= (c2 − c1)X22(0) + λ11Y12(0)+λ21Y21(0)

+ (1 − p1)μ1Yd2(0) (54)

λ22Y22(0) + (1 − p1)μ1Ydd(0) = c1 X2d (0) (55)

(μ1 + λ21)Yd1(0)

= −c1 Xd1(0) + λ12Y21(0) + p2μ2Ydd(0) (56)

(μ1 + λ22)Yd2(0)

= −c1 Xd2(0) + λ12Y22(0) + λ21Yd1(0)+(1− p2)μ2Ydd(0)

(57)

(μ1 + μ2)Ydd(0) = λ22Yd2(0). (58)

The following equations determine the boundary conditionswhen buffer level is full:

Y12(N, t + t)

= Y12(N, t)e−(λ11+λ22)t

+∫ (c1−c2)t

0X12(N − h, t)e−(λ11+λ22)t dh

+∫ t

0Y2d(N, t)p1μ1e−μ1τ dτ +

∫ t

0Y11(N, t)

× λ21e−λ21τ dτ + O(t2) (59)

Y1d(N, t + t)

= Y1d (N, t)e−(μ2+λ11)t

+∫ c2t

0X1d(N, t)e−(μ2+λ11)t dh

+∫ t

0Y12(N, t)λ22e−λ22τ dτ +

∫ t

0Ydd(N, t)

× p1μ1e−μ1τ dτ + O(t2) (60)

Y21(N, t + t)

= Y21(N, t)e−(λ12+λ21)t

+∫ (c1−c2)t

0X21(N − h, t)e−(λ12+λ21)t dh

+∫ t

0Y11(N, t)λ11e−λ11τ dτ +

∫ t

0Yd2(N, t)p2

× μ2e−μ2τ dτ + O(t2) (61)

Y22(N, t + t)

= Y22(N, t)e−(λ12+λ22)t

+∫ (c2−c1)t

0X22(N − h, t)e−(λ12+λ22)t dh

+∫ t

0Y12(N, t)λ11e−λ11τ dτ +

∫ t

0Y2d(N, t)(1 − p2)

× μ2e−μ2τ dτ +∫ t

0Y21(N, t)λ21e−λ21τ dτ + O(t2)

(62)

Y2d(N, t + t)

= Y2d (N, t)e−(μ2+λ22)t

+∫ c2t

0X22(N − h, t)e−(μ1+λ22)t dh +

∫ t

0Y1d (N, t)

× λ11e−λ11τ dτ +∫ t

0Y22(N, t)λ22e−λ22τ dτ

+∫ t

0Ydd(N, t)(1 − p1)μ1e−μ1τ dτ + O(t2) (63)

Yd1(N, t) = 0 (64)

Yd2(N, t) = 0 (65)

Ydd(N, t + t)

= Ydd(N, t)e−(μ1+μ2)t

+∫ t

0Y2d (N, t)λ22e−λ22τ dτ + O(t2). (66)

The simplified steady-state dynamic equation, following theidea of (11) and (12), is shown as follows:

(λ11 + λ21)Y11(N)

= (c1−c2)X11(N)+ p2μ2Y1d(N) (67)

(λ11 + λ22)Y12(N)

= (c1 − c2)X12(N) + λ21Y11(N) + (1 − p2)μ2Y1d(N)

(68)(λ11 + μ2)Y1d(N)

= c1 X1d(N) + λ22Y12(N) + p1μ1Ydd(N) (69)

(λ12 + λ21)Y21(N)

= (c1 − c2)X21(N) + λ22Y12(N) + p1μ1Ydd(N) (70)

(λ12 + λ22)Y22(N)

= (c1 − c2)X22(N) + λ11Y12(N) + λ21Y21(N)

+ (1 − p2)μ2Y2d (N) (71)

(λ12 + λ22)Y2d(N)

= c1 X2d(N) + λ22Y22(N) + (1 − p1)μ1Ydd(N) (72)

λ12Y21(N) + p2μ2Ydd(N) = c2 Xd1(N) (73)

λ12Y22(N) + (1 − p2)μ2Ydd(N) = c2 Xd2(N) (74)

(μ1 + μ2)Ydd(N) = λ12Y2d (N). (75)

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.

Page 11: Performance Evaluation of Production Systems Using Real

KANG et al.: PERFORMANCE EVALUATION OF PRODUCTION SYSTEMS 283

REFERENCES

[1] F. Ju, J. Li, G. Xiao, J. Arinez, and W. Deng, “Modeling, analysis,and improvement of integrated productivity and quality system inbattery manufacturing,” IIE Trans., vol. 47, no. 12, pp. 1313–1328,Jun. 2015.

[2] Y. Kang and F. Ju, “Integrated analysis of productivity and machinecondition degradation: A geometric-machine case,” in Proc. IEEE Int.Conf. Autom. Sci. Eng. (CASE), Aug. 2016, pp. 1128–1133.

[3] Y. Lu and F. Ju, “Smart manufacturing systems based on cyber-physicalmanufacturing services (CPMS),” IFAC-PapersOnLine, vol. 50, no. 1,pp. 15883–15889, Jul. 2017.

[4] N. Z. Gebraeel, M. A. Lawley, R. Li, and J. K. Ryan, “Residual-life distributions from component degradation signals: A Bayesianapproach,” IIE Trans., vol. 37, no. 6, pp. 543–557, Feb. 2005.

[5] J. Li and S. M. Meerkov, Production Systems Engineering. New York,NY, USA: Springer, 2008.

[6] M. D. Mascolo, R. David, and Y. Dallery, “Modeling and analysisof assembly systems with unreliable machines and finite buffers,” IIETrans., vol. 23, no. 4, pp. 315–330, May 1991.

[7] J. A. Buzacott and J. G. Shanthikumar, Stochastic Modeling of Man-ufacturing Systems, vol. 4. Englewood Cliffs, NJ, USA: Prentice-Hall,1993.

[8] H. Tempelmeier and M. Bürger, “Performance evaluation of unbalancedflow lines with general distributed processing times, failures and imper-fect production,” IIE Trans., vol. 33, no. 4, pp. 293–302, Apr. 2001.

[9] D. Jacobs and S. M. Meerkov, “System-theoretic analysis of due-timeperformance in production systems,” Math. Problems Eng., vol. 1, no. 3,pp. 225–243, 1995.

[10] J. Li, D. E. Blumenfeld, N. Huang, and J. M. Alden, “Throughputanalysis of production systems: Recent advances and future topics,” Int.J. Prod. Res., vol. 47, no. 14, pp. 3823–3851, May 2009.

[11] S.-Y. Chiang, C.-T. Kuo, J.-T. Lim, and S. Meerkov, “Improvability ofassembly systems I: Problem formulation and performance evaluation,”Math. Problems Eng., vol. 6, no. 4, pp. 321–357, 2000.

[12] R. R. Inman, “Empirical evaluation of exponential and independenceassumptions in queueing models of manufacturing systems,” Prod. Oper.Manage., vol. 8, no. 4, pp. 409–432, Dec. 1999.

[13] J. Li and S. M. Meerkov, “On the coefficients of variation of uptimeand downtime in manufacturing equipment,” Math. Problems Eng.,vol. 2005, no. 1, pp. 1–6, 2005.

[14] J. Zhou, D. Djurdjanovic, J. Ivy, and J. Ni, “Integrated reconfigurationand age-based preventive maintenance decision making,” IIE Trans.,vol. 39, no. 12, pp. 1085–1102, Nov. 2007.

[15] M. Colledani and T. Tolio, “Integrated quality, production logisticsand maintenance analysis of multi-stage asynchronous manufactur-ing systems with degrading machines,” CIRP Ann., vol. 61, no. 1,pp. 455–458, 2012.

[16] O. A. Arik and M. D. Toksari, “Multi-objective fuzzy parallel machinescheduling problems under fuzzy job deterioration and learning effects,”Int. J. Prod. Res., vol. 56, no. 7, pp. 2488–2505, Oct. 2018.

[17] X. Zhang, W.-H. Wu, W.-C. Lin, and C.-C. Wu, “Machine schedulingproblems under deteriorating effects and deteriorating rate-modifyingactivities,” J. Oper. Res. Soc., vol. 69, no. 3, pp. 439–448, Jan. 2018.

[18] P. Renna, “Deteriorating job scheduling problem in a job-shop manu-facturing system by multi-agent system,” Int. J. Comput. Integr. Manuf.,vol. 28, no. 9, pp. 936–945, Jul. 2015.

[19] G. Chen, C. Wang, L. Zhang, J. Arinez, and G. Xiao, “Transient per-formance analysis of serial production lines with geometric machines,”IEEE Trans. Autom. Control, vol. 61, no. 4, pp. 877–891, Apr. 2016.

[20] Z. Jia, L. Zhang, J. Arinez, and G. Xiao, “Finite production run-based serial lines with Bernoulli machines: Performance analysis, bot-tleneck, and case study,” IEEE Trans. Autom. Sci. Eng., vol. 13, no. 1,pp. 134–148, Jan. 2016.

[21] L. Bian and N. Gebraeel, “Stochastic modeling and real-time prognosticsfor multi-component systems with degradation rate interactions,” IIETrans., vol. 46, no. 5, pp. 470–482, Feb. 2014.

[22] J. Zou, Q. Chang, J. Arinez, G. Xiao, and Y. Lei, “Dynamic productionsystem diagnosis and prognosis using model-based data-driven method,”Expert Syst. With Appl., vol. 80, pp. 200–209, Sep. 2017.

[23] J. Zou, Q. Chang, Y. Lei, and J. Arinez, “Production system performanceidentification using sensor data,” IEEE Trans. Syst., Man, Cybern. Syst.,vol. 48, no. 2, pp. 255–264, Feb. 2018.

[24] C. J. Lu and W. O. Meeker, “Using degradation measures to estimate atime-to-failure distribution,” Technometrics, vol. 35, no. 2, pp. 161–174,Mar. 1993.

[25] M. J. Zuo, R. Jiang, and R. C. M. Yam, “Approaches for reliabilitymodeling of continuous-state devices,” IEEE Trans. Rel., vol. 48, no. 1,pp. 9–18, Mar. 1999.

[26] M. Zhang, O. Gaudoin, and M. Xie, “Degradation-based maintenancedecision using stochastic filtering for systems under imperfect mainte-nance,” Eur. J. Oper. Res., vol. 245, no. 2, pp. 531–541, Sep. 2015.

[27] K. Liu, N. Z. Gebraeel, and J. Shi, “A data-level fusion model fordeveloping composite health indices for degradation modeling andprognostic analysis,” IEEE Trans. Autom. Sci. Eng., vol. 10, no. 3,pp. 652–664, Jul. 2013.

[28] H. Yan, K. Liu, X. Zhang, and J. Shi, “Multiple sensor data fusionfor degradation modeling and prognostics under multiple operationalconditions,” IEEE Trans. Rel., vol. 65, no. 3, pp. 1416–1426, Sep. 2016.

[29] L. Hao, K. Liu, N. Gebraeel, and J. Shi, “Controlling the residual lifedistribution of parallel unit systems through workload adjustment,” IEEETrans. Autom. Sci. Eng., vol. 14, no. 2, pp. 1042–1052, Apr. 2017.

[30] K. A. Doksum and A. Hbyland, “Models for variable-stress accel-erated life testing experiments based on wener processes and theinverse Gaussian distribution,” Technometrics, vol. 34, no. 1, pp. 74–82, Mar. 1992.

[31] H. Okamura, T. Dohi, and K. S. Trivedi, “A refined EM algorithm for PHdistributions,” Perform. Eval., vol. 68, no. 10, pp. 938–954, Oct. 2011.

[32] M. P. Blake and W. S. Mitchell, Vibration and Acoustic MeasurementHandbook. Washington, DC, USA: Spartan Books, 1972.

Yunyi Kang (S’14) received the B.S. degree fromthe Department of Industrial Systems and Engi-neering, The Hong Kong Polytechnic University,Hong Kong, and the M.S. degree from the Depart-ment of Industrial Systems and Engineering, RutgersUniversity, New Brunswick, NJ, USA, in 2013 and2015, respectively. He is currently pursuing thePh.D. degree at the School of Computing, Infor-matics, and Decision Systems Engineering, ArizonaState University, Tempe, AZ, USA.

His research interests are in modeling, analysis,and real-time control of production systems.

Mr. Kang was a recipient of the Best Student Paper Finalist in IEEE CASE.

Hao Yan received the B.S. degree in physics fromPeking University, Beijing, China, in 2011, and theM.S. degree in statistics, the M.S. degree in com-putational science and engineering, and the Ph.D.degree in industrial engineering from the GeorgiaInstitute of Technology, Atlanta, GA, USA, in 2015,2016, and 2017, respectively.

He is currently an Assistant Professor with theSchool of Computing, Informatics, and DecisionSystems Engineering, Arizona State University,Tempe, AZ, USA. His research interests focus

on developing scalable statistical learning algorithms for large-scale high-dimensional data with complex heterogeneous structures to extract usefulinformation for the purpose of system performance assessment, anomalydetection, intelligent sampling, and decision-making.

Dr. Yan is a member of INFORMS and IIE.

Feng Ju (M’15) received the B.S. degree fromShanghai Jiao Tong University, Shanghai, China,in 2010, and the M.S. degree in electrical and com-puter engineering and the Ph.D. degree in industrialand systems engineering from the University ofWisconsin, Madison, WI, USA, in 2011 and 2015,respectively.

He is currently an Assistant Professor with theSchool of Computing, Informatics, and DecisionSystems Engineering, Arizona State University,Tempe, AZ, USA. His current research interests

include modeling, analysis, continuous improvement, and optimization ofmanufacturing systems.

Dr. Ju is a member of the Institute for Operations Research and theManagement Sciences and the Institute of Industrial Engineers. He was arecipient of multiple awards, including the Best Paper Award in IFAC MIMand the Best Student Paper Finalist in IEEE CASE and IFAC INCOM.

Authorized licensed use limited to: ASU Library. Downloaded on May 22,2020 at 06:07:52 UTC from IEEE Xplore. Restrictions apply.