Multiple routeings and capacity considerations in group technology applications

Rakesh Nagi, George Harhalakis, Jean Marie Proth

Research output: Contribution to journalArticlepeer-review


This paper addresses the problem of manufacturing cell formation, given multiple part routeings, and multiple functionally similar workcentres. Cellular manufacturing is intended to facilitate production, and thus should be based on projected production requirements. The originality of the approach lies in considering both the manufacturing system as well as projected production, and distributing the demand among alternate routeings in order to obtain a better manufacturing cell design. The suggested choice of part routeings favours the decomposition of the manufacturing system into manufacturing cells in a way that minimizes part traffic, along with satisfying the part demand and workcentre capacity constraints. We show that the problem can be formulated as a linear programming type problem which simultaneously addresses two problems: (i) routeing selection, and (ii) cell formation. The common objective is to minimize the inter-cell traffic in the system. The proposed algorithm iteratively solves two problems. The first problem is formulated as a linear-programming problem, while the latter is approached by an existing heuristic bottom-up aggregation procedure, known as Inter-Cell Traffic Minimization Method (ICTMM), enhanced appropriately.

Original languageEnglish (US)
Pages (from-to)1243-1257
Number of pages15
JournalInternational Journal of Production Research
Issue number12
StatePublished - Dec 1990
Externally publishedYes

ASJC Scopus subject areas

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


Dive into the research topics of 'Multiple routeings and capacity considerations in group technology applications'. Together they form a unique fingerprint.

Cite this