Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  sequence planning
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
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.
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.
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.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.