Cell Formation Problem
biclustering manufacturing fractional objective
History
The Cell Formation Problem arose more than 50 years ago as a part of Group Technology(GT) concept. GT was the manufacturing strategy aimed to reduce the production costs by using the similarities between products design. The basic concepts of GT have been described in the works of Burbidge(1963) and Mitrofanov(1966). Implementation of this concept based on the problem of dividing the existing production machines set into production units also called production(manufacturing) cells.
Description
BBB BBB BBBBBB BBBBBBBBB BBB BBBBBB BBBBBB BBBBBBBBBBBB BBBBBB BBBBBB BBB BBB BBB BBB BBBBBBBBB BBB BBB BBBBBBBBBBBB BBBBBB BBBBBB BBBBBB BBBBBBBBBBBBBBB BBBBBB BBB BBB BBB BBB BBB
Example 1
Example 2
Example 3
Grouping efficacy
Chandrasekharan & Rajagopalan(1999999)


Example 1
Example 2
Allow singletons

Allowing singletons asd isajd wiqj oiwqjd we wqij owiqje o sad AND MORE AND MORE AND MORE

Example: Constraint enabled
Example: Constraint disabled
Allow residual cells

Allowing residual cells is the fcng shit asd isajd wiqj oiwqjd we wqij owiqje o sad AND MORE AND MORE AND MORE

Example: Constraint enabled
Example: Constraint disabled
M P Authors/Instance name Source Actions
5 7 King & Nakornchai(1982) - Figure 1a Link
5 7 Waghodekar & Sahu(1984) - Problem 2 Link
5 18 Seifoddini(1989b) Link
6 8 Kusiak & Cho(1992) Link
7 11 Boctor(1991) - Example 1 Link
7 11 Kusiak & Chow(1987) Link
8 12 Seifoddini_& Wolfe(1986) Link
8 20 Chandrasekharan & Rajagopalan(1986a) Link
8 20 Chandrasekharan & Rajagopalan(1986b) Link
10 10 Mosier & Taube(1985a) Link
14 24 Askin & Subramanian(1987) Link
14 24 Stanfel(1985) Link
15 10 Chan & Milner(1982) Link
16 24 McCormick et al(1972) Link
16 30 Srinivasan et al(1990) Link
16 43 King(1980) Link
18 24 Carrie(1973) Link
20 20 Mosier & Taube(1985b) Link
20 35 Boe & Cheng(1991) Link
20 35 Carrie(1973) & Burbidge(1969) Link
23 20 Kumar et al(1986) Link
24 40 Chandrasekharan & Rajagopalan(1989) - Dataset 1 Link
24 40 Chandrasekharan & Rajagopalan(1989) - Dataset 2 Link
24 40 Chandrasekharan & Rajagopalan(1989) - Dataset 3 Link
24 40 Chandrasekharan & Rajagopalan(1989) - Dataset 5 Link
24 40 Chandrasekharan & Rajagopalan(1989) - Dataset 6 Link
24 40 Chandrasekharan & Rajagopalan(1989) - Dataset 7 Link
27 27 McCormick(1972) Link
28 46 Carrie(1973) Link
30 41 Kumar & Vanelli(1987) Link
30 50 Stanfel(1985) - Figure 5 Link
30 50 Stanfel(1985) - Figure 6 Link
30 90 King & Nakornchai(1982) Link
37 53 McCormick(1972) Link
40 100 Chandrasekharan & Rajagopalan(1987) Link
6 6 Adil et al.(1996) Link
6 7 Parkin and Li(1997) Link
6 11 Brown and Sumichrast(2001) Link
7 5 Chan and Milner(1982) Link
7 8 Kusiak and Chow(1987) Link
7 8 Zolfaghari and Liang(2002) Link
7 10 Won and Kim(1997) Link
8 8 Sarker and Khan(2001) Link
8 10 Nair(1999) Link
8 10 Islam and Sarker(2000) Link
9 15 Kumar et al.(1986) Link
10 8 Ham et al.(1985) Link
10 12 Viswanathan(1996) Link
10 38 Shargal et al.(1995) Link
11 10 Won and Kim(1997) Link
11 22 Seifoddini(1988) Link
12 19 Moon and Chi(1992) Link
14 14 Li(2003) Link
15 10 Chan and Milner(1982)[Figure-3a] Link
15 15 Yang and Yang(2008)[Figure-6b] Link
15 15 Yang and Yang(2008)[Figure-6c] Link
15 15 Yang and Yang(2008)[Figure-6d] Link
17 20 Harhalakis et al.(1994) Link
18 24 Seifoddini and Djassemi(1991) Link
20 10 Sandbothe(1998) Link
20 51 Nagi et al.(1990) Link
26 28 Won and Kim(1997) Link
28 35 Yang and Yang(2008)[Figure-7] Link
35 15 Seifoddini and Djassemi(1996) Link
41 50 Seifoddini and Djassemi(1996) Link
46 105 Yang and Yang(2008) Link
50 150 Zolfaghari and Liang(1997) Link
Rank Author Approach Paper Submitted Objective Exact Actions