This paper proposed a method to evaluate collaboration of criteria such as Performance Rate, Quality Rate, and Availability of Overall Equipment Effectiveness (OEE) to players in time sequences. We proposed a method called “Moving Coalition Analysis” (MCA) to observe performance trends of a coalition over time by treating each year or time as a player. In this method, we divide a coalition into several subcoalitions and calculate the characteristic function of all subcoalitions. Then, we examine the collaboration of Performance Rate, Quality Rate, and Availability for each subcoalition using the Shapley value. This method shows the relationship between each player and its contributors and can show trends of an activity in a time sequence even though the value of OEE is constant. This concept is applicable to various sectors of maintenance management and can play a role in considering the balance of combinations of criteria when performing maintenance.
1. Introduction
An organization consists of several units, sections, or departments that all aim to achieve one goal. However, the contribution of each sector has different weighting factors. Therefore it is necessary to link every sector through communication and cooperation. For example, the contributions of volumes of sales are comprised from the output of a marketing department. From a marketing department perspective, results are oriented from several sets of contributions such as business hours, people, and funds. Therefore these conditions should be carefully taken into considerations during evaluation.
In the current manufacturing industry, maintenance is an indispensable factor that influences the production cost. According to a study by Mobley, between 15% to 40% (with an average of 28%) of the total production cost is caused by the maintenance activity [1]. In Finland, maintenance costs account for about 5.5% of the gross sales of a company [2]. Typically, expenses related to maintenance increase with the advancement in equipment technology. Therefore, analysis and evaluation are necessary for maintenance.
The Overall Equipment Effectiveness (OEE) index is often used to monitor maintenance management. OEE is calculated from Performance Rate, Quality Rate, and Availability. We could say that Performance Rate, Quality Rate, and Availability are working together to achieve an OEE and their combinations in each period are always different. We define the elements that are working together and that have their own contribution to achieve a common goal in a certain period as a contributor and a period as a player.
From our survey, we found that Performance Rate, Quality Rate, and Availability are handled by different sections. For example, the Production department is responsible for Performance Rate. The Quality department and Maintenance department are responsible for Quality rate and Availability, respectively. Knowing the contribution factors of each distribution helps with ease of managing activities. The best tool to evaluate the contribution of each player is the Shapley value, proposed by Lloyd Shapley in 1953. It is a Game theory concept used to determine the fairest allocation of collectively gained profits between the several collaborative players [3].
Examples of application of the Shapley value are given as follows. Reyes uses the Shapley value as an approach for solving the transshipment problem for maintaining the state of the logistics network which consists of the manufacturer, wholesaler, and retailer [4]. Cooperation of these three players was computed and the state where the logistics network was stabilized was proposed. Petrosjan and Zaccour study the problem of allocation over time of total cost incurred by countries in a cooperation game of pollution reduction by calculating characteristic functions of all the possible coalitions, and apply the Shapley value to determine a fair distribution of the total cooperative cost among countries [5].
Previously performed maintenance activities continue to have an influential until today. Therefore, the contribution of each player from time to time should be evaluated for better performance monitoring. For this purpose, we proposed a method called “Moving Coalition Analysis” (MCA) where each year or time is treated as a player.
This paper evaluates the contribution of Performance Rate, Quality Rate, and Availability of OEE using the Moving Coalition Analysis. Section 2 describes the general model of Moving Coalition Analysis. In Section 3, an illustrative example of MCA is illustrated. Section 4 introduces the application of MCA for bakery production line as a case study. We offer a conclusion in Section 5.
2. Moving Coalition Analysis
Assume that there are n players with m contributor and let w be the weight to the contributor. Any subset S of the player set N=(1,…,n) is called a coalition. The record for the coalition S is defined by
xi(S)=∑j∈Sxij(i=1,…,m)
where xij is the record of player j to the contributor i.
This coalition aims at obtaining the maximal outcome c(S):
c(S)=max∑i=1mwixi(S)s.t.∑i=1mwi=1,wi≥0(∀i).
The c(S), with c(∅)=0, defines a characteristic function of the coalition S. Thus, we have a game in coalition form with transferable utility, as represented by (N,c) [6].
The Shapley value of the game (N,c) for the player k is the average of its marginal contribution to all possible coalitions:
φk(c)=∑all Sγn(S)[c(S)-c(S-{k})]
with weights of probability to enter into a coalition S defined as following:
γn(S)=(s-1)!(n-s)!n!.
In (3) and (4), n is the total number of all the participants, s is the number of members in the Sth coalition, and c(·) is the characteristic function used for estimation of utility for each coalition. If a subset S(⊂N) includes player k, k’s marginal contribution is obtained as c(S)-c(S-{k}) [7, 8].
Moving Coalition Analysis is a method to observe performance trends of a coalition over time by using the Shapley value to calculate the marginal contribution of each period in a sub-coalition formed by several periods or players. A coalition is devided into several sub-coalitions where each sub-coalition should consist of three or more players. A sub-coalition dropped one of its members and picked up a new member to form the next sub-coalition.
Let a coalition consist of N players with M contributors and let a sub-coalition consist of k players. (K≥3). Then, we will have S=(N-K+1) sub-coalitions. For example, let N=5 and K=3, then the number of sub-coalition S is 3.
Assume that φsn is the Shapley value in a sub-coalition. We then benchmark the Shapley Value obtained from each sub-coalition against the best value of each sub-coalition.
θsn=φsn(bestShapley value of sub-coalition s).
For example, let φ11, φ12, φ13,…,φ1k are the Shapley value in a sub-coalition and φ12 is the best Shapley value in this sub-coalition. Then, we divided each φ11, φ12,φ13,…,φ1k by φ12 and obtained, θ11, θ12, θ13,…,θ1k shown in Table 2. We called this value as “Scale of Balance (SoB)”. The allocation for each player is derived from combinations of player’s contributions. High contribution with a good balance of combinations will lead to higher allocation to the player. We defined this phenomenon as SoB=1.
The Shapley value.
Contributor
Player
t1
t2
t3
⋯
tk
tk+1
⋯
ts
ts+1
⋯
tN-1
tN
1st sub-coalition
φ11
φ12
φ13
⋯
φ1k
2nd sub-coalition
φ22
φ23
⋯
φ2k
φ2k+1
⋮
sth sub-coalition
φss
φss+1
⋯φss+k
⋮
Sth sub-coalition
φSN-k+1⋯
φSN-1
φSN
Assessment for Table 1.
Contributor
Player
t1
t2
t3
⋯
tk
tk+1
⋯
ts
ts+1
⋯
tN-1
tN
Average SoB
1st sub-coalition
θ11
θ12
θ13
⋯
θ1k
θ1
2nd sub-coalition
θ22
θ23
⋯
θ2k
θ2k+1
θ2
⋮
sth sub-coalition
θss
θss+1
⋯θss+k
θs
⋮
Sth sub-coalition
θSN-k+1⋯
θSN-1
θSN
θS
θsn is SoB of sub-coalition no. s in period n. For example, θ11 is the SoB of 1st sub-coalition in period t1 while the average of SoB of 1st sub-coalition is denoted by θ1. Change of the average of SoB shows the tendency of timely change of the activities.
3. Moving Coalition Analysis for Collaboration Evaluation in Overall Equipment Effectiveness: An Illustrative Example
In this section, we apply Moving Coalition Analysis to evaluate the collaboration of Performance Rate, Quality Rate, and Availability in Overall Equipment Effectiveness.
Assume that activities conducted in six periods produced data as shown in Table 3. OEE was derived as follows
OEE=Performance Rate (PR)×Quality Rate (QR)×Availability (A)
Example of a Coalition.
Contributor
Player
t1
t2
t3
t4
t5
t6
PR
90.86
84.35
89.08
78.02
98.73
90.87
OR
90.86
90.86
89.97
97.86
79.27
94.28
A
90.86
97.87
93.59
98.25
95.84
87.56
OEE
0.7501
0.7501
0.7501
0.7501
0.7501
0.7501
We use the same value of OEE but with different values of Performance Rate, Quality Rate, and Availability to strengthen the influence of these contributors.
In this example, the number of players N=6, and the number of players in each sub-coalition K=3. Therefore, the number of sub-coalitions S=4. Each sub-coalition is shown in Table 4(a) to Table 4(d).
Sub-Coalition.
1st sub-coalition
t1
t2
t3
sum
PR
90.86
84.35
89.08
264.29
QR
90.86
90.86
89.97
271.69
A
90.86
97.87
93.59
282.32
2nd sub-coalition
t2
t3
t4
sum
PR
84.35
89.08
78.02
251.45
QR
90.86
89.97
97.86
278.69
A
97.87
93.59
98.25
289.71
3rd sub-coalition
t3
t4
t5
sum
PR
89.08
78.02
98.73
265.83
QR
89.97
97.86
79.27
267.10
A
93.59
98.25
95.84
287.68
4th sub-coalition
t4
t5
t6
sum
PR
78.02
98.73
90.87
267.62
QR
97.86
79.27
94.28
271.41
A
98.25
95.84
87.56
281.65
From Table 4(a), we divided each row by row-sum to normalize the sum to 1 as shown in Table 5.
Normalized values for 1st sub-coalition.
t1
t2
t3
sum
PR
0.3438
0.3192
0.3371
1
QR
0.3344
0.3344
0.3311
1
A
0.3218
0.3467
0.3315
1
From Table 5, maximum outcome of t1 is given by
c(t1)=max0.3438w1+0.3344w2+0.3218w3
subject to
w1+w2+w3=1,w1,w2,w3≥0,
where w is the weight of the contributor
The optimal solution, c(t1)=0.3438 is obtained when w1=1, w2=0, and w3=0. The underline in Table 5 indicates the maximum outcome of each column.
We enumerate all coalition’s values for each contributor in Table 5. For example, the value of coalition {t1,t2} for Performance Rate is given as 0.3438+0.3192=0.6630. Coalitions {t1,t3} and {t2,t3} are calculated by 0.3438+0.3371=0.6809,0.3192+0.3371=0.6563, respectively. The maximum outcomes or characteristic functions for each column are underlined as shown in Table 6.
Coalition and characteristic function for 1st sub-coalition.
Contributor
Coalition
{t1,t2}
{t1,t3}
{t2,t3}
PR
0.6630
0.6809
0.6563
QR
0.6688
0.6655
0.6655
A
0.6685
0.6533
0.6782
Player t1, t2, and t3 created six different “ordering” or permutation as per Table 7. In “ordering” t1t2t3, player t1 is the first comer to the coalition, followed by player t2, and finally player t3. Thus, from Tables 4 and 5, marginal contribution of each player to coalition can be evaluated as below.
Marginal contribution for 1st sub-coalition.
Ordering
Player
t1
t2
t3
t1t2t3
0.3438
0.3250
0.3312
t1t3t2
0.3438
0.3191
0.3371
t2t1t3
0.3221
0.3467
0.3312
t2t3t1
0.3218
0.3467
0.3315
t3t1t2
0.3438
0.3191
0.3371
t3t2t1
0.3218
0.3411
0.3371
t3’s marginal contribution is
c({t1,t2,t3})-c({t1,t2})=1-0.6688=0.3312t2’s marginal contribution is
c({t1,t2})-c({t1})=0.6688-0.3438=0.3250.
Lastly, t1’s marginal contribution is
c({t1})=0.3438.
The same calculation then was repeated for the other “ordering” form. The results are shown in Table 7. Shapley value, as shown in Table 8 is the average of the marginal contributions of each player. In Table 8, the best Shapley value among players is t3. Then, we normalized the best Shapley value to 1 to obtain the score for other players against the best Shapley value. As a result, we can say that t1 and t2 are 99.60% and 99.63% of t3, respectively.
The Shapley value and SoB for 1st sub-coalition.
t1
t2
t3
Shapley value
0.33285
0.33295
0.3420
SoB
0.9960
0.9963
1.0
This process is repeated for the second, third, and fourth sub-coalition. Then, we calculated the average SoB for each sub-coalition as shown in Table 9. The graph is plotted in Figure 1.
Average SoB.
t1
t2
t3
t4
t5
t6
Average SoB
1st sub-coalition
0.9960
0.9963
1.0000
0.9974
2nd sub-coalition
0.9630
1.0000
0.9765
0.9798
3rd sub-coalition
0.9742
0.9879
1.0000
0.9874
4th sub-coalition
0.9767
0.9749
1.0000
0.9839
Trend of timely change.
4. A Case Study
As a case study, the Overall Equipment Effectiveness and its contributor for five periods of a bakery production line are shown in Table 10 [9]. Let period 1, period 2, period 3, period 4, and period 5 be t1, t2, t3, t4, and t5, respectively. In this case, the number of players N=5, and the number of players in each sub-coalition K=3. Therefore, the number of sub-coalitions S=3. Each sub-coalition is shown in Table 11(a) through Table 11(c).
OEE and its contributor for a bakery production line.
Contributor
Player
t1
t2
t3
t4
t5
A
88.96
89.46
91.09
91.62
90.21
QR
87.41
89.31
91.84
93.26
97.18
PR
80.21
84.39
97.03
88.70
90.77
OEE
0.6237
0.6742
0.8117
0.7579
0.7957
(source: Tsarouhas, 2007 [9]).
Sub-Coalition for Table 10.
1st sub-coalition
t1
t2
t3
sum
A
88.96
89.46
91.09
269.51
QR
87.41
89.31
91.84
268.56
PR
80.21
84.39
97.03
261.63
2nd sub-coalition
t2
t3
t4
sum
A
89.46
91.09
91.62
272.17
QR
89.31
91.84
93.26
274.41
PR
84.39
97.03
88.70
270.12
3rd sub-coalition
t3
t4
t5
sum
A
91.09
91.62
90.21
272.92
QR
91.84
93.26
97.18
282.28
PR
97.03
88.70
90.77
276.50
The SoB can be calculated by the same method as described in the earlier exercise.. The acquired result from this exercise is shown in Table 12.
Average SoB for Table 11.
t1
t2
t3
t4
t5
Average SoB
1st sub-coalition
0.8979
0.9239
1.0000
0.9406
2nd sub-coalition
0.9238
1.0000
0.9630
0.9623
3rd sub-coalition
1.0000
0.9709
0.9947
0.9885
From Table 12, authors plotted the graph as shown in Figure 2 to indicate the trend of timely change for the data in Table 10.
Trend of timely change for Table 10.
5. Discussion and Conclusion
From Figure 1, the changes of graph can be seen even though the value of OEE is constant. These changes were created due to the different values of marginal contributions of each player. These changes show which activity is most excellent in performance. From Figure 1, we learned that coalitions {t1,t2,t3} have a better average SoB in comparison to coalitions {t2,t3,t4}. Since t2 and t3 are the common players in these two coalitions, the slope shows the differential of t1 and t4. From Table 4, we noticed that t1 has a better balanced combination over t4 where all contributors in t1 have the same value. This information is important because we do not want any section or department in the same organization to be left behind. The section or department that leads ahead can share their knowledge or experience to another sections that are left behind.
Table 12 indicates that t3 has a good balance of activity with a high contribution of PR, QR, and A, followed by t5 while the value of the average SoB for sub-coalition 3 was the highest in comparison with the others. This information is useful to assist managers in estimating the target for the following periods. Considering the current condition for this production line, the values of PR, QR, and A should be around 91 to 97. Adding additional resources such as man power and budget might increase OEE. However, this will also lead to increases in the production cost. Therefore, the best way to estimate the target is to set the target using current resources by allocating these resources from a higher contributor to a lower contributor in a good balance. MCA will help to check and measure the combinations balance for each contributor.
The example in Table 9 shows that sub-coalition 1 with t1, one of the members has the same value of PR, QR, and A recorded a high average SoB in comparison with other sub-coalitions while the value of OEE for each member is the same. We believe that higher OEE alone is not enough to ensure the effectiveness of the maintenance activities but must be followed by a good balance of the combination of PR, QR, and A.
This method can exhibit the relationship between each player and contributor and can play a role in considering the balance of combination between contributors when performing the activity. Therefore, an activity’s precise change can be observed by using this method.
New viewpoints can also be estimated with the combination of other methods. For example, the combination of Data Envelopment Analysis (DEA) and the Shapley value was proposed by Nakabayashi and Tone in their “Egoist’s dilemma” theory [6]. Wu et al. treated the decision making unit (DMU) of DEA which is used as a player of a cooperative game, and computed the characteristic function value of each coalitions. Finally, using Shapley value, the efficiency of each DMU is computed [10].
We cannot ignore the fact that cost is one of the important criteria in performing maintance. However, MCA, as well as OEE is output-oriented and doest not involve any input criteria such as cost or man power in its calculations. MCA is a method to evaluate the result of the activities. In our opinion, the best way to involve cost in evaluating maintenance is to use DEA where DEA is the method to evaluate the progress/process of the activities, in our case, the maintenance activities. Our future work is to propose an evaluation technique that combines the MCA and DEA which can cater to both input criteria and output criteria.
MobleyR. K.1990New York, NY, USAVan Nostrand ReinholdKomonenK.A cost model of industrial maintenance for profitability analysis and benchmarking2002791153110.1016/S0925-5273(00)00187-02-s2.0-0036722087RothE. A.1988New York, NY, USACambridge University PressReyesP. M.pedro_reyes@baylor.eduLogistics networks: a game theory application for solving the transshipment problem20051682141914312-s2.0-324266683410.1016/j.amc.2004.10.030PetrosjanL.ZaccourG.Time-consistent Shapley value allocation of pollution cost reduction200327338139810.1016/S0165-1889(01)00053-72-s2.0-0037209632NakabayashiK.ToneK.Egoist's dilemma: aDEA game200634213514810.1016/j.omega.2004.08.0032-s2.0-27744488908CooperW. W.SeifordL. M.ToneK.20062ndLondon, UKSpringerConklinM.mconklin@customresearch.comPowagaK.kpowaga@customresearch.comLipovetskyS.lipovetsky@customresearch.comCustomer satisfaction analysis: identification of key drivers200415438198272-s2.0-001705339310.1016/S0377-2217(02)00877-9TsarouhasP.ptsarouh@mie.uth.grImplementation of total productive maintenance in food industry: a case study20071315182-s2.0-002770209710.1108/13552510710735087WuJ.LiangL.YangF.Determination of the weights for the ultimate cross efficiency using shapley value in cooperative game200936187287610.1016/j.eswa.2007.10.0062-s2.0-53849114360