Filters
total: 680
filtered: 491
Search results for: PODZIAŁ ZADAŃ PRZEWOZOWYCH
-
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,...
-
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...
-
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...
-
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...
-
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.
-
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...
-
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),...
-
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.
-
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.
-
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ł.
-
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
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...
-
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ą...
-
Zastosowanie metod opartych na ewolucji populacji do szeregowania zadań pro-dukcyjnych.**2002, 120 s. rys. tab. w rozdz. bibliogr. 137 poz. maszyn. Rozprawa doktorska (08.05.2002) Promotor: prof. dr hab. Piotr Jędrzejowicz, Akad. Morska w Gdyni.
Publication.
-
Uszeregowania zadań wieloprocesorowych minimalizujące średni czas przepły-wu.**2002, 196 s. 31 rys. 8 tab. bibliogr. 115 poz. maszyn. Rozprawa doktorska /2002.05.21/. P. Gdań., Wydz. Elektroniki, Telekomunika- cji i Informatyki. Promotor: prof. dr. hab. inż. M. Kubale.
Publication.
-
Strong weakly connected domination subdivisible graphs
PublicationArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
Układy napędowe w pływających jednostkach wiertniczych
PublicationOmówiono przeznaczenie i podział pływających jednostek wiertniczych, stosowane urządzenia technologiczne i układy napędowe.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublicationW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
Sposoby usprawnienia systemu komunikacji autobusowej w Lęborku
Publicationartykule przedstawiono wybrane sposoby poprawy f unkcjonowania komunikacji autobusowej w Lęborku. W tym celu wykonano analizę popytu na przewozy wraz z identyfikacją cech specyficznych dla tego miasta, dotyczących z dostępnością alternatywnych sposobów przemieszczania, często wys tępującą tendencją do jednokierunkowości podróży oraz uzależnieniem ilośc i pasażerów od warunków atmosferycznych w wybranych relacjach. Porównanie w ielkości...
-
Podstawowe zagadnienia z mikrobiologii ogólnej
PublicationW rozdziale opisano podstawowe zagadnienia z mikrobiologii ogólnej, przedstawiono podział mikroorganizmów i zaprezentowano metody oznaczania liczby drobnoustrojów.
-
Rol` potencjal`nyh operatorow w resenii obratnoj zadaci wariacionnogo iscislenia dla nelinejnyh urawnenij.
PublicationZastosowanie operatorów potencjalnych pozwoliło utworzyć spójna teorie odwrotnych zadań rachunku wariacyjnego dla liniowych i nieliniowych zadań różniczkowych.
-
Dwufazowy, termosyfonowy wymiennik ciepła - R&D. Cz. 1
PublicationPrzedstawiono podział i zasadę działania termosyfonów dwufazowych. Wyróżniono termosyfony rurowe, pętlowe i rurowo-pętlowe. Podano również przykłady termosyfonowych wymienników ciepła.
-
BADANIE JAKOŚCI USŁUG TRANSPORTU ZBIOROWEGO NA NOWEJ TRASIE TRAMWAJOWEJ W DZIELNICY GDAŃSK POŁUDNIE
PublicationArtykuł przedstawia wyniki badania jakości usług na najnowszej trasie tramwajowej w Gdańsku, przebiegającej wzdłuż Al. V.Havla w dzielnicy Gdańsk-Południe. Celem badania była ocena, w jakim stopniu realizowane są postulaty przewozowe pasażerów oraz określenie ich zachowań komunikacyjnych oraz preferencji odnośnie usług przewozowych. Badanie wykonano metodą ankiety internetowej. Na bazie ilościowej oceny postulatów przewozowych...
-
Zakres stosowania tynków
PublicationW artykule podano podział tynków zwykłych ze względu na technikę wykonania, zalecane własności zapraw tynkarskich dla różnych tynków oraz klasyfikacjęwłaściwości suchych mieszanek tynkarskich
-
Współczesne technologie wykorzystania biomasy do celów energetycznych
PublicationPrzedstawiono rodzaje i podział biomasy, sposoby jej konwersji w energię elektryczną, termiczną i mechaniczną. Podano przykłady instalacji do zagospodarowania biopaliw w celach energetycznych.
-
Ogólna charakterystyka metod biologicznych wykorzystywanych w ocenie zanieczyszczeń środowiska.
PublicationPrzedstawiono podział metod biologicznych wykorzystywanych w ocenie zanieczyszczeń środowiska. Zdefiniowano pojęcie biowskaźnika, biomonitora i bioczujnika. Scharakteryzowano metody stosowane w biomonitoringu podając wybrane przykłady.
-
Cykliczny system otwarty z ograniczeniami obustronnych przestojów
PublicationW 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.
-
Praktyczne aspekty zagadnienia doboru urządzeń nowoczesnej technologii przeładunku towarów w transporcie samochodowym.
PublicationPrzedstawiono podział logistyki na dwie sfery kompetencyjne: SL i HL. Omówiono wpływ rozwiązań technicznych na efektywność operatoró logistycznej sieci dystrybucji. Przedstawiono konstrukcję mierników jakości dźwignic.
-
Variacionnye metody
PublicationMonografia zawiera metody wariacyjne dla rozwiązywania zadań fizyki matematycznej. Rozwiązane zastałe odwrotne zagadnienie rachunku wariacyjnego dla nieliniowych równań różniczkowych. Zbudowana jedyną teorię takich zadań dla liniowych i nieliniowych równań różniczkowych.
-
Półprzewodniki organiczne
PublicationW artykule przedstawiono zwięzły podział półprzewodników organicznych oraz opis zasadniczych właściwości i parametrów elektrycznych istotnych dla zastosowań elektronicznych. Omówiono koncepcje przewodnictwa elektrycznego i fotoprzewodnictwa półprzewodników organicznych.
-
Ryzyko związane z realizacją inwestycji według formuły Design-Build-Operate
PublicationW referacie prezentuje się przykładowe rodzaje ryzyka, związanego z realizacją inwestycji infrastrukturalnych wg modelu Design-Build-Operate oraz wskazuje ich możliwy podział pomiędzy partnera publicznego i prywatnego.