Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
a r t i c l e i n f o a b s t r a c t
Keywords: Cellular manufacturing (CM) is an important application of group technology (GT), a manufacturing phi-
Cell formation problem losophy in which parts are grouped into part families, and machines are allocated into machine cells to
Grouping genetic algorithm take advantage of the similarities among parts in manufacturing. The target is to minimize inter-cellular
Differential evolution algorithm movements. Inspired by the rational behind the so called grouping genetic algorithm (GGA), this paper
proposes a grouping version of differential evolution (GDE) algorithm and its hybridized version with
a local search algorithm (HGDE) to solve benchmarked instances of cell formation problem posing as a
grouping problem. To evaluate the effectiveness of our approach, we borrow a set of 40 problem
instances from literature and compare the performance of GGA and GDE. We also compare the perfor-
mance of both algorithms when they are tailored with a local search algorithm. Our computations reveal
that the proposed algorithm performs well on all test problems, exceeding or matching the best solution
quality of the results presented in previous literature.
Ó 2009 Elsevier Ltd. All rights reserved.
0957-4174/$ - see front matter Ó 2009 Elsevier Ltd. All rights reserved.
doi:10.1016/j.eswa.2009.12.033
A. Noktehdan et al. / Expert Systems with Applications 37 (2010) 4822–4829 4823
Fig. 1. Rearrangement of rows and columns of matrix to create cells: (a) initial matrix and (b) matrix after rearrangement.
blocks can be obtained along the diagonal of the solution matrix in in each cell, or to minimize inter-cell material handling cost. Pur-
Fig. 1b. check (1975) applied linear programming techniques to a group
There have been developed several measures of goodness of technology problem. Kusiak and Cho (1987) proposed the general-
machine–part groups in cellular manufacturing in the literature ized p-median model considering the presence of alternative rout-
(Sarker, 2001). Two measures frequently used are the grouping ings. Shtub (1989) used the same approach and reformulated the
efficiency (Chandrasekharan & Rajagopalan, 1986a) and the group- problem as a generalized assignment problem. Wei and Gaither
ing efficacy (Kumar & Chandrasekharan, 1990). Grouping efficiency (1990) developed a 0–1 programming cell formation model to min-
g is defined as follows: imize bottleneck cost, maximize average cell utilization, and min-
imize intra-cell and inter-cell load imbalances. Rajamani, Singh,
g ¼ qg1 þ ð1 qÞg2 ð1Þ and Aneja (1992) proposed three integer programming models to
consider budget and machine capacity constraints as well as alter-
where g1 is the ratio of the number of 1s in the diagonal blocks to native process plans. Askin and Chiu (1990) proposed a cost-based
the total number of 0s and 1s in the diagonal blocks, g2 is the ratio mathematical formulation and a heuristic graph partitioning pro-
of the number of 0s in the off-diagonal blocks to the total number of cedure for cell formation. Shafer and Rogers (1991) applied a goal
elements in the off-diagonal blocks, and q is the weight factor programming method to solving CMS problems for different sys-
(Chandrasekharan & Rajagopalan, 1989). Those 1s outside the diag- tem reconfiguration situations: setting up a new system and pur-
onal blocks, are called ‘exceptional elements’; while those 0s inside chasing all new equipments, reorganizing the system using only
the diagonal blocks are called ‘voids’. existing equipments, reorganizing the system using existing and
Although grouping efficiency has been used widely, it was ar- some new equipments. Shafer and Kern (1992) presented a math-
gued for its low discriminating capability in some cases affected ematical programming model to address the issues related to
by the size of the problem. To overcome this weakness, Kumar exceptional elements.
and Chandrasekharan (1990) proposed another measure, the Due to their excellent performance in solving combinatorial
grouping efficacy s, that can be defined as: optimization problems, meta-heuristics algorithms such as genetic
algorithms, simulated annealing, neural networks and tabu search
e eo
s¼ ð2Þ make up a class of search methods that has been adopted to effi-
e þ ev ciently solve the CF problem and its variants with good results ob-
tained. Sun, Lin, and Batta (1995) presented a short-term tabu
where e is the total number of 1s in the matrix. eo is the total num-
search-based algorithm for solving the CF problem with the objec-
ber of exceptional elements, and ev is the total number of voids.
tive of minimizing the inter-cellular parts flows, while Lei and Wu
Grouping efficacy ranges from 0 to 1, with 1 being the perfect
(2005) maximizes the parts flow within cells using long-term tabu
grouping. As grouping efficacy has been widely accepted in recent
search-based algorithm. Aljaber, Baek, and Chen (1997) proposed a
studies on CF problem, we will use it to measure the quality of a gi-
tabu search approach to deal with this problem by modeling it as a
ven solution.
shortest spanning path problem with respect to both parts and ma-
chines. The resulting spanning paths for parts and machines are
3. Literature review then decomposed into subgraphs representing machine groups
and part families, respectively. Cheng, Gupa, and Lee (1998) formu-
A large number of studies related to GT/CM have been per- lated the CF problem as a traveling salesman problem (TSP) and
formed both in academia and industry. Reisman, Kumar, Motwani, proposed a solution methodology based on genetic algorithm,
and Cheng (1997) gave a statistical review of 235 articles dealing while Dimopoulos and Mort (2001), presented a hierarchical clus-
with GT and CM over the years 1965–1995. tering approach based on genetic programming. Onwubolu and
Comprehensive summaries and taxonomies of studies devoted Mutingi (2001) developed a genetic algorithm which accounts for
to part–machine grouping problems were presented in Wemmer- inter-cellular movements and the cell-load variation. Goncalves
lov and Hyer (1989) and Kusiak and Cho (1987). Methods for part and Resende (2004) presented a hybrid algorithm combining a lo-
family/machine cell formation can be classified as design-oriented cal search and a genetic algorithm with very promising results re-
or production-oriented. Design-oriented approaches group parts ported. Wu, Chang, and Chung (2007) developed a simulated
into families based on similar design features. An overview of de- annealing algorithm that uses the similarity coefficient for design-
sign-oriented approaches based on classification and coding was ing cells. Boulif and Atif (2006) proposed a branch-and-bound-en-
presented in Askin and Vakharia (1991). Production-oriented tech- hanced genetic algorithm for the manufacturing cell formation
niques are for aggregating parts requiring similar processing. These problem which is combination of a genetic algorithm with the
approaches can be further classified into cluster analysis, graph branch-and-bound approach. Brown and James (2007) presented
partitioning, mathematical programming, artificial intelligence a hybrid algorithm combining a local search and a grouping genetic
(AI), and heuristics based approaches (Joines, Culbrethe, & King, algorithm. Recently many researchers apply grouping genetic algo-
1996). Mathematical programming is widely used for modeling rithm for solving cell formation problems. Vin, Delit, and Delcham-
CMS problems. The objective of the mathematical programming ber (2005) and Brown and James (2007) are some of the
model is often to maximize the total sum of similarities of parts researchers that apply the GGA to cell formation problems.
4824 A. Noktehdan et al. / Expert Systems with Applications 37 (2010) 4822–4829
4. An introduction to DE Generally, both F and CR affect the convergence rate and robust-
ness of the search process. Their optimal values are dependent
The differential evolution (DE) algorithm introduced by Storn both on objective function characteristics and on the population
and Price (1995) is a novel parallel direct search method and is size, NP. Usually, suitable values for F, CR and NP can be found by
one of the latest evolutionary optimization techniques for optimiz- experimentation after a few tests using different values. Practical
ing continuous nonlinear functions. advice on how to select control parameters NP, F and CR can be
Currently, there are several variants of DE. The particular vari- found in Storn and Price (1995).
ant used also in this research is DE/rand/1/bin scheme. This
scheme will be discussed shortly here. Generally, the function to 4.4. Selection
be optimized, F, is of the form FðXÞ : RD ! R. The optimization tar-
get is to minimize the value of this objective function FðXÞ by opti- The selection scheme of DE also differs from other evolutionary
mizing the values of its parameters X = {x1, x2, . . . , xD}, X 2 RD, where algorithms. On the basis of the current population P(T) and the tem-
X denotes a vector composed of D objective function parameters. porary population, the population of the next generation P(T+1) is
Usually, the parameters of the objective function are also subject created as follows:
to lower and upper boundary constraints. (
U Tþ1 if FðU Tþ1 Þ 6 FðX Ti Þ
X iTþ1 ¼ i i
ð6Þ
4.1. Initialization X Ti otherwise
As with all evolutionary optimization algorithms, DE works Thus, each individual of the temporary or trial population is com-
with a population of solutions. Population P at generation T con- pared with its counterpart in the current population. The one with
tains NP solution vectors called individuals and each vector repre- the lower value of cost-function F(X) will propagate the population
sents a potential solution for the problem. of the next generation. As a result, all individuals of the next gener-
In order to establish a starting point for optimum seeking, the ation are as good as or better than their counterparts in the current
population must be initialized. Often there is no more knowledge generation (Storn & Price, 1995).
available about the location of a global optimum than the bound-
aries of the problem variables. In this case, a natural way to initial-
ize the population P(0) (initial population) is to seed it with random 5. The proposed grouping based differential evolution
values within the given boundary constraints. algorithm (GDE)
& ’
p1 p2 p3 p4 pp jm1 m2 m3 m4 mM jg 1 g 2 g 3 g 4 g K ð7Þ lnð1 ð1 ð1 pÞl ÞRÞ
L¼ þ 1; L 2 f1; 2; 3; . . . ; lg ð10Þ
Considering the example given in Fig. 1b, the related solution can be lnð1 pÞ
encoded as follows:
where L is a random number of initial groups in an initial solution,
2 1 1 2 1j2 1 2 1 2j1 2: distributed by a truncated geometric distribution, R is a uniformly
The solution consist of two cells with the cell 1 containing parts distributed variable belonging to [0, 1], p is the probability of suc-
{2, 3, 5} and machines {2, 4}, and cell 2 containing parts {1, 4} and cess, and l, is the maximum number of cells. To generate an initial
machines {1, 3, 5}. Note that the part and machine portions of the individual, first the number of cells (L) is produced by (10) and parts
individuals are fixed in length based on the size of the problem. and machines are assigned accordingly.
For this example, there are five parts and five machines. The group
portion of the individuals can vary in length depending on the num- 5.3. The GDE mutation
ber of cells into which the machines and parts are grouped.
The mutated parameter vector in GDE algorithm is generated
5.2. Initial solutions via equation (11) as follows:
Since the CF problem considers the grouping of parts and ma- V Tþ1
i ¼ X Tr3 X Tr1 X Tr2 ð11Þ
chines, an intuitive solution approach is to decompose the entire
problem into two subproblems dealing with parts assignment The definitions of the operators, used in the body of (11) are gi-
and machine assignment, respectively. When parts assignment is ven next.
firstly determined, followed by a proper assignment of machines, The subtract operator ðÞ. Differences between two individuals
generation of an initial solution is hence completed (Wu et al., represented in form of (7) can be presented by an array of elements
2007). in which each element shows that whether the content of the cor-
responding element in the first individual is different from the sec-
5.2.1. Parts assignment ond one or not. If yes, that element gets its value from the first
Minkowski’s metric (Heragu, 1997) is used to evaluate dissimi- individual. Fig. 2 illustrates the manner in which operator per-
larity between parts, as a measure to assign parts to cells. The dis- forms. More precisely, the number of elements that have not the
similarity measure dij is defined as: same value in both A and B are equal to the Hamming distance be-
" # tween A and B. Worth to mention that when X Tr1 is exactly equal to
XM
dij ¼ jaik ajk j ð8Þ X Tr2 , we omit the terms ðX Tr1 X Tr2 Þ, since it is a null array.
k¼1 To reassigns orphaned parts or machines (0’s in the array re-
sulted by operator), a repair heuristic, given by Brown and
where
Sumichrast (2001), is utilized.
1 if part i requires processing on machine k It is important to note that since we are developing an algo-
aik ¼ rithm which is capable to be applied on grouping problems, and
0 otherwise
that, all operators employed in an algorithm modified to suit the
and M is the total number of machines. After calculating the dissim- structure of grouping problems (i.e. a grouping algorithm) should
ilarity value for each pair i and j of parts, we are now able to gener- work with groups (cells, in our case) rather than items, thus it is
ate the initial parts assignment by using the following greedy rule: required that ðÞ operator be essentially a grouping operator
the lower dissimilarity measure a pair of parts has, with the higher (examples of grouping operators are crossover and mutation oper-
priority, they should be placed in the same cell. This process is re- ators in GGA). If we consider a group (cell) as a set of different parts
peated until all parts being assigned to cells. and different machines, then the result of ðÞ operator would be
equal to the result of applying the subtraction operator on two sets,
5.2.2. Machine assignment sequentially. Given the fact that the set subtraction operator can be
We used the same strategy as above for assigning machines to regarded as an operator which is applied on two sets (groups), thus
groups, and the dissimilarity measure is defined as: ðÞ would be a grouping opearator. For example in Fig. 2 group 1
" # from individual A contains parts {3, 4, 5} and machine {1} while
XP
dij ¼ jaki akj j ð9Þ group 1 from individual B contains parts {3, 6} and machine {1}.
k¼1 Applying the set subtraction operator, we have group 1 containing
where parts {4, 5} and no machine and this is the same result as we have
got in the created individual (C).
1 if machine i has an operation on part k The add operator ðÞ. This operator is a crossover operator that
aki ¼
0 otherwise typically is used in genetic algorithms. Crossover is viewed as the
operator that has the mission of interchanging structural informa-
In this measure, P is the total number of parts. After calculating the
tion developed during the search. The crossover operator utilized
dissimilarity value for each pair of machines, we generate the initial
in the current algorithm is consistent with the implementation de-
machine assignment.
scribed by Falkenauer (1998). The crossover operator works like
The potential of any initial solution of (MPCF) depends on the
number of initial cells (L). Starting with large number of initial cells
would be undesirable. Thus we use a truncated geometric distribu-
X rT1 ) = 2 3 1 1 1 2 3 2 | 1 2 3 3 | 1 2 3.
tion to generate randomly the number of initial groups (Hussein-
zadeh Kashan, Karimi, & Jolai, 2006). Using a geometric
distribution to simulate the number of initial groups ensures that X rT2 ) = 3 2 1 2 4 1 3 4 | 1 2 3 4 | 1 2 3 4.
the probability of starting with large number of groups would be
small, against the high probability for starting with less number B=23011202|0003|123.
of groups. The following relation gives the random number of ini-
tial groups Fig. 2. Illustration of the manner in which operator performs.
4826 A. Noktehdan et al. / Expert Systems with Applications 37 (2010) 4822–4829
two-point crossover (Seifiddini, 1989), but the cross-points sepa- By renumbering the groups, the resulting new child appears as:
rate the group portion of the individual into segments, not the part
C 1 ¼ 3 2 3 4 2 3 1j2 2 3 3 2 3 4 1 3 4 3j1 2 3 4 ð18Þ
or machine portions. Specifically, the crossover takes the following
steps (Falkenauer, 1998): This repair operator is applied to all orphaned machines or parts.
(1) Select two cross-points from the group portion of one of the 5.5. Local search
individuals.
(2) Inject the cross-section from this contributing individual The local search employed in the current algorithm is given by
into the other one. Goncalves and Resende (2004). It uses the partial efficacy given in
(3) Modify the assignment portion(s) of the individual to reflect Eq. (19). The partial efficacy, lc , is the efficacy value obtained by
the group assignments from the contributing individual. assigning either a part to a machine group or a machine to a part
(4) Apply a local problem-dependent heuristic in order to adapt family/group. In Eq. (19), e is the total number of 1s in the MP ma-
the resulting groups. trix, eo;c is the number of exceptions for that part/machine in rela-
tion to the machine group/part family being considered and ev ;c is
This crossover method does not simply switch two portions of the number of voids for that machine/part, also in relation to the
the individuals like traditional two-point crossover, but instead in- machine group/part family being considered (Brown & James,
serts groups from one individual into the other one. As step (4) of 2007)
crossover indicates, modifications of the resulting groups via some e eo;c
repair heuristic may be necessary to create feasible individuals. De- lc ¼ ð19Þ
e þ ev ;c
tails of the problem-dependent heuristic employed by GDE are gi-
ven in Section 5.4. Taking the machine grouping of the incoming solution, first the par-
An illustrative example of the crossover operator, similar to that tial efficacy is calculated for each part using Eq. (19) and then each
was presented by Brown and James (2007), is as follows. Consider part is reassigned to a group with the largest partial efficacy value. If
the following two parental solutions for a seven parts and 11 ma- the modified solution is better than the original solution, the origi-
chines problem nal solution is replaced and the process is restarted with this time
taking the part families rather than the machine groupings. After
P 1 ¼ 3 1 1 1 2 3 2j1 2 3 3 2 3 1 2 3 1 1j1 2 3 calculating the partial efficiency for each machine, it is reassigned
ð12Þ
P 2 ¼ 2 4 2 3 1 2 4j1 1 2 2 1 2 3 4 2 3 2j1 2 3 4 to a part family with the largest partial efficacy value. The algorithm
iterates by returning to the further reassignment of the parts in the
The crossover begins by selecting two cross-points from the group
third iteration and further reassignment of the machines in the
portion of the second parent P2; for example, CP1 ¼ 0 and CP 2 ¼ 3
forth iteration and so on, until the quality of the new solution does
P2 ¼ 2 4 2 3 1 2 4j1 1 2 2 1 2 3 4 2 3 2j½1 2 3 4 ð13Þ not exceed the quality of the last solution. To illustrate, consider the
offspring, C1, created in the above. Fig. 4 gives the resulting partial
In this example, groups 1, 2 and 3 from second parent are inserted
efficacy values for the local search in which the parts are being con-
into first parent, which produces the offspring C1 after the corre-
sidered for reassignment. The partial efficacy matrix given in Fig. 4
sponding machine/part modifications are made to reflect the ma-
results in the following repaired individual:
chine/part assignments of the inserted groups from the
contributing parent. The modified values are underlined C 1 ¼ 4 2 3 4 4 3 1j2 2 3 3 2 3 4 1 3 4 3j1 2 3 4 ð20Þ
C 1 ¼ 2 1 2 3 1 2 2j1 1 2 2 1 2 3 2 2 3 2j1 2 3 1 2 3 ð14Þ
As can be seen, the original group 3 from P1 no longer contains
either parts or machines, so it can be eliminated, resulting in: P(i)/M(j) 1 2 3 4 5 6 7 8 9 10 11
C 1 ¼ 2 1 2 3 1 2 2j1 1 2 2 1 2 3 2 2 3 2j1 2 1 2 3 ð15Þ 1 1 0 1 0 0 0 1 0 0 0 1
2 1 1 0 0 0 1 0 0 0 0 0
The original group 1 from P1 contains one part (part 2) but no ma- 3 0 1 0 0 0 1 0 0 1 0 0
chines, and is thus infeasible. We employ a repair heuristic to place 4 0 0 0 1 1 0 0 0 0 1 0
part 2 into a group that contains at least one machine. 5 0 0 1 0 0 0 1 0 0 0 0
6 0 0 1 1 0 0 0 0 0 0 1
5.4. Repair heuristic 7 0 0 0 0 1 0 0 1 0 1 0
To fix infeasibilities arise when applying GDE operators, and Fig. 3. Machine–part incidence matrix.
reassign orphaned parts or machines, a repair heuristic given by
Brown and Sumichrast (2001), is adopted. Recalling the previous
example:
Group 2 Group 3 Group 4
C 1 ¼ 2 1 2 3 1 2 2j1 1 2 2 1 2 3 2 2 3 2j1 2 1 2 3 ð16Þ
Parts Required 8 1,2,5 3,4,6,9,11 7,10
Group 1 contains part 2, but no machines. Therefore, part 2 must be
Machines
reassigned to a new group. Considering the MP incidence matrix gi-
ven in Fig. 3, we locate all the machines part 2 needs, ma- 1 1,3,7,11 77.27 78.26 79.17 81.82
chines = {1, 2, 6}. The machine section of C1 is then examined to 2 1,2,6 81.82 90.91 76.00 78.26
locate in which groups machines 1, 2, and 6 are assigned. In this 3 2,6,9 81.82 82.61 83.33 78.26
example, machine 6 is in group 2, while machines 1 and 2 are in 4 4,5,10 81.82 82.61 76.00 86.36
group 1. As group 1 contains more of the required machines for part 5 3,7 86.36 79.17 80.00 90.91
2, part 2 is reassigned to group 1 and group 1 is eliminated, result- 6 3,4,11 81.82 75.00 91.30 78.26
ing in the following solution: 7 5,8,10 90.48 82.61 69.23 86.36
C 1 ¼ 2 1 2 3 1 2 2j1 1 2 2 1 2 3 2 2 3 2j2 1 2 3 ð17Þ
Fig. 4. Partial efficacy matrix.
Table 1
Computational results on 40 benchmarked problems.
4827
4828 A. Noktehdan et al. / Expert Systems with Applications 37 (2010) 4822–4829
7.34
8.43
7.41
9.80
setting for parameters: the population size is considered to be
time
Avg.
100; the number of generations is considered to be 50; and CR is
equal to 1.
73.24
72.37
77.31
77.30
Max.
sol.
6. Computational results
73.24
72.37
77.31
77.00
Avg.
76.51
72.37
77.31
ristic with and without local search. Results are compared with
HGDE
Min.
sol.
7.12
8.13
9.54
Avg.
7.10
72.37
77.31
77.30
Max.
72.37
77.31
76.60
Avg.
76.51
72.37
77.31
6.65
7.72
5.61
time
Avg.
18, 28, 32, 33 and 35. For the remaining problems, HGDE matches
the solution quality obtained by HGGA.
73.24a
72.37
77.31
77.30
Max.
sol.
7. Conclusions
77.31
73.24
76.64
72.37
73.24
75.74
72.37
sol.
4.46
4.86
6.12
Avg.
71.43
76.19
72.37
63.55
66.64
65.58
Avg.
sol.
56.25
58.89
61.38
Min.
GGA
sol.
16 30
24 40
20 35
References
and Rajagopalan
and Rajagopalan
and Rajagopalan
and Rajagopalan
Aljaber, N., Baek, W., & Chen, C. (1997). A tabu search approach to the cell formation
problem. Computers and Industrial Engineering, 32, 169–185.
Askin, R. G., & Chiu, K. S. (1990). A graph partitioning procedure for machine
assignment and cell formation in group technology. International Journal of
Production Research, 28, 1555–1572.
Askin, R. G., & Subramanian, S. P. (1987). A cost-based heuristic for group
technology configuration. International Journal of Production Research, 25,
Chandrasekharan
Chandrasekharan
Chandrasekharan
Chandrasekharan
#Problem source
101–113.
Askin, R. G., & Vakharia, A. J. (1991). Group technology – Cell formation and
Table 1 (continued)
(1989)
Ballakur, A., & Steudel, H. J. (1998). A within–in cell utilization based heuristic for
designing cellular manufacturing system. International Journal of Production
Research, 25, 639–655.
37
38
39
40
Boe, W. J., & Cheng, CH. (1991). A close neighbor algorithm for designing cellular Kusiak, A., & Cho, M. (1992). Similarity coefficient algorithm for solving the group
manufacturing systems. International Journal of Production Research, 29(10), technology problem. International Journal of Production Research, 30(11),
2097–2116. 2633–2646.
Boulif, M., & Atif, K. (2006). A new branch-and-bound-enhanced genetic algorithm Lei, D., & Wu, Z. (2005). Tabu search approach based on a similarity coefficient for
for the manufacturing cell formation problem. Computers and Operation cell formation in generalized group technology. International Journal of
Research, 33, 2219–2245. Production Research, 19, 4035–4047.
Brown, E., & James, T. (2007). A hybrid grouping genetic algorithm for the cell McCormick, W. T., Schweitzer, P. J., & White, T. W. (1972). Problem decomposition
formation problem. Computers and Operation Research, 34, 2059–2079. and data reorganization by a clustering technique. Operation Research, 20,
Brown, E., & Sumichrast, R. (2001). CF-GGA: A grouping genetic algorithm for the 993–1009.
cell formation problem. International Journal of Production Research, 36, Mosier, C. T., & Taube, L. (1985a). The facets of group technology and their impact on
3651–3669. implementation. OMEGA, 13, 381–391.
Carrie, A. S. (1973). Numerical taxonomy applied to group technology and plant Mosier, C. T., & Taube, L. (1985b). Weighted similarity measure heuristics for the
layout. International Journal of Production Research, 399–416. group technology machine clustering problem. OMEGA, 13, 577–583.
Chandrasekharan, M. P., & Rajagopalan, R. (1986a). MODROC: An extension of rank Onwubolu, G. C., & Mutingi, M. (2001). A genetic algorithm approach to cellular
order clustering for group technology. International Journal of Production manufacturing systems. Computers and Industrial Engineering, 39, 125–144.
Research, 24, 1221–1233. Purcheck, G. F. K. (1975). A linear programming method for the combinatorial
Chandrasekharan, M. P., & Rajagopalan, R. (1986b). An ideal seed non-hierarchical grouping of an incomplete power set. Journal of Cybernetics, 51–76.
clustering algorithm for cellular manufacturing. International Journal of Rajamani, D., Singh, N., & Aneja, Y. P. (1992). Selection of parts and machines for
Production Research, 24, 451–463. cellularization: A mathematical programming approach. European Journal of
Chandrasekharan, M. P., & Rajagopalan, R. (1989). GROUPABILITY: An analysis of the Operational Research, 62, 47–54.
properties of binary data matrices for group technology. International Journal of Reisman, A., Kumar, A., Motwani, J., & Cheng, C. H. (1997). Cellular manufacturing: A
Production Research, 27, 1035–1052. statistical review of the literature (1965–1995). Operations Research, 45,
Chan, H. M., & Milner, D. A. (1982). Direct clustering algorithm for group formation 508–520.
in cellular manufacturing. Journal of Manufacturing Systems, 1, 65–74. Sarker, B. (2001). Measures of grouping efficacy in cellular manufacturing systems.
Cheng, C., Gupa, Y., & Lee, W. A. (1998). TSP-based heuristic for forming machine European Journal of Operation Research, 130, 588–611.
groups and part families. International Journal of Production Research, 36, Seifiddini, H. (1989). A note on the similarity coefficient method and the problem of
1325–1337. improper machine assignment in group technology applications. International
Dimopoulos, C., & Mort, N. (2001). A hierarchical clustering methodology based on Journal of Production Research, 27, 1161–1165.
genetic programming for the solution of simple cell-formation problems. Seifiddini, H., & Wolf, P. M. (1986). Application of the similarity coefficient method
International Journal of Production Research, 39, 1–19. in group technology. IIIE Transaction.
Falkenauer, E. (1992). The grouping genetic algorithms-widening the scope of the Shafer, S. M., & Kern, G. (1992). A Mathematical programming approach for dealing
GAs. Belgian Journal of Operation Research, Statistics and Computer Science, 33–79. with exceptional elements in cellular manufacturing. International Journal of
102. Production Research, 30, 1029–1036.
Falkenauer, E. (1998). Genetic algorithm for grouping problems. New York: Wiley. Shafer, S. M., & Rogers, D. F. (1991). A goal programming approach to cell formation
Goncalves, J., & Resende, M. (2004). An evolutionary algorithm for manufacturing problems. Journal of Operations Management, 10, 28–43.
cell formation. Computers and Industrial Engineering, 47, 247–273. Shtub, A. (1989). Modeling group technology cell formation as a generalized
Heragu, S. S. (1997). Facility design. Boston, MA: PWS Publishing Company. assignment problem. International Journal of Production Research, 27, 775–782.
Husseinzadeh Kashan, A., Karimi, B., & Jolai, F. (2006). Effective hybrid genetic Srinivasan, G., Narendran, T., & Mahadevan, B. (1990). An assignment model for the
algorithm for minimizing makespan on a single-batch-processing machine with part-families problem in group technology. International Journal of Production
non-identical job sizes. International Journal of Production Research, 44, Research, 28, 145–152.
2337–2360. Stanfel, L. E. (1985). Machine clustering for economic production. Engineering Costs
Joines, J., Culbrethe, C., & King, R. (1996). Manufacturing cell design: An integer and Production Economies, 9, 73–81.
programming model employing genetic algorithms. IEE Transactions, 28, 69–85. Storn, R., & Price, K. (1995). Differential evolution – A simple and efficient adaptive
King, J. R. (1980). Machine-component grouping in production flow analysis: An scheme for global optimization over continues spaces, Technical Report TR (pp.
approach using a rank order clustering algorithm. International Journal of 95–102).
Production Research, 213–232. Sun, D., Lin, L., & Batta, R. (1995). Cell formation using tabu search. Computers and
King, J. R., & Nakornchai, V. (1982). Machine-component group formation in group Industrial Engineering, 28, 485–494.
technology: Review and extension. International Journal of Production Research, Vin, E., Delit, P., & Delchamber, A. (2005). A multiple-objective grouping genetic
20(2), 117–131. algorithm for the cell formation problem with alternative routings. Journal of
Kumar, C., & Chandrasekharan, M. P. (1990). Grouping efficacy: A quantitative Intelligent Manufacturing, 16, 189–205.
criterion for goodness of block diagonal forms of binary matrix in group Waghodekar, P. H., & Sahu, S. (1984). Machine-component cell formation in group
technology. International Journal of Production Research, 28, 233–243. technology MACE. International Journal of Production Research, 22, 937–948.
Kumar, K. R., Kusiak, A., & Vannelli, A. (1986). Grouping of parts and components in Wei, J. C., & Gaither, N. (1990). A capacity constrained multi-objective cell formation
flexible manufacturing systems. European Journal of Operational Research, 24, method. Journal of Manufacturing Systems, 9, 222–232.
387–397. Wemmerlov, U., & Hyer, N. (1987). Research issues in cellular manufacturing.
Kumar, K. R., & Vannelli, A. (1983). Strategic subcontracting for efficient International Journal of Production Research, 25, 413–431.
disaggregated manufacturing. International Journal of Production Research, 25, Wemmerlov, U., & Hyer, N. L. (1989). Cellular manufacturing in the US industry: A
1715–1728. survey of users. International Journal of Production Research, 27(9), 1511–1530.
Kusiak, A., & Cho, W. S. (1987). Efficient solving of the group technology problem. Wu, T., Chang, C., & Chung, S. (2007). A simulated annealing algorithm for
Journal of Manufacturing system, 117–124. manufacturing cell formation problems. Expert System with Applications.