Professional Documents
Culture Documents
Ch. 10 Group Technology: 2007fall - Mae547 Gyeongjune Hahm
Ch. 10 Group Technology: 2007fall - Mae547 Gyeongjune Hahm
2007Fall_MAE547
GyeongJune Hahm
2
• 10.1 Introduction
• 10.2 Cluster Analysis Method
• 10.3 Branching Algorithms
• 10.4 Assignment of Parts to the Existing
Machine Cells
• 10.5 Summary
3
• 10.1 Introduction
▫ 10.1.1 Visual Method
▫ 10.1.2 Coding Method
• 10.2 Cluster Analysis Method
▫ 10.2.1 Matrix Formulation
▫ 10.2.2 Mathematical Programming
Formulation
▫ 10.2.3 Innovative Applications of Group
Technology
4
10.1 Introduction
• Advantages
▫ Reduced production lead time
▫ Reduced work-in-process (WIP)
▫ Reduced labor
▫ Reduced tooling
▫ Reduced rework and scrap materials
▫ Reduced setup time
▫ Reduced order time delivery
▫ Improved human relations
▫ Reduced paper work
5
6
10.1.2 Coding Method
7
8
10.2 Cluster Analysis Method
9
Result of grouping
10
11
12
13
14
separable clusters
Clustering a binary incidence matrix may result in
the following two classes of clusters
Mutually separable clusters
15
bottleneck part
17
solution methods
To solve the matrix formulation of the GT
problem
Similarity coefficient methods (10.2.1.1)
Sorting-based algorithms (10.2.1.2)
Bond energy algorithm
Cost-based method
Cluster identification algorithm (10.2.1.3)
Extended cluster identification algorithm (10.2.1.4)
CIA result
28
▫ Hamming distance
• Minkowski Distance Measure
1/ r
d ij aki akj
m r r = a positive integer
k 1 m = number of machines
k 1
32
• Hamming Distance
d ij aki , akj
m
k 1
33
34
• Objective Function
▫ Minimize the total distance
b/w any two parts i & j
n n
min d ij xij
i 1 j 1
Subject to n
x
iFk j 1
ij 1 for all k 1, , n
x
j 1
jj p
• Objective Function
n n n
min d ij xij c j x jj
i 1 j 1 j 1
Subject to n
xij 1 for all k 1, , n
iFk j 1
n
x jj p
j 1
Algorithm 10.1
• Step 0. (Initialization): Begin with the Incidence Matrix
[aij] at Level 0. Solve the GT Problem Represented with
[aij] with the CI Algorithm
• Step 1. (Branching): Using the Breadth-First Search
Strategy, Select an Active Node (Not Fathomed) and Solve
the Corresponding GT Problem with the CI Algorithm
• Step 2. (Fathoming): Exclude a New Node from Further
Consideration if:
Test1: Cluster Size is Not Satisfactory
Test2: Cluster Structure is Not Satisfactory
• Step 3. (Backtracking): Return to an Active Node
• Step 4. (Stopping Rule): Stop when There are No Active
Nodes Remained; the Current Incumbent Solution is
Optimal; otherwise Go to Step 1
42
• Branching
1. By the CI Algorithm when the Incidence Matrix
Partitions into Mutually Separable Submatrices
2. By Removal of One Column at a Time from
the Corresponding Incidence Matrix when the
Matrix Does Not Partition into Mutually
Separable Submatrices
43
• Assumption
2 <= Size of Machine Cell <= 3
44
Final Solution
47
Algorithm 10.2
48
49
50
• Algorithm 10.1
▫ Remove One Column (Part), then Apply the
CI Algorithm
• Algorithm 10.2
▫ Insert Machines (Rows), then Apply the CI
Algorithm
• Algorithm 10.1 and 10.2
▫ Simple but Not Efficient
▫ Guarantee the Optimality
51
Algorithm 10.3
• Remove 1 column at a time
• Calculate a row index
• MRI (maximum value of the row index)
• May result in undesirable partitioning: too large
cluster
52
MRI
Algorithm 10.4
• Limit the size of each machine cell
• If the size of submatrix identified by the CI
algorithm is too big, perform branching using
the Algorithm 10.3
56
Algorithm 10.5
• Screen ( 걸르기 ) bottleneck parts and machines,
remaining steps are identical to Algorithm 10.4
• If # of machines required by a part is greater
than the allowed size of machine cells, that part
can be considered as a possible bottleneck part
58
Comparison
• Algorithm 10.1: Remove one column (part),
then apply the CI algorithm
• Algorithm 10.2: Insert machines (rows), then
apply the CI algorithm
• Algorithm 10.3: Not guarantee optimality but
computationally efficient
• Algorithm 10.4: Same as 10.3, considering
machine cell size.
• Algorithm 10.5: Same as 10.4, remove
bottleneck parts or machine in initial stage.
59
Industrial applications
• Large # of parts and machines
• Matrix representation is the most suitable
• Apply first the CI algorithm to decompose into
submatrices
60
10.5 Summary
• Two basic methods used for solving the GT
problem;
• Classification
▫ Visual method (10.1.1)
▫ Coding method (10.1.2)
• Cluster analysis (10.2)
62
감사합니다 .