Algorytmizacja ustalania kolejności montażu za pomocą hipergrafu i grafu skierowanego

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

Warianty tytułu

EN

Assembly sequence algorithmization wit application of hypergraph and directed graph

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

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

EN

assembly technology; sequence planning

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Zeszyty Naukowe Politechniki Poznańskiej. Budowa Maszyn i Zarządzanie Produkcją
• Rocznik: 2009
• Tom: Nr 10
• Strony: 111--118
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Żurek J.

autor

Suszyński M.

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