Modelowanie montażowej struktury wyrobu za pomocą hipergrafu i grafu skierowanego oraz ustalanie dopuszczalnej kolejności montażu

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

Warianty tytułu

EN

Modeling of the assembly structure with using directed graph and hypergraph and defining of the assembly sequence

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono próbę opracowania modelu matematycznego struktury wyrobu z wykorzystaniem hipergrafu oraz powstałego na jego podstawie grafu skierowanego. Opracowany hipergraf i digraf umożliwiają ustalenie dopuszczalnej kolejności montażu części i zespołów maszyn. Omówiono podstawowe definicje i zależności dotyczące modelowania wyrobu z wykorzystaniem hipergrafów oraz zaproponowano macierzową reprezentację digrafu. Końcowa część zawiera wnioski z przeprowadzonych badań oraz kierunki dalszych prac.

EN

The paper contains the attempt to work out a mathematical model of the product, using a hypergraph and the digraph based on it. The proposed structures allow one to find the possible assembly sequence of machine parts and units. The study covers all the basic definitions and interrelations connected to the product modeling with the use of hypergraphs. Moreover, the matrix digraph representation has been proposed. The final part presents the results of the study and stipulates the further direction of the work.

Słowa kluczowe

PL

technologia montażu; ustalanie kolejności

EN

assembly technology; sequence planning

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Archiwum Technologii Maszyn i Automatyzacji
• Rocznik: 2008
• Tom: Vol. 28, nr 4
• Strony: 107--116
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Suszyński M.

autor

Ciszak O.

autor

Żurek J.

• Mgr inż. - Instytut Technologii Mechanicznej Politechniki Poznańskiej

Bibliografia

• [1]Berge С, 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, Omega, 2005, no. 33, s. 65-71.
• [3]Żurek J., Ciszak O., Modelowanie oraz symulacja kolejności montażu części i zespołów maszyn za pomocą teorii grafów, Poznań, Wyd. Politechniki Poznańskiej 1999.
• [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] 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. 106-116.
• [6]Korzan В., Elementy teorii grafów i sieci, Warszawa, WNT 1978.
• [7]Łebkowski Р., Metody komputerowego wspomagania montażu mechanicznego w elastycznych systemach produkcyjnych, Kraków, Uczelniane Wydawnictwa Naukowo-Dydaktyczne AGH 2000.