Heuristic rules-based logic cell formation algorithm

Abstract

Cell formation is a procedure that involves identification of product families and their associated machine cells. This paper proposes a new cell formation algorithm, called heuristics rules-based logic (HERBAL), which belongs to the class of array-based matrix formulation algorithms. The algorithm incorporates the machine-component incidence (MCI) matrix to identify the component or part families and their associated machine groups. The algorithm, to an extent, overcomes some of the known drawbacks, such as in manipulating ill-structure machine-part matrices, attaining rational sizes of cells and employing weighted machine-part matrices. The proposed cell formation algorithm has been tested on a number of well-known data sets obtained from the literature as well as on a number of randomly generated data sets. In both cases, it has demonstrated successful groupings, in terms of the grouping efficiency, grouping efficacy and quality index measures.

Tres estrategias para la definición del Layout de celdas de manufactura empleando algoritmos genéticos

“…La evaluación de desempeño se realizó con tres problemas de prueba: el primero poseía 5 máquinas y 7 partes, tal como fue presentado por Vitanov et al (2008) (Tabla 1); el segundo poseía 7 máquinas y 11 partes, tal como fue presentado por Seifoddini & Djassemi (1996) (Tabla 3); y el último, poseía 14 máquinas y 24 partes, tal como fue presentado por King (1980) (Tabla 4). …”