Production flow analysis
1.Classification of machines
2.Technological cycles information control
3.Generating a binary product-machines matrix (1 if a given product requires processing in a given machine, 0 otherwise)
Methods differ on how they group together machines with products. These play an important role in designing manufacturing cells.
Rank Order Clustering
Given a binary product-machines n-by-m matrix , Rank Order Clustering is an algorithm characterized by the following steps:
2.Order rows according to descending numbers previously computed
4.Order columns according to descending numbers previously computed
5.If on steps 2 and 4 no reordering happened go to step 6, otherwise go to step 1
Given a binary product-machines n-by-m matrix, the algorithm proceeds by the following steps:
2.Group together in cell k the tuple (i*,j*) with higher similarity coefficient, with k being the algorithm iteration index
4.Go to step 2, iteration index k raised by one
Unless this procedure is stopped the algorithm eventually will put all machines in one single group.
- King, J. R., Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm, International Journal of Production Research, Vol.18 1980 http://www.tandfonline.com/doi/abs/10.1080/00207548008919662#.UeAI5eGLe1E
- Adapted from MCauley, Machine grouping for efficient production, Production Engineer 1972 http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04913845