Metodyka ustalania kolejności montażu z użyciem hipergrafu, grafu skierowanego i macierzy stanów

• Autorzy: Suszyński M. , Ciszak O. , Żurek J.

Warianty tytułu

EN

Methodology for assembly sequence planning with application of hypergraph, directed graph and state matrix

• Języki publikacji: PL

Abstrakty

PL

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ń.

EN

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.

Słowa kluczowe

PL

technologia montażu; ustalanie kolejności; graf; hipergraf

EN

assembly technology; sequence planning; graph; hypergraph

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Archiwum Technologii Maszyn i Automatyzacji
• Rocznik: 2009
• Tom: Vol. 29, nr 4
• Strony: 103--111
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Suszyński M.

autor

Ciszak O.

autor

Żurek J.

• 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.