Heuristic rules-based logic cell formation algorithm

V. Vitanov, B. Tjahjono, I. Marghalany

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)321-344
Number of pages24
JournalInternational Journal of Production Research
Issue number2
Early online date19 Nov 2007
Publication statusPublished - 1 Jan 2008
Externally publishedYes


  • Cell formation algorithm
  • Cellular manufacturing
  • Heuristics
  • Production flow analysis

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Heuristic rules-based logic cell formation algorithm'. Together they form a unique fingerprint.

Cite this