Quantized Hopfield networks and tabu search for manufacturing cell formation problems

Barthélemy Ateme-Nguema and Thiên-My Dao

International Journal of Production Economics, 2009, vol. 121, issue 1, 88-98

Abstract: The use of neural networks in the design of cellular manufacturing system is not new. This paper presents an application of modified Hopfield neural networks in order to solve cell formation problems: the quantized and fluctuated Hopfield neural networks (QFHN). This kind of Hopfield network combined with the "tabu search" approach were primarily used in a hybrid procedure in order to solve the cell formation for big sizes industrial data set. The problem is formulated as a 0/1 linear and integer programming model in order to minimize the dissimilarities between machines and/or parts. Our hybrid approach allows us to obtain optimal or nearly optimal solutions very frequently and much more quickly than traditional Hopfield networks. It is also illustrated that the fluctuation associated with this quantization may enable the network to escape from local minima, to converge to global minima, and consequently to obtain optimal solutions very frequently and much more quickly than pure quantized Hopfield networks (QHN). The effectiveness of the proposed approach is flexibility it gives us, for example, in time problem-solving for large-scale and speed of execution when we apply it.

Keywords: Metaheuristic; Quantized; networks; Hybrid; approach; Manufacturing; cells (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00108-X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:121:y:2009:i:1:p:88-98

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().