MULTI-CLASS DECISION PROCEDURES FOR THE INSPECTION OPERATION
MAJID JARAIEDI
DepartmentofIndustrial Engineering,
West Virginia University, Morgantown, WV26506 RICHARD S. SEGALL
Departmento.fEconomics DecisionSciences, Arkansas State University, State University,AR 72467 VENKATRAMANI RAJAMOHAN
DepartmentofIndustrial Engineering,
West Virginia University, Morgantown, WV26506
Abstract. Increasing the amount of inspectionactivities and inspectingalargefractionof the itemsaretwoapproaches that are used to improve products’ quality. Inthispaper, asina prece- dent articleby Jaraiedi, etal.[5], 100%inspection in combinationwithmultiple-criteria decision
(MCD)responseisconsidered. Three different inspection procedures for the multi-stage inspec- tionarepresented. Performance of these three procedures arederivedand theAverageOutgoing Quality (AOQ), AverageFalse Rejected (AFR),andOverallAverage FractionInspected (SAFI)
for all procedures are compared. Two examples are discussed in depth to illustratenumerical comparisonsoftheseprocedures.
Keywords: Quality, Multi-Criteria Inspection,AOQ, AFR,SAFI
1. Introduction
Qualityimprovement is regardedas oneofthe key points affectingboth the con-
sumers’
purchasing decisions and a firm’s competitive position.Every
process in aproduction systemeventuallyinfluences theproduct’s quality andan inspection function is a key operation in any production process.Due
to reduction in the costsofinspection systems andtheincreasing requirementsof the marketplace,the use of100%
inspection at one or more stages ofa manufacturing process is now economically viable in many instances.In
many manufacturing processes,100%
inspection is also becoming increasingly important to the detection of moderate shiftsin the performanceof a process.
An
example of such a process isthe man- ufacture of integrated circuits, as remarked in Pesotchinsky[8].
Inspection may bedone on asample taken from alot or on theentirelot. Sampling schemes are established to provide the manufacturer and the customer an acceptable quality level.However,
someresearchershave madeastrongargumentagainstthe useof samplinginspection.A
policy ofzero or100%
inspection wasrecommended,
when the process qualityremainsat astable level, by Deming[3]. 0tt [7]gave
an exam-Table 1: Multi-Class DecisionOutcomeMatrix
DECISIONS
ACCEIn" SURE
ACCEPT NOT SURE
REJECT NOTSURE
PRODUCTSCONFORMING
P(NO ERROR) al 02 a3
P(acceptnotsure) a3
PRODUCTS NONCONFORMING
P(accept sure) 131
P (acceptnotsure) 132
P(rejectnotsure) 02
P(reject sure)
P(rejectnotsure) 133
P(NO ERROR) 131 132 133
ple for multiple
100%
inspection ofaTV
component.One
method of improving theoutgoing qualityis tosubject thelot torepeated or multiple inspections such thatthe few nonconforming items that might have escaped detection at the first inspectionwould be caught duringthesubsequentinspections. Unfortunately,this also tends toincreasethecost of theinspection operation, butitcan maintainthe product quality at an acceptable level. Beainy andCase [2]
presented theAOQ
for both single and doublesampling inspection, withperfect inspection as well as error-prone inspection. Multi-class decision inspection is based onthe realization that the inspectors usually have to make a decision on how to classify the prod- uct even ifthey are not surewhether or not it is conforming. They need other response categories to describe their unsure judgement and make further inspec- tionsonthoseitems.
In
mostcases,
inspectionmay notresultin rigidclassification of items into rejected or accepted categories; it is more reasonable to interpret inspector behaviour by using a ratingmethod,
as described byGreen
andSwets
[4]. Contrary
to the binary decision method where the inspector is allowed only two responses(accept/reject),
therating method allows any number ofresponses.A
three-class procedure for acceptancesampling plans byvariables was presented by Newcombe andAllen[6].
Baker[1]
used therating method toanalyse theper- formance of singleinspection process; hedevisedfourcategoriesfor the responses givenbythe inspectors. Theyare"Accept-Sure", "Accept-Not Sure",
"Reject-NotSure",
and "Reject-Sure". Eightpossible outcomes associatedwiththis multi-class decisionareshowninTable 1.1.1. Measuring the Performance of Inspection
A
perfect inspection model is one in which the inspector never makes amistake.For
instance, given aninspection activity consistingof 100items in whichfiveare nonconforming, notonly does theinspectorfindthe five,he/she
also classifies the remaining 95 asconformingitems. Given this assumption,the modelling problem reduces to thatof derivingthe best quality control policy.Average
Outgoing Qual- ity(AOQ),
andAverage
Fraction Inspected(AFI)
are two common performance measures ofan inspection operation, andAverage
False Rejected(AFR)
isarela-tively newmeasure ofan inspection operation. The
AOQ
andAFR
depend upon several factors, prominent among which is the inspector’s decision mechanism to accept or reject an item.AFI
for singlesampling inspection is basically the ratio ofthe number ofitems that are inspectedto the number ofitemsproduced in the long run. WhileAOQ
is a measure ofthe desirable outgoing quality level,AFR
is employed to measure reworked or scraped cost of the rejected items.
AFI
is employedto measuretime/cost
efficiency ofthe inspection method. The definition and features ofthesethree measuresarepresentedbelow.Average
Outgoing Qual- ity(AOQ)
givesthe expectedfractionof nonconformingitems intheaccepted lots as afunctionofincoming qualitylevel,and, thus, isthemost common indicatorof theoutgoing quality level.It
canbe computedas:Expectednumberofnoncon]ormingitemswhichwereundetected
AOQ To
talnumberofitemswhich
wereacceptedThe
AOQ
measure has a numerical range of values from zero to unity. TheAverage
False Rejected(AFR)
isbased upon the second measureof Wallack andAdams[10]. AFR
gives the expected fraction of conforming items in the rejected lots asafunctionofwasted,
reworkedorscrappedcost.It
maybedefined as:AFR
Expectednumbero]con.formingitemswhichwererejected TotalnumberofitemswhichwererejectedThe
AFR
measure has the same numerical range asAOQ
which is from one to unity.Average
Fraction Inspected(AFI)
gives theexpected fraction ofinspected itemsto the numberofproducts inthe lot as a function of incoming quality, and, thus, isthemost commonindicatorof the inspectionefficiency. Thatis:AFI Expectednumberofitemswhichwereinspected
Totalnumbero]itemsatthebeginning2. Multi-Class Inspection Procedures
Consideramulti-stage inspection scheme.
In
the firststage,theinspectorclassifies allitems(100%
inspection)intothefourcategories devisedbyBaker[l].
During the nextstage, theitems in oneor morecategoriesfromthe preceding stageare rein- spected andclassifiedintothese four categories again. Inspectionis repeateduntilTable2: Multi-Class DecisionintheMulti-stageInspection Procedures
PROCEDURE
PROCEDURE2
PROCEDURE
AcceptSure
Reinspection
Accept Not Sure RejectNot Sure
Reject
Reinspection
Reinspection Reject
RejectSure
Reject
the desirable qualitylevelisreached.
In
thispaper, three inspectionproceduresare considered,assummarizedin Table2.Theexpressionsfor
AOQ, AFR, AFI,
andSAFI
of these three proceduresineach stage are derived in thefollowing sections. The reader is referredto Tsai[9]for
acomplete derivations of the expressions for
AOQ, AFR, AFI,
andSAFI
for each procedure.Note
that these expressions can be written in the form ofamultiple ofP and/or (l-P)
and one ortwo constants that are functions of the inputs fora and at each stage.Here, P
is the probabilityof an item being nonconforming.The difference between the threeproceduresismainly based on thevalues ofthese constants.
2.1. Symbols and Notations
Symbols andnotationsusedforvariousderivations are summarizedbelow.
ail=probability that aconformingitem isclassified as "Reject-Sure" instage
ai2
=
probabilitythataconformingitem isclassified as "Reject-NotSure"
instageai3 probabilitythataconformingitemisclassifiedas
"Accept-Not Sure"
instage/il
probability thatanonconformingitemisclassified as"Accept-Sure"
instagefl2
probability that anonconformingitem isclassified as"Accept-Not Sure"
in stagefli3
probability that anonconformingitem is classified as "Reject-NotSure"
in stage(ASc)
expectednumberof conformingitemsclassified as"Accept-Sure"
instage(ANc)i =
expected number of conformingitemsclassified as"Accept-Not Sure"
in stage(RNc){
expected numberof conformingitems classified as "Reject-NotSure"
in stage(RSc)
expected number ofconformingitemsclassifiedas "Reject-Sure" instage(AS,)
expectednumber of nonconformingitems classified as"Accept-Sure"
in stage(AN,)
expected numberof nonconformingitemsclassified as"Accept-Not Sure"
in stage
(RN,)
expected number of nonconformingitemsclassifiedas "Reject-NotSure"
in stage
(RS,)i
expected number ofnonconformingitems classified as "Reject-Sure" in stage2.2. Procedure 1
Theitemsin the
"Accept-Sure"
categoryfrompreceding stagewill be reinspected in the next stage, other items are regarded as rejected. The inspection process of Procedure 1 and the corresponding probabilities are shown in Figure 1. The probability of an item being nonconforming isP,
while the probability of being conformingis1P.
Expressionsfor theAOQ, AFR, AFI,
andSAFI
in stagek are derived as follows. Expectednumber of conforming items classified into"Accept- Sure",
k
(ASc) N(1 P) IT(1
{1 e{2Expected number of conformingitems classifiedinto
"Accept-Not Sure",
k-1
(AN)a N(1 P)ca3 H (1
al a2Expected numberof conformingitems classifiedinto "Reject-Not
Sure",
k-1
(RN)k N(1 P)c}2 H (1
ala: ai3)
i--’1
Expected number of conformingitems classifiedinto "Reject-Sure",
k-1
(RSc). N(1 P)a, H (1 a
ai2{=1
Figure 1"InspectionProcedure
ALLITEMS
N
(1-P)J
CONFORMING
REJECT
REJECT
REJECT
REJECT
Expected number of nonconformingitems classifiedinto
"Accept-Sure",
k
(ASn)k NP H 1
i’-I
Expected numberof nonconformingitems classifiedinto
"Accept-Not Sure",
k-1
(AN,)k NPk2 H
Expected number of nonconformingitems classifiedinto "Reject-Not
Sure",
k-1
(RN,)k NP3 n 1
i--1
Expected numberof nonconformingitemsclassified into "Reject-Sure",
k-1
(RS,) NP(1 kl k2 --/k3) H
Theexpressionfor
SAFI
is:(SAFI)k (AFI)I + (AFI)2 + (AFI)3 +... + (AFI)k
i + (1 P)
’ H (1
a,1 a,2j=l k-1 j
j=l
Expressionsfor
AOQ, AFR,
andAFI
are follows.(AOQ): (AS,)
(ASc) + (AS,))
(AFR)k
P--(AConstant) +
11-P
where theconstant in this formulais
k j-1
((1 + 11)
}"
j--1E H
j=2(1
i=1, i1(1 , ,jl))/[(011 ,)( + +
012-- + 13) )
j=2i=l
2.3. Procedure 2
Theitems in the"Reject-Sure" category are considered rejected, other items will be reinspected in thenext stage. The inspection process of Procedure 2 is shown in Figure2.
AOQ, AFR, AFI,
andSAFI
expressions instage k are asfollows.k-1
(ASc) = N(1 P)(1
al ak2a3) H (1 -ail)
i----1
k-1
(ANc) = N(1- P)az H (1-
k--1
(RNc) N(1 P)a2 H (1
k-1
(RSc) = N(1 P)cI H (1 (Ill)
i=l
Figure 2: Inspection Procedure 2
ALLITEMS
CONFORMING
Rt
II
Rjt’tlAPt’tl
AptiC
Tii
sureEsrepECT
SureRj
"J’0tlltt[lAccet
sure Sure Sure
SPECT
SPE
f",
s s
s
]E
ACCENONCONFORMING
Accept
Accept
notSure l|Su,’
II
REINSPECT REJECT
Accept
bpt
notII
RejectnotAccept
[ [---ccept not][ Reject
n(Reject
su, !1 Stire !l
[Aeptnot [Reject
Sure
sue
ACCE
k-1
(ASn)k NP: H (i: + 2 + 3)
k--1
(AN,) NP2 H
/----1(f/1 " i2 "" 3)
k-1
i=l
k-1
(RS,-,)k NP(1 kl k2 k3) H
i--1(il + i2 --
(AOQ) (AS) + (AN) + (RNn)
(ASc)k + (ANc)k + (RN)a + (ASn) + (AN) + (RN)a P YI=
k(fl + fli2 + fl3)
(l-P) 1-Ii= : (1- c{)/ PyI
il:(fi:
/fi2 +
1
1-p[HL
P(1 ai)]/ [H= (il + i2 + 3)] + I
1
1-._P
. (A Constant) +
1(AFR)a
_---" . (AConstant)
/1where the constantin thisformulais
k j--1
(1 7711 n.: hi3) + Z H (fl’l + fli2 + fl:) + (1 ,/7./: flj2 -/7./3)]/
/=2i=l
:
j-:j=2i=1
(AFI) (AS)_: + (AN)_: + (RN)}_: + (ASn)_: + (AN=)_: + (RN=)_:
N
k--1 k-1
i=I i=I
(1 P). (Constantl)
/P. (Constant2)
(SAFI)k (AFI): + (AFI)2 + (AFI)3 +... + (AFI)k
1
+ [(1 P)(1 all) + P(/ll +/12 +/13)]
k-1 k-1
+... + [(1 P) H (1 -ail) + P H (/3{: +/3i2 +/3{3)]
j=li=l j=l
1
+ (1 P), (Constantl) +
P,(Constant2)
2.4. Procedure 3
Theitems inthe
"Accept-Sure",
and the"Accept-Not Sure"
categories from preced- ingstagewillbe reinspectedinthe next stage, otheritems are considered rejected.If isequalto 1+2,andisequalto1+
2,
then thisprocedurewillbe the sameasthe traditional binary decision methodaspreviously discussed. Theinspection process ofProcedure 3 isshownin Figure3.AOQ, AFR, AFI,
andSAFI
expressions instagekare givenbelow.k--1
(AS=) N(I P)(1 c:
2a3) H (I
a{:i=I
k-1
(ANc) = N(1 P)ak3 H (1
ai:(nN)k = N(1 P)ak2 H (1
ai,i=l
k-1
(RS=) N(I P)ck: H (I
Cl2)
k-I
(ASn)k = NP3: H (: + A2)
i=l
k-1
(ANn) NP32 H (A + A)
i----I
Figure 3:InspectionProcedure 3
ALLITEMS N(l-P)
CONFORMING
Reject
1]
Rejectnsure
sureReject
[I
Rejectno
Sure I! sure |
REJECT
REJECT
e
REINSPECT
l.
SureREINSPECT
REINSPECT
Reject
Rejectno
notSure sure / Sure
i
ptREJECT ACCEPT
NONCONFORMING
Reject Rejectnot Accept
nol
AcceptSure sure Sure Sure
REJECT REINSPECT
Rejectnot
Ace:
ptn![ :::P
Sure II
sure SureREJECT REINSPECT
Sure
!1
SureII
SureREJECT REINSPECT
Rejectnot Accept
no[
AcceptSure sure Sure Sure
REJECT ACCEPT
k-I
(RN,)k NPk3 1"I (1 + 2)
i=l
k-1
(RS.)k NP(1 1 k2 33) H (3a + 2)
i--1
(AS) + (ANn) (AOQ)k
(ASc) + (ANc) + (AS) + (AN)
P 1-Ii1 (3a + 3i2)
(l-P)
k1
’-ep
[l-I{=l(1
Clc2)]/
k+ +
1
1-PP
(A Constant) +
1(AFR)
1P-a-(AConstant) +
11-P
where the constantinthe formulais 5-1
j=2
j=2
(AFI)k (ASc)-I + (AN)_I + (AS.)k-1 + (AN.)_I N
k-1 k--1
= (1 P) H (1 aa cei2) + P H (a + i2)
i=1 i=1
(1 P). (Constantl) + P. (Constant2)
(SAFI)k (AFI)I + (AFI)2 + (AFI)3 +... + (AFI)
1
+ (1 P)
’ H(1 oa ci2)
j=li=I
k--1 j
=
l+ (l P)
e(Constantl) +
P,(Constant2)
3. Examples
Thefollowing examples are presented to illustrate the use ofthe three inspection procedures described in this paper. Numerical values of
AOQ, AFR, AFI,
andSAFI
werecomputed for eachof these threeproceduresusingacomputer program that canbe foundinTsai[9].
Example 1
Assume
that the incoming fraction nonconformingisaconstant and athree-stage inspection is needed. Theprobability of various responses are assumed to be the sameateachstage.For P = 0.1,
k 3, let:Oil
3%,
ai26%,
ai39%, il 4%, f2 7%, f3 10%.
The
AOQ, AFR,
andSAFI
atthe end of the thirdstageare shownintheTable 3.Example 2 This example demonstrates the effect of change in the incoming fractionnonconformingonthe threeindicators. Using thesame assumptions asin Example 1, let k 3, and O1
3%,
ai2=6%,
a39%,
]il-’-4%, f2= 7%, f3 = 10%. P
ischanged
from5%
to25%
in increments of5%,
and the results of calculations for different incoming fractions nonconforming areshown in Table4.It
can be seenthat theAOQ
increaseswhen the incomingfraction nonconforming isincreased. The sharpestincreaserateofAOQ
isin Procedure3andthe order of theAOQ
in this exampleis:Proc.1
<
Proc.3<
Proc.2The
AFR’s
decrease with anincrease intheincoming fraction nonconforming. All threeprocedures have almost thesamedecreasingrateofAFR.
WhenP
isdecreased from25%
to5%,
theAFR
for the three procedures increases by32%, 42%,
and40%.
The order of theAFR
inthisexample is:Proc.2
<
Proc.3<
Proc.1When the incomingfraction nonconformingis increased, the
SAFI
of Procedures 1, and 2 and 3 are decreased. The effect ofthe increase in the incoming fraction nonconformingissignificant for Procedures 1, and2. TheorderoftheSAFI
inthis exampleis:Proc.1
<
Proc.3<
Proc.2Table 3: AOQ, AFR and SAFI of Example I
STAGE
3
PROC. 1 .5391 .0264 .0013
AOQ (%)
PROC. 2 2.3490
.5181 .1126
PROC. 3 1.3253
.1621 .0196
62.79 74.70 80.15 2
25.47 35.77 44.24
47.64 61.02 68.95 SAFI
1.74 1.89
2.35 2.75
1.83
2.57
Table4: AOQ, AFR, and SAFI of Example 1
5%
10%
15 %
’20 %
5%
I0 % 15 % 20 % 25%
10%
15 % 20 %
AOQ(%) Proc.
.006 .0013
.0039
.1126 .1718
’.371
AFR() 8950
80.15
71.77’
64.22
57.38’
2.35
9.77
2.13
.009295 .0196 .03116 .0441Y7 .58841
62.61
33.31 26.07 20.19 SAFI
2.83 2.75 2.66 2.58 2.50
82.42 68.95 58.30 49.67
42.53
2.55 247
?,39 2.32
4.
CONCLUSIONS AND FUTURE DIRECTIONS OF RESEARCH
Themain purposeof multi-stageinspectionistoachieve ahigheroutgoing quality in the long- run. Obviously, the cost of additional inspection must be carefully balanced againstthebenefit ofimproved outgoing quality. Given theassumptions made in this research, it is possible to evaluate the improvement inAOQ
after each stage. This gain in quality, then, must be compared to the cost of hiring an additional inspector for the extra stage.In
general,AOQ
must be balanced againstAFR
andSAFI
which indicatethe costofacceptableitemsfalselyrejected and the total inspectioneffort,
respectively. This comparison must be made for all the six procedures addressed in this research.For
instance, in Example 2 forP 5%
after 3 stages of inspection Procedures 2 and 3 may be compared to select theone thatis morecost effective. Procedure 3 achieves a much lowerAOQ
compared to Procedure 2.However,
this improvement is accompanied with 1.31 times more in the cost of good items rejected, but the amount of inspection is roughly the same. If the0.009%
outgoing quality achieved by Procedure 3 does justify the expenditure of additionalresources, then, this procedurewill be chosen over Procedure 2. The future directions ofthe research should include allowing more categoriesofinspectionresponse, and amixof reinspection policiesatselected stagesasdescribedin ourearlier paper. Allowingfiveormore categoriesofinspector responseforthethreenew procedurespresentedin thispaper will makeit possible to devise a variety of reinspection policies that may result in improved overall quality and lower costs in thelong run.A
mix ofreinspectionpolicies at various stages should be considered rather than assuming constant reinspection policy at every stage. This would requiredevelopment of new expressions forAOQ, AFR,
and
SAFI.
References
1. E. M. Baker. Signal Detection Theory Analysis of Quality Control Inspector Performance.
Journal of QualityTechnology, 7:62-71,1975.
2. I.Bealny andK.E. Case. AWideVariety ofAOQandATIPerformanceMeasureswithand without InspectionError.Journalof QualityTechnology, 13:1-9, 1981.
3. E.W.Deming. Quality, Productivity, and CompetitivePosition.MIT Press,Cambridge,MA.,
1982.
4. D. M. Greenand J. A. Swets. Signal Detection Theory and Psychophysics. JohnWiley and
Sons,NewYork,1964.
5. M.Jaraiedi, R. S. SegallandY. Tsai. Multi-CriteriaDecisionProcedures for the Inspection Operation. Journal ofDesign andManufacturing,5: 25-44, 1995.
6. P. A. Newcombe and O. B. Allen. A Three-Class Procedure for Acceptance Sampling by Variables.Technometrics, 30: 415-421, 1988.
7. E. R. Ott. ProcessQuality Control. McGraw-Hill BookCompany,New York,1975.
8. L.Pesotchinsky. Plans forVeryLowFraction Nonconforming. Journal of Quality Technology, 19:191-196, 1987.
9. Y. Tsai. Multi-Criteria Decision Procedures for the Inspection Operation. M.S. Thesis, De- partment of IndustrialEngineering,WestVirginia University,Morgantown,WV, 1993.
10. P. M.Wallackand S. K. Adams.A Comparison of InspectorPerformance Measures. AIIE Transactions, 2:97-105, 1970.
Special Issue on
Modeling Experimental Nonlinear Dynamics and Chaotic Scenarios
Call for Papers
Thinking about nonlinearity in engineering areas, up to the 70s, was focused on intentionally built nonlinear parts in order to improve the operational characteristics of a device or system. Keying, saturation, hysteretic phenomena, and dead zones were added to existing devices increasing their behavior diversity and precision. In this context, an intrinsic nonlinearity was treated just as a linear approximation, around equilibrium points.
Inspired on the rediscovering of the richness of nonlinear and chaotic phenomena, engineers started using analytical tools from “Qualitative Theory of Differential Equations,”
allowing more precise analysis and synthesis, in order to produce new vital products and services. Bifurcation theory, dynamical systems and chaos started to be part of the mandatory set of tools for design engineers.
This proposed special edition of the Mathematical Prob- lems in Engineering aims to provide a picture of the impor- tance of the bifurcation theory, relating it with nonlinear and chaotic dynamics for natural and engineered systems.
Ideas of how this dynamics can be captured through precisely tailored real and numerical experiments and understanding by the combination of specific tools that associate dynamical system theory and geometric tools in a very clever, sophis- ticated, and at the same time simple and unique analytical environment are the subject of this issue, allowing new methods to design high-precision devices and equipment.
Authors should follow the Mathematical Problems in Engineering manuscript format described at http://www .hindawi.com/journals/mpe/. Prospective authors should submit an electronic copy of their complete manuscript through the journal Manuscript Tracking System athttp://
mts.hindawi.com/according to the following timetable:
Manuscript Due December 1, 2008 First Round of Reviews March 1, 2009 Publication Date June 1, 2009
Guest Editors
José Roberto Castilho Piqueira,Telecommunication and Control Engineering Department, Polytechnic School, The University of São Paulo, 05508-970 São Paulo, Brazil;
Elbert E. Neher Macau,Laboratório Associado de Matemática Aplicada e Computação (LAC), Instituto Nacional de Pesquisas Espaciais (INPE), São Josè dos Campos, 12227-010 São Paulo, Brazil ; [email protected] Celso Grebogi,Center for Applied Dynamics Research, King’s College, University of Aberdeen, Aberdeen AB24 3UE, UK; [email protected]
Hindawi Publishing Corporation http://www.hindawi.com