An Integrated Approach of Art1 and Tabu Search to Solve Cell Formation Problems

Abstract

Adaptive resonance theory (ART1) network is one of the many popular neural networks used to solve the cell formation problem. Several modifications of ART1 for the problem have recently been published. In this study, a modified ART1 network is integrated with an effective optimization technique, Tabu Search (TS), to solve cell formation problems. The number of exceptional elements (EE) and group efficiency (GE) are considered as the objectives for the problems under the constraints of the number of cells and cell size. This proposed heuristic (ART1&TS) first constructs a cell formation using a modified ART1, and then refines the solution using a basic TS heuristic. ART1&TS has been applied to most popular examples in the literature. The computational results showed that it generated the best solutions in most of the examples.

AI-based techniques in cellular manufacturing systems: a chronological survey and analysis

“…Dobado et al (2002) applied fuzzy min-max ANN for part family formation problem and a minimum cost flow model to form the corresponding machine cells minimising intracell voids and intercell moves. Chen et al (2002) presented integrated approach of ART1 and tabu search (TS) to solve cell formation problems. The number of EE and group efficiency (GE) were considered as the objectives for the problems under the constraints of the number of cells and cell size.…”

“…Competitive learning/modifications Chu (1993), Malve and Ramachandran (1991), Venugopal andNarendran (1992, 1994) and Malakooti and Yang (1995) Graph neural approach Mahdavi et al (2001) Self-organising feature map/modifications Venugopal andNarendran (1992, 1994), Lee et al (1992), Rao and Gu (1994), Kiang et al (1995), Rao and Gu (1995), Kulkarni and Kiang (1995), Jang and Rhee (1997), Onwubolu (1999), Rao et al (2000), Kuo et al (2001), Guerrero et al (2002), Chattopadhyay et al (2011) and Potočnik et al (2012) Adaptive resonance theory/modifications/fuzzy ART/ART2 Kusiak and Chung (1991), Dagli and Huggahali (1991), Kao and Moon (1991), Burke and Kamal (1992), Dagli and Sen (1992), Liao and Chen (1993), Kaparthi et al (1993), Liao and Lee (1994), Suresh and Kaparthi (1994), Dagli and Huggahalli (1995), Chen and Cheng (1995), Burke and Kamal (1995), Suresh et al (1995), Chen et al (1996Chen et al ( , 2002, Kamal and Burke (1996), Enke et al (1998), Lee and Fischer (1999), Suresh et al (1999), Enke et al (2000), Ming-Laing et al (2002), Park and Suresh (2003),…”