Filters
total: 1685
-
Catalog
- Publications 1471 available results
- People 40 available results
- Inventions 2 available results
- Projects 10 available results
- Research Teams 6 available results
- Research Equipment 1 available results
- e-Learning Courses 124 available results
- Events 5 available results
- Open Research Data 26 available results
displaying 1000 best results Help
Search results for: ALGORTYMY GENETYCZNE
-
Implementacja widoków danych na bazę wiedzy
PublicationNiniejszy artykuł opisuje koncepcję i implementacjęwidoków danych na bazę wiedzy. Widoki danych przesłaniają interfejsbazy wiedzy, w zamian udostępniając interfejs pozwalający na zadawaniezapytań do bazy wiedzy w języku SQL. Głównym przeznaczeniemtakich widoków jest ułatwienie integracji komponentów opartych nawiedzy z komponentami opartymi na danych, co może uprościć budowęsystemów korzystających z bazy wiedzy. W artykule zaprezentowanajest...
-
Odtwarzanie rezystancji uzwojenia stojana silnika indukcyjnego
PublicationW artykule przedstawiono koncepcję estymacji rezystancji uzwojeń stojana silnika indukcyjnego. Proponowana metoda oparta jest wektor strumienia stojana estymowany w modelu referencyjnym silnika oraz wektor strumienia stojana wyznaczony w nowym obserwatorze prędkości kątowej maszyny. Prezentowane rozwiązanie wykorzystuje algorytmy dokładnego generowania wektora napięcia wyjściowego falownika. Strukturę układu regulacji oparto na...
-
Stany przejściowe w układzie zasilania zagrażające funkcjonowaniu sieciowych pojazdów trakcyjnych z napędem energoelektronicznym, Przegląd Elektrotechniczny R.80 NR 10/2004 s. 1020-1024, 9 rysunków, bibliografia 13 pozycji.
PublicationSieciowe pojazdy trakcyjne są wyposażane w filtry wejściowe LO, tłumiące tętnienia prądu, przekształtniki impulsowe PWM, przetwarzające energię prądu stałego na trójfazową prądu przemiennego zasilającą silniki indukcyjne, oraz sterowniki komputerowe, realizujące algorytmy sterowania napędem. Jednym z zagrożeń w funkcjonowaniu tego typu pojazdów jest potencjalna możliwość pojawienia się oscylacji napięcia i prądu w układzie zasilania....
-
Application of the CCHE1D model to the problem of flood control in Nysa Kłodzka reservoir system in Poland
PublicationW pracy przedstawiono wyniki zastosowania modelu CCHE1D do sterowania pracą zbiorników retencyjnych na Nysie Kłodzkiej w trakcie przejścia fali wezbraniowej wywołanej opadami deszczu na zlewni. Okazało się, że zastosowane do sterowania algorytmy optymalizacyjne są efektywne tylko w przypadku stosowania uproszczonych modeli transformacji fali wezbraniowej w rzece. Modele hydrodynamiczne, jak zastosowany model CCHE1D wydłużają proces...
-
Laboratoryjny emulator silnika wiatrowego zbudowany w oparciu o silnik indukcyjny
PublicationOptymalne przetwarzanie energii wiatru w elektrowniach wiatrowych realizowana jest przy zmiennej prędkości kątowej wału prądnicy. Strategie sterowania są złożone i wymagają, w trakcie prac badawczych, starannego sprawdzania. Prowadzenie badań w oparciu o model laboratoryjny elektrowni wiatrowej z emulatorem wiatru znacznie ułatwia prace. W artykule przedstawiono opis i wyniki badań laboratoryjnych emulatora silnika wiatrowego...
-
Malignant lymphoma, large B-cell, diffuse, centroblastic, NOS - Female, 72 - Tissue image [9300729527454361]
Open Research DataThis is the histopathological image of LYMPH NODES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Malignant lymphoma, large B-cell, diffuse, centroblastic, NOS - Female, 72 - Tissue image [9300729527456601]
Open Research DataThis is the histopathological image of LYMPH NODES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Malignant lymphoma, large B-cell, diffuse, centroblastic, NOS - Female, 72 - Tissue image [9300729527455421]
Open Research DataThis is the histopathological image of LYMPH NODES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Mesh-free approach to Helmholtz equation based on radial basis functions.
PublicationW artykule zastosowano metodę radialnych funkcji bazowych do rozwiązania równania Helmholthza oraz zaproponowano nowy (adaptacyjny) algorytm wyznaczania centrów interpolacyjnych. W oparciu o prezentowany schemat wyznaczono długości fal odcięcia dla różnych kształtów przekrojów poprzecznych falowodów cylindrycznych.
-
Radix-4 dft butterfly realization with the use of the modified quadratic residue number system
PublicationW pracy przedstawiono algorytm realizacji mnożenia zespolonego z użyciem zmodyfikowanego kwadratowego zmodyfikowanego systemu liczbowego (mqrns) oraz jego zastosowanie do wykonania obliczenia motylkowego dft dla podstawy 4. pokazano też wstępne rezultaty implementacji w układzie xilinx fpga.
-
A nosocomial outbreak of Candida parapsilosis in southern Sweden verified by genotyping
PublicationIn a haematology ward, Candida parapsilosis was found in blood cultures from 4 patients within a month. As C. parapsilosis is known to have a restricted genetic diversity, a combined methodological approach was adopted to establish a possible epidemiological relationship among the isolates (n = 9). Multilocus sequence typing and random amplified polymorphic DNA analysis suggested a clonal origin of the isolates. The clonal origin...
-
Lawesson's reagent (LR) for direct thionation of hydroxamic acids. Substituent effect on LR reactivity
PublicationOkreślono zakres stosowalności i ogranicznia metody bezpośredniej tionacji kwasów hydroksamowych (HAA) za pomocą odczynnika Lawessona (LR). Przedmiotem badań było 35 HAA o wzorze ogólnym R1CON(R2)OH gdzie: R1 = alkil, aryl, benzyl, etoksykarbonylometylen, cynamyl, heteroaryl, a R2 = alkil, aryl. Ustalono, że wydajności kwasów tiohydroksamowych są niskie, gdy wyjściowy HAA posiada w swojej strukturze duże objętościowo reszty R1...
-
Przegląd metod szybkiego prototypowania algorytmów uczenia maszynowego w FPGA
PublicationW artykule opisano możliwe do wykorzystania otwarte narzędzia wspomagające szybkie prototypowanie algorytmów uczenia maszynowego (ML) i sztucznej inteligencji (AI) przy użyciu współczesnych platform FPGA. Przedstawiono przykład szybkiej ścieżki przy realizacji toru wideo wraz z implementacją przykładowego algorytmu prze-twarzania w trybie na żywo.
-
Non contact multiband method for emissivity measurment.
PublicationW pracy omówiona została metoda bezkontaktowego wielopasmowgo pomiaru emisyjności. W oparciu o opracowany algorytm zbadany został wpływ poszczególnych elementów systemu i czynników zakłócających na dokładność wyznaczania emisyjności. Wyniki modelowania umożliwiają także ocenę dokładności całego systemu pomiarowego.
-
Właściwości funkcjonału celu D-optymalnego schematu próbkowania dla modeli kompartmentowych.
PublicationStworzony został program pozwalający na wizualizację rozkładu funkcji celu dla 1-kompartmentowych, 2-kompartmentowych i 3-kompartmentowych modeli, których odpowiedź ma postać sumy eksponent. W pracy przedstawiono przykładowe rozkłady funkcji celu i algorytm poszukiwania jej ekstremów.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
ENHANCE Hybrid method of optimization using of a swarm intelligence and Nelder-Mead's method as a method to improve efficiency of an ORC Microturbine
ProjectsProject realized in Instytut Maszyn Przepływowych PAN, Gdańsk according to 2015/17/N/ST8/01782 agreement from 2015-03-16
-
Nowe metody łącznego fingerprintingu i deszyfracji do zabezpieczania obrazów kolorowych
PublicationProblemem badawczym, którego dotyczy rozprawa jest przeciwdziałanie zjawisku nielegalnego rozpowszechniania multimediów. W rozprawie wykazano, że wykorzystanie kwaternionowej reprezentacji obrazów kolorowych i właściwości rachunku kwaternionowego umożliwia zrealizowanie systemu łącznego fingerprintingu i deszyfracji odpornego na ataki zmowy. Celem pracy było zaprojektowanie skutecznej metody łącznego fingerprintingu i deszyfracji...
-
The Behaviour Based Area Coverage of Unknown Environment by Autonomous Mobile Robot Using Modified ''The Way of the Ox'' Algorithm
PublicationPrzedstawiono propozycję rozwiązania zagadnienie całkowitego pokrycia terenu w układzie autonomicznego robota mobilnego. W tym celu zmodyfikowano algorytm "siewcy" oraz opracowano odpowiedni model układu, w środowisku Matlab-Simulink. Wykonano serię badań symulacyjnych, których najistotniejsze wyniki opisano w artykule.
-
Elastic wave propagation in frame structure in the context of structural health monitoring
PublicationPraca dotyczy propagacji fal sprężystych r konstrukcji ramowej w ośrodku typu belka Timoszenki. Do obliczeń numerycznych wykorzystano wielowęzłowe spektralne elementy skończone klasy C0. Omówiono algorytm całkowania po czasie i sformułowano wnioski dotyczące liczby węzłów na długość fali.
-
Transport samochodowy jako element logistyki HL w miejskiej sieci usuwania odpadów komunalnych.
PublicationPrzedstawiono podział na zadnia techniczne HL i organizacyjne SL budowy oraz eksploatacji sieci usuwania odpadów komunalnych. Zaproponowano kryterium oceny efektywności oraz algorytm budowy miejskiej sieci usuwania odpadów komunalnych. Omówiono procedurę budowy sieci na przykładzie obsługi małego siedla.
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Estimation of wastewater treatment plant state for model predictive control of N-P remowal at medium time scale.
PublicationPrzy ograniczonych możliwościach pomiarowych estymaty stanu są potrzebne w sterowaniu optymalizującym, opartym na sterowaniu predykcyjnym, sterującym usuwaniem azotu i fosforu, w biologicznej oczyszczalni ścieków. Optymalizator MPC do implementacji sprzężenia zwrotnego z obiektu potrzebuje tych estymat. Dodatkowo aktualizowane muszą być parametry modelu Gray-Box wykorzystywanego w module MPC. Wtedy estymaty stanu są używane przez...
-
Decoding of the FSK signal with noise and distortion with the use of coefficients of the time-frequency transform.
PublicationStreszczenie: Przeanalizowano sygnał z modulacją FSK wykorzystując metodę transformacji czasowo-częstotliwościowej różniące się sposobem podziału płaszczyzny TF na atomy: krótko-okresowej transformacji Fouriera, transformacji falkowej i transformacji pakietami falkowymi. Transformacja falkowa zapewnia dobrą lokalizację czasową zakłóceń o wielkiej częstotliwości, podczas gdy transformacja pakietami falkowymi zapewnia dobrą lokalizację...
-
Performance analysis of standard and modified EY-NPMA channel access algo-rithms
PublicationPodczas minionego 10-ciolecia notuje się szybki rozwój lokalnych sieci bezprzewodowych (WLANy). Proponowane rozwiązania dotyczą zarówno sieci opartych o przesył komórek (zgodnych z ATM), jak i sieci pakietowych (zgodnych z E-thernetem). Po rozważeniu drugiego z wymienionych typów sieci, wydaje się dzisiaj, iż pakietowe WLANy będą oparte głównie na dwóch standardach, mianowicie: IEEE 802.11 [6]) - wykorzystującym protokół dostępu...
-
Metodyka projektowania i eksploatacji dróg szynowych z wykorzystaniem mobilnych pomiarów satelitarnych
PublicationW pracy zostały przedstawione aplikacyjne możliwości metody mobilnych pomiarów satelitarnych w projektowaniu i eksploatacji dróg szynowych. Pokazano wizualizację położenia toru kolejowego, omówiono sposoby oceny odcinków prostych toru i odcinków położonych w łuku oraz tworzenie poligonu kierunków głównych trasy. Szczególną uwagę poświęcono opracowanej analitycznej metodzie projektowania, omawiając jej algorytmy obliczeniowe: projektowania...
-
BADANIE EFEKTYWNOŚCI DEKODOWANIA ITERACYJNEGO KODÓW LDPC
PublicationW referacie zaprezentowano wyniki badań symulacyjnych jakości transmisji z wykorzystaniem nieregularnych kodów LDPC. Badania przeprowadzono z wykorzystaniem modulacji BPSK w kanale z addytywnym szumem gaussowskim AWGN. Na wykresach zostały przedstawione zależności bitowej stopy błędów BER od liczby iteracji dekodera oraz zależność liczby iteracji, które trzeba wykonać, aby uzyskać korekcję wszystkich błędów dla różnych wartości...
-
Automation of ship and control
PublicationSummaryThe article presents the problem of automation of ship and control. This paper will discuss the basic tasks of the track ship control, collision avoidance and automatic dynamic positioning. The following subjects will be presented: the general structure of the ship's control, methods and control algorithms for the above mentioned tasks..StreszczenieArtykuł przedstawia zagadnienia automatyzacji i sterowania statkiem. W pracy...
-
Farrow structure for complex digital Hilbert filter of low complexity
PublicationW pracy przeanalizowano złożoność numeryczną filtru Hilberta (filtr zespolony), złożonego z pary filtrów cyfrowych o zmiennym opóźnieniu ułamkowym, o strukturze Farrowa. Struktura ta pozwala na zmianę opóźnienia ułamkowego na bieżąco, bez potrzeby każdorazowego przeprojektowywania filtru. Zaproponowano algorytmy/struktury wykorzystujące nie tylko symetrię oryginalnej struktury Farrowa, ale również wspólne elementy opóźniające podfiltrów...
-
Poll Reader - the working prototype of optical mark recognition software
PublicationAutomatyczne rozpoznawanie zaznaczeń wydaje się stosunkowo prostym zadaniem z dziedziny przetwarzania dokumentów, a komercyjne systemy OMR są dostępne na rynku już od dłuższego czasu. Zdecydowaliśmy się jednak na stworzenie prostego darmowego oprogramowania, które mogłoby być wykorzystywane przez uczelnie zobowiązane do przeprowadzania ankiet wśród studentów. W rozdziale opisano konstrukcję programu oraz najważniejsze algorytmy...
-
New algorithms for wow and flutter detection and compensation in audio
PublicationW referacie przedstawiono nowe metody dyskryminacji naturalnych efektów muzycznych i pasożytniczych zniekształceń drżenia dźwięku. Dodatkowo, opisano w nim metody wyznaczania przebiegu zniekształceń drżenia. Wśród nich znajdują się: detekcja okresowości sygnału w poszczególnych ramkach czasowych, śledzenie zmian przydźwięku sieciowego wykorzystujące modelowane AR widma sygnału, śledzenie zmian wysokoczęstotliwościowego prądu podkładu....
-
New algorithms for wow and flutter detection and compensation in audio
PublicationW referacie przedstawiono nowe metody dyskryminacji naturalnych efektów muzycznych i pasożytniczych zniekształceń drżenia dźwięku. Dodatkowo, opisano w nim metody wyznaczania przebiegu zniekształceń drżenia. Wśród nich znajdują się: detekcja okresowości sygnału w poszczególnych ramkach czasowych, śledzenie zmian przydźwięku sieciowego wykorzystujące modelowane AR widma sygnału, śledzenie zmian wysokoczęstotliwościowego prądu podkładu....
-
Uczenie poprzez auto-kodowanie w celu redukcji wymiarowości obrazu w zadaniach zaganiania
PublicationPraca dotyczy redukcji wymiarowości w problemie zaganiania (spychania) gromady złożonej z dużej liczby dynamicznych obiektów (ludzi, zwierząt, cząstek chemicznych, itp.) przez zespół aktywnych agentów. Proces zaganiania powinien spełniać określone kryteria, a algorytmy działania agentów uzyskiwane są na drodze uczenia. Przy dużej liczbie obiektów w gromadzie powstaje potrzeba redukcji wymiarowości poprzez ekstrakcję cech reprezentujących...
-
Simple adaptive cubic spline interpolation of fluorescence decay functions
PublicationZaproponowano prostą metodę interpolacji funkcji zaniku fluorescencji. W pierwszym kroku interpolowany zanik jest całkowany za pomocą adaptacyjnego algorytmu wykorzystującego kwadratury Newtona-Cotesa. Uzyskiwana w ten spoób siatka wartości czasu jest używana w drugim kroku polegającym na typowej interpolacji za pomocą funkcji sklejanych trzeciego stopnia.
-
Mechatronic approach to the design of 2-wheel mobile platform
PublicationW pracy przedstawiono podejście mechatroniczne do projektowania 2-kołowego robota mobilnego przeznaczonego do testowania algorytmu nadzorowania za pomocą sterowania optymalnego przy energetycznym wskaźniku jakości. Badany robot jest skrępowany więzami nieholonomicznymi. Model matematyczny 2-kołowej platformy mobilnej jest opisany za pomocą skończonej liczby nieliniowych równań różniczkowych.
-
Localization in wireless sensor networks based on zigbee platform
PublicationW artykule porównano dwie różne metody lokalizacji w sieciach sensorów bezprzewodowych. Jedną z metod jest implementacja sprzętowa algorytmu w układzie nadawczo odbiorczym CC2431. Drugą metodą jest implementacja programowa. Wyniki testów przeprowadzonych na otwartym terenie oraz w pomieszczeniach zamkniętych zostały przedstawione i porównane w pracy.
-
Knowledge representation and acquisition for large-scale semantic memory
PublicationPozyskiwanie i reprezentacja pojęć jest koniecznym warunkiem doimplementacji rozumienia w systemach kognitywnych.Gry słowne są dają interesujące możliwości pozyskiwaniawiedzy do komputerowego modelu pamięci semantycznej. W artykuleprzedstawiono podstawy architektury pamięci semantycznej orazwyniki działającego na niej algorytmu wyszukiwania kontekstowego,który użyty został do realizacji gry w 20 pytań.
-
Predictive Current Control of Voltage-Source Inverter.
PublicationW artykule przedstawiono regulator prądu stojana silnika asynchronicznego z predykcją napiecia wyjściowego. Rozważono aspekty praktycznej realizacji algorytmu w układzie z procesorem sygnałowym związane z opóźnieniami pomiaru prądu przy zastosowaniu przetwornika A/C. Układ zrealizowano praktycznie przy wykorzystaniu układu FPGA. W pracy zamieszczono wyniki badań symulacyjnychi eksperymentalnych.
-
An efficient algorithm for the longest tandem scattered subsequence problem.
PublicationReferat dotyczy zagadnienia wyznaczania najdłuższego podciągu podwójnego (typu x1,x2,...,xk,x1,x2,...,xk) dla zadanego ciągu znaków (y1,y2,...,yn). Podano algorytm o złożoności obliczeniowej O(n^2) i pamięciowej O(n) znajdujący optymalne rozwiązanie postawionego problemu.
-
Information Based Integration for Complex Systems
PublicationW rozdziale zaproponowano strukturę inteligentnego systemu wspomagania procesu integracji dla złożonych systemów wytwarzania. System wspomagania oparto na bazie wiedzy w której wiedza modelowana jest regułami produkcji. Zbudowano również iteracyjny algorytm integracji. Samą ideę integracji oparto na przepływach informacyjnych.
-
Results on parametrical robustifiction of CGPC systems.
PublicationPrzedmiotem pracy jest stochastyczno-deterministyczny algorytm iteracyjny uodparniający układ sterowania predykcyjnego CGPC na parametryczną niepewność modelu sterowanego obiektu. Niezależnie od wybranej metody projektowania regulatora CGPC, nie ma gwarancji że projektowany regulator utworzy wraz z obiektem odporny układ sterowania.
-
Endoscopy images classification with kernel based learning algorithms.
PublicationPrzedstawiono zastosowanie algorytmów opartych na wektorach wspierających zbudowanych na dwóch różnych funkcjach straty do klasyfikacji obrazów endoskopowych przełyku. Szczegółowo omówiono sposób ekstrakcji cech obrazów oraz algorytm klasyfikacji. Klasyfikator został zastosowany do problemu rozpoznawania zdjęć guzów złośliwych i łagodnych.
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
STRUCTURE AND ALGORITHMS OF A DIAGNOSTIC DEVICE IN A WHEELED TRACTOR
PublicationDiagnostic device monitors the tractor’s technical condition and identifies the location of damaged components during operation. The diagnostic device detects and identifies the following types of defects: functional defects (uf) which affect performance, exhaust defects (ue) which increase toxic emissions and fuel consumption, defects that jeopardize driving safety (us), defects that affect engine performance (ud). The key component...
-
#CiekawiNauki – Pszczoły pod okiem sztucznej inteligencji
EventsW ramach 8. spotkania z cyklu #CiekawiNauki zaprezentujemy SMARTULĘ –inteligentny system do zdalnego monitoringu pasiek.
-
Wybór kolejności zabiegów operacji wykonywanej na tokarce dwusuportowej
PublicationPrzedstawiono zasady wyboru kolejności zabiegów na przykładzie operacji obróbki korpusu o małych rozmiarach na tokarce dwusuportowej.Porównano casy zabiegów realizowanych na wrzecionie głównym i pomocniczym. Do okreslenia kolejności zabiegów wykorzystano program EdgeCAM oraz zaproponowano algorytm zbudowany w modelu Strategy Manager.
-
Ustalenie wartości nominalnych w pomiarach toromierzem elektronicznym
PublicationW artykule przedstawiono metodę ustalania wartości nominalnych na podstawie pomierzonych nierówności toru uniwersalnym toromierzem elektronicznym. Opisano algorytm projektowania wartości nominalnych (tj. nierówności poziomych, strzałek, przechyłki, dłuhości łuku kołowego, krzywej przejściowej i rampu przechyłkowej) oraz podano przykład zastosowania proponowanej metody.
-
On the use of instantaneous complex frequency for analysis and modification of simple sounds
PublicationW pracy przedstawiono możliwości wykorzystania zespolonej pulsacji chwilowej do analizy i modyfikacji prostych dźwięków. Opisywany algorytm składa się z dwóch kroków: bifaktoryzacji sygnału na obwiednię minimalnofazową i fazor dodatnipskrętny, a następnie estymacja i modyfikacja zespolonej pulsacji chwilowej obu czynników faktoryzacji.
-
Pojemność intefejsu radiowego WCDMA/FDD w łączu w górę w przypadku zastosowania miękkiego przełączania połączeń
PublicationPrzedstawiono wyniki badań symulacyjnych obrazujące uzyskaną zmianę pojemności interfejsu radiowego WCDMA/FDD, dla różnych usług, w przypadku zastosowania miękkiego przełączania połączeń realizowanego w oparciu o algorytm MRC, w stosunku do pojemności uzyskanej w przypadku stosowania wyłącznie twardego przełączania połączeń.
-
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.