Professional Documents
Culture Documents
83-88
(Q1997,DES~ I
ABSTRACT
An expert Sf stem for solving group technology (GT) problems hai been developed, considering
simplified mopells of industrial GT problems. It solves problems of varying characteristics using
in-built algorithms, namel)! average linkage clustering algorithms (ALC), cluster identification
algorithms (CI) andigeneralised p-median model. Depending upon the characteristics of GT problem,
a suitable algorithm is selected. The algorithm takes the required inputs for the problem and gives the
output. which consists of m.achi~e cells with corresponding part families and the bottleneck parts, if
any. ,
analysis. Hitomi, el ar. have done co"nsiderable with the later type of problems. ~Iuster analysis
used fOT problem solving is concerned with
research i~ GT and extended its scope to entire
production (manage~ent.1 in adtlition, considerable grouping of objects iQto homogeneous clusters
research has been done ih this field to make GT a based on object attributes. The method initially
universally Ilccepted I~hilo~ophy for flcx ihlc rcllllircN 1IIrnlcllillR IIIC rrohlcl11 11111(1
IIICII N(llvillg
manufactu~ing system(FMS) and computer this model using a particl,llar methJd. Three types
of model formlllali()ns are used.
integrated manufacture !CIM) applications.
I
R~eived 28 Octorer 1996
DEF sa 1, VOL 47, NO I, lANUARY 1997
f
2.1 Matrix rormulatioll Methods
These methods are productioll flow unalysisl,
similarity coefficien't meth-ods4,5, cluster
identification algorithm6 and others. .Here a
machine-parr incidence matrix (A) is constructed.
,
The machine-part incidence matrix consists' of 0.1
entries, where an entry 1(0) indicates that machine,
row, is used (not used) to process part, column, j.
Consider Ian ideally clustered-binalry algorithm. This concept of the algorithm was
matrix, (I). I developed by Iri, which was the principle for the
present algorithm.
,A (k) is the machine-part incidence matrix after
k ..I
IteratIons.
Algorithm
Step 0.
Set iteration nufJ1ber k =
Step
crly is llscd to dcvclop thc clustcr idcntificntion form 11mtlchinc ccll MC-k Iln<i II rilrt fllmily PF-k.
I
85
DEF sa I, VOL 47, NO JANUARY 1997
where
matrix for every par(, more than one column is
1 -Jl. if ajk=ajk='l
used, each corresporl,ding to a ~ifferent process
d (ajk. aj~ -1°.'otherwise
plan. The system uses this algorit~m if one wants
2 -fl. ,if ajk= ajk= 1 to choose best process plan amqng different
d (ajk. aj~ -1°. otherwise
alternatives. ~The mod.el .requires the number of
a.. = Element of matrix A
process families (p ) at start. If P1is not known, then
I)
il stflrts with a small number of pfocess families
p = Po and 'solves the model. If .the quality of
To solve the GT problem using SLCA,
similarity coefficients for all possible pairs of process families is not ratisfactory,! p is increased
machines are computed. Machine cells are by 1, ~nd model is again resolved. The model can
86
SRINIVASULU & SHRAVAN KUMAR : EXPERT SYSTEM
I
I of part families 7 which ensures that part family i
work taking into consideratiop the costs. The
integer pro$ramming Jodel for this is as belongs to part family j only when this part family
I I
Notations I is formed. The third constraint9 ensures integrality.
n ~umber of parts
5. WORKING OF THE SYSTEM
I,
q Number of process plans, I The present system can be used to solve a large
\
Fk I Number of process 'plan stfor part k, scaJe GT probJem in a suffici.entJy Jess time. The
k= 1,2,3 n I
formuJations used in this paper are simplified
p Required number of process fanilies models of the industrial GT p~oblem. The system
I I poses a questionnaire to the user so as to gather
dij Distance measure between process plans i
1 andj. I characteristics mentioned in models and algorithms
section. The selection of the model. depends on the
characteristics of the problem to be solved and the
Hamming distance ~easure
selection is shown In Tabie 1.
.n'
k=1
Limited Choose con. Cost con. Model Inputs
where number tents of PF sidered
of PF's
I 11, if aik * ajk =
Z (aik. ajk ~ = 1°, otherwise
No No No ALC A
.
Mo4el No or Yes Yes No or Yes CI A.C.P
I 00 A.C.P
The objective functi~n minimises the total sum No or Yes No No or Yes Gen: p
min L L d;jx;j +iI CjX;j (6) p in the second and third cases is optional,
i=l j=l
such that After detennining the model to be used, the
algorithms mentioned above are used. for solving
q the problem taking the inputs given in Table 1. The
L L Xij = I f~r all k ~ I, 2 n (7)
algorithms are developed in C-language.
i£FKj=l
q 5.1 Trial Run j
(8) When i~put were p = 2
L Xij=P
j=l I Part number
Xij ~~jj for alIi = 1,2... q
1 2 3 4 5
I (9)
J andj= 1,2...q Process plan number
Xjj = b,l for all i = 1,2... q
I 123 45 67 89 1011
I (10)
I apdj::;,1,2...q 1 1 1 1 1 1l'
1 1 2 MIC
One constDaint 7 ensures that fo~ e~ch part A =
1 1 1 3 Number
only one process plan is assigned to a part family. 1 1 11 1 1 ,. 4
1
87
DFF SCI I, VOL 47. NO 1, JANUARY 199T/
I
I
I
The solution given is 3. Chow
,
Wi\1g, S. & Kusiak!, Andrew. DecomPO-
MC-1 = { 2. 4} sition of Ii1anufacturing systems. IEEE J. Robot.
PF-l = {2, 7}
I,1C-2= {1, 3} Auto.,198~,4(5),457-71. , ,
PF-2 = {5, 9, 1} ~
4. Seifo"ddini, H. & Wolfe P.M. Ap~lication of the
6. CONCLUSION I similarity coefficient methods in GT. .IEEE
This expert system has been developed Trans., 1986, 18(3), 271-77. .'
,
..
considering simple models of industrial GT
5 Auley, J. Mc. Machine grouping for efficient
problem. An actual problem has many other production. Production, Engineer. 1972, 53,
additional constraints, like proc~ssing time 271-77.
available at each machine, frequency of trips of
.6. Chow Wing, S. & Kusiak, Andrew. An efficient
material-handling carriers, dimension of the cluster identification algorithm. IEEE Trans. Syst.
machine cell, etc, which wer~ not considered. The Man and Cybern., 1987, S;MC-17(4), 696-99.
1
system can be further developed considering these
'7, Kusiak, Andrew. the ,generalised GT concept.
constraints so as to make it more realistic.
Int. J. Pro(i. Res., 1987, 25(4), 561-69.
REFERENCES
8. Kumaran S.R.T e, al. Expert systems in industrial
1 Burbidge, J.L. Simplification of material flow engineeripg. Int! .J. Prod. Res., 1986, 24(5),
system. Int. I. Prod. Res., 1982,20(3),339-47. 1107-25. I
2. Ham, I.; Hitomi, K. & Yoshida, T. Group 9, Kusiak, Andrew.( Intelligent manufacturing
technology application to production manage- system. Prentice Hall International,
,
1990,
88