Cross Clustering Heuristics for addressing the Manufacturing Cell Formation problem

Roland de Guio (1)

1 LGeco - Laboratoire de Génie de la Conception

This paper, written in 1992, summarizes and regroups in one paper several cross clustering algorithms that are presented in my PhD memoire in French and that are referred to or presented partially in several of my papers. They are also implemented in several recent applications (2010) for manufacturing flows analysis and used in other context like inventive problem solving (2009). It is also used to compare its performance towards meta-heuristics that include the functions performed by these algorithms. More precisely, this paper first presents heuristics for solving the generalized block seriation models as developed by Marcotorchino in [1] . Then, it shows how they can be used to solve several problems in the area of manufacturing .

Mots clés: Optimal clustering; Block seriation; Clustering algorithms; Manufacturing cells; Group technology

Domaines: Autre

Roland de Guio. Cross Clustering Heuristics for addressing the Manufacturing Cell Formation problem. 1992. ⟨hal-00651989⟩