A heuristic approach solving the bottleneck machine problem in group technology manufacturing systems

예외적 원소의 재배치를 고려한 그룹테크놀로지 접근방법

  • 조문수 (숭실대학교 산업공학과) ;
  • 정병희 (숭실대학교 산업공학과) ;
  • 윤창원 (쌍용정보통신 SI Division)
  • Published : 1997.10.01

Abstract

기존에 있는 그룹테크놀로지의 방법들은 기계와 부품간의 공정유사성이나 그밖의 다른 정의의 유사성을 갖고 한 가지 정도의 알고리즘이나 수학적인 모델로써 해를 구했으나 그 해들은 실질적으로 현대 산업의 생산시스템이나 자동화에서 풀어나가야 하는 기계들의 병목현상을 풀어나가는 직접적인 접근방법을 제시하지 못했다. 따라서 본 연구에서는 새로운 기계간 유사성의 개발과 그래프이론을 응용한 알고리즘 그리고 수학적인 모델을 동시에 응용해서 병목현상을 초래하는 예외적인 원소의 재배치를 효과적이고 쉬운방법으로 제시하였다.

References

  1. The Production Engineer Group technology : social benefits and social problems G. M. Fazakerlay
  2. Group Technology : Production Methods in Manufacture C. C. Gallager;W. A. Knight
  3. Group Technology : Application to Product Management I. Ham;K. Hitomi;T. Yoshida
  4. IIE Transactions v.18 no.3 Application of the similarity coefficient method in group technology H. Seifoddini;P. M. Wolfe
  5. The International Journal of Management Science v.8 no.2 Machine-component group formation in group technology J. R. King
  6. Journal of Manufacturing Systems v.1 no.1 Direct clustering algorithm for group formation in cellular manufacture H. M. Chan;D. A. Milner
  7. Operations Research v.53 Problem decomposition and data reorganization by a cluster technique W. T. McCormick;P. J. Schweitzer;T. E. White
  8. IEEE Transactions, on System, Man, and Cybernetics v.SMC5 A clustering and data reorganization algorithm J. L. Slagle;C. L. Chang;S. R. Heller
  9. IEEE Transactions on Systems, Man, and Cybernetics v.SMC6 no.1 An efficien clustering algorithm M. V. Bhat;A. Haupt
  10. International Journal of Production Research v.25 no.1 A Cost-based heuristic for group technology configuration R. Askin;S. Subramanian
  11. Journal of Manufacturing Systems v.6 no.2 Efficient solving of the group technology problem A. Kusiak;W. S. Chow
  12. Intelligent Manufacturing Systems A. Kusiak
  13. International Journal of Production Research v.25 no.5 Within-cell utilization based heuristic for designing cellular manufacturing systems A. Ballakur;H. J. Steudel, A
  14. International Journal of Production Research v.25 no.6 ZODIAC-An algorithm for concurrent formation of part-families and machine-cells M. P. Chandrasekharan;R. Rajagopalan
  15. Mathematical Programming in Statistics T. S. Arthanari;Y. Dodge
  16. The Production Engineer Machining grouping for efficient production J. McAuley
  17. Modern Production Management Systems Group technology decision aids in an expert system for plant layout L. Leskowsky;L. Logan;Vannelli;Kusiak(ed.)
  18. Computers and Industrial Engineering v.10 no.1 A heuristic procedure for determining manu facturing families from design-based grouping for flexible manufacturing systems S. P. Dutta;R. S. Lashkari;G. Nadoli;T. Ravi
  19. Proceedings of the third International Conference on CAD/CAM, Robotics, and Factory of the Future A comparison of hierarchical clustering techniques for manufacturing cellular formation C. H. Chu;P. Pan;B. Prasad(ed.)
  20. OMEGA v.17 no.3 Clustering analysis in manufacturing cellular formation C. H. Chu;M. Tsai
  21. Research Paper, Iowa State University An efficient heuristic for grouping part families / machine cells C. H. Chu;W. Lee
  22. International Journal of Production Research v.30 no.11 Similarity coefficient algorithms for solving the group technology problem A. Kusiak;M. Cho
  23. Optimization Algorithms For Networks and Graphs E. Minieka
  24. Working Paper A new spanning tree algorithm for group technology problems M. N. Shu
  25. International Journal of Production Research v.28 no.2 Grouping efficacy : a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology C. S. Kumer;M. P. Chandrasekharan
  26. 경영과학 v.4 FMS의 설계 및 운용을 위한 기계 부품 그룹 형성에 관한 연구 정성진;박진우;김재윤