Directed graph representations of assembly sequence planning and a case study

Bilgisayar destekli montaj sırası planlamada yön graf temsili ve bir örnek çalışma

Abstract

An ordered and sequenced connection process of various components existing in a system is known as assembly. Components can be put together many different forms depending on the complexity level of system. Assembly sequence planning is the choice of the most suitable and optimum one. This paper describes a graph based approach that provides an efficient method for the assembly sequence planning. Components existed in the assembly and the relationships between them are represented by assembly connection graph and possible assembly sequence plans are represented by the use of a directed graph. Within this approach, each assembly state is represented by the decomposition of component sets. Constraints, including sub-assembly, stability, suitability of geometric and mechanic, are used for the establishment of component subsets that do not represent an assembly state. The hierarchical levels are used for the representations of directed graphs of feasible assembly sequences. It is also shown that how to approach can be used for the generation of assembly sequence plans of a device consisting of four components. Seven assembly plans are obtained for this sample assembly.

Özet

Bir sistemde yer alan çeşitli parçaların belirli bir sıra ve düzen içinde birleştirilme işlemine montaj denir. Sistemin karmaşıklık düzeyine bağlı olarak parçaların birleştirilme sırası birçok ve farklı şekillerde yapılabilir. Bu sıralardan en uygun ve optimumunun seçimine montaj sırası planlama denmektedir. Bu makalede graf temelli metodlar kullanılarak montaj sırası planlamaya etkin çözümler sağlayacak bir yöntem araştırılmıştır. Montajı oluşturan parçalar ve parçalar arası ilişkiler, montaj bağlantı grafı ve montaj sıraları ise, yön grafı kullanılarak temsil edilmiştir. Her bir montaj durumu, parça küme ayrışmaları ile gösterilmektedir. Birleştirilemeyecek parça alt kümeleri; alt-montaj, stabilite, geömetrik ve mekanik uygunluk sınırlayıcıları kullanılarak belirlenmektedir. Uygun montaj sıralamalarının yön graf temsilini oluşturmada, hiyerarşik seviyeler dikkate alınmıştır. Yaklaşımın dört parçadan oluşan bir pense montaj sıralarını belirlemede nasıl kullanılacağı da gösterilmiştir. Bu örnek montaj için yedi adet uygun montaj sırası elde edilmiştir.