19
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

AN INTEGRATED APPROACH OF ART1 AND TABU SEARCH TO SOLVE CELL FORMATION PROBLEMS

, &
Pages 62-74 | Received 01 Dec 2000, Accepted 01 Dec 2001, Published online: 15 Feb 2010
 

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.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.