Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Assembly sequence algorithmization wit application of hypergraph and directed graph
Języki publikacji
Abstrakty
W artykule przedstawiono metodykę ustalania kolejności montażu części i zespołów wyrobu z wykorzystaniem hipergrafu oraz powstałego na jego podstawie grafu skierowanego. Do prezentacji wyrobu zaproponowano macierzową postać grafu, umożliwiającą jego efektywne przeszukiwania mające na celu znalezienie dróg ekstremalnych. Do znajdowania najlepszych rozwiązań wykorzystano natomiast algorytm Dijkstry.
The paper presents methodology of assembly sequence of product parts and units with application of hypergraph and directed graph, based on the previous. To introduce the product representation, a matrix graph representation is used as it facilitates efficient searching, which leads to detection of extreme paths. Dijkstry algorythm is responsible for finding the best solutions.
Rocznik
Tom
Strony
111--118
Opis fizyczny
Bibliogr. 8 poz.
Twórcy
autor
autor
- Politechnika Poznańska, Instytut Technologii Mechanicznej, ul. Piotrowo 3, 61-138 Poznań
Bibliografia
- [1] Berge C., Graphs and Hypergraphs, Amsterdam, North-Holland 1973.
- [2] Booker J., Raines M., Swift K. G., Designing Capable and Reliable Products, Oxford, Butterworth-Heinemann 2001.
- [3] Boothroyd G., Dewhurst P., Knight W., Produkt Design for Manufacture and Assembly, Boca Raton, Taylor&Francis Group 2002.
- [4] Deo N., Teoria grafów i jej zastosowania w technice i informatyce, Warszawa, PWN 1980.
- [5] Korzan B., Elementy teorii grafów i sieci, Warszawa, WNT 1978.
- [6] Łebkowski P., Metody komputerowego wspomagania montażu mechanicznego w elastycznych systemach produkcyjnych, Kraków, Uczelniane Wydawnictwa Naukowo-Dydaktyczne AGH 2000.
- [7] Suszyński., Ciszak O., Żurek J., Modelowanie montażowej struktury wyrobu za pomocą hipergrafu i grafu skierowanego oraz ustalenie dopuszczalnej kolejności montażu, Archiwum Technologii Maszyn i Automatyzacji, 2008, vol. 28, nr 4, s. 107-106.
- [8] Whitney D., Mechanical assemblies: their design, manufacture, and role in product development, New York, Oxford University Press 2004.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPP2-0007-0057