Czasopismo
2009
|
Vol. 29, nr 4
|
103-111
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Methodology for assembly sequence planning with application of hypergraph, directed graph and state matrix
Języki publikacji
Abstrakty
W artykule przedstawiono metodę wyznaczania kolejności montażu wyrobu z wykorzystaniem hipergrafu i grafu skierowanego. Matematyczną reprezentację digrafu struktury wyrobu opisano za pomocą macierzy stanów oraz macierzy grafu. Do wyszukiwania najlepszej kolejności montażu jednostek montażowych wykorzystano algorytm Dijkstry. Artykuł kończą wnioski z przeprowadzonych badań.
The paper presents a method of product assembly sequence with the use of digraph and directed graph. The mathematic representation of product structure digraph has been displayed with employment of state matrix and graph matrix. Searching for the best solutions within the order of assembly units was conducted with Dijkstry algorythm application. The final part of the analysis presents the results of the study.
Czasopismo
Rocznik
Tom
Strony
103-111
Opis fizyczny
Bibliogr. 9 poz.
Twórcy
autor
autor
autor
- Instytut Technologii Mechanicznej, Politechnika Poznańska
Bibliografia
- [1] Berge C., Graphs and Hypergraphs, Netherlands, North-Holland 1973.
- [2] Błażewicz J., Pesch E., Sterna M., A novel representation of graph structures in web mining and data analysis, Kraków, Omega 2005.
- [3] Ciszak O., Żurek J., Wyznaczanie kolejności montażu części z wykorzystaniem teorii grafów, Archiwum Technologii Maszyn i Automatyzacji, 1996, vol. 16, nr 2, s. 109 - 116.
- [4] Ciszak O., Żurek J., Wyznaczanie kolejności montażu części i zespołów maszyn, Archiwum Technologii Maszyn i Automatyzacji, 1998, vol. 18, nr 2, s. 151 - 158.
- [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 M., Ciszak O., Żurek J., Modelowanie montażowej struktury wyrobu za pomocą hipergrafu i grafu skierowanego oraz ustalanie dopuszczalnej kolejności montażu, Archiwum Technologii Maszyn i Automatyzacji, 2008, vol. 28, nr 4, s. 107 116.
- [8] Whitney D., Mechanical assemblies: their design, manufacture, and role in product development, New York, Oxford University Press 2004.
- [9] Żurek J,. Ciszak O., Modelowanie oraz symulacja kolejności montażu części i zespołów maszyn za pomocą teorii grafów, Poznań, Wydawnictwa Politechniki Poznańskiej 1999.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BPP2-0006-0064