18
Views
10
CrossRef citations to date
0
Altmetric
Original Articles

Machine cell formation: using the simulated annealing algorithm

&
Pages 335-349 | Published online: 03 Apr 2007

References

  • ASKIN , R. C , and SUBRAMANIAN , S. P. , 1987 , A cost-based heuristic for group technology configuration. International Journal of Production Research , 25 ( 1 ), 101 – 113 .
  • BALLAKUR , A. , and STRUDEL , H. J. , 1987 , A within-cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research , 25 ( 5 ), 639 – 665 .
  • BHAT , M. V. , and HAUPT , A. , 1976 , An efficient clustering algorithm. IEEE Transactions on Systems, Man and Cybernetics , 6 , 61 – 64 .
  • CARRIE , A. S. , 1973 , Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research , 11 ( 4 ), 399 – 416 .
  • CERNY , V. , 1985 , Thermodynamical approach to the travelling salesman problem an efficient simulation algorithm. Journal of Optimization Theory and Applications , 45 , 41 – 51 .
  • CHAN , H. M. , and MlLNER , D. A. , 1982 , Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems , 1 ( 1 ), 65 – 74 .
  • CHANDRASEKHARAN , M. P. , and RAJAGOPALAN , R. , 1986a , An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research , 24 ( 2 ), 451 – 464 .
  • CHANDRASEKHARAN , M. P. , and RAJAGOPALAN , R. , 1986b , MODROC an extension of rank order clustering for group technology. International Journal of Production Research , 24 ( 5 ), 1221 – 1233 .
  • CHANDRASEKHARAN , M. P. , and RAJAGOPALAN , R. , 1987 , ZODIAC-an algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research , 25 ( 6 ), 835 – 850 .
  • CHOOBINEH , F. , 1988 , A framework for the design of cellular manufacturing systems. International Journal of Production Research , 26 ( 7 ), 1161 – 1172 .
  • CHu , C. H. , 1989 , Cluster analysis in manufacturing cellular formation. OMEGA International Journal of Management Sciences , 17 ( 3 ), 289 – 295 .
  • Co , H. C , and ARAAR , A. , 1988 , Configuring cellular manufacturing systems. International Journal of Production Research , 26 ( 9 ), 1511 – 1522 .
  • DE WITTE , J. , 1980 , The use of similarity coefficients in production flow analysis. International Journal of Production Research , 18 ( 4 ), 503 – 514 .
  • DUTTA , S. P. , LASHIKAR1, R. S., NADOLI , G. , and RAVI , T. , 1986 , A heuristic procedure for determining manufacturing families from design-based grouping for flexible manufacturing systems. Computers and Industrial Engineering , 10 ( 3 ), 193 – 201 .
  • FABER , Z. ,CARTER, M. W, 1986 , A new graph theory approach for forming machine cells in cellular production systems. In Flexible Manufacturing Systems Methods and Studies , A. Kusiak (Editor) , ( Amsterdam Elsevier ), 301 – 315 .
  • GONGAWARE , T. A. , and HAM , I. , 1981 , Cluster analysis applications for group technology manufacturing systems. Manufacturing Engineering Transactions , 503 .
  • GUNASINGH , K. R , and LASHKARI , R. S. , 1989 , Machine grouping problem in cellular manufacturing systems-an integer programming approach. International Journal of Production Research , 27 ( 9 ), 1465 – 1473 .
  • GUNASINGH , K. R. , and LASHKARI , R. S. , 1991 , Simultaneous grouping of parts and machines in cellular manufacturing systems-an integer programming approach. Computers and Industrial Engineering , 20 ( 1 ), 111 .
  • GUPTA , T. , and SEIFODDINI , H. , 1990 , Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research , 28 ( 7 ), 1247 – 1269 .
  • HAN , C , and HAM , I. , 1986 , Multiobjective cluster analysis for part family formations. Journal of Manufacturing Systems , 5 ( 4 ), 223 – 230 .
  • HARHALAKIS , G. , NAGI , R. , and ROTH , J. M. , 1990 , An efficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research , 28 ( 1 ), 185 – 198 .
  • JAIN , A. K. , KASIUNGAM , R. G. ,BHOLE, S. D., 1990 , Cell formation in flexible manufacturing systems under resource constraints. Computers and Industrial Engineering , 19 ( 1–4 ), 437 – 441 .
  • KHATOR , S. K. , and IRANI , S. A. , 1987 , Cell formation in group technology a new approach. Computers and Industrial Engineering , 12 ( 2 ), 131 – 142
  • KING , J. R. , 1980 , Machine-component grouping in production flow analysis an approach using a rank order clustering algorithm. International Journal of Production Research , 18 ( 2 ), 213 – 232 .
  • KINO , J. R. , and NAKORNCHAI , V. , 1982 , Machine-component group formation in group technology review and extension. International Journal of Production Research , 20 ( 2 ), 117 – 133 .
  • KIRKPATRICK , S. , GELATr , C. D. ,VECCHI, M. P., 1983 , Optimization by simulated annealing. Science , 220 , 671 – 680 .
  • KUMAR , K. R. , and VANNELU , A. , 1987 , Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research , 25 ( 12 ), 1715 – 1728 .
  • KUMAR , K. R. , KUSIAK , A. , and VANNELU , A. , 1986 , Grouping of parts and components in flexible manufacturing systems. European Journal of Operational Research , 24 ( 2 ), 387 – 397 .
  • KusiAK , A. , and CHOW , W. S. , 1987 , Efficient solving of the group technology problem. Journal of Manufacturing Systems , 6 ( 2 ), 117 – 124 .
  • LENSTRA , 1974 , Clustering a data array and the travelling salesman problem. Operations Research , 22 , 413 – 414 .
  • LOGENDRAN , R. , 1990 , A workload based model for minimizing total intercell and intracell moves in cellular manufacturing. International Journal of Production Research , 28 ( 5 ), 913 – 925 .
  • MCCORMICK , W. T. , SCHWEITZER , P. J. , and WHITE , T. W. , 1972 , Problem decomposition and data reorganization by a clustering technique. Operations Research , 20, 993–1009.
  • METROPOLIS , N. , ROSENBLUTH , A. W. , ROSENBLUTH , M. N. , TELLER , A. H. , and TELLER , E. , 1953 , Equation of state calculations by fast computing machines. Journal of Chemical Physics , 21 , 1087 – 1092 .
  • PURCHECK , G. F. K. , 1985 , Machine-component group formation an heuristic method for flexible production cells and flexible manufacturing systems. International Journal of Production Research , 23 ( 5 ), 911 – 943 .
  • RAJAGOPALAN , R. , and BATRA , J. L. , 1975 , Design of cellular production systems a graph-theoretic approach. International Journal of Production Research , 13 ( 6 ), 567 – 579 ,
  • RAJAMANI , D. , SINGH , N. , and ANEJA , Y. P. , 1990 , Integrated design of cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research , 28 ( 8 ), 1541 – 1554 .
  • SEIFODDINI , H. , 1989a , A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications. International Journal of Production Research , 27 ( 7 ), 1161 – 1165 .
  • SEIEODDINI , H. , 1989b , Duplication process in machine cells formation in group technology. IIE Transactions , 21 ( 4 ), 382 – 388 .
  • SEIFODDINI , H. and WOLFE , P. M. , 1986 , Application of the similarity coefficient method in group technology , IIE Transactions , 18 ( 3 ), 271 – 277 .
  • SEIFODDINI , H. , and WOLFE , P. M. , 1987 , Selection of a threshold value based on material handling cost in machine-component grouping. IIE Transactions , 19 ( 3 ), 266 – 270 .
  • SELVAM , R. P. , and BALASUBRAMANIAN , K. N. , 1985 , Algorithmic grouping of operation sequences. Engineering Costs and Production Economics , 9 , 125 – 134 .
  • SLAGLE , J. R. , CHANG , C. L. , and HELLER , S. R. , 1975 , A clustering and data reorganizing algorithm. IEEE Transactions on Systems, Alan and Cybernetics , 5 , 125 .
  • SRINIVASAN , G. , NARENDRAN, T, T.,MAHADEVAN, B, 1990 , An assignment model for the part-families problem in group technology. International Journal of Production Research , 28 ( 1 ), 145 – 152 .
  • STANFEL , L. E. , 1985 , Machine clustering for economic production. Engineering Costs and Production Economics , 9 , 73 – 81 .
  • STEUDEL , H. J. , and BALLAKUR , A. , 1987 , A dynamic programming based heuristic for machine grouping in manufacturing cell formation. Computers and Industrial Engineering , 12 ( 3 ), 215 – 222 .
  • TAHUCANON , M. T. , and OJHA , R. , 1987 , ICRMA-a heuristic approach for intercell flow reduction in cellular manufacturing systems. Material Flow , 4 ( 3 ), 189 – 197 .
  • TAM , K. Y. , 1990 , An operation sequence based similarity coefficient for part families formations. Journal of Manufacturing Systems , 9 ( 1 ), 55 – 68 .
  • VAKHARIA , A. J. , and WEMMERLOV , U. , 1990 , Designing a cellular manufacturing system a materials flow approach based on operation sequences. IIE Transactions , 22 ( 1 ), 84 – 97 .
  • VAN LAARHOVEN , P. J. M. , and AARTS , E. H. L. , 1987 , Simulated Annealing Theory and Applications. ( D. Reidel, Hingham , MA ).
  • VANNELI , A. , and KUMAR , K. R. , 1986 , A method for finding minimal bottle-neck cells for grouping part-machine families. International Journal of Production Research , 24 ( 2 ), 387 – 400 .
  • VOHRA , T. , CHEN , D. S. , CHANG, J. C,CHEN, H. C, 1990 , A network approach to cell formation in cellular manufacturing. International Journal of Production Research , 28 ( 11 ), 2075 – 2084 .
  • WAGHODEKAR , P. H. , and SAHU , S. , 1984 , Machine-component cell formation in group technology MACE. International Journal of Production Research , 22 ( 6 ), 937 – 948 .
  • WEI , J. C , and KERN , G. M. , 1989 , Commonality analysis a linear cell clustering algorithm for group technology. International Journal of Production Research , 27 ( 12 ), 2053 – 2062 .
  • Wu , S. P. , and CHANG , P. L. , 1990 , The synthetic index algorithm an improved cluster analysis procedure for machine cell formation. International Journal of Computer Integrated Manufacturing , 3 ( 5 ), 299 – 313 .

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:

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:

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.