MODELOWANIE MONTAŻOWEJ STRUKTURY WYROBU ZA POMOCĄ HIPERGRAFU I GRAFU SKIEROWANEGO ORAZ USTALANIE DOPUSZCZALNEJ KOLEJNOŚCI MONTAŻU
|
|
- Aleksandra Bronisława Rybak
- 6 lat temu
- Przeglądów:
Transkrypt
1 KOMISJA BUDOWY MASZYN PAN ODDZIAŁ W POZNANIU Vol. 28 nr 4 Archiwum Technologii Maszyn i Automatyzacji 2008 MARCIN SUSZYŃSKI, OLAF CISZAK, JAN ŻUREK MODELOWANIE MONTAŻOWEJ STRUKTURY WYROBU ZA POMOCĄ HIPERGRAFU I GRAFU SKIEROWANEGO ORAZ USTALANIE DOPUSZCZALNEJ KOLEJNOŚCI MONTAŻU 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. Słowa kluczowe: technologia montażu, ustalanie kolejności 1. WPROWADZENE Proces technologiczny montażu jest końcowym etapem procesu produkcyjnego, wpływającym istotnie na parametry wyrobu. Stanowi przeważającą część całkowitej pracochłonności procesu produkcyjnego wyrobu. Rozwój inżynierii montażu postępuje stosunkowo wolno w porównaniu przykładowo z obróbką skrawaniem. Z tego względu zadanie opracowania optymalnej w danych warunkach technologii montażu jest niezwykle istotne, ale jednocześnie wielokryterialne i trudne do modelowania. W fazie projektowania procesu technologicznego montażu (PTM) należy zwrócić szczególną uwagę na ustalenie racjonalnej kolejności łączenia jednostek montażowych, aby zminimalizować czas trwania i stopień skomplikowania ruchów montażowych (np. długość i kształt trajektorii), koszty oraz wiele innych parametrów tego procesu. Tak więc już na etapie projektowania PTM powinny być przeprowadzone analizy dające odpowiedź na pytanie, czy modele wyrobu i procesu spełnią założone na wstępie wymagania i pozwolą na osiągnięcie ustalonych celów. Należy sprawdzić, czy wyrób może być efektywnie zmontowany i serwisowany w trakcie eksploatacji z użyciem Mgr inż. Dr inż. Prof. dr hab. inż. Instytut Technologii Mechanicznej Politechniki Poznańskiej.
2 108 M. Suszyński, O. Ciszak, J. Żurek posiadanego parku maszynowego. Projektowanie montażu wyrobów jest więc w dużym stopniu zależne od dobrze odwzorowującego rzeczywistość modelu. Próby rozwiązywania zadań dotyczących ustalania kolejności montażu części i zespołów maszyn z wykorzystaniem teorii grafów przedstawiono przykładowo w pracach [3 5, 7]. Niniejsze opracowanie stanowi próbę opracowania modelu tego zadania z zastosowaniem hipergrafu, a następnie przejście od jego reprezentacji do grafu skierowanego. 2. ISTOTA I ZASTOSOWANIE HIPERGRAFU SKIEROWANEGO Ze względu na ograniczenia występujące podczas prezentacji struktury dowolnego obiektu bądź systemu (np. montażu) za pomocą grafu niezbędny jest taki opis, by za jego pomocą można było przedstawić dowolną formę. Z przeprowadzonych wstępnych badań literaturowych [1, 6] wynika, że do tego celu można zastosować hipergrafy, które wykorzystywane są między innymi w naukach informatycznych oraz matematyce dyskretnej (mogą być skutecznym narzędziem służącym do modelowania złożonych struktur i procesów wytwórczych). Powszechnie przyjęta definicja hipergrafu jest uogólnieniem grafu, przy czym brak jednej, ogólnie przyjętej definicji hipergrafu obejmującej jego poszczególne rodzaje. W hipergrafie (podobnie jak w grafie) występują pojęcia wierzchołka oraz hipergałęzi. Podstawowym elementem odróżniającym graf od hipergrafu jest to, że jego gałęzie mogą być incydentne do dowolnej liczby wierzchołków, hiperkrawędź łączy bowiem pewien podzbiór wierzchołków (a nie jak w grafie tylko dwa jego wierzchołki). Hipergraf można więc zdefiniować jako uporządkowaną parę: H = (X, U), gdzie: X = {x 1, x 2, x 3,, x n } zbiór wierzchołków hipergrafu, czyli dowolny niepusty zbiór, U = {u 1, u 2, u 3,, u m } zbiór hipergałęzi, czyli podzbiór zbioru wszystkich możliwych zbiorów, których elementy należą do X, czyli U i X dla i=1,..., m. Gdy U i = 2 dla i = 1,..., m, hipergraf jest klasycznym grafem. Do tej pory nie ustalono jednoznacznych zasad graficznego przedstawiania hipergrafu w postaci ogólnej. Przedstawienie hipergrafu lub innego grafu za pomocą punktów i linii na płaszczyźnie jest bezużyteczne do analiz wspomaganych komputerowo, ponieważ odpowiednia struktura danych ma istotny wpływ na efektywność stosowanych do danego typu zadania algorytmów przeszukiwania. Najczęściej przyjmowanymi sposobami reprezentacji grafów są: macierz incydencji, macierz sąsiedztwa wierzchołków, lista krawędzi oraz opracowana niedawno w Instytucie Informatyki Politechniki Poznańskiej macierz
3 Modelowanie montażowej struktury wyrobu 109 grafu [2] (w literaturze [6] najczęściej opisywaną reprezentacją hipergrafu jest macierz incydencji). Do modelowania struktury wyrobu wybrano hipergraf skierowany, będący uogólnieniem digrafu, czyli grafu skierowanego, w którym pary wierzchołków połączone są łukami o określonych kierunkach. Hipergraf nazywa się skierowanym, gdy występują w nim jedynie hiperłuki i hiperpętle, analogicznie jak w grafach [1, 6], przy czym do dokładnego jego sprecyzowania konieczne jest określenie hiperłuku (hiperkrawędzi skierowanej). Hiperłuk definiuje się jako E = (A, B), gdzie E składa się z początku A oraz końca B. Odpowiednio więc początki hiperłuku E można oznaczyć jako A E ( in ), a jego końce jako B E ( out ). Na potrzeby pracy założono, że liczebność początku hiperłuku wynosi 2 (in = 2) i jest wartością stałą, podobnie Rys. 1. Hipergraf hiperkrawędź skierowana Fig. 1. Hypergraph directed hyperedge liczebność jego końca, która wynosi 1 (out = 1). Omawianą hiperkrawędź skierowaną przedstawiono na rys. 1. Na potrzeby modelowania struktury montażowej wyrobu założono, że: każdy hiperłuk może mieć tylko i wyłącznie 2 wejścia (in) oraz 1 wyjście (out), out = in+in; tak więc zmontowany podstawowy zespół składa się z dwóch części (lub innych zespołów): α = ({ A E1, A E2 } B E ) dla A E1 X, A E2 X oraz B E X, ostatnim ogniwem hipergrafu skierowanego jest out końcowe (out k ), czyli wygenerowana kolejność montażu. Przyjęto ponadto, że części w hipergrafie (lub zmontowane zespoły) oznaczane są jako hiperwierzchołki, natomiast hiperłuki przedstawiają możliwe kolejności (drogi) ich łączenia. 3. PRZYKŁAD MODELU STRUKTURY WYROBU UTWORZONEGO Z WYKORZYSTANIEM HIPERGRAFU PROCESU MONTAŻU Początkowym elementem proponowanej metodyki jest ustalenie przez eksperta części bazowej, od której rozpoczyna się łączenie następnych części lub zespołów. Funkcję taką może pełnić przykładowo korpus, kadłub lub część stanowiąca szkielet zespołu. Gdy może wystąpić większa liczba części bazowych, procedurę wyboru najkorzystniejszego wariantu można oprzeć na porównaniu najlepszych ze względu na przyjęte kryteria wariantów kolejności łączenia wyznaczonych na podstawie innych części bazowych. Zakłada się ponadto, że montaż kolejnych elementów następuje przez dołączenie do zespołu n-tego stopnia pojedynczej
4 110 M. Suszyński, O. Ciszak, J. Żurek części lub podzespołu składającego się z większej liczby części (traktowanego jak pojedyncza zmontowana część; w omawianym przykładzie taki podzespół składa się maksymalnie z 2 pojedynczych części). Znalezienie kolejności montażu części i zespołów maszyn najkorzystniejszej w danych warunkach i przy satysfakcjonującym spełneniu wymagań wynikających z przyjętych kryteriów może się sprowadzać do znalezienia funkcji celu, która ma być minimalizowana. Najczęściej w tego typu przypadkach rozważane są kryteria przyporządkowujące poszczególnym opera-cjom montażowym określony koszt, czas lub sumę kosztu i czasu (operacja powtarzana kilkakrotnie ma także odwzorowanie w końcowym sumarycznym koszcie i czasie montażu). Próbą uzyskania tego celu jest przedstawiony na rys. 2 przykładowy model wyrobu, opisany za pomocą hipergrafu skierowanego struktury konstrukcyjnej (rys. 3). Taki model wyrobu pozwala znaleźć wszystkie możliwe sekwencje łączenia części i podzespołów z uwzględnieniem ograniczeń konstrukcyjnych. Założono, że część 1 jest bazowa, tzn. do niej dołącza się kolejne części lub podzespoły wyznaczone wcześniej i funkcjonujące na zasadzie pojedynczych części. W rozważanym przypadku takimi podzespołami mogą być jednostki montażowe składające się z części 2 i 3 (podzespół 23) oraz 4 i 5 (podzespół 45). Założenie to wynika z braku analizy kolejności powstawania wyznaczonego i określonego wcześniej podzespołu mającego status pojedynczej części. Dla większej liczby części lub podzespołów, a także z powodu innych, uzasadnionych pewnymi kryteriami optymalizacyjnymi przypadków kolejność łączenia niektórych części można przyjąć za stałą i nie rozważać innych wariantów. Rys. 2. Zespół: 1 część bazowa, 2 6 przyporządkowane numery części Fig. 2. Unit: 1 base, 2 6 assigned part numbers Z modelu wyrobu wynika tzw. struktura głębokości montażu, czyli podział na jednostki montażowe I, II, III i IV stopnia oraz pojedyncze części. Stopnie zawierają informacje o liczbie części połączonych na danym etapie. Stopień I obejmuje przykładowo jednostki montażowe składające się z dwóch części. Podzespoły 23 oraz 45, mimo ich przyporządkowania do stopnia I, funkcjonują, tak jak przyjęto wcześniej, jako pojedyncze części (tzn. nie rozważa się sposobów ich powstawania). Zastosowanie hipergrafu do budowy modelu wyrobu pozwala, co ważne, automatycznie usunąć niemożliwe do wykonania warianty kolejności montażu (w rozważanym przykładzie są to np. sekwencje czy ).
5 Modelowanie montażowej struktury wyrobu 111 Rys. 3. Hipergraf skierowany struktury konstrukcyjnej zespołu z rys. 2 Fig. 3. Directed hypergraph of the unit presented in Fig REPREZENTACJA STRUKTURY MONTAŻU CZĘŚCI I ZESPOŁÓW MASZYN ZA POMOCĄ DIGRAFU SKIEROWANEGO Zastosowanie hipergrafu do modelowania struktury konstrukcyjnej wyrobu ma pewne wady, wynikające głównie z mało przejrzystego sposobu graficznej reprezentacji, a także późniejszego zapisu w postaci macierzy oraz jej przeszukiwania (graf można przykładowo zastąpić zapisem macierzowym: sąsiedztwa lub incydencji; w przypadku hipergrafu najczęściej stosowana jest macierz incydencji). Na rysunku 4 przedstawiono digraf struktury konstrukcyjnej zespołu z rys. 2. Powstał on przez usunięcie z przedstawionego hipergrafu struktury konstrukcyjnej wyrobu po jednym wejściu do każdego hiperłuku. W ten sposób hipergraf skierowany stał się klasycznym grafem skierowanym bez pętli, każda gałąź bowiem łączy tylko dwa wierzchołki. Wyjście (out) hiperłuku nadal zawiera informacje o częściach lub podzespołach, z których został zmontowany podzespół. Wierzchołek 124 przy jednej wchodzącej krawędzi skierowanej 12
6 112 M. Suszyński, O. Ciszak, J. Żurek zawiera informację, że został zmontowany z podzespołu 12 oraz części 4. Taką samą informację zawiera hiperkrawędź skierowana, czyli zgodnie z wcześniej przyjętą notacją początki i końce hiperłuku to: A E1 = 12, A E2 = 4 oraz B E = 124. Zaproponowany graf (rys. 4) łączy pewne zalety hipergrafu skierowanego oraz klasycznego grafu skierowanego, co pozwala przekazać taką samą liczbę informacji o rozważanym modelu wyrobu jak za pomocą hipergrafu skierowanego. Rys. 4. Digraf skierowany struktury konstrukcyjnej zespołu z rys. 2 Fig. 4. Digraph of the constructional structure of the unit presented in Fig MACIERZOWA REPREZENTACJA GRAFU SKIEROWANEGO Ze względu na małą użyteczność graficznej reprezentacji grafu do komputerowego przeszukiwania i znajdowania możliwych rozwiązań do jego opisu konieczna jest odpowiednia struktura danych. Do przedstawienia grafu za pomocą macierzy wykorzystano opracowaną niedawno w Instytucie Informatyki Politechniki Poznańskiej [2] macierz grafu H = [h ij ] nx(n+4). Ma ona wymiary n (n+4), ale może być również traktowana jako powiązanie macierzy kwadratowej stopnia n z czterema kolumnami zawierającymi informacje o następnikach, poprzednikach, pętlach oraz braku połączenia z wierzchołkami w odniesieniu do rozważanego wiersza. Macierz ta, w odróżnieniu od macierzy sąsiedztwa, nie zawiera tylko i wyłącznie zer i jedynek. Wartości macierzy x ij należą do przedziału { (n+1), 3(n+1)} i zależą od rodzaju relacji zachodzącej między opi-
7 Modelowanie montażowej struktury wyrobu 113 sywanymi wierzchołkami. Ponieważ w rozważanym przypadku nie występują pętle, zrezygnowano z przedstawiania dotyczącej ich kolumny. Ze względu na relacje zachodzące między poszczególnymi wierzchołkami do macierzy kwadratowej wpisuje się wartości z poszczególnych przedziałów: wierzchołki x i, x j nie są bezpośrednio połączone: (n+1)<g ij 0 (x i, x j ) U (x j, x i ) U, wierzchołek x j jest następnikiem wierzchołka x i (istnieje krawędź skierowana od wierzchołka x i do wierzchołka x j ): 0<g ij <(n+1) (x i, x j ) U (x j, x i ) U, wierzchołek x j jest poprzednikiem wierzchołka x i (istnieje krawędź skierowana od wierzchołka x j do wierzchołka x i ): 2(n+1)<g ij <3(n+1) (x i, x j ) U (x j, x i ) U, wierzchołek x j jest zarówno poprzednikiem, jak i następnikiem x i (w omawianym przypadku taka relacja nie zachodzi): (n+1)<g ij <2(n+1) (x i, x j ) U (x j, x i ) U. Trzy dodatkowe kolumny dotyczą: pierwszego następnika (S), poprzednika (P) oraz braku połączenia (U). Ze względu na problem, jaki niesie za sobą wpisanie do macierzy grafu oznaczeń wierzchołków wprowadzonych w pracy, a wynikających z liczby części w poszczególnych jednostkach montażowych, najprostszym rozwiązaniem będzie przyporządkowanie im wartości naturalnych (oznaczeń) od 1 do n, co przedstawiono poniżej. Wierzchołek Nowe oznaczenie wierzchołka
8 114 M. Suszyński, O. Ciszak, J. Żurek Kolejnym krokiem jest wypełnienie macierzy grafu. Przykładowo, wierzchołek 2 ma 4 następniki S(2) = {5, 6, 7, 11}, 1 poprzednik P(2) = {1} oraz 12 wierzchołków niełączących się z nim bezpośrednio. Tak więc dla x 2,19 (wiersz 2, kolumna 19) wpisuje się 5 (pierwszy następnik), x 2,5 = 6, ponieważ wierzchołek ten jest drugim w kolejności następnikiem, oraz x 2,6 = 7 (kolejny następnik). Element macierzy X 2,20 = 1, ponieważ wierzchołek ten jest pierwszym i zresztą jedynym poprzednikiem wierzchołka 2. Natomiast pierwszy niepołączony bezpośrednio z wierzchołkiem 2 jest wierzchołek 3, dlatego x 2,21 = 3, następne niepołączone wierzchołki przyjmują odpowiednio wartości: x 2,3 = 4, x 2,4 = 8, x 2,8 = 9 ( ). Niewystępujące dla tego wierzchołka kolejne poprzedniki uzupełnia się (gdyby istniały) wartościami z przedziału 2(n+1)<g ij <3(n+1). Przykładowo: 2(18+1) + + nowe oznaczenie wierzchołka (x 5,1 = 40, ). Wypełnioną macierz dla opisywanego grafu przedstawiono na rys. 5. Rys. 5. Macierz grafu dla wyrobu z rys. 2 Fig. 5. Matrix graph of the unit presented in Fig. 2 Nowatorstwo przedstawionej macierzy polega na tym, że w elemencie macierzy x ij zakodowano nie tylko rodzaj incydencji wierzchołków i-tego i j-tego, ale także wskaźnik kolejnego wierzchołka będącego z i-tym w takiej samej incydencji jak j-ty. Tak więc w i-tym wierszu macierzy przedstawiono trzy listy: następników i-tego wierzchołka, poprzedników oraz wierzchołków nieincydentnych. Wartość w macierzy informuje nie tylko o tym, czy istnieje krawędź łącząca wierzchołki i oraz j, ale zawiera dodatkowo adres następnego wierzchołka, który jest w takiej samej relacji z wierzchołkiem i co wierzchołek j. Macierz grafu jest uniwersalną i czasooszczędną (ze względu na działanie algorytmów komputerowych) reprezentacją grafu. Jej istota polega na połączeniu zalet kla-
9 Modelowanie montażowej struktury wyrobu 115 sycznej reprezentacji grafu z możliwie szybkim dostępem do informacji w nim zawartych, opisanych dodatkowymi kolumnami (S, P, U). Listy następników i poprzedników są dostępne natychmiast, podobnie jak w klasycznych listach (następników i poprzedników), macierz umożliwia także szybki dostęp do informacji o wierzchołkach niepołączonych bezpośrednio. 6. WNIOSKI W artykule przedstawiono próbę modelowania struktury wyrobu dla procesu technologicznego montażu z wykorzystaniem teorii hipergrafów i grafów. Istotą przedstawionej metodologii jest znajdowanie kolejności łączenia części zapewniającej odpowiednią efektywność montażu wyrobu. Zaproponowana metoda ma ułatwić znalezienie wariantu procesu technologicznego montażu najlepszego z punktu widzenia wielokryterialnej oceny wymagań technicznych oraz efektywności ekonomicznej. Modelowanie wyrobu za pomocą hipergrafu i digrafu jest możliwe dzięki stosowaniu algorytmów i procedur służących do ustalenia dopuszczalnych wariantów kolejności łączenia jednostek montażowych o różnej złożoności. Do opisu digrafu zastosowano macierz grafu jako interesującą teoretycznie i praktycznie propozycję optymalizacji kombinatorycznej. Dalsze badania będą ukierunkowane na znalezienie skutecznych sposobów reprezentacji hipergrafu i digrafu struktury konstrukcyjnej wyrobu oraz będą zmierzały do opracowania algorytmów przeszukiwania i znajdowania dla przyjętych kryteriów najlepszych w danych warunkach wariantów kolejności montażu. LITERATURA [1] Berge C., Graphs and Hypergraphs, Netherlands, North-Holland [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 [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 [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 [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 [6] Korzan B., Elementy teorii grafów i sieci, Warszawa, WNT [7] Łebkowski P., Metody komputerowego wspomagania montażu mechanicznego w elastycznych systemach produkcyjnych, Kraków, Uczelniane Wydawnictwa Naukowo-Dydaktyczne AGH Praca wpłynęła do Redakcji Recenzent: dr hab. inż. Piotr Łebkowski
10 116 M. Suszyński, O. Ciszak, J. Żurek MODELING OF THE ASSEMBLY STRUCTURE WITH USING DIRECTED GRAPH AND HYPERGRAPH AND DEFINING OF THE POSSIBLE ASSEMBLY SEQUENCE S u m m a r y 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. Key words: assembly technology, sequence planning
Reprezentacje grafów nieskierowanych Reprezentacje grafów skierowanych. Wykład 2. Reprezentacja komputerowa grafów
Wykład 2. Reprezentacja komputerowa grafów 1 / 69 Macierz incydencji Niech graf G będzie grafem nieskierowanym bez pętli o n wierzchołkach (x 1, x 2,..., x n) i m krawędziach (e 1, e 2,..., e m). 2 / 69
Bardziej szczegółowoTEORIA GRAFÓW I SIECI
TEORIA GRAFÓW I SIECI Temat nr 1: Definicja grafu. Rodzaje i części grafów dr hab. inż. Zbigniew TARAPATA, prof. WAT e-mail: zbigniew.tarapata@wat.edu.pl http://tarapata.edu.pl tel.: 261-83-95-04, p.225/100
Bardziej szczegółowoAlgorytmy grafowe. Wykład 1 Podstawy teorii grafów Reprezentacje grafów. Tomasz Tyksiński CDV
Algorytmy grafowe Wykład 1 Podstawy teorii grafów Reprezentacje grafów Tomasz Tyksiński CDV Rozkład materiału 1. Podstawowe pojęcia teorii grafów, reprezentacje komputerowe grafów 2. Przeszukiwanie grafów
Bardziej szczegółowoMatematyczne Podstawy Informatyki
Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 2013/2014 Informacje podstawowe 1. Konsultacje: pokój
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2016 andrzej.lachwa@uj.edu.pl 13/14 Grafy podstawowe definicje Graf to para G=(V, E), gdzie V to niepusty i skończony zbiór, którego elementy nazywamy wierzchołkami
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2012 andrzej.lachwa@uj.edu.pl 13/14 Grafy podstawowe definicje Graf to para G=(V, E), gdzie V to niepusty i skończony zbiór, którego elementy nazywamy wierzchołkami
Bardziej szczegółowoKOMPUTEROWE WSPOMAGANIE WYBORU SEKWENCJI MONTAŻU A METODY SIECIOWE
KOMPUTEROWE WSPOMAGANIE WYBORU SEKWENCJI MONTAŻU A METODY SIECIOWE Taras NAHIRNY, Michał SĄSIADEK Streszcze: W referacie przedstawiono komputerowo wspomagane wariantowa sekwencji montażu. Scharakteryzowano
Bardziej szczegółowoTEORIA GRAFÓW I SIECI
TEORIA GRAFÓW I SIECI Temat nr 7: Przydziały w grafach i sieciach dr hab. inż. Zbigniew TARAPATA, prof. WAT e-mail: zbigniew.tarapata@wat.edu.pl http://tarapata.edu.pl tel.: 26-83-95-04, p.225/00 Zakład
Bardziej szczegółowoBADANIE WYDAJNOŚCI GNIAZDA MONTAŻU WRZECIENNIKA GŁÓWNEGO CENTRUM TOKARSKIEGO
KOMISJA BUDOWY MASZYN PAN ODDZIAŁ W POZNANIU Vol. 28 nr 4 Archiwum Technologii Maszyn i Automatyzacji 2008 OLAF CISZAK *, JAN ŻUREK ** BADANIE WYDAJNOŚCI GNIAZDA MONTAŻU WRZECIENNIKA GŁÓWNEGO CENTRUM TOKARSKIEGO
Bardziej szczegółowoAiSD zadanie trzecie
AiSD zadanie trzecie Gliwiński Jarosław Marek Kruczyński Konrad Marek Grupa dziekańska I5 5 czerwca 2008 1 Wstęp Celem postawionym przez zadanie trzecie było tzw. sortowanie topologiczne. Jest to typ sortowania
Bardziej szczegółowoG. Wybrane elementy teorii grafów
Dorota Miszczyńska, Marek Miszczyński KBO UŁ Wybrane elementy teorii grafów 1 G. Wybrane elementy teorii grafów Grafy są stosowane współcześnie w różnych działach nauki i techniki. Za pomocą grafów znakomicie
Bardziej szczegółowoSortowanie topologiczne skierowanych grafów acyklicznych
Sortowanie topologiczne skierowanych grafów acyklicznych Metody boolowskie w informatyce Robert Sulkowski http://robert.brainusers.net 23 stycznia 2010 1 Definicja 1 (Cykl skierowany). Niech C = (V, A)
Bardziej szczegółowoMETODYKA USTALANIA KOLEJNO CI MONTA U Z U YCIEM HIPERGRAFU, GRAFU SKIEROWANEGO I MACIERZY STANÓW
K O M I S J A B U D O W Y M A S Z Y N P A N O D D Z I A W P O Z N A N I U Vol. 29 nr 4 Archiwum Technologii Maszyn i Automatyzacji 2009 MARCIN SUSZY SKI, OLAF CISZAK, JAN UREK METODYKA USTALANIA KOLEJNO
Bardziej szczegółowoMATEMATYKA DYSKRETNA - MATERIAŁY DO WYKŁADU GRAFY
ERIAŁY DO WYKŁADU GRAFY Graf nieskierowany Grafem nieskierowanym nazywamy parę G = (V, E), gdzie V jest pewnym zbiorem skończonym (zwanym zbiorem wierzchołków grafu G), natomiast E jest zbiorem nieuporządkowanych
Bardziej szczegółowoInstrukcja. Laboratorium Metod i Systemów Sterowania Produkcją.
Instrukcja do Laboratorium Metod i Systemów Sterowania Produkcją. 2010 1 Cel laboratorium Celem laboratorium jest poznanie metod umożliwiających rozdział zadań na linii produkcyjnej oraz sposobu balansowania
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, A/14
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 1A/14 Literatura obowiązkowa [1] K.A.Ross, Ch.R.B.Wright: Matematyka Dyskretna. Wydawnictwo Naukowe PWN, Warszawa 1996 [2] R.L.Graham,
Bardziej szczegółowoDigraf. 13 maja 2017
Digraf 13 maja 2017 Graf skierowany, digraf, digraf prosty Definicja 1 Digraf prosty G to (V, E), gdzie V jest zbiorem wierzchołków, E jest rodziną zorientowanych krawędzi, między różnymi wierzchołkami,
Bardziej szczegółowoMETODA PLANOWANIA SEKWENCJI MONTAŻU DO WSPÓŁBIEŻNEGO PROJEKTOWANIA ZESPOŁÓW MASZYN
KOMISJA BUDOWY MASZYN PAN ODDZIAŁ W POZNANIU Vol. 8 nr Archiwum Technologii Maszyn i Automatyzacji 008 MICHAŁ SĄSIADEK, RYSZARD ROHATYŃSKI METODA PLANOWANIA SEKWENCJI MONTAŻU DO WSPÓŁBIEŻNEGO PROJEKTOWANIA
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 14/15 Grafy podstawowe definicje Graf to para G=(V, E), gdzie V to niepusty i skończony zbiór, którego elementy nazywamy wierzchołkami
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 13: Teoria Grafów Gniewomir Sarbicki Literatura R.J. Wilson Wprowadzenie do teorii grafów Definicja: Grafem (skończonym, nieskierowanym) G nazywamy parę zbiorów (V (G), E(G)),
Bardziej szczegółowoInżynieria Produkcji
Inżynieria Produkcji Literatura 1. Chlebus Edward: Techniki komputerowe CAx w inżynierii produkcji. Wydawnictwo Naukowo-Techniczne, Warszawa 2000. 2. Karpiński Tadeusz: Inżynieria Produkcji. Wydawnictwo
Bardziej szczegółowoWstęp do Sztucznej Inteligencji
Wstęp do Sztucznej Inteligencji Rozwiązywanie problemów-i Joanna Kołodziej Politechnika Krakowska Wydział Fizyki, Matematyki i Informatyki Rozwiązywanie problemów Podstawowe fazy: Sformułowanie celu -
Bardziej szczegółowoMarek Miszczyński KBO UŁ. Wybrane elementy teorii grafów 1
Marek Miszczyński KBO UŁ. Wybrane elementy teorii grafów 1 G. Wybrane elementy teorii grafów W matematyce teorię grafów klasyfikuje się jako gałąź topologii. Jest ona jednak ściśle związana z algebrą i
Bardziej szczegółowoPrzykłady grafów. Graf prosty, to graf bez pętli i bez krawędzi wielokrotnych.
Grafy Graf Graf (ang. graph) to zbiór wierzchołków (ang. vertices), które mogą być połączone krawędziami (ang. edges) w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków. Graf
Bardziej szczegółowoPROGRAMOWANIE SIECIOWE. METODA ŚCIEŻKI KRYTYCZNEJ
PROGRAMOWANIE SIECIOWE. METODA ŚCIEŻKI KRYTYCZNEJ Maciej Patan Uniwersytet Zielonogórski WPROWADZENIE Metody programowania sieciowego wprowadzono pod koniec lat pięćdziesiatych Ze względu na strukturę
Bardziej szczegółowoTeoria grafów podstawy. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Teoria grafów podstawy Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Grafy zorientowane i niezorientowane Przykład 1 Dwa pociągi i jeden most problem wzajemnego wykluczania się Dwa
Bardziej szczegółowoWYDZIAŁ BUDOWY MASZYN i ZARZĄDZANIA
Dr inż. Olaf CISZAK POLITECHNIKA POZNAŃSKA WYDZIAŁ BUDOWY MASZYN i ZARZĄDZANIA INSTYTUT TECHNOLOGII MECHANICZNEJ Autoreferat Poznań 2012 Autoreferat Imię i nazwisko: Olaf CISZAK 1. Posiadane dyplomy stopnie
Bardziej szczegółowoWykład z Technologii Informacyjnych. Piotr Mika
Wykład z Technologii Informacyjnych Piotr Mika Uniwersalna forma graficznego zapisu algorytmów Schemat blokowy zbiór bloków, powiązanych ze sobą liniami zorientowanymi. Jest to rodzaj grafu, którego węzły
Bardziej szczegółowoTEORIA GRAFÓW I SIECI
TEORIA GRAFÓW I SIECI Temat nr : Grafy Berge a dr hab. inż. Zbigniew TARAPATA, prof. WAT e-mail: zbigniew.tarapata@wat.edu.pl http://tarapata.edu.pl tel.: 6-83-95-0, p.5/00 Zakład Badań Operacyjnych i
Bardziej szczegółowoSYLABUS/KARTA PRZEDMIOTU
PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W GŁOGOWIE SYLABUS/KARTA PRZEDMIOTU 1. NAZWA PRZEDMIOTU Systemy produkcyjne komputerowo zintegrowane. NAZWA JEDNOSTKI PROWADZĄCEJ PRZEDMIOT Instytut Politechniczny 3. STUDIA
Bardziej szczegółowoGrafem nazywamy strukturę G = (V, E): V zbiór węzłów lub wierzchołków, Grafy dzielimy na grafy skierowane i nieskierowane:
Wykład 4 grafy Grafem nazywamy strukturę G = (V, E): V zbiór węzłów lub wierzchołków, E zbiór krawędzi, Grafy dzielimy na grafy skierowane i nieskierowane: Formalnie, w grafach skierowanych E jest podzbiorem
Bardziej szczegółowoSpacery losowe generowanie realizacji procesu losowego
Spacery losowe generowanie realizacji procesu losowego Michał Krzemiński Streszczenie Omówimy metodę generowania trajektorii spacerów losowych (błądzenia losowego), tj. szczególnych procesów Markowa z
Bardziej szczegółowoOgólne wiadomości o grafach
Ogólne wiadomości o grafach Algorytmy i struktury danych Wykład 5. Rok akademicki: / Pojęcie grafu Graf zbiór wierzchołków połączonych za pomocą krawędzi. Podstawowe rodzaje grafów: grafy nieskierowane,
Bardziej szczegółowoPROJEKTOWANIE PROCESU TECHNOLOGICZNEGO MONTAŻU
PROJEKTOWANIE PROCESU TECHNOLOGICZNEGO MONTAŻU Wprowadzenie do modułu 1 z przedmiotu (projekt i laboratorium): Projektowanie Procesów Obróbki i Montażu Opracował: Zespół ZPPW Instytut Technologii Maszyn
Bardziej szczegółowoKlasyczne zagadnienie przydziału
Klasyczne zagadnienie przydziału Można wyodrębnić kilka grup problemów, w których zadaniem jest odpowiednie rozmieszczenie posiadanych zasobów. Najprostszy problem tej grupy nazywamy klasycznym zagadnieniem
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: KOMPUTEROWE WSPOMAGANIE WYTWARZANIA CAM Kierunek: Mechanika i Budowa Maszyn Rodzaj przedmiotu: obowiązkowy na specjalności APWiR Rodzaj zajęć: wykład, laboratorium I KARTA PRZEDMIOTU
Bardziej szczegółowoOPTYMALIZACJA DYSKRETNA
Temat nr a: odelowanie problemów decyzyjnych, c.d. OPTYALIZACJA DYSKRETA Zagadnienia decyzyjne, w których chociaż jedna zmienna decyzyjna przyjmuje wartości dyskretne (całkowitoliczbowe), nazywamy dyskretnymi
Bardziej szczegółowoCHARAKTERYSTYKA I ZASTOSOWANIA ALGORYTMÓW OPTYMALIZACJI ROZMYTEJ. E. ZIÓŁKOWSKI 1 Wydział Odlewnictwa AGH, ul. Reymonta 23, Kraków
36/3 Archives of Foundry, Year 004, Volume 4, 3 Archiwum Odlewnictwa, Rok 004, Rocznik 4, Nr 3 PAN Katowice PL ISSN 64-5308 CHARAKTERYSTYKA I ZASTOSOWANIA ALGORYTMÓW OPTYMALIZACJI ROZMYTEJ E. ZIÓŁKOWSKI
Bardziej szczegółowoHeurystyki. Strategie poszukiwań
Sztuczna inteligencja Heurystyki. Strategie poszukiwań Jacek Bartman Zakład Elektrotechniki i Informatyki Instytut Techniki Uniwersytet Rzeszowski DLACZEGO METODY PRZESZUKIWANIA? Sztuczna Inteligencja
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Kierunek: Mechanika i Budowa Maszyn Rodzaj przedmiotu: obowiązkowy przedmiot kierunkowy Rodzaj zajęć: laboratorium I KARTA PRZEDMIOTU CEL PRZEDMIOTU PRZEWODNIK PO PRZEDMIOCIE C1. Zapoznanie
Bardziej szczegółowoStruktury danych i złożoność obliczeniowa Wykład 5. Prof. dr hab. inż. Jan Magott
Struktury danych i złożoność obliczeniowa Wykład. Prof. dr hab. inż. Jan Magott Algorytmy grafowe: podstawowe pojęcia, reprezentacja grafów, metody przeszukiwania, minimalne drzewa rozpinające, problemy
Bardziej szczegółowoTeoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska
Teoria grafów dla małolatów Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska Wstęp Matematyka to wiele różnych dyscyplin Bowiem świat jest bardzo skomplikowany wymaga rozważenia
Bardziej szczegółowoStruktury danych i złożoność obliczeniowa Wykład 7. Prof. dr hab. inż. Jan Magott
Struktury danych i złożoność obliczeniowa Wykład 7 Prof. dr hab. inż. Jan Magott Problemy NP-zupełne Transformacją wielomianową problemu π 2 do problemu π 1 (π 2 π 1 ) jest funkcja f: D π2 D π1 spełniająca
Bardziej szczegółowoPriorytetyzacja przypadków testowych za pomocą macierzy
Priorytetyzacja przypadków testowych za pomocą macierzy W niniejszym artykule przedstawiony został problem przyporządkowania priorytetów do przypadków testowych przed rozpoczęciem testów oprogramowania.
Bardziej szczegółowoTEORIA GRAFÓW I SIECI
TEORIA GRAFÓW I SIECI Temat nr 3: Marszruty, łańcuchy, drogi w grafach dr hab. inż. Zbigniew TARAPATA, prof. WAT e-mail: zbigniew.tarapata@wat.edu.pl http://tarapata.edu.pl tel.: 261-83-95-04, p.225/100
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: SYSTEMY PROJEKTOWANIA PROCESÓW TECHNOLOGICZNYCH Kierunek: Mechanika i Budowa Maszyn Rodzaj przedmiotu: obowiązkowy na specjalności: Automatyzacja wytwarzania i robotyka Rodzaj zajęć:
Bardziej szczegółowoPROBLEM ROZMIESZCZENIA MASZYN LICZĄCYCH W DUŻYCH SYSTEMACH PRZEMYSŁOWYCH AUTOMATYCZNIE STEROWANYCH
CZESŁAW KULIK PROBLEM ROZMIESZCZENIA MASZYN LICZĄCYCH W DUŻYCH SYSTEMACH PRZEMYSŁOWYCH AUTOMATYCZNIE STEROWANYCH Duże systemy przemysłowe, jak kopalnie, kombinaty metalurgiczne, chemiczne itp., mają złożoną
Bardziej szczegółowoMODELE SIECIOWE 1. Drzewo rozpinające 2. Najkrótsza droga 3. Zagadnienie maksymalnego przepływu źródłem ujściem
MODELE SIECIOWE 1. Drzewo rozpinające (spanning tree) w grafie liczącym n wierzchołków to zbiór n-1 jego krawędzi takich, że dowolne dwa wierzchołki grafu można połączyć za pomocą krawędzi należących do
Bardziej szczegółowoAproksymacja funkcji a regresja symboliczna
Aproksymacja funkcji a regresja symboliczna Problem aproksymacji funkcji polega na tym, że funkcję F(x), znaną lub określoną tablicą wartości, należy zastąpić inną funkcją, f(x), zwaną funkcją aproksymującą
Bardziej szczegółowoAlgorytmy i struktury danych
POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI i TECHNIK INFORMACYJNYCH Algorytmy i struktury danych www.pk.edu.pl/~zk/aisd_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład 5: Algorytmy
Bardziej szczegółowoPlan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA?
/9/ Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład --9 Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów
Bardziej szczegółowoPOSTĘPY W KONSTRUKCJI I STEROWANIU Bydgoszcz 2004
POSTĘPY W KONSTRUKCJI I STEROWANIU Bydgoszcz 2004 METODA SYMULACJI CAM WIERCENIA OTWORÓW W TARCZY ROZDRABNIACZA WIELOTARCZOWEGO Józef Flizikowski, Kazimierz Peszyński, Wojciech Bieniaszewski, Adam Budzyński
Bardziej szczegółowoNiektóre własności 1-diagnozowalnych struktur typu PMC
BIULETYN INSTYTUTU AUTOMATYKI I ROBOTYKI NR 18, 2003 Niektóre własności 1-diagnozowalnych struktur typu PMC Roman KULESZA Zakład Automatyki, Instytut Teleinformatyki i Automatyki WAT, ul. Kaliskiego 2,
Bardziej szczegółowoPrzykład planowania sieci publicznego transportu zbiorowego
TRANSPORT PUBLICZNY Przykład planowania sieci publicznego transportu zbiorowego Źródło: Bieńczak M., 2015 Politechnika Poznańska, Wydział Maszyn Roboczych i Transportu 1 METODYKA ZAŁOśENIA Dostarczanie
Bardziej szczegółowoDiagramy ERD. Model struktury danych jest najczęściej tworzony z wykorzystaniem diagramów pojęciowych (konceptualnych). Najpopularniejszym
Diagramy ERD. Model struktury danych jest najczęściej tworzony z wykorzystaniem diagramów pojęciowych (konceptualnych). Najpopularniejszym konceptualnym modelem danych jest tzw. model związków encji (ERM
Bardziej szczegółowoZastosowanie rozmytych map kognitywnych do badania scenariuszy rozwoju jednostek naukowo-dydaktycznych
Konferencja Systemy Czasu Rzeczywistego 2012 Kraków, 10-12 września 2012 Zastosowanie rozmytych map kognitywnych do badania scenariuszy rozwoju jednostek naukowo-dydaktycznych Piotr Szwed AGH University
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: OBRÓBKA UBYTKOWA, NARZĘDZIA I OPRZYRZĄDOWANIE TECHNOLOGICZNE II Machining, Tools And Technological Instrumentation II Kierunek: Mechanika i Budowa Maszyn Rodzaj przedmiotu: obowiązkowy
Bardziej szczegółowoWYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA
DROGI i CYKLE w grafach Dla grafu (nieskierowanego) G = ( V, E ) drogą z wierzchołka v 0 V do v t V nazywamy ciąg (naprzemienny) wierzchołków i krawędzi grafu: ( v 0, e, v, e,..., v t, e t, v t ), spełniający
Bardziej szczegółowoa) 7 b) 19 c) 21 d) 34
Zadanie 1. Pytania testowe dotyczące podstawowych własności grafów. Zadanie 2. Przy każdym z zadań może się pojawić polecenie krótkiej charakterystyki algorytmu. Zadanie 3. W zadanym grafie sprawdzenie
Bardziej szczegółowoKomputerowe Systemy Przemysłowe: Modelowanie - UML. Arkadiusz Banasik arkadiusz.banasik@polsl.pl
Komputerowe Systemy Przemysłowe: Modelowanie - UML Arkadiusz Banasik arkadiusz.banasik@polsl.pl Plan prezentacji Wprowadzenie UML Diagram przypadków użycia Diagram klas Podsumowanie Wprowadzenie Języki
Bardziej szczegółowoProces technologiczny. 1. Zastosowanie cech technologicznych w systemach CAPP
Pobożniak Janusz, Dr inż. Politechnika Krakowska, Wydział Mechaniczny e-mail: pobozniak@mech.pk.edu.pl Pozyskiwanie danych niegeometrycznych na użytek projektowania procesów technologicznych obróbki za
Bardziej szczegółowoAlgorytmy Równoległe i Rozproszone Część X - Algorytmy samostabilizujące.
Algorytmy Równoległe i Rozproszone Część X - Algorytmy samostabilizujące. Łukasz Kuszner pokój 209, WETI http://www.sphere.pl/ kuszner/ kuszner@sphere.pl Oficjalna strona wykładu http://www.sphere.pl/
Bardziej szczegółowoWykład z modelowania matematycznego. Zagadnienie transportowe.
Wykład z modelowania matematycznego. Zagadnienie transportowe. 1 Zagadnienie transportowe zostało sformułowane w 1941 przez F.L.Hitchcocka. Metoda rozwiązania tego zagadnienia zwana algorytmem transportowymópracowana
Bardziej szczegółowoMODELOWANIE STANÓW CZYNNOŚCIOWYCH W JĘZYKU SIECI BAYESOWSKICH
Inżynieria Rolnicza 7(105)/2008 MODELOWANIE STANÓW CZYNNOŚCIOWYCH W JĘZYKU SIECI BAYESOWSKICH Katedra Podstaw Techniki, Uniwersytet Przyrodniczy w Lublinie Streszczenie. Zastosowanie sieci bayesowskiej
Bardziej szczegółowoGrafy i Zastosowania. 9: Digrafy (grafy skierowane) c Marcin Sydow
9: Digrafy (grafy skierowane) Spis zagadnień Digrafy Porządki częściowe Turnieje Przykłady: głosowanie większościowe, ścieżka krytyczna Digraf (graf skierowany) Digraf to równoważny termin z terminem graf
Bardziej szczegółowoWielokryteriowa optymalizacja liniowa cz.2
Wielokryteriowa optymalizacja liniowa cz.2 Metody poszukiwania końcowych rozwiązań sprawnych: 1. Metoda satysfakcjonujących poziomów kryteriów dokonuje się wyboru jednego z kryteriów zadania wielokryterialnego
Bardziej szczegółowoUkłady równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
Bardziej szczegółowoPraktyczne aspekty stosowania metody punktów funkcyjnych COSMIC. Jarosław Świerczek
Praktyczne aspekty stosowania metody punktów funkcyjnych COSMIC Jarosław Świerczek Punkty funkcyjne Punkt funkcyjny to metryka złożoności oprogramowania wyznaczana w oparciu o określające to oprogramowanie
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE. Obróbka skrawaniem. niestacjonarne. II stopnia. ogólnoakademicki. Inne WYKŁAD ĆWICZENIA LABORATORIUM PROJEKT SEMINARIUM
Politechnika Częstochowska, Wydział Zarządzania PRZEWODNIK PO PRZEDMIOCIE Nazwa przedmiotu Kierunek Forma studiów Poziom kwalifikacji Rok Semestr Jednostka prowadząca Osoba sporządzająca Profil Rodzaj
Bardziej szczegółowoElementy Modelowania Matematycznego
Elementy Modelowania Matematycznego Wykład 6 Metoda simpleks Spis treści Wstęp Zadanie programowania liniowego Wstęp Omówimy algorytm simpleksowy, inaczej metodę simpleks(ów). Jest to stosowana w matematyce
Bardziej szczegółowoZAGADNIENIE TRANSPORTOWE
ZAGADNIENIE TRANSPORTOWE ZT jest specyficznym problemem z zakresu zastosowań programowania liniowego. ZT wykorzystuje się najczęściej do: optymalnego planowania transportu towarów, przy minimalizacji kosztów,
Bardziej szczegółowoProjektowanie systemów zrobotyzowanych
ZAKŁAD PROJEKTOWANIA TECHNOLOGII Laboratorium Projektowanie systemów zrobotyzowanych Instrukcja 4 Temat: Programowanie trajektorii ruchu Opracował: mgr inż. Arkadiusz Pietrowiak mgr inż. Marcin Wiśniewski
Bardziej szczegółowoUniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych
Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych ELEMENTY SZTUCZNEJ INTELIGENCJI Laboratorium nr 9 PRZESZUKIWANIE GRAFÓW Z
Bardziej szczegółowoMetody Programowania
POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI i TECHNIK INFORMACYJNYCH Metody Programowania www.pk.edu.pl/~zk/mp_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład 8: Wyszukiwanie
Bardziej szczegółowoKOMPUTEROWO WSPOMAGANE MODELOWANIE I SYMULACJA PROCESÓW PRODUKCYJNYCH
Z E S Z Y T Y N A U K O W E P O L I T E C H N I K I P O Z N AŃSKIEJ Nr 6 Budowa Maszyn i Zarządzanie Produkcją 2007 OLAF CISZAK KOMPUTEROWO WSPOMAGANE MODELOWANIE I SYMULACJA PROCESÓW PRODUKCYJNYCH W pracy
Bardziej szczegółowoDr hab. inż. Jan Duda. Wykład dla studentów kierunku Zarządzanie i Inżynieria Produkcji
Automatyzacja i Robotyzacja Procesów Produkcyjnych Dr hab. inż. Jan Duda Wykład dla studentów kierunku Zarządzanie i Inżynieria Produkcji Podstawowe pojęcia Automatyka Nauka o metodach i układach sterowania
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: I KARTA PRZEDMIOTU CEL PRZEDMIOTU PRZEWODNIK PO PRZEDMIOCIE C1. Podniesienie poziomu wiedzy studentów z zagadnień dotyczących analizy i syntezy algorytmów z uwzględnieniem efektywności
Bardziej szczegółowoKarta (sylabus) modułu/przedmiotu Mechanika i budowa maszyn] Studia II stopnia. polski
Karta (sylabus) modułu/przedmiotu Mechanika i budowa maszyn] Studia II stopnia Przedmiot: Zintegrowane systemy wytwarzania Rodzaj przedmiotu: obowiązkowy Kod przedmiotu: MBM 2 N 0 1 05-0_1 Rok: I Semestr:
Bardziej szczegółowow analizie wyników badań eksperymentalnych, w problemach modelowania zjawisk fizycznych, w analizie obserwacji statystycznych.
Aproksymacja funkcji a regresja symboliczna Problem aproksymacji funkcji polega na tym, że funkcję F(), znaną lub określoną tablicą wartości, należy zastąpić inną funkcją, f(), zwaną funkcją aproksymującą
Bardziej szczegółowoK.Pieńkosz Badania Operacyjne Wprowadzenie 1. Badania Operacyjne. dr inż. Krzysztof Pieńkosz
K.Pieńkosz Wprowadzenie 1 dr inż. Krzysztof Pieńkosz Instytut Automatyki i Informatyki Stosowanej Politechniki Warszawskiej pok. 560 A tel.: 234-78-64 e-mail: K.Pienkosz@ia.pw.edu.pl K.Pieńkosz Wprowadzenie
Bardziej szczegółowoBadania operacyjne: Wykład Zastosowanie kolorowania grafów w planowaniu produkcji typu no-idle
Badania operacyjne: Wykład Zastosowanie kolorowania grafów w planowaniu produkcji typu no-idle Paweł Szołtysek 12 czerwca 2008 Streszczenie Planowanie produkcji jest jednym z problemów optymalizacji dyskretnej,
Bardziej szczegółowoZŁOŻONOŚĆ OBLICZENIOWA ALGORYTMÓW
ZŁOŻONOŚĆ OBLICZENIOWA ALGORYTMÓW NIEDETERMINISTYCZNE MASZYNY TURINGA Bartosz Zieliński Katedra Fizyki Teoretycznej i Informatyki Zima 2011-2012 NIEDETERMINISTYCZNE MASZYNY TURINGA DEFINICJA: NIEDETERMINISTYCZNA
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: PODSTAWY MODELOWANIA PROCESÓW WYTWARZANIA Fundamentals of manufacturing processes modeling Kierunek: Mechanika i Budowa Maszyn Rodzaj przedmiotu: obowiązkowy na specjalności APWiR Rodzaj
Bardziej szczegółowoWYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA
DRZEWA i LASY Drzewem nazywamy graf spójny nie zawierający cykli elementarnych. Lasem nazywamy graf nie zawierający cykli elementarnych. Przykłady drzew i lasów takie krawędzie są wykluczone drzewo las
Bardziej szczegółowoMatematyczne Podstawy Informatyki
Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 2013/2014 Twierdzenie 2.1 Niech G będzie grafem prostym
Bardziej szczegółowoProgram Analiza systemowa gospodarki energetycznej kompleksu budowlanego użyteczności publicznej
W programie zawarto metodykę wykorzystywaną do analizy energetyczno-ekologicznej eksploatacji budynków, jak również do wspomagania projektowania ich optymalnego wariantu struktury gospodarki energetycznej.
Bardziej szczegółowoAlgorytmy równoległe. Rafał Walkowiak Politechnika Poznańska Studia inżynierskie Informatyka 2010
Algorytmy równoległe Rafał Walkowiak Politechnika Poznańska Studia inżynierskie Informatyka Znajdowanie maksimum w zbiorze n liczb węzły - maksimum liczb głębokość = 3 praca = 4++ = 7 (operacji) n - liczność
Bardziej szczegółowoProgramowanie celowe #1
Programowanie celowe #1 Problem programowania celowego (PC) jest przykładem problemu programowania matematycznego nieliniowego, który można skutecznie zlinearyzować, tzn. zapisać (i rozwiązać) jako problem
Bardziej szczegółowoAlgebra WYKŁAD 3 ALGEBRA 1
Algebra WYKŁAD 3 ALGEBRA 1 Liczby zespolone Postać wykładnicza liczby zespolonej Niech e oznacza stałą Eulera Definicja Równość e i cos isin nazywamy wzorem Eulera. ALGEBRA 2 Liczby zespolone Każdą liczbę
Bardziej szczegółowoModele i narzędzia optymalizacji w systemach informatycznych zarządzania
Politechnika Poznańska Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Joanna Józefowska POZNAŃ 2010/11 Spis treści Rozdział 1. Metoda programowania dynamicznego........... 5
Bardziej szczegółowoKarta (sylabus) modułu/przedmiotu Inżynieria Materiałowa Studia II stopnia specjalność: Inżynieria Powierzchni
Karta (sylabus) modułu/przedmiotu Inżynieria Materiałowa Studia II stopnia specjalność: Inżynieria Powierzchni Przedmiot: Zintegrowane systemy wytwarzania Rodzaj przedmiotu: obowiązkowy Kod przedmiotu:
Bardziej szczegółowot i L i T i
Planowanie oparte na budowaniu modelu struktury przedsięwzięcia za pomocą grafu nazywa sie planowaniem sieciowym. Stosuje się do planowania i kontroli realizacji założonych przedsięwzięć gospodarczych,
Bardziej szczegółowoKARTA PRZEDMIOTU. 1. NAZWA PRZEDMIOTU: Technologia Maszyn. 2. KIERUNEK: Mechanika i Budowa Maszyn. 3. POZIOM STUDIÓW: I, inżynierskie
KARTA PRZEDMIOTU 1. NAZWA PRZEDMIOTU: Technologia Maszyn 2. KIERUNEK: Mechanika i Budowa Maszyn 3. POZIOM STUDIÓW: I, inżynierskie 4. ROK/ SEMESTR STUDIÓW: II/3 5. LICZBA PUNKTÓW ECTS: 5 6. LICZBA GODZIN:
Bardziej szczegółowoMacierze - obliczanie wyznacznika macierzy z użyciem permutacji
Macierze - obliczanie wyznacznika macierzy z użyciem permutacji I LO im. F. Ceynowy w Świeciu Radosław Rudnicki joix@mat.uni.torun.pl 17.03.2009 r. Typeset by FoilTEX Streszczenie Celem wykładu jest wprowadzenie
Bardziej szczegółowo10. Wstęp do Teorii Gier
10. Wstęp do Teorii Gier Definicja Gry Matematycznej Gra matematyczna spełnia następujące warunki: a) Jest co najmniej dwóch racjonalnych graczy. b) Zbiór możliwych dezycji każdego gracza zawiera co najmniej
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Teoria automatów
Wstęp do Techniki Cyfrowej... Teoria automatów Alfabety i litery Układ logiczny opisywany jest przez wektory, których wartości reprezentowane są przez ciągi kombinacji zerojedynkowych. Zwiększenie stopnia
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, B/14
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 1B/14 Drogi w grafach Marszruta (trasa) w grafie G z wierzchołka w do wierzchołka u to skończony ciąg krawędzi w postaci. W skrócie
Bardziej szczegółowoMatematyczne podstawy informatyki Mathematical Foundations of Computational Sciences. Matematyka Poziom kwalifikacji: II stopnia
Nazwa przedmiotu: Kierunek: Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Matematyczne podstawy informatyki Mathematical Foundations of Computational Sciences
Bardziej szczegółowoAlgorytmiczna teoria grafów
Przedmiot fakultatywny 20h wykładu + 20h ćwiczeń 21 lutego 2014 Zasady zaliczenia 1 ćwiczenia (ocena): kolokwium, zadania programistyczne (implementacje algorytmów), praca na ćwiczeniach. 2 Wykład (egzamin)
Bardziej szczegółowoRównoległy algorytm wyznaczania bloków dla cyklicznego problemu przepływowego z przezbrojeniami
Równoległy algorytm wyznaczania bloków dla cyklicznego problemu przepływowego z przezbrojeniami dr inż. Mariusz Uchroński Wrocławskie Centrum Sieciowo-Superkomputerowe Agenda Cykliczny problem przepływowy
Bardziej szczegółowo