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