A simulated annealing solution to the cell formation problem

References

• ABRAMSON , D. , 1991 , Constructing school timetables using simulated annealing sequential and parallel algorithms . Management Science , 37 ( 1 ), 98 – 113 .
   Web of Science ®Google Scholar
• AHEADI . R.H. , and TANG , C.S. , 1991 , An operation partitioning problem for automated assembly system design . Operations Research , 39 ( 5 ), 824 – 835 .
   Google Scholar
• ALFA , A. , HERAGU , S. , and CHEN , M. , 1991 , A 3-opt based simulated annealing algorithm for vehicle routing problems . Computers and Industrial Engineering , 21 ( 1 – 4 ), 635 – 639 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 – 1565 .
   Web of Science ®Google Scholar
• BURBIDGE , J. , 1963 , Production Flow Analysis . Production Engineer , 42 ( 12 ), 742 – 752 .
   Google Scholar
• CARRIE , A. S. , 1973 , Numerical taxonomy applied to group technology and plant layout . International Journal of Production Research , 11 ( 4 ), 399 – 416 .
   Google Scholar
• CHANDRASEKHARAN , M. P. , and RAJAGOPALAN , R. , 1986 , An ideal seed non-hierarchical clustering algorithm for cellular manufacturing . International Journal of Production Research , 24 ( 2 ), 451 – 464 .
   Web of Science ®Google Scholar
• CHANDRASEKHARAN , M. P. , and RAJAGOPALAN , R. 1987 , ZODIAC-An algorithm for concurrent formulation of part families and machine cells . International Journal of Production Research , 25 ( 6 ), 835 – 850 .
   Web of Science ®Google Scholar
• CHANDRASEKHARAN , M. P. , and RAJAGOPALAN , R. , 1989 , GROUPABILITY an analysis of the properties of binary data matrices for group technology . International Journal of Production Research , 27 ( 6 ), 1035 – 1052 .
   Web of Science ®Google Scholar
• CHEN , W. , STALLMANN , M. , and GEHRINGER , E. , 1989 , Hypercube embedding heuristics an evaluation . International Journal of Parallel Programming , 18 ( 6 ), 505 – 549 .
   Google Scholar
• DAS , R. , FAY , D. Q. M. , and DAS , P. K. , 1992 , Allocation of precedence-constrained tasks to parallel processors for optimal execution . Microprocessing and Microprogramming , 35 ( p1–5). p237–244|pp.
   Google Scholar
• DE WITT , J. , 1980 , The use of similarity coefficients in production flow analysis . International Journal of Production Research , 18 ( 4 ), 503 – 514 .
   Google Scholar
• ISKEN , M. W. , and HANCOCK , W. M. , 1990 , A heuristic approach to nurse scheduling in hospital units with non-stationary, urgent demand, and a fixed staff size . Journal of the Society for Health Systems . 2 ( 2 ), 24 – 41 .
   Google Scholar
• JOHNSON , D. S. , ARAGON , C. R. , MCGEOCH , L. A. , and SCHEVAN , C. , 1989 , Optimization by simulated annealing and experimental evaluation part I, graph partitioning . Operations Research , 37 ( 6 ), 865 – 892 .
   Web of Science ®Google Scholar
• KAPARTHI , S. , and SURESH , N. , 1992 , Machine-component cell formation in group technology a neural network approach . International Journal of Production Research , 30 ( 6 ), 1353 – 1367 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• KING , J. , and NAKORNCHAI , V. , 1982 , Machine-component group formulation in group technology Review and extension . International Journal of Production Research , 20 ( 2 ). 117 – 133 .
   Web of Science ®Google Scholar
• KIRKPATRICK , S. , GELATT , JR. , C. D., and VECCHI , M. P. , 1983 , Optimization by simulated annealing . Science , 220 , 671 – 680 .
   PubMed Web of Science ®Google Scholar
• KUIK , R. , and SALOMON , M. , 1990 , Multi-level lot-sizing problem evaluation of a simulated annealing heuristic . European Journal of Operations Research , 45 ( 1 ), 25 – 37 .
   Web of Science ®Google Scholar
• MCAULEY . J. , 1972 , Machine grouping for efficient production . The Production Engineer , 51 ( 2 ). 53 – 57 .
   Google Scholar
• MCCORMICK , W. T. JR. , , SCHWEITZER , P. J. , and WHITE , T. W. , 1972 , Problem decomposition and data reorganization by a clustering technique . Operations Research , 51 ( 2 ), 53 – 57 .
   Google Scholar
• METROPOLIS , N. , ROSENBLUTH , A. , ROSENBLUTH.M., TELLER , A. , and TELLER , E. , 1953 . Equations of state calculations by fast computing machines . Journal of Chemical Physics , 21 , 1087 – 1092 .
   Web of Science ®Google Scholar
• MULVEY . J. M. , and CROWDER , H. P. , 1979 , Clustering analysis An application of Langrangian relaxation . Management Science , 25 ( 4 ), 329 – 340 .
   Web of Science ®Google Scholar
• SCHMITT . F. J. , 1987 , Module design for VLSI-heuristics to optimize layout topology . Microprocessing and Microprogramming (EUJ) , 20 ( p1–3), p189–193|pp.
   Google Scholar
• SEIFODDINE , H. , 1989 , 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 .
   Google Scholar
• SEIFODDINE , H. , and WOLF , P. M. , 1986 , Application of the similarity coefficient method . IIE Transactions , 18 ( 3 ), 271 – 277 .
   Google Scholar
• SHAHOOKAR , K. , and MAZUMDER , P. , 1991 , VLSI cell placement techniques . ACM Computing Surveys , 23 ( 2 ), 143 – 220 .
   Web of Science ®Google Scholar
• STEUDEAL , H. J. , and BALLAKUR , A. , 1987 , A dynamic programming based heuristic for machine grouping in manufacturing cell formation . Computers and Engineering . 12 ( 3 ), 215 – 222 .
   Google Scholar
• TABUCANNON . M. T. , and OJHA , R. , 1987 , ICRMA- a heuristic approach for intercell flow reduction in cellular manufacturing systems . Material Flow , 4, 189 – 197 .
   Google Scholar
• VAN LEARHOVEN , P. , AARTS , E. , and LENSTRA , J. , 1992 , Job shop scheduling by simulated annealing . Operations Research , 40 ( 1 ), 113 – 125 .
   Google Scholar
• VANNELLI , 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 .
   Web of Science ®Google Scholar
• WAGHODEKAR , P. H. , and SABU , S. , 1984 , Machine-component cell formation in group technology MACE . International Journal of Production Research , 22 ( 6 ), 937 – 948 .
   Web of Science ®Google Scholar
• WEI , J. C. , and GAITHER , N. , 1990 , An optimal model for cell formation decisions . Decision Science , 21 ( 2 ), 416 – 433 .
   Web of Science ®Google Scholar
• WILHELM , M. R. , and WARD , T. L. , 1987 , Solving quadratic assignment problems by simulated annealing . IIE Transactions , 107 – 119 .
   Google Scholar
• WOLF , J. , DIAS , D. , LYER , B. , and Yu , P. , 1989 , |atMultisystem coupling by a combination of data sharing and data partitioning. IEEE Transactions on Software Engineering , 15 ( 7 ). 854 – 860 .
   Google Scholar
• ‡To whom correspondence should be addressed.
   Google Scholar