Wyniki wyszukiwania dla: SZEREGOWANIE BEZ PRZESTOJÓW - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: SZEREGOWANIE BEZ PRZESTOJÓW

Wyniki wyszukiwania dla: SZEREGOWANIE BEZ PRZESTOJÓW

  • Zdzisław Kowalczuk prof. dr hab. inż.

    W 1978 ukończył studia w zakresie automatyki i informatyki na Wydziale Elektroniki Politechniki Gdańskiej, następnie rozpoczął pracę na macierzystej uczelni. W 1986 obronił pracę doktorską, w 1993 habilitował się na Politechnice Śląskiej na podstawie pracy Dyskretne modele w projektowaniu układów sterowania. W 1996 mianowany profesorem nadzwyczajnym, w 2003 otrzymał tytuł profesora nauk technicznych. W 2006 założył i od tego czasu...

  • Cykliczny system otwarty z ograniczeniami obustronnych przestojów

    Publikacja

    - Rok 2005

    W pracy badany jest system otwarty, który pracuje cyklicznie, tj. po ukończeniu jednego zestawu zadań przetwarzany jest kolejny zestaw identycznych zadań. Narzucone jest przy tym ograniczenie polegające na braku przestojów zarówno po stronie procesów jak i zadań. Wykazana jest NP-trudność problemu konstrukcji uszeregowania spełniającego te założenia jak i problemu minimalizacji długość i cyklu.

  • Szeregowanie zadań dwuprocesorowych w systemach otwartych

    W pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych

    Publikacja

    - Rok 2008

    Problem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.

  • Miasta bez barier

    Publikacja

    - Rok 2005

    Artykuł opisuje zrealizowane w maju 2005 roku warsztaty studenckie ''Miasta Bez Barier'', ktore przeprowadzone zostały w Gdyni i Kwidzynie

  • Szeregowanie zadań uwarunkowanych czasowo

    Publikacja

    - Rok 2011

    w pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...

  • Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia

    W pracy rozważamy deterministyczne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych, które minimalizuje sumę czasów zakończenia, przy czym dopuszcza się możliwość przerwania wykonywania zadania i ponownego wznowienia obsługi z pomijalnie małym kosztem. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn.

  • Szeregowanie zadań wieloprocesorowych na maszynach dedykowanych w modelu hipergrafowym

    Publikacja

    - Rok 2009

    Ostatnimi czasy obserwujemy dwie tendencje w działalności człowieka. Pierwszą jest specjalizacja. Wobec rosnącej wiedzy i zaawansowania technologicznego, niemożliwym stało się, by jedna osoba mogła wiedzieć i robić wszystko. Podobnie jest z maszynami, które im są bardziej wyspecjalizowane tym są tańsze i tym lepiej wykonują swoje zadania. Druga tendencja to wieloprocesorowość, którą inaczej możemy nazwać pracą zespołową. Efekt...

  • Bez matematyki kariery nie zrobisz

    Publikacja

    IV Seminarium „Bez matematyki kariery nie zrobisz. Efekty wsparcia EFS w rozwijaniu kompetencji kluczowych w województwie pomorskim” odbyło się w dniach 26-27 marca 2015 r. i stanowiło kontynuację spotkań z cyklu „Bez matematyki kariery nie zrobisz” organizowanych na Politechnice Gdańskiej od 2006 r. Tegoroczne Seminarium było jednym z kluczowych wydarzeń ogłoszonego przez Samorząd Województwa Pomorskiego Roku Matematyki na Pomorzu....

  • bez tytułu

    Publikacja

    - Rok 2011

    Internetowy katalog aukcji charytatywnej http://www.wyspa.art.pl/library/File/katalog_maly1.pdf, która miała miejsce w Instytucie Sztuki Wyspa, we wrześniu 2011 roku. Katalog zawiera tekst krytyczny w języku polskim, noty biograficzne autorów, oraz 58 kolorowych reprodukcji prac. Wydawcą katalogu jest Instytut Sztuki Wyspa.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Wsporniki sprężone prętami bez przyczepności

    W pracy przedstawiono wyniki własnych eksperymentalnych badań krótkich sprężonych wsporników o zmiennej smukłości ścinania, dotyczące zarysowania, wytężenia i niszczenia. Wsporniki sprężone były prętami typu Macalloy 1030 o średnicy 25 mm bez przyczepności. Wyniki badań porównano z zarysowaniem i nośnością wsporników zbrojonych stalą pasywną. W artykule poddano również ocenie przydatność wybranych schematów obliczeniowych opartych...

  • Elementy częściowo sprężone cięgnami bez przyczepności

    Publikacja

    - Rok 2005

    Artykuł dotyczy badań belek częściowo sprężonych. Zaprezentowano program badań - geometrię elementów, sposób obciążenia, materiały, parametry zmienne. Przedstawiono wstępne wyniki badań elementów sprężanych cięgnami bez przyczepności.

  • Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych

    Publikacja

    - Rok 2005

    Szeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...

  • Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi

    W artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.

    Pełny tekst do pobrania w portalu

  • Szeregowanie zadań sprzężonych metodą kolorowania grafów

    Publikacja

    - Automatyka / Automatics - Rok 2003

    Rozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.

  • Szeregowanie zadań produkcyjnych na jednej maszynie

    Publikacja

    - Rok 2003

    ...

  • Szeregowanie zadań metodami kolorowania grafów.Monografie 37.

    Publikacja

    - Rok 2003

    Niniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.

  • Instalacja bez wykopu.

    Publikacja

    Problemy realizacji inwestycji liniowej w technice bezwykopowej. Problem przygotowania inwestycji.Popełniane błędy. Przykład złej realizacji.

  • Rurociąg bez wykopu.

    Publikacja

    Problemy związane z realizacjami bezwykopowymi, stopień złożoności zagadnienia. Konieczność szczególnie starannego doboru technologii do określonych warunków.

  • Miasta bez barier.

    Publikacja

    - Rok 2004

    Artykuł opisuje warsztaty studenckie zrealizowane w Gdyni przez Wydział Architektury Politechniki Gdańskiej, poświęcone projektowaniu przyjaznemu osobom niepełnosprawnym.