33
Views
32
CrossRef citations to date
0
Altmetric
Original Articles

The minimum-cost, machine-part cell formation problem

Pages 1045-1063 | Published online: 25 Jun 2007

References

  • ASKIN , R. G. and Chiu , K. S. 1990 , A graph partitioning procedure for machine assignment and cell formation in group technology . International Journal of Production Research , 28 ( 8 ), 1555 – 1572 .
  • ASKIN , R. G. , CRESSWELL , S. H. , GOLDBERG , J. B. and VAKHARIA , A. J. 1991 , A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing . International Journal of Production Research , 29 ( 10 ), 1081 – 1100 .
  • ASKIN , R. G. and SUBRAMANIAN , S. P. 1987 , A cost-based heuristic for group technology configuration . International Journal of Production Research , 25 ( 1 ), 101 – 113 .
  • BALASUBRAMANLAN , K. N. and PANNEERSELVAM , R. 1993 , Covering technique-based algorithm for machine grouping to form manufacturing cells . International Journal of Production Research , 31 ( 6 ), 1479 – 1504 .
  • BALLAKUR , A. and STEUDEL , H. J. 1987 , A within-cell utilization based heuristic for designing cellular manufacturing systems . International Journal of Production Research , 25 ( 5 ), 639 – 665 .
  • BOCTOR , F. F. 1989 , Alternative formulations of the machine-part cell formation problem. In Flexible Manufacturing Systems Operations Research Models and Applications , K. Stecke and R. Suri (eds) ( North Holland Elsevier ), pp. 133 – 140 .
  • BOCTOR , F. F. 1991 , A linear formulation of the machine-part cell formation problem . International Journal of Production Research , 29 ( 2 ), 343 – 356 .
  • CARRIE , A. S. 1973 , Numerical taxonomy applied to group technology and plant layout . International Journal of Production Research , 11 ( 3 ), 399 – 415 .
  • CHAN , H. M. and MILNER , D. A. 1982 , Direct clustering algorithm for group formation in cellular manufacturing . Journal of Manufacturing Systems , 1 ( 1 ), 65 – 75 .
  • CHANDRASEKHARAN , M. P. and RAJAGOPALAN , R. 1986 a, 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. 1986 b, MODROC an extension to 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 .
  • CHOW , W. S. and KUSIAK , A. 1988 , Cluster analysis for group technology . Industrial Engineering , 20 ( 4 ). 70 – 72 .
  • CHU , C.H. 1989 , Clustering analysis in manufacturing cell formation . OMEGA , 17 ( 2 ), 289 – 295 .
  • CHU , C.-H. and TSAI , M. 1990 , A comparison of three array-based clustering techniques for manufacturing cell formation . International Journal of Production Research , 28 ( 8 ), 1417 – 1433 .
  • Co , H. C. and ARAAR , A. 1988 , Configuring cellular manufacturing systems . International Journal of Production Research , 26 ( 9 ), 1511 – 1522 .
  • FABER , Z. and CARTER , M. W. 1986 , A new graph theory approach for forming machine cells . In Flexible Manufacturing Systems Methods and Studies A. Kusiak (ed) ( North-Holland Elsevier ), pp. 301–318.
  • FERREIRA-RIBEIRO , J. F. and PRADIN , B. 1993 , A methodology for cellular manufacturing design . International Journal of Production Research , 31 ( 1 ), 235 – 250 .
  • GARCIA , H. , MUTEL , B. and PROTH , J.-M. 1985 , Families de produits et ilots de fabrication cas des machines multiples . Research report 469 , INRIA , France .
  • GUNASINGH , K. R. and LASHKARI , R. S. 1989 , The cell formation problem in cellular manufacturing systems—A sequential modeling approach . Computers and Industrial Engineering , 16 ( 4 ), 469 – 476 .
  • 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 .
  • HARHALAKIS , G. , NAGI , R. and PROTH , J. M. 1990 , An efficient heuristic in manufacturing cell formation for group technology applications . International Journal of Production Research , 28 ( 1 ), 185 – 198 .
  • HARHALAKIS , G. , PROTH , J. M. and XIE , X. L. 1991 , Manufacturing cell design using simulated annealing an industrial approach . Journal of Intelligent Manufacturing , 1 ( 2 ), 185 – 191 .
  • JACOBS , F. R. and MUTH , J. F. 1988 , Large scale clustering for group technology part family and tooling analysis . ORSA/TIMS Meeting , Denver , Colorado .
  • KAPARTHI , S. and SURESH , N. C. , 1992 , Machine-component cell formation in group technology a neural network approach . International Journal of Production Research , 30 ( 6 ), 1353 – 1367 .
  • KHATOR , S. K. and IRANI , S. A. 1987 , Cell formation in group technology a new approach . Computers and Industrial Engineering , 12 , 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 .
  • KING , 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 .
  • KuMAR , K. R. , KUSIAK , A. and VANNELLI , A. 1986 , Grouping of parts and components in flexible manufacturing systems . European Journal of Operations Research , 24 ( 3 ), 387 – 397 .
  • KUSIAK , A. 1985 , The part families Problem in flexible manufacturing systems . Annals of Operations Research , 3 , 279 – 300 .
  • KUSIAK , A. 1987 a, An expert system for group technology . Industrial Engineering , 19 ( 10 ), 56 – 61 .
  • KUSIAK , A. 1987 b, The generalized group technology concept . International Journal of Production Research , 25 ( 4 ), 561 – 569 .
  • KUSIAK , A. , BOE , W. J. and CHENG , C. H. 1993 , Designing cellular manufacturing systems Branch-and-bound and A∗ approaches . IIE Transactions , 25 ( 4 ), 46 – 56 .
  • KUSIAK , A. , and CHENG , C. H. 1990 , A branch-and-bound algorithm for solving the group technology problem . Annals of Operations Research , 26 , 415 – 431 .
  • KUSIAK , A. and CHOW , W. S. 1987 , Efficient solving of the group technology problem . Journal of Manufacturing Systems , 6 ( 2 ), 117 – 124 .
  • LEE , H. C. , MALAVÉ , C. O. and RAMACHANDRAN , S. 1992 , A self-reorganizing neural network approach for the design of cellular manufacturing systems . Journal of Intelligent Manufacturing , 6 ( 2 ), 325 – 332 .
  • LEE , H. and GARCIA-DIAZ , A. 1993 , A network flow approach to solve clustering problems in group technology . International Journal of Production Research , 31 ( 3 ), p603ndash;612 p.
  • LEMOINH , Y. and MUTEL , B. 1983 , Automatic recognition of production cells and part families . In Advances in CAD/CAM ( T. M. R. Ellis and O. 1. Semenkov ) (eds) ( North-Holland Elsevier ), p. 239 .
  • 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 .
  • MCAULAY , J. 1972 , Machine grouping for efficient production . Production Engineering , 51 , 54 .
  • MCCORMICK , W. T. , Jr., SCHWEITZER , P. J. and WHITE , T. W. 1972 , Problem decomposition and data reorganization by a clustering technique . Operations Research , 20 ( 5 ), 993 – 1009 .
  • MOSIER , C. and TAUBE , L. 1985 , Weighted similarity measure heuristics for the group technology machine clustering problem . OMEGA , 13 ( 6 ), 577 – 583 .
  • MUTEL , B. 1988 , Computer-aided group technology integrated system . Annals of the CIRP , 37 ( 1 ), 425 – 428 .
  • PURCHECK , G. 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 .
  • RAJAGOPLAN , R. and BATRA , J. L. 1975 , Design of cellular production systems—a graph-theoretic approach . International Journal of Production Research , 13 ( 6 ), 567 – 579 .
  • SEIFODDINI , H. 1988 , A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications . International Journal of Production Research , 26 ( 5 ), 1161 – 1165 .
  • SEIFODDINI , H. 1989 , Duplication process in machine cells formation in group technology . IIE Transactions , 21 ( 4 ), 382 – 388 .
  • 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 .
  • SHAFER , S. M. , and ROGERS , D. F. 1991 , A goal programming approach to the cell formation problem . Journal of Operations Management , 10 ( 1 ), 28 – 43 .
  • SHAFER , S. M. and ROGERS , D. F. 1993 , Similarity and distance measures for cellular manufacturing I. Survey . International Journal of Production Research , 31 ( 5 ), 1133 – 1142 .
  • SHAFER , S. M. and ROGERS , D. F. 1993 , Similarity and distance measures for cellular manufacturing II. An extension and comparison . International Journal of Production Research , 31 ( 6 ), 1315 – 1326 .
  • SHRIJVER , A. 1986 , Theory of linear and integer programming ( New York Wiley ).
  • SHTUB , A. 1989 , Modelling group technology cell formation as a generalized assignment problem . International Journal of Production Research , 27 ( 5 ), 775 – 782 .
  • SRINIVASAN , G. , NARENDRAN , T. T. and MAHADEVAN , B. 1990 , An assignment model for the part-families problem in group technology . International Journal of Production Research , 28 ( 1 ), 145 – 152 .
  • SRINIVASAN , G. and NARENDRAN , T. T. 1991 , GRAFICS—A nonhierarchical clustering algorithm for group technology . International Journal of Production Research , 29 ( 3 ), 463 – 478 .
  • STANFEL , L. E. 1985 , Machine clustering for economic production . Engineering Cost and Production Economics , 9 ( 2 ), 73 – 81 .
  • TRÈMOLIÈRES , R. 1987 , Group Technology by natural clustering . Proceedings of the 29th CORS Conference , Calgary , Canada .
  • VAKHARIA , A. J. 1986 , Methods of cell formation in group technology A framework for evaluation . Journal of Operations Management , 6 ( 3 ), 257 – 271 .
  • VAKHARIA , A. J. and WEMMERLOV , U. 1990 , Designing a cellular manufacturing system a materials flow approach based on operation sequences . IIE Transactions , 22 ( 1 ), p84ndash;97 p.
  • VANNELLI , A. and HALL , R. G. 1993 , An eigenvector solution methodology for finding part machine families . International Journal of Production Research , 31 ( 2 ), 325 – 349 .
  • VANNELLI , A. and KUMAR , K. R. 1986 , A method for finding minimal bottle-neck for grouping part-machine families . International Journal of Production Research , 24 ( 2 ), 387 – 400 .
  • VENTURA , J. A. , CHEN , F. F. and Wu , C.-H. 1990 , Grouping parts and tools in flexible manufacturing systems production planning . International Journal of Production Research , 28 ( 6 ), 1039 – 1056 .
  • VENUGOPAL , V. and NARENDRAN , T. T. 1992 , Cell formation in manufacturing systems through simulated annealing an experimental evaluation . European Journal of Operational Research , 63 ( 3 ), 409 – 422 .
  • 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 GAITHER , N. 1990 , An optimal model for cell formation decisions . Decision Sciences , 21 ( 2 ), 416 – 431 .
  • WEI , J. C. and KERN , G. M. 1989 , Communality analysis a linear cell clustering algorithm for group technology . International Journal of Production Research , 27 ( 12 ), 2053 – 2062 .
  • Wu , N. and SALVENDY , G. 1993 , A modified network approach for the design of cellular manufacturing systems . International Journal of Production Research , 31 ( 6 ), 1409 – 1421 .
  • Xu , H. and WANG , H.-P. 1989 , Part family formation for GT applications based on fuzzy mathematics . International Journal of Production Research , 27 ( 9 ), 1637 – 1651 .

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.