Search results for: PODZIAŁ ZADAŃ PRZEWOZOWYCH
-
Modelowanie podziału zadań przewozowych w obszarach zurbanizowanych
PublicationNiniejsza rozprawa doktorska dotyczy problematyki modelowania podziału zadań przewozowych w procesie modelowania podróży. Wykonane analizy wykazały zasadność zastosowania dodatkowych czynników w modelowaniu wyboru środka transportu z uwagi na ich istotny wpływ na jakość modelu dla wybranych motywacji podróży. W pracy zawarto przykładowe modele uwzględniające każdy z analizowanych czynników. Z wykorzystaniem badań heurystycznych...
-
Możliwości uwzględnienia czynników jakościowych podziału zadań przewozowych w modelach podróży
PublicationW artykule są przedstawione wyniki badań ankietowych przeprowadzonych wśród wąskiego grona polskich ekspertów z dziedziny polityki transportowej, zarządzania mobilnością i modelowania podróży. Głównym celem artykułu jest przedstawienie możliwości uwzględnienia czynników jakościowych związanych z polityką transportową miasta w modelowaniu podziału zadań przewozowych w czterostopniowym modelu podróży.
-
Jakościowy podział zadań w procesie kształtowania nowych produktów
PublicationCelem artykułu jest przedstawienie jakościowego podziału pracy na poszczególnych etapach procesu kształtowania nowych produktów ze względu na jej marketingowy, techniczny i finansowo-księgowy charakter.
-
Analiza możliwości wzrostu udziału transportu zbiorowego w wojewódzkich przewozach pasażerskich na przykładzie województwa pomorskiego
PublicationPodział zadań przewozowych pomiędzy dostępne środki transportu jest jednym z kluczowych wyzwań przy opracowaniu Planów Transportowych w regionach. Stan aktualny i prognozy prowadzone na obszarze Unii Europejskiej wskazują, że w najbliższych latach dominującym środkiem transportu pasażerskiego będzie samochód osobowy z zarysowującą się tendencją wzrostową. Dlatego bardzo istotnym działaniem przy budowie zintegrowanego systemu transportu...
-
Analiza zmiennych objaśniających i rozbudowa modelu wyboru środka transportu
PublicationW artykule poddano analizie potrzebę uwzględnienia dodatkowych czynników wpływających na wybór środka transportu w prognozowaniu podróży. Przedstawiono dotychczasowe badania wpływu wybranych czynników na podział zadań przewozowych. W oparciu o wyniki krajowych Kompleksowych Badań Ruchu zostały wykonane analizy zależności udziału podróży transportem zbiorowym w obszarach zurbanizowanych od wybranych czynników zewnętrznych.
-
Wybrane problemy modelowania podróży transportem zbiorowym na przykładzie Gdańska
PublicationModelowanie podróży transportem zbiorowym jest elementarną częścią procesu budowy modelu podróży przede wszystkim obszarów miejskich. Obecnie w Gdańsku budowany jest nowy transportowy model symulacyjny miasta, oparty na oprogramowaniu VISUM. W artykule zostały poruszone problemy budowy i kalibracji modelu podziału zadań przewozowych począwszy od wydzielenia ruchu pieszego, do podziału podróży odbywanych transportem zbiorowym i...
-
Jacek Oskarbski dr hab. inż.
PeopleAssociate professor (D.SC.Eng.) in the Department of Civil Engineering at the Gdansk University of Technology. Main research areas are traffic modeling and forecasting, transport planning, intelligent transport systems, traffic engineering, and mobility management. A graduate of the University (1994). He worked as road planner in BPBK and Transprojekt Gdański Office (1993-1996). Pposition of assistant in the Highway Engineering...
-
Wstępna ocena wyników nadzorowanej eksploatacji autobusów miejskich w Słupsku zasilanych paliwem E95
PublicationPrzedstawiono uwarunkowania, które doprowadziły do produkcji przez koncern Scania autobusów miejskich z silnikami o zapłonie samoczynnym zasilanymi pali-wem etanolowym E95. Podano zmiany konstrukcyjne silników oraz zalety i wady etanolu jako paliwa. Przedstawiono problemy związane z eksploatacją w Miejskim Zakładzie Komunikacji w Słupsku autobusów Scania OmniLink z takimi silnikami. Opisano warunki pracy autobusów w ramach wykonywanych...
-
Mode choice modelling for urban areas
PublicationThe article presents the question of mode choice modelling in a four-stage travel modelling process. The article indicates limitations of currently used simplified methods of mode choice modelling and presents the possibility of using a more detailed approach that accounts for additional, statistically significant factors with the use of advanced mathematical tools, discrete choice models. A need has also been identified to include...
-
Portal of Portals - MISSION (Socrates Minerva 2001-2003).
PublicationPrzedstawiono koncepcję budowy portalu dla projektu Socrates Minerva MISSION. Z powodu dużej ilości partnerów biorących udział w projekcie, dużej ilości różnorodnych zadań do wykonania przez różne kraje, zaproponowano podział portalu na oddzielne części (baza danych, narzędzia, serwisy) i podpiąć tylko linki do menu na stronie głównej zlokalizowanej na serwerze CEN PG.
-
Wybrane problemy modelowania rozkładu przestrzennego i czasu podrózy na przykładzie Gdańska
PublicationRozkład przestrzenny jest drugim etapem w budowie czterostopniowego klasycznego modelu podróży, w którym to dokonuje się rozdzielenia podróży między rejony transportowe. Na tym etapie modelowania liczbę podróży pomiędzy rejonami wyznacza się najczęściej za pomocą modelu grawitacyjnego. Obecnie w Gdańsku budowany jest nowy transportowy model symulacyjny miasta, oparty na programie VISUM. W artykule przedstawiono problemy, które...
-
Mechanika Ogólna teoria i zadania
PublicationNiniejszy podręcznik przeznaczony jest dla studiujących na kierunkach: Mechanika i budowa maszyn, Mechatronika, Inżynieria mechaniczno-medyczna, Energetyka, Inżynieria materiałowa oraz Zarządzanie i inżynieria produkcji. Obejmuje podstawowe wiadomości z klasycznej mechaniki newtonowskiej, a także elementy mechaniki analitycznej. Zachowano w nim podział mechaniki na statykę, kinematykę i dynamikę, omawiając kolejno zagadnienia dotyczące...
-
Hierarchiczna Pareto-optymalizacja obserwatorów detekcyjnych
PublicationW niniejszym rozdziale omawiana jest nowa metoda nieostrego, eksperckiego uporządkowania funkcji kryterialnych odpowiednich dla ewolucyjnych i chmarowych podejść do (iteracyjnego) rozwiązywania wielokryterialnych zadań optymalizacyjnych, w których korzysta się z idei rodzajnika genetycznego opartego na podziale zbioru funkcji celu na odpowiednie podzbiory (subkryteria). Podział ten odnosi się do pokrewieństwa w przestrzeni kryterialnej...
-
Mobilny system informacji przestrzennej wspomagający nawigację osób niewidomych w terenie miejskim
PublicationRozprawa przedstawia stworzony przez autora prototypowy system informacji przestrzennej wspierający poruszanie się osób niewidomych w terenie miejskim. We wstępie omówione zostały podstawy teoretyczne, po czym przedstawiono istniejące rozwiązania wspierające poruszanie się osób niewidomych. W dalszej części pracy autor przedstawił architekturę i schemat systemu, określając podział zadań pomiędzy część mobilną i część serwerową....
-
Tynki-pojęcia podstawowe i podział
PublicationW artykule przedstawiono opis podstawowych pojęć i zaproponowano podział tynków. Opisano w szczegółach podstawowe uwarunkowania decydujące o trwałości tynków
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2022/2023 Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2021/2022 Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Modelowanie procesów transportowych (PG_00045922) TRANSPORT II st. 1 sem.- sem.letni 2023/2024 Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: system obsługi masowej, sieć kolejkowa, sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Klasyfikacja systemów obsługi masowej. Dyscypliny obsługi. Podział systemów kolejkowych. Niemarkowskie systemy...
-
Seminarium z modelowania i symulacji ruchu drogowego (PG_00045896), BUDOWNICTWO II st., 2021/2022 - Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. -Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. -Modele procesu transportowego elementy modelu, struktura, potoki ruchu. -Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki...
-
Organizacja i sterowanie ruchem drogowym (PG_00041515) - 2021/2022 sem. letni Jacek Oskarbski
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Grafowa reprezentacja sieci transportowej. Modele procesu transportowego – elementy modelu, struktura, potoki ruchu. Modele symulacyjne. Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki rozkładów zmiennych...
-
7. Podział zlewni na jednolite części wód
PublicationPrzedstawiono podział wód powierzchniowych zlewni Raduni na jednolite części wód zgodnie z typologią RDW UE.
-
Seminarium z nowoczesnych metod modelowania ruchu i technologii drogowych
e-Learning CoursesModele systemu transportu. Rozłożenie potoków w sieciach transportowych. Otoczenie systemu transportowego. Prognozowanie rozwoju systemów transportowych. Dynamika procesów transportowych. Definicje: sieć transportowa, proces transportowy. Grafowa reprezentacja sieci transportowej. Modele procesu transportowego elementy modelu, struktura, potoki ruchu. Modelowanie i zależności w strumieniu ruchu pojazdów. Podstawowe charakterystyki...
-
Szeregowanie zadań uwarunkowanych czasowo
Publicationw 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...
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublicationW 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.
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW 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ć...
-
Badania operacyjne - Szeregowanie zadań
e-Learning CoursesTematyka szeregowania zadań stanowi jeden z głównych nurtów badań operacyjnych. Podejmuje ona problemy planowania pracy i układania harmonogramów, dotychczas zdefiniowała tysiące rozmaitych modeli obejmujących różnorodne rodzaje zadań, wykorzystywane przez nie zasoby i tryby pracy. Głównym celem, jaki stawia sobie teoria jest opracowanie efektywnych algorytmów umożliwiających tworzenie harmonogramów optymalnych w sensie określonego...
-
Podział aktywności i rodzaje grup funkcjonalnych w detalicznych serwisach internetowych.
PublicationW artykule zaprezentowany został trójstopniowy podział aktywności transakcyjnych w obszarze handlu internetowego oraz funkcjonalność detalicznych serwisów internetowych poprzez wyróżnienie trzynastu grup funkcjonalności. Artykuł przedstawia uogólnione wyniki badań przeprowadzonych w latach 2000 2002 w internecie a zaprezentowane treści stanowią podłoże do opisu funkcjonalności szczegółowych oraz do ewolucji opisowego modelu...
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublicationRozważ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ń metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza 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.
-
Uszeregowania zadań wieloprocesorowych minimalizuje średni czas przepływu
PublicationW artykule rozważane są problemy efektywnego wyznaczania uszeregowań wieloprocesorowych dla zadań jednostkowych na dedykowanych procesorach równoległych, które minimalizują średni czas przepływu.
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Metaheurystyki w szeregowaniu zadań uwarunkowanych czasowo
Publicationw artykule tym zbadano zastosowanie algorytmów metaheurystycznych w problemach szeregowania zadań uwarunkowanych czasowo. porównano wyniki algorytmu genetycznego, ewolucji różnicowej oraz symulowanego wyżarzania, z reprezentacjami rozwiązania: permutacyjną, opartą o priorytety reguł i kodowaniem przedziałowym, osiągnięte w rozwiązywaniu np-trudnego problemu 1 | pi = ai + bisi | sum wici. gdzie to możliwe, wyniki porównano z rozwiązaniami...
-
Hierarchiczny podział przestrzeni ontologii na konteksty
PublicationSemantyka języka OWL wprowadza pojęcie przestrzeni ontologicznej, w której współistnieje wiele ontologii w różnym stopniu ze sobą powiązanych. Wielkość i jednolitość tej przestrzeni jest przyczyną trudności w interpretacji i wnioskowaniu. Zaproponowana w wielu pracach kontekstualizacja przestrzeni ontologii wniosła pewien porządek do opisu zależności między ontologiami i wprowadziła pojęcie interpretacji lokalnych. W tym rozdziale...
-
Łączenie , podział i przekształcanie się spółek
PublicationW artykule wskazano i omowiono różne formy zwiazane z łączeniem się, podzia-łem i przekształcaniem społek. Zwrócono uwagę na różnice pomiędzy rozwiąza-niami w tym zakresie.
-
Finansowanie zadań oświatowych jednostek samorządu terytorialnego
PublicationCelem monografii jest przedstawienie, analiza i ocena procesu organizacji i finansowania zadań oświatowych w Polsce. W ujęciu szczegółowym w książce skupiono się opisie zasad organizacji i finansowania zadań oświatowych z punktu widzenia samorządu terytorialnego, w tym także zasad finansowania i przekazywania środków publicznych w formie dotacji placówkom prowadzonym przez podmioty inne niż jednostki samorządu terytorialnego. W...
-
Definicja zadań inteligentnych agentów do oceny technologii informatycznych
PublicationCelem pracy jest prezentacja definicji zadań agentów dla potrzeb systemu agentowego do oceny technologii informatycznych.
-
Ocena podstawowych zadań publicznych uczelni akademickich w Polsce
PublicationPrzedmiot badań: W ciągu ostatniej dekady w Polsce kilkakrotnie zmieniono system szkolnictwa wyższego w różnych aspektach, jednak główne obszary działalności pozostawały niemalże bez zmian. Jednak dotychczas, po pierwsze, nie przeanalizowano poszczególnych podstawowych zadań uczelni poza trzema głównymi, tj. działalności dydaktycznej, naukowo-badawczej i transferu wiedzy. Po drugie, nie dokonano całościowej...
-
Automatyzacja sprawdzania poprawności wnioskowania podczas rozwiązywania zadań obliczeniowych.
PublicationW artykule omówiono założenia projektowe i architekturę edukacyjnego systemu informatycznego nadzorującego proces wnioskowania użytkownika podczas rozwiązywania zadań obliczeniowych. Opisywany jest system z bazą wiedzy, w których wiedza o zadaniach z elementarnej matematyki, fizyki lub chemii jest reprezentowana w postaci modeli obliczeniowych, stanowiących szczególny przypadek sieci semantycznych. Scharakteryzowano prototypowy...
-
Monitorowanie usług i zadań na platformie KASKADA
PublicationPrzedstawiono monitor usług na platformie KASKADA. Zaprezentowano trzy sposoby monitorowania usług (1) przez mechanizmy wewnętrzne platformy, (2) na bieżąco przez użytkownika (3) przez użytkownika po zakończeniu działania usługi. Zawarto szczegółowy opis cyklu życia usługi i związanych z nią zadań obliczeniowych wraz z wymianą informacji pomiędzy elementami podlegającymi monitorowaniu oraz hierarchią i porządkiem uzupełniania plików...
-
Ekonometria - modele jednorównaniowe : Zbiór zadań z rozwiązaniami. - R. Piotrowski.
PublicationZbiór zadań opracowany został na podstawie wykładów i ćwiczeń na studiach dziennych i zaocznych z przedmiotu "ekonometria" prowadzonych w ostatnich latach przez autora w Gdańskiej Wyższej Szkole Administracji na Wydziale Ekonomiczno - Społecznym. Jest on uzupełnieniem pozycji ogólnodostępnych na rynku, związanych z problemami modelowania procesów ekonomicznych. Praca została podzielona na dwanaście rozdziałów. W pierwszych jedenastu...
-
Inteligentny planista systemu operacyjnego Linux zorientowany na obsługę zadań sieciowych
PublicationZaprezentowano nowy algorytm planisty systemu operacyjnego Linux zorientowanego na obsługę zadań sieciowych. Przedstawiono koncepcje algorytmu takiego planisty. Dokonano analizy możliwości adaptacji jądra systemu Linux do automatycznego wykrywania zadań sieciowych. Zaprezentowano testy porównawcze prototypu implementacji autorskiego algorytmu z obecnie używanym planistą Linuksa CFS.
-
Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem 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.
-
Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
PublicationW artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
-
Bazy wiedzy w wieloagentowym systemie do oceny technologii informatycznych - podział wiedzy i baz wiedzy
PublicationArtykuł prezentuje bazy wiedzy systemu agentowego do oceny technologii informatycznych. W części pierwszej przedstawiono podział wiedzy i baz wiedzy uwzględniający wiedzę dotyczącą samych technologii jak i kryteriów ich ocen oraz środowisk zastosowania technologii informatycznych. W części drugiej omówiono struktury poszczególnych baz wskazując jednocześnie na zachodzące (w nich i między nimi) relacje. Artykuł uwzględnia także...
-
Uszeregowania zadań wieloprocesorowych w ogólnych systemach równoległych.
PublicationPlanowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn...
-
Wielokryterialna optymalizacja parametryczna układów z zastosowaniem algorytmów ewolucyjnych
PublicationKsiążka przedstawia metody optymalnego projektowania układów, które służą na przykład przetwarzaniu sygnałów, automatycznemu sterowaniu, diagnostyce itp., oparte na sztucznej inteligencji. Poza realizacją podstawowych funkcji układy takie powinny odznaczać się również innymi praktycznymi cechami, takimi jak odporność na zmiany istotnych parametrów projektowych czy też niewrażliwość na zewnętrzne zakłócenia. W tego rodzaju zadaniach...
-
Specyfikacja zadań w procesie tworzenia Komputerowego Modelu Przepływu (KMP)
PublicationW opracowaniu przedstawiono pięć faz i szesnaście zadań, które trzeba wykonać w procesie tworzenia KMP. W każdym zadaniu określono cel, zakres i metodykę jego realizacji. Szczególną uwagę zwrócono na specyfikę postępowania w przewymiarowanych układach wodociągowych.
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
W pełni wielomianowy schemat aproksymacyjny dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
Publicationw artykule tym rozważany jest następujący problem szeregowania zadań: dany jest jeden procesor, zbiór zadań j1, ..., jn, czas przetwarzania zadania i wynosi pi = a + bisi, zaś celem jest minimalizacja całkowitego czasu wykonywania zadań. przedstawiony został pełny wielomianowy schemat aproksymacyjny, który, o ile wszystkie współczynniki wydłużania zadań (bi) w instancji problemu są różne i większe od pewnej, ustalonej liczby u,...
-
Jak szybko gasić pożar, czyli przypadek szeregowania zadań czasowozależnych
Publicationartykuł poświęcony jest planowaniu pracy brygad strażackich walczących z pożarami lasu. model matematyczny, który tutaj zastosowano to szeregowanie zadań uwarunkowanych czasowo. przedyskutowano złożoność problemu w przypadku zastosowania dwóch kryteriów optymalizacji: długości harmonogramu i średniego czasu przepływu. pokazano, że w ogólności nie istnieją uszeregowania idealne, zapewniające minimalizację obu kryteriów jednocześnie
-
Planowanie realizacji zadań zgodnie z koncepcją łańcucha krytycznego
PublicationW artykule przedstawiono metodę łańcucha krytycznego CCPM, zgodną z Teorią Ograniczeń, która pozwala zaplanować projekt i poprzez skuteczną koncentrację na ograniczeniu i efektywną kontrolę wykonania przedsięwzięcia, chronić terminowość całego planu, a nie poszczególnych zadań. Scharakteryzowano łańcuch krytyczny, bufory czasowe, ich lokalizację oraz pełnioną rolę przy eliminowaniu strat w budowie planu i w procesie kontroli przedsięwzięcia....
-
Zbiór zadań do nauki mechaniki gruntów -- laboratorium
e-Learning CoursesZbiór zadań do zajęć laboratoryjnych z przedmiotów "Mechanika Gruntów" dla niestacjonarnego budownictwa i "Mechanika Gruntów i Gruntoznawstwo" dla stacjonarnej i niestacjonarnej Inżynierii Środowiska.
-
Analiza przydatności wybranych algorytmów opartych na ewolucji populacji do szeregowania zadań produkcyjnych
PublicationW pracy omówiono konstrukcję trzech algorytmów opartych na ewolucji populacji: ewolucyjnego, uczenia populacji i mrówkowego do szeregowania zadań produkcyjnych. Zaprezentowano wyniki eksperymentu dla trzech trudnych obliczeniowo problemów deterministycznych. Na podstawie otrzymanych wyników przeanalizowano przydatność przedstawionych metod do szeregowania zadań.
-
Automatyczne konstruowanie ekstraktora cech sygnałów wibroakustycznych na podstawie podobnych zadań diagnostycznych.
PublicationW pracy przedstawiono koncepcję automatycznego tworzenia uniwersalnego ekstraktora cech istotnych dla grupy podobnych zadań klasyfikacji w dziedzinie sygnałów wibroakustycznych.
-
Sposoby definiowana zadań i zlecania wykonywania obliczeń w systemie Comcute
PublicationZaprezentowano specyfikację elementów definiowanych przez zleceniodawcę systemu Comcute przy uruchamianiu nowych zadań obliczeniowych w systemie, w tym parametrów niezawodnościowo-wydajnościowych jak również kodów obliczeniowych, partycjonowania i scalania. Przedstawiono także wymagania związane z konfigurowalnością systemu i jego bezpieczeństwem a także wskazówki technologiczne.
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
Szeregowanie zadań wieloprocesorowych na maszynach dedykowanych w modelu hipergrafowym
PublicationOstatnimi 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...
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Porównanie wybranych algorytmów szeregowania zadań dla potrzeb redukcji poboru mocy cyfrowych układów CMOS.
PublicationSzeregowanie zadań stosowane dla potrzeb redukcji poboru mocy cyfrowych układów CMOS prowadzi do problemów NP trudnych. Stąd też brakuje analitycznych algorytmów gwarantu-jących uzyskanie optymalnego rozwiązania w akceptowalnym czasie. Praca prezentuje porównanie jakości rozwiązań wyznaczonych heurystycznymi algorytmami szeregowania zadań stosowanych na etapie syntezy wysokiego poziomu cyfrowych układów CMOS, które zostały uzyskane...
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublicationPokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...
-
Samorządowi konserwatorzy zabytków jako wykonawcy zadań wojewódzkich konserwatorów zabytków. Krótkie podsumowanie eksperymentu.
PublicationArtykuł dotyczy kwestii realizacji jednego z zadań z zakresu ochrony zabytków przez samorządy lokalne. Przedstawiono kwestię wykonywania zadań z zakresu administracji rządowej przez samorządowych konserwatorów zabytków na podstawie porozumień wojewodów z samorządami lokalnymi. Rozwiązanie to związane były ze znacznymi oczekiwaniami środowiska konserwatorskiego. Po ponad 20 latach funkcjonowania samorządowych konserwatorów zabytków,...
-
Badania operacyjne - Szeregowanie zadań (2021)
e-Learning CoursesKurs dla kierunku Informatyka, stopień II, sem. I, studia stacjonarne. Jest to trzecia część przedmiotu Badania Operacyjne.
-
Badania operacyjne - Szeregowanie zadań (2022)
e-Learning CoursesKurs dla kierunku Informatyka, stopień II, sem. I, studia stacjonarne. Jest to trzecia część przedmiotu Badania Operacyjne.
-
Badania operacyjne - Szeregowanie zadań (2023)
e-Learning CoursesKurs dla kierunku Informatyka, stopień II, sem. I, studia stacjonarne. Jest to trzecia część przedmiotu Badania Operacyjne.
-
Algorytmy planowania i sterowania realizacją zadań produkcyjnych z wykorzystaniem teorii ograniczeń
PublicationNiniejszy rozdział dotyczy tematyki planowania i sterowania produkcją zgodniiie z Teorią Ograniczeń (TOC). Przedstawiono w nim założenia i etapy zarzadzania produkcją zdefiniowane prze TOC. Zaprezentowano etapy planowania i sterowania produkcją zgodnie z metodą Werbel-Bufor-Lina. Przedstawiono również,oparty na metodzie analitycznej, szczegółowy algorytm harmonogramowania zadań, wraz z przykładem jego realizacji. Algorytm ten pozwala...
-
Porównanie heurystyk dla problemu szeregowania zadań czasowo-zależnych o wspólnym podstawowym czasie wykonywania
PublicationW pracy rozważany jest następujący, jednoprocesorowy problem szeregowania zadań czasowo-zależnych. danych jest n+1 zadań o czasach wykonywania postaci pi = a + bisi, gdzie si oznacza czas rozpoczęcia wykonywania i-tego zadania, a > 0, bi > 0, i = 0, 1, ..., n. wszystkie zadania są niepodzielne i dostępne w chwili t0 = 0. należy znaleźć harmonogram minimalizujący łączny czas zakończenia. w pracy przedstawiono algorytm, który, o...
-
Wykorzystywanie systemów informatycznych i systemów informacji przestrzennej do realizacji zadań samorządu terytorialnego.
PublicationW artykule podjęto tematykę wykorzystania systemów informatycznych, w tym systemów informacji przestrzennej przez jednostki samorządu terytorialnego. Zadania związane z wykorzystaniem SI są realizowane na wszystkich szczeblach samorządu, przy czym stopień przydatności SI i SIP dla ich właściwej realizacji jest zróżnicowany. Przedstawiono ocenę stopnia przydatności SI i SIP do realizacji poszczególnych zadań jednostek samorządu...
-
Szeregowanie zadań produkcyjnych na jednej maszynie
Publication...
-
Algorytmy optymalizacji decyzji logistycznych w zagadnieniach harmonogramowania zadań w inteligentnych systemach produkcyjnych
PublicationW niniejszym artykule zaprezentowano omówienie wybranych metod optymalizacji decyzji logistycznych w zagadnieniach harmonogramowania zadań w inteligentnych systemach produkcyjnych (ISP). Do grupy tej zalicza się między innymi metody oparte na mechanizmach sztucznych sieci neuronowych, algorytmów ewolucyjnych, systemach rozmytych oraz algorytmów rojowych. Spośród wyżej wymienionych metod na szczególną uwagę zasługują algorytmy ewolucyjne...
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublicationRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...
-
Wsadowe i cykliczne szeregowanie 1- i 2-procesorowych zadań jednostkowych na maszynach dedykowanych.
PublicationW pracy autorzy zajmują się modelem szeregowania zadań 1- i 2- procesorowych. Rozważane są przy tym dwa warianty: klasyczny określany jako wsadowy i cykliczny, który występuje w przypadku wielokrotnego powtarzania raz zaprojektowanego harmonogramu. Dla obu przypadków badane są własności teoretyczne i konstruowane algorytmy przybliżone.
-
Formalizm i metody szeregowania zadań dla potrzeb redukcji poboru mocy cyfrowych układów CMOS
PublicationW pracy przedstawiono związki pomiędzy modelami formalnymi stosowanymi w klasycznym szeregowaniu zadań a metodami wykorzystywanymi w syntezie wysokiego poziomu układów cyfrowych CMOS. Zagadnienia optymalizacyjne pojawiające się w obu tych problemach mogą być w pewnym sensie transformowalne. Pozwala to na przenoszenie wybranych metod rozwiązań z jednego problemu do drugiego.
-
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
PublicationW 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.
-
Demodekoza — podział, leczenie i występowanie u pacjentów z obniżonym poziomem odporności
Publication -
Heuristic scheduling algorithms for uniform load of computer system
PublicationW pracy zaprezentowano opracowany heurystyczny algorytm szeregowania zadań UNILO (ang. UNIform LOad - jednakowe obciążenie), umożliwiający redukcję całkowitego zapotrzebowania na moc obliczeniową systemu komputerowego bez pogarszania jego wydajności. Algorytm ten realizuje takie przydzielenie zadań obliczeniowych do poszczególnych jednostek (procesorów), aby zapewnić ich jednakowe obciążenie. Opracowany algorytm został zweryfikowany...
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie 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...
-
Przydział narzędzi obróbkowych a efektywność szeregowania zadań produkcyjnych
PublicationThe paper addresses issues concerning the analysis of tool flow within a multi-machine machining cell, designated to small batch manufacturing a definite spectrum of prismatic parts. The approach utilises a method for job and tool allocation to work centres with limited number of machines and capacity of tool resources, based on the analysis of formalised relations: job - tool sets required. Selected allocation strategies are considered...
-
Podział ryzyka stron w umowie o roboty budowlane w obszarze zamówień publicznych
PublicationW referacie przedstawia się zagadnienie podziału i alokacji ryzyka w umowie o roboty budowlane. Omawia się również zagadnienie przeniesienia poprzez zapisy umowne stosowane przez zamawiających publicznych na wykonawcę ryzyka o różnym charakterze.
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublicationGrupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
Podział emisji dwutlenku węgla na części związane z wytwarzaną energią elektryczną i ciepłem
PublicationOmówiono jedną z metod podziału emisji dwutlenku węgla między ciepło i energię elektryczną wytwarzaną w elektrociepłowni.
-
PROGRAMOWANIE ROBOTÓW I PLANOWANIE ZADAŃ [2022/23]
e-Learning Courses -
PROGRAMOWANIE ROBOTÓW I PLANOWANIE ZADAŃ [2021/22]
e-Learning Courses -
PROGRAMOWANIE ROBOTÓW I PLANOWANIE ZADAŃ [2023/24]
e-Learning Courses -
Integrating SHECS-based critical sections with hardware SMP scheduler in TLP-CMPs
PublicationArtykuł prezentuje koncepcje zintegrowania sekcji krytycznych opartych o układ SHECS (współdzielony jawny cache system) ze sprzętowym menadżerem zadań SMP w zintegrowanych architekturach wieloprocesorowych z wielowątkowością sprzętową (TLP-CMPs). Przedstawione jest porównanie wydajności zintegrowania sekcji krytycznych SHECS z programowym menadżerem zadań SMP względem użycia sprzętowego menadżera zadań SMP. Środowiskiem wykonania...
-
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublicationRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublicationW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
Angażujące formy zadań: 20 sposobów na wzbudzenie motywacji
EventsPowstające Centrum Nowoczesnej Edukacji Politechniki Gdańskiej zaprasza na kolejne seminarium z cyklu "Dydaktyczne piątki"
-
Usuwanie i podział fazowy metali ciężkich w ekosystemie oczyszczalni hydrofitowej zasilanej odciekami ze składowiska odpadów komunalnych
PublicationWyniki badań stężeń metali w odciekach i osadach dennych pochodzących z hydrofitowej oczyszczalni odcieków ze składowiska odpadów komunalnych w Örebro w Szwecji. Analizowany obiekt jest systemem o przepływie powierzchniowym, złożonym z 10 stawów zasiedlonych roślinnością hydrofitową. Zastosowany system zapewnia wysokie efektywności usuwania zanieczyszczeń z odcieków, co umożliwia ich odprowadzanie do odbiornika - cieku wodnego...
-
Zastosowanie teorii ograniczeń do harmonogramowania zadań w środowisku jedno i wieloprojektowym
Publication -
Parallel scheduling by graph ranking
PublicationNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Nitrogen speciation in wastewater treatment plant influents and effluents - the US and Polish case studies
PublicationW pracy badano stężenia rozpuszczonego węgla organicznego i rozpuszczonego azotu organicznego. W badanych oczyszczalniach amerykańskich ta forma azotu stanowiła 56-95% azotu organicznego, podczas gdy w polskich oczyszczalniach udział ten był znacznie niższy i wynosił 19-62%.
-
Wydział Oceanotechniki i Okrętownictwa Politechniki Gdańskiej w realizacji strategicznych zadań polskiej gospodarki morskiej
PublicationNa tle założeń rozwoju gospodarki morskiej w długofalowych planach Unii Europejskiej oraz Krajowym Planie Strategicznym rozwoju gospodarki morskiej omówiono wyniki prac badawczych, badawczo-rozwojowych i projektowych zrealizowanych i realizowanych przez Wydział.
-
Integration of compute-intensive tasks into scientific workflows in BeesyCluster
PublicationArtykuł prezentuje szczegóły projektowe i implementacyjne jak również symulacje naukowych scenariuszy z wymagającymi zadaniami na klastrach i komputerach PC. Autor wdrożył wsparcie dla scenariuszy naukowych do wcześniej opracowanego systemu BeesyCluster wdrożonego w Akademickim Centrum Komputerowym sieci TASK w Gdańsku na klastrze holk z 288 procesorami Itanium2. BeesyCluster pozwala użytkownikom na zarządzanie różnymi kontami...
-
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
Komputerowe systemy automatyki - 2022/2023
e-Learning Coursesmateriały wspierające wykład na studiach II stopnia na kierunku ACR pod tytułem komputerowe systemy automatyki 1. Sprzęganie magistrali systemu komputerowego z obiektem sterowania. Sprzężenie proste i z wzajemnym potwierdzeniem, idea, algorytmy, przekazywania potwierdzenia 2. Warianty realizacji przekazywania potwierdzenia: programowy, z wykorzystaniem systemu przerwań oraz wejścia wymuszającego wyczekiwanie. Kryteria doboru...
-
Komputerowe Systemy Automatyki wykład 2023-2024
e-Learning Coursesmateriały wspierające wykład na studiach II stopnia na kierunku ACR pod tytułem komputerowe systemy automatyki 1. Sprzęganie magistrali systemu komputerowego z obiektem sterowania. Sprzężenie proste i z wzajemnym potwierdzeniem, idea, algorytmy, przekazywania potwierdzenia 2. Warianty realizacji przekazywania potwierdzenia: programowy, z wykorzystaniem systemu przerwań oraz wejścia wymuszającego wyczekiwanie. Kryteria doboru optymalnego...
-
The newly developed multipurpose ROV or an integrated mine hunting system
PublicationA modular mine hunting ROV concept is presented. The design is based on experience gained during 15 years of exploitation of the Ukwial ROV and development of Gluptak single shot mine hunting systems. The design goal was to multiply capabilities of the Ukwial without increasing weight and dimensional envelope. The vehicle is composed around powerful propulsion system that gives the system basic PVDS capability and mine disposal...
-
Zbiór zadań z odpowiedziami do ćwiczeń z elektroniki. [online]. [dostęp 2009.06.15]. Dostępny w World Wide Web: http://www.ely.pg.gda.pl/kelime/
PublicationZadania obejmowały następującye zagadnienia: bierne elementy nieliniowe, diody , tranzystor bipolarny - układy polaryzacji, tranzystor unipolarny - układy polaryzacji, wzmacniacze oparte na tranzystorze bipolarnym, wzmacniacze operacyjne, wzmacniacze oparte na tranzystorze unipolarnym, źródła prądowe, filtry, generatory.
-
Remote task submission and publishing in BeesyCluster: security and efficiency of Web Service interface
PublicationPrezentujemy nowy system BeesyCluster, który stanowi łatwy w użyciu portal dostępowy do rozszerzalnej sieci usług wdrożonych i opublikowanych na klastrach/komputerach PC z wirtualnymi płatnościami za wykorzystanie usług. Administratorzy/użytkownicy mogą dołączać klastry/komputery PC dostępne poprzez SSH kliknięciem myszy bez konieczności dalszej konfiguracji na klastrze/komputerze PC udostępniającego. Ponadto, użytkownicy mogą...