Advanced search
Publication Cover
International Journal of Production Research Volume 25, 1987 - Issue 6
Submit an article Journal homepage
90
Views
316
CrossRef citations to date
0
Altmetric
Original Articles

ZODIAC—an algorithm for concurrent formation of part-families and machine-cells

M. P. CHANDRASEKHARAN Department of Mechanical Engineering, Regional Engineering College, Calicut, 673601, India
&
R. RAJAGOPALAN Industrial Management Division, Department of Humanities and Soeial Sciences, Indian Institute of Technology, Madras, 600036, India
Pages 835-850 | Received 01 Sep 1986, Published online: 25 Apr 2007
 
Sample our Engineering & Technology journals, sign in here to start your access, latest two full volumes FREE to you for 14 days

Abstract

This paper deals with the development of an algorithm for concurrent formation of part-families and machine-cells in group technology. The acronym ZODTAC stands for zero-one data: ideal seed algorithm for clustering. The present algorithm is an expanded and improved version of the earlier ideal seed method. The formation of part-families and machine-cells has been treated as a problem of block diagonalization of the zero-one matrix. Different methods of choosing seeds have been developed and tested. A new concept called ‘relative efficiency’ has been developed and used as a stopping rule for the iterations. The ZODIAC procedure and its theory are given in detail. Test results with a 40 × 100 matrix are shown.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related Research Data

Andean Condor Algorithm for cell formation problems
Source: (:unav)
Biased random-key genetic algorithms for combinatorial optimization
Source: Springer Science and Business Media LLC
BIBLIOMETRIC OVERVIEW OF OPERATIONS RESEARCH/MANAGEMENT SCIENCE RESEARCH IN ASIA
Source: World Scientific Pub Co Pte Lt
A close neighbour algorithm for designing cellular manufacturing systems
Source: Informa UK Limited
Visual matrix explorer for collaborative seriation
Source: Wiley
A mathematical classification as a basis for the design of group-technology production cells
Source: Institution of Engineering and Technology (IET)
Similarity coefficient algorithms for solving the group technology problem
Source: Informa UK Limited
GRAFICS—a nonhierarchical clustering algorithm for group technology
Source: Informa UK Limited
An assignment model for the part-families problem in group technology
Source: Informa UK Limited
Dynamic cellular manufacturing systems design—a comprehensive model
Source: Springer Science and Business Media LLC
Machine grouping for efficient production
Source: Institution of Engineering and Technology (IET)
Problem Decomposition and Data Reorganization by a Clustering Technique
Source: Institute for Operations Research and the Management Sciences (INFORMS)
Scheduling in a cellular manufacturing system: a simulated annealing approach
Source: Informa UK Limited
GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology
Source: Informa UK Limited
An immune system based algorithm for cell formation problem
Source: Springer Science and Business Media LLC
Manufacturing cell design: an integer programming model employing genetic algorithms
Source: Informa UK Limited
Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology
Source: Informa UK Limited
A Neural Network-Based Algorithm for Group Technology
Source: Trans Tech Publications, Ltd.
Machine-component group formation in group technology: review and extension
Source: Informa UK Limited
Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information
Source: Hindawi Limited
Numerical taxonomy applied to group technology and plant layout
Source: Informa UK Limited
A clustering algorithm for machine cell formation in group technology using minimum spanning trees
Source: Informa UK Limited
A longitudinal literature network review of contributions made to the academy over the past 55 years of the IJPR
Source: Informa UK Limited
Cell design and multi-period machine loading in cellular reconfigurable manufacturing systems with alternative routing
Source: Taylor and Francis
Contributions to the design and analysis of cellular manufacturing systems
Source: Informa UK Limited
A branch-and-bound algorithm for the cell formation problem
Source: Informa UK Limited
Duplication Process in Machine Cells Formation in Group Technology
Source: Informa UK Limited
An Optimal Model for Cell Formation Decisions
Source: Wiley
An Estimation of Distribution Algorithm for Part Cell Formation Problem
Source: IGI Global
Design of cellular production systems A graph-theoretic approach
Source: Informa UK Limited
A novel discrete particle swarm optimization algorithm for the manufacturing cell formation problem
Source: Springer Science and Business Media LLC
MODROC: an extension of rank order clustering for group technology
Source: Informa UK Limited
Production flow analysis
Source: Institution of Engineering and Technology (IET)
An ideal seed non-hierarchical clustering algorithm for cellular manufacturing
Source: Informa UK Limited

Linking provided by 

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.