Montaj Sırası Planlama Sistemlerinde Bir Optimizasyon Yaklaşımı

Yıl 2002, Cilt: 4 Sayı: 3, 155 - 172, 01.05.2002

Cem Sinanoğlu H. Rıza Börklü

Öz

Bu makalede, montaj sırası
planlama sistemlerine ilişkin geliştirilen bir optimizasyon yaklaşımı
açıklanmaktadır. Bu yaklaşım iki kritere dayanmaktadır. Bunlar; ağırlık ve alt
montaj serbestlik derecesi kriterleridir. Ağırlık kriterinde, montaj zamanını
kısaltmak ve montajı kolaylaştırmak için montajın ağır parçadan hafif parçaya
doğru yapılması gerekmektedir. Montaj süresinin kısalması montaj maliyetini
azaltmaktadır. Alt montaj serbestlik derecesi kriterinde ise; düşük serbestlik
derecesine sahip alt montajların seçilmesi söz konusudur. Çünkü, düşük
serbestlik dereceli alt montajlarda parçaları bir arada tutabilmek kolaydır.
Her iki optimizasyon kriterini de sağlayan montaj sırası optimum olarak
seçilmektedir. Yapılan çalışmada, çeşitli montaj sistemleri incelenmiştir.
Öncelikle bu sistemlere ait uygun montaj sıralarının belirlenmesi ve temsili
gerekmektedir. Bu kapsamda, uygun montaj sıraları çeşitli montaj
sınırlayıcıları ile tespit edilmiş ve ikili vektörlerin sıralı listesi ile
temsil edilmiştir. Geliştirilen yaklaşım, uygun sıralar içerisinden en az
tercih edilen sırayı da seçmektedir. örnek sistemlerden pense, menteşe ve
kavrama montaj sistemi için birer optimum montaj sırası belirlenmiştir. 

Anahtar Kelimeler

Montaj sırası planlama, optimizasyon

Kaynakça

• 1. Homem de Mello, L.S., ve Lee, S., Computer-Aided Mechanical Assembly Planning, Kul wer Academic Publishers, Massachusetts, 1991.
• 2. De Fazio, T.L. ve Whitney, D.E., Simplifıed Generation of Ali Mechanical Assembly Sequences, IEEE Trans. on Robotics and Automation, 3 (1987) 6, 640-658.
• 3. Homem de Mello, L.S. ve Sanderson A. C., A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences, IEEE Trans. On Robotics and Automation, 7 (1991) 2, 228-240.
• 4. Homem de Mello, L.S.,ve Arthur, C.D., AND/OR Graph Representation of Assembly Plans, IEEE Trans. On Robotics and Automation, 6 (1990) 2, 188-199.
• 5. Wilson, R.H., On Geometric Assembly Planning, PhD Thesis, Stanford University, Stanford CA, 1992.
• 6. Lieberman, L.I. and Wesley, M.A., AUTOPASS: An Automated Programming System For Computer Controlled Mechanical Assembly, IBM Journal of Research and Development, 21, 321-333, 1977.
• 7. Pandey, P.C. and Sarvananthan, V.C., Automated Assembly Sequence Planning System for Mechanical Parts, M. Eng. Thesis, Industrial System Engineering Program, Asian Inst. of Tech, Bangkok, 1997.
• 8. Zhang, W., Representation of Assembly and Automatic Robot Planning by Petri Net, IEEE Trans. On Systems, Man, and, Cybernetics, 19 (1989) 2, 418-422.
• 9. Cao, T. ve Sanderson, A.C., Task Sequence Planning in a Robot Workcell Using AND/OR Nets, IEEE Int. Symp. On Intelligent Control, 239-244, Arlington, VA, 1991.
• 10. Suzuki, T., Kanehara, T., Inaba, A. ve Okuma, S., On Algebraic and Graph Structural Properties of Assembly Petri Nets, IEEE Int. Conf. on Robotics and Automation, 507-514, Atlanta, GA, May 1993.
• 11. Thomas, J.P., A Petri Net Framework for Representing Mechanical Assembly Sequences, IEEE/RSJ Int. Conf on Intelligent Robots and Systems, Raleigh, NC, 2116-2121, July 1992.
• 12. Groppetti, R., Santucci, A. and Senin, N.. On the Application of Coloured Petri Nets to Computer Aided Assembly Planning, IEEE Symp. On Emerging Technologies&Factoıy Automation, Tokyo, Japan, 381-387, November 1994.
• 13. Lee, S. ve Shin, Y.G., Assembly Planning based on Geometric Reasoning, Computation and Graphics, 14 ( 1990) 2, 237-250
• 14. Jentsch, F. K., Automatic generation of Assembly Sequences, Art. Int. and Inf. Control Systems of Robots, Tchecoslovaquie, 197-200, 1984.
• 15. Bullinger, H.J. ve Jiedel, A., Assembly Sequence Planning Using Operations Networks, In production research Approaching 21 st Century (Editors: Pridhan, M. and O.E. Brien, C), Taylor and Francis, 495, 1991.
• 16. Wolter, J.D., On the Automatic Generation of Plans for Mechanical Assembly, PhD thesis, Univ. of Michigan, 1988.
• 17. McHugh, J.A., Algorithmic Graph Theory, Prentice-Hall Int., Inc„ Int. edition, 1990.
• 18. Boothroyd, G., Product design for manufacture and assembly, CAD, 26, 7, 505-509, 1994.
• 19. O'Grady, P. vd., A review of approaches for assembly, Concurrent Engineering, 1, 3, 5-11, 1991.
• 20. Zeid, I., CAD/CAM Theory and Practice, McGraw-Hill, Inc., Press, New York, 1991.