73
Views
61
CrossRef citations to date
0
Altmetric
Original Articles

Scheduling in a cellular manufacturing system: a simulated annealing approach

&
Pages 2927-2945 | Received 01 Feb 1993, Published online: 27 Apr 2007

References

  • AARTS , E. H. L. ,VAN LAARHOVEN , P. J. M. , 1985 , Statistical cooling approach to combinatorial optimization problems . Philips Journal of Research , 40 , 193 – 226 .
  • BAKER , K. R. , 1974 , Introduction to Sequencing and Scheduling ( New York Wiley ).
  • BOCTOR , F. F. , 1991 , A linear formulation of the machine-part cell formation problem . International Journal of Production Research , 29 , 343 – 356 .
  • BURBIDGE , J. L. , 1975 , The Introduction to Group Technology ( New York Weley ).
  • CAMPBELL , H. G. , DUDEK , R. A. , and SMITH , M. L. , 1970 , A heuristic algorithm for the N-job, m-machine sequencing problem . Management Science , 16 , 630 – 637 .
  • CHANDRASEKHARAN , M. P. , and RAJAGOPALAN , R. , 1986 , MODROC an extension of rank order clustering for group technology . International Journal of Production Research , 24 , 451 – 464 .
  • 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 , 835 – 850 .
  • DANNENBRING , D. G. , 1977 , An evaluation of flow shop sequencing heuristics . Management Science , 23 , 1174 – 1182 .
  • DUMOLIEN , W. J. , and SANTEN , W. P. , 1983 , Cellular manufacturing becomes the philosophy of management at component facility . Industrial Engineering , 34 , 2 – 76 .
  • FRENCH , S. , 1982 , Sequencing and Scheduling An Introduction to the Mathematics of the Job-shop ( Chichester , West Sussex Ellis Horwood ).
  • Ho , J. G , and CHANG , Y. L. , 1991 , A new heuristic for the n-job, m-machine flowshop problem . European Journal of Operational Research , 52 , 194 – 202 .
  • JOHNSON , D. S. , ARAGON , C R. , MCGEOGH , L. A. ,SCHEVON, C, 1989 , Optimization by simulated annealing an experimental evaluation Part 1, Graph partitioning . Operations Research , 37 , 865 – 891 .
  • 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 , 213 – 232 .
  • KIRKPATRICK , S. , GELATT, C D. JR., and VECCHI , M. P. , 1983 , Optimisation by simulated annealing . Science , 220 , 671 – 680 .
  • LOGENDRAN , R. , and NUDTASOMBOON , N. , 1991 , Minimising the makespan of a group scheduling problem a new heuristic . International Journal of Production Economics , 22 , 217 – 230 .
  • MCAULEY , J. , 1972 , Machine grouping for efficient production . Production Engineer , 51 , 53 – 57 .
  • MIYAZAKI , S. , NISHIYAMA , N. , and HASHIMOTO , F. , 1978 , An adjacent pairwise aproach to the mean flow-time scheduling problem . Journal of the Operations Research Society of Japan , 21 , 287 – 299 .
  • MOHAN , H. S. , and CHETTY , O. V. K. , 1991 , An improved heuristic for operations scheduling in G.T. cells . Proceedings of the Conference on Computer-aided Production Engineering ( Amsterdam Elsevier ), pp. 487 – 495 .
  • OGBU , F. A. , and SMITH , D. K. , 1990 , The application of the simulated annealing algorithm to the solution of the n/w/Cmax , flowshop problem. Computers and Operations Research , 17 , 243 – 253 .
  • OSMAN , I. H. , and POTTS , C N. , 1989 , Simulated annealing for permutation flow shop scheduling . Omega , 17 , 551 – 557 .
  • RADHARAMAN , R. , 1986 , A heuristic algorithm for group scheduling . Computers and Industrial Engineering , 11 , 204 – 208 .
  • RAJENDRAN , C , and CHAUDHURI , D. , 1991 , A flowshop scheduling algorithm to minimize total flowtime . Journal of the Operations Research Society of Japan , 34 , 28 – 46 .
  • SEIFFODINI , H. , 1989 , Single linkage vs average linkage clustering in machine cells formation applications . Computers and Industrial Engineering , 16 , 419 – 426 .
  • SRINIVASAN , G. , and NARENDRAN , T. T. , 1991 , GRAFICS-A nonhierarchical clustering algorithm for Group Technology . International Journal of Production Research , 29 , 463 – 478 .
  • VAKHARIA , A. J. , and WEMMERLOV , U. , 1990 , Designing a cellular manufacturing system a materials flow approach based on operation sequences . IIE Transactions , 22 , 84 – 97 .
  • VAN LAARHOVEN , P. J. M. , and AARTS , E. H. L. , 1987 , Simulated Annealing Theory and Applications ( Dordrecht Reidel ).
  • WAGHODEKAR , P. H. , and SAHU , S. , 1984 , Machine component cell formation in group technology MACE . International Journal of Production Research , 22 , 937 – 948 .
  • WEMMERLOV , U. , and HYER , N. L. , 1986 , Procedures for the part family/machine group identification problem in cellular manufacture . Journal of Operations Management , 6 , 125 – 147 .
  • WILHEM , M. R. , and WARD , T. L. , 1987 , Solving quadratic assignment problems by simulated annealing . IIE Transactions , 19 , 107 – 119 .

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.