Search
Filters
total: 3081
filtered: 2973
-
Catalog
- Publications 2973 available results
- Journals 3 available results
- Conferences 1 available results
- People 21 available results
- Inventions 2 available results
- Projects 1 available results
- Laboratories 1 available results
- e-Learning Courses 44 available results
- Events 6 available results
- Open Research Data 29 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: problem allena-cahna
-
MPEG-7 jako format zapisu cyfrowych dokumentów muzycznych
PublicationW pracy zwrócono uwagę na problem przechowywania różnych postaci muzyki w cyfrowych dokumentach muzycznych. Przedstawiono ogólną charakterystykę formatu MPEG7. Pokazano możliwości wynikające z zastosowania MPEG7 do cyfrowej reprezentacji dokumentów muzycznych. Zwrócono uwagę na możliwość rozszerzania standardu w celu dopasowania go do przechowywania dokumentów muzycznych zawierających pełną informację muzyczną.
-
Bezstykowy hybrydowy ogranicznik prądów zwarciowych w symulacji komputerowej
PublicationW artykule podano metody i wyniki analizy działania superszybkiego bezstykowego hybrydowego ogranicznika prądów zwarciowych w oparciu o symulację komputerową z wykorzystaniem programu MATALB. Szczególną uwagę zwrócono na problem właściwego doboru modeli matematycznych poszczególnych torów prądowych ogranicznika. Przedstawiono wpływ parametrów obwodu zwarciowego na proces komutacji prądu oraz ograniczania prądu zwarciowego
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Rentowność w przedsiębiorstwach wielozakładowych a ceny transferowe i rozliczenie przychodów.
PublicationArtykuł dotyczy podziału przychodów w przedsiębiorstwach, w których skład wchodzi wiele oddziałów. Takimi organizacjami są między innymi szpitale. Problem dotyczy sytuacji, gdy pacjent leczony jest na kilku oddziałach, a przychód wykazywany jest w jednej łącznej kwocie. Skoro każdy z oddziałów poniósł koszty powinno się mu przypisać także pewną część przychodów.
-
Deformacja Dalb: przygotowanie zagadnienia brzegowego.
PublicationPrzedstawiono opis wybranych inżynierskich metod wymiarowania dalb odbojowych, posadowionych na piaszczystym uwarstwionym podłożu gruntowym. Przedstawiono geometrię przykładowej dalby wraz z jej posadowieniem oraz digitalizowaną siatkę metody elementów skończonych. Przedstawiono problem quasi-statycznej równowagi oraz określono warunki brzegowe zagadnienia. W podsumowaniu artykułu streszczono problemy badawcze, które...
-
Uwarunkowania propagacyjne w systemach dostępowych w mieście
PublicationW referacie przedstawiono problem wyznaczania tłumienia propagacyjnego w radiowych łączach dostępowych pracujących w warunkach zabudowy miejskiej. Scharakteryzowano główne czynniki mające wpływ na tłumienie sygnału radiowego w takich warunkach i na tej podstawie sklasyfikowano cztery statystycznie istotne kategorie środowiska propagacyjnego. Na podstawie wyników badań pomiarowych scharakteryzowano przydatność praktyczną opracowanych...
-
Efektywność estymacji położenia terminala ruchomego w sieciach komórkowych III generacji
PublicationW referacie przedstawiono problem wyznaczania położenia terminala ruchomego w sieciach komórkowych, ze szczególnym uwzględnieniem europejskiego programu E112, dotyczącego m.in. wymogów stawianych europejskim operatorom sieci komórkowych w przypadku realizacji usług alarmowych związanych z wywołaniami pod specjalnym numerem 112. Opisano zalecane metody lokalizowania terminala ruchomego w sieciach komórkowych III generacji.
-
Modelowanie wrzenia pęcherzykowego.
PublicationMonografia jest poświęcona heterogenicznemu, nasyconemu wrzeniu pęcherzykowemu w dużej objętości. Celem opracowania jest prezentacja zarówno ugruntowanej wiedzy o wrzeniu pęcherzykowym, jak i przegląd najnowszych osiągnięć, idei, modeli matematycznych oraz metod badawczych dotyczących wrzenia w dużej objętości. Szczególny nacisk został położony na problem modelowania przejmowania ciepła oraz pierwszego kryzysu wrzenia.
-
The complexity of zero-visibility cops and robber
PublicationWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
How to apply the probabilistic model of measurement processes successfully
PublicationApplicational aspects of probabilistic model of measurement processes, proposed by G.B. Rossi, are considered. The main idea of the model - using of Bayes-Laplace postulate for solution of inverse probability problem, is substituted by Fisher's concept of the likelihood function, expressed in the data translated format. This approach gives a clear-sighted solution of inverse probability. Some recommendations for application of...
-
Modele energetyczne budynków
PublicationW pracy omówiono wpływ różnych algorytmów obliczeniowych na zużycie energii do ogrzewania i wentylacji w budynku mieszkalnym. Całoroczne pomiary zużycia ciepła przez mieszkańców pozwoliły na weryfikację zastosowanych metod obliczeniowych. W artykule przedstawiono problem prognozowania, który wynika z dokładności przyjętego algorytmu. Analizę dokładności modeli przeprowadzono na podstawie badań eksperymentalnych.
-
Organizacja ucząca się wyzwaniem XXI wieku.
PublicationAutorka analizuje problem organizacji uczącej się. Przedstawia jej cechy i elementy porównując ją z typową organizacją biurokratyczną. Ważną częścią opracowania jest ukazanie pięciu dyscyplin wpływających na jej zmianę. Na generowanie nowych rozwiązań ogromne znaczenie ma jednak wiedza. Autorka pokazuje jak organizacja ucząca się będzie modelowym ukierunkowaniem rozwoju nowoczesnych przedsiębiorstw.
-
Od projektu do programu
PublicationPraca wprowadza w zagadnienia implementacji i testowania, pod kątem proble-mów i metod przekształcania wyników fazy projektowania w oprogramowanie. O-mówienie poprzedza krótkie wprowadzenie w zagadnienia modelowania zachowańprogramu. Treść rozdziału uwzględnia też problem implementacji w postaci o-programowania równoległego, zarówno w zakresie specyfiki jego wytwarzania,jak i testowania.
-
Estimation and tracking of complex-valued quasi-periodically varying systems
PublicationW artykule rozważany jest problem identyfikacji obiektów o parametrach zmieniających się w sposób pseudookresowy. Przedstawiono w nim algorytm oparty o metodę funkcji bazowych umożliwiający śledzenie takich obiektów oraz pokazano atrakcyjne z punktu widzenia złożoności obliczeń jego wersje zdekomponowane. Przydatność rozważanych algorytmów uzasadniono porównując je z rozwiązaniami innych autorów.
-
Ocena efektywności standardu ieee 802.11b w otoczeniu sieci Bluetooth
PublicationW niniejszej pracy analizowano problem współistnienia najbardziej popularnych obecnie standardów bezprzewodowej komunikacji: IEEE 802.11b (zwanego również Wi-Fi - z ang. Wireless Fidelity) oraz Bluetooth 1.1. Podjęto m.in. próbę określenia "bezpiecznej odległości" przy której Wi-Fi mimo występowania w otoczeniu sieci Bluetooth (BT) może jeszcze pracować przy założonej efektywności
-
Badania porównawcze estymatorów wytrzymałości zmeczeniowej warstw ślizgowych panwi łożyskowych
PublicationW pracy przedstawiono problem niejednoznaczności związanej z szacowaniem wartości estymatora wytrzymałości zmęczeniowej warstwy ślizgowej próbek badanych w testerze SKMR-2. Stanowisko badawcze o takim wzorcu obciążenia testującego stanowi według normy ISO 7905/4 podstawowe urządzenie do doświadczalnych badań zmęczeniowych własności materiałów łożyskowych stosowanych w cienkościennych wielowarstwowych panwiach łożysk hydrodynamicznych.
-
Fully Adaptive Savitzky-Golay Type Smoothers
PublicationThe problem of adaptive signal smoothing is consid-ered and solved using the weighted basis function approach. Inthe special case of polynomial basis and uniform weighting theproposed method reduces down to the celebrated Savitzky-Golaysmoother. Data adaptiveness is achieved via parallel estimation.It is shown that for the polynomial and harmonic bases andcosinusoidal weighting sequences, the competing signal estimatescan be computed...
-
Asynchronous distributed state estimation based on covariance intersection
PublicationW artykule rozważa się problem estymacji stanu w rozproszonym systemach wieloczujnikowym. W systemach takich stan obserwowanego obiektu jest estymowany przez pewien zbiór estymatorów lokalnych. Każdy estymator lokalny wykonuje fuzję danych pochodzących ze skojarzonego z nim czujnika lub czujników z danymi pochodzącymi z innych lokalnych estymatorów. W wyniku operacji fuzji oraz dodatkowo operacji filtracji korzystając np. z filtru...
-
Music information analysis and retrieval - a review
PublicationW referacie przedstawiono wybrane zagadnienia związane z analizą i wyszukiwaniem informacji muzycznej. Przegląd ten został oparty na literaturze związanej z dziedziną informatyki muzycznej i koncentruje się wokół problemu parametryzacji dźwięków muzycznych i sygnałów fonicznych oraz analizie przydatności wybranych metod tzw. sztucznej inteligencji (ang. computational intelligence) do akwizycji i rozpoznawania obiektów muzycznych...
-
The concept of sewage-sludge management system for an individual household
PublicationThe individual farms at the rural areas often face problems with domestic sewage collection and treatment. In many cases building of sewerage systems and central wastewater treatment plants (WWTPs) brings too high costs, due to high distances from one farm to another and terrain configuration. Treatment wetlands for individual farms can solve this problem. In the article, an overview of individual treatment wetlands in Europe and...
-
Comparison and Analysis of Service Selection Algorithms
PublicationIn Service Oriented Architecture, applications are developed by integration of existing services in order to reduce development cost and time. The approach, however, requires algorithms that select appropriate services out of available, alternative ones. The selection process may consider both optimalization requirements, such as maximalization of performance, and constraint requirements, such minimal security or maximum development...
-
Trust, Tacit Knowledge Sharing, Project Performance and their Managerial Implications
PublicationTacit Knowledge Sharing is increasingly attracting the attention of scientists and managers intrigued by their potential application for creating innovative solutions. Project management as a set of methodologies and best practices need to be charged by knowledge. The research problem tackled in this article refers to a current managerial problem regarding tacit knowledge sharing execution in project based organizations. The objective...
-
Badania spękań niskotemperaturowych podbudów a AC WMS na nowobudowanej autostradzie A1 w Polsce. Część 1 - Badania terenowe i laboratoryjne
PublicationW artykule przedstawiono problem niskotemperaturowych spękań poprzecznych, które powstały na podbudowach z betonu asfaltowego o wysokim module sztywności AC WMS. Liczne spękania niskotemperaturowe powstały na analizowanych podbudowach AC WMS podczas okresu zimowego w 2012 r. zanim została zakończona cała konstrukcja nawierzchni. Spękania powstały zarówno na połączeniach technologicznych, jak i pomiędzy nimi. Problem taki nie wystąpił...
-
Ekonomiczne i informacyjne instrumenty polityki proekologicznej w przedsiębiorstwie.
PublicationRozprawa porusza problem wykorzystania instrumentów polityki proekologicznej w praktyce zarządzania proekologicznego przedsiębiorstw regionu pomorskiego. We wstępie opisano cel pracy, zadania poznawcze oraz hipotezy badawcze. Rozdział drugi porusza problem ekonomii środowiskowej jako kontekstu polityki proekologicznej. Przedstawiony został przedmiot, zakres i zasady ekonomii środowiskowej. Rozdział trzeci opisuje politykę proekologiczną,...
-
Równowaga strategiczna dla zbiorów defensywnych w drzewach
PublicationW pracy rozważany jest problem defensywnej równowagi strategicznej dla zbiorów defensywnych w drzewach (spójnych grafach acyklicznych), który polega na znalezieniu dwóch rozłącznych globalnych zbiorów defensywnych. Zagadnienie to znajduje zastosowanie w modelo- waniu problemów komunikacyjnych w sieciach. Dla danego grafu G podzbiór jego wierzchołków S jest zbiorem defensywnym, jeśli dla każdego wierzchołka v należącego do S spełniony...
-
Utilization of the zero unitarization method for the building of a ranking for diagnostic marine engine parameters
PublicationChanging some of the parameters of the engine structure affects the emission of harmful components in the exhaust gases This primarily concerns damage in the cargo exchange system as well as in the fuel system and engine boost system. Changes in emissions of harmful compounds are often ambiguous, depending largely on the parameters that shape the combustion process. An additional problem is that often simple but undesired interactions...
-
Reducing the Uncertainty of the Moving Object Location Measurement with the Method of Quasi-Multiple Measurement in GNSS Technology in Symmetrical Arrangement
PublicationThe article presents a solution to the problem of limited accuracy of dynamic measurements performed with GNSS receivers. The proposed measurement method is a response to the needs related to the assessment of the measurement uncertainty of the position of the track axis of the rail transport line. However, the problem of reducing the measurement uncertainty is universal for many different situations where high accuracy of positioning...
-
Self-Supervised Learning to Increase the Performance of Skin Lesion Classification
PublicationTo successfully train a deep neural network, a large amount of human-labeled data is required. Unfortunately, in many areas, collecting and labeling data is a difficult and tedious task. Several ways have been developed to mitigate the problem associated with the shortage of data, the most common of which is transfer learning. However, in many cases, the use of transfer learning as the only remedy is insufficient. In this study,...
-
A Comprehensive Analysis of Deep Neural-Based Cerebral Microbleeds Detection System
PublicationMachine learning-based systems are gaining interest in the field of medicine, mostly in medical imaging and diagnosis. In this paper, we address the problem of automatic cerebral microbleeds (CMB) detection in magnetic resonance images. It is challenging due to difficulty in distinguishing a true CMB from its mimics, however, if successfully solved it would streamline the radiologists work. To deal with this complex three-dimensional...
-
Semantic segmentation training using imperfect annotations and loss masking
PublicationOne of the most significant factors affecting supervised neural network training is the precision of the annotations. Also, in a case of expert group, the problem of inconsistent data annotations is an integral part of real-world supervised learning processes, well-known to researchers. One practical example is a weak ground truth delineation for medical image segmentation. In this paper, we have developed a new method of accurate...
-
Frequent Sequence Mining in Web Log Data
PublicationThe amount of information available even on a single web server can be huge. On the other hand, the amount of visitors (users) can often reach a number of at least six digits. Users vary in gender, age and education, and in consequence their information needs are different. Moreover, they subconsciously expect to get more adequate content after visiting the first few pages. The scope of this kind of problem relates to the domain...
-
Positive solutions for second order impulsive differential equations involving Stieltjes integral conditions
PublicationIn this paper we investigate integral boundary value problems for fourth order differentialequations with deviating arguments.Wediscuss our problem both for advanced or delayedarguments. We establish sufficient conditions under which such problems have positivesolutions. To obtain the existence of multiple (at least three) positive solutions, we use afixed point theorem due to Avery and Peterson. An example is also included to...
-
Planning emergency manoeuvres
PublicationW artykule poruszono problem planowania manewrów ostatniej szansy i zmian planowanej trajektorii statku w przypadku nieoczekiwanych zachowań obiektów obcych. Wprowadzono dwie metody. Pierwsza z nich jest odpowiedzialna za monitorowanie parametrów obiektów obcych, szacowanie prawdopodobieństwa nieprzepisowego zachowania i aktualizację trajektorii statku własnego. Druga to narzędzie wizualizacyjne umożliwiające nawigatorowi szybki...
-
Numerical testing of numerical generation efficiency in a bubble layer
PublicationPraca omawia zagadnienie nieliniowej propagacji w warstwie z pęcherzykami. Przedstawiono model matematyczny zjawiska. Omówiono problem wyznaczania prędkości fazowej, współczynnika tłumienia i częstotliwości rezonansowej pęcherzyków. Analizowano zmiany amplitud pierwszej i drugiej harmonicznych ciśnienia fali odbitej i bieżącej w funkcji grubości warstwy, względnej koncentracji pęcherzyków o różnych promieniach oraz częstotliwości...
-
Czynniki ryzyka wypadków podczas prowadzenia robót drogowych. Miękkie techniki zarządzania bezpieczeństwem pracy
PublicationW artykule autorzy poruszają problem bezpieczeństwa podczas wykonywania robót drogowych.Na podstawie przeprowadzonych ankiet przeanalizowano czynniki, które mają wpływ na wzrost ryzyka wypadków. Przedstawiono ponadto statystyki poparte dokumentacją fotograficzną oraz wykonano analizę przyczynowo-skutkową zagadnienia. Autorzy sugerują częściowe rozwiązanie problemu występowania wypadków poprzez wprowadzenie systemu opartego na miękkich...
-
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
Zastosowanie superkondensatorów w autonomicznych systemach fotowoltaicznych
PublicationOpracowany we własnym zakresie, wykonany i opisany zespół układów elektronicznych, nieodzownych w wyposażeniu każdej baterii superkondensatorów stwarza wyjściowe warunki do wszechstronnych badań eksploatacyjnych kosztownej baterii. Wśród nich przedmiotem czołowych i pionierskich w kraju zainteresowań autorów jest problem efektywnej współpracy autonomicznych instalacji PV i superkondensatorów, mających szanse na całkowite wyeliminowanie...
-
An Analysis of Elliptical-Rectangular Patch Structure on Multilayer Elliptic Cylinders
PublicationThe resonance frequency problem of an ellipticalrectangular patch mounted on multilayered dielectric coated elliptic conducting cylinder, is investigated in this paper. A fullwave analysis and a moment-method calculation are employed. The analysis is carried out considering the expansion of the field as a series of Mathieu functions. An additional theorem for Mathieu functions is utilized to investigate the non-confocal ellipse...
-
Wykorzystanie algorytmu rozwiązania ''problemu komiwojażera'' w zwiększaniu efektywności działań pielęgniarek środowiskowych
PublicationW niniejszej publikacji przedstawiono kluczowe aspekty związane z adaptacją rozwiązania problemu komiwojażera na przykładzie działań pielęgniarek środowiskowych. Autorzy zaprezentowali wybrane determinanty systemu opieki zdrowotnej w Polsce, wpływające na pracę pielęgniarek, a także problem badawczy, związany z poszukiwaniem metod zwiększających efektywność ich działań, poprzez wybór drogi przemierzanej w ciągu dnia, celem redukcji...
-
Modal Reduction and Analysis of Gyroscopic Systems
PublicationThe paper introduces the method of the modal reduction of systems that experience the Coriolis acceleration or gyroscopic effect component. In such cases corresponding system equations are non-self-adjoined. To solve the problem modal reduced model is built up for the system without Coriolis acceleration or gyroscopic effect terms. These phenomena are included by application of any lumping technique. Hence, the final reduced model...
-
Multichannel self-optimizing active noise control scheme
PublicationThe problem of cancellation of a nonstationary sinusoidal interference, acting at the output of an unknown multivariable linear stable plant, is considered. The proposed cancellation scheme is a nontrivial extension of the SONIC (self-optimizing narrowband interference canceller) algorithm, developed earlier for single-input, single-output plants. In the important benchmark case - for disturbances with randomwalk-type amplitude...
-
Bilansowanie KSE z udziałem procesu regulacji pierwotnej po wypadnięciu źródeł generacji rozproszonej. Cześć I: Praca wydzielona KSE.
PublicationW referacie przedstawiono problem bilansowania mocy czynnej w Krajowym Systemie Elektroenergetycznym po wypadnięciu źródeł generacji rozproszonej. Zakłada się jednocześnie, duże nasycenie energetyką wiatrową, czyli źródłami energii, które obecnie mają największą szanse rozwoju. W referacie analizuje się proces bilansowania mocy czynnej z udziałem regulacji pierwotnej po wypadnięciu określonej liczby źródeł generacji rozproszonej.
-
Wymagania w zakresie ochrony przeciwporażeniowej w liniach elektroenergetycznych wysokiego napięcia
PublicationPrzedstawiono wymagania norm i przepisów w zakresie ochrony przeciwporażeniowej w liniach napowietrznych wysokiego napięcia. Podano największe dopuszczalne napięcia dotykowe. Omówiono zasady uziemiania słupów linii napowietrznych oraz problem zagrożenia porażeniowego pochodzącego od napięć indukowanych w liniach kablowych ze współosiowymi żyłami powrotnymi. Zaprezentowano zasady sprawdzania stanu ochrony przeciwporażeniowej w liniach...
-
Spectral Analysis of Capital Markets
PublicationIn this paper the problem of cycles existence in capital markets is addressed. A spectral analysis algorithm, which reduces signal-to-noise ratio, is proposed to derive cycle periodograms for the yield function of DJIA, WIG~20, and NIKKEI 225 indices. Peaks of the the periodograms provide premises to postulate the existence of some possible cycles. The 3.5 year periodicity in all 3 indices, which can be related to Kitchin cycle...
-
O semantyce kontekstowych baz wiedzy
PublicationW artykule omawiany jest problem poprawnego projektowania kontekstowych baz wiedzy. Rozszerzamy w nim definicje pojęć wprowadzonych przez metodę OntoClean - jedną z najbardziej znanych metod oceny jakości ontologii niekontekstowych. Pozwala nam to na sformułowanie wymagań jakościowych dla porjektów uwzględniających semantykę kontekstów. Następnie analizujemy pod kątem tych wymagań metodę projektowania kontekstowych baz wiedzy SIM.
-
On Bayesian Tracking and Prediction of Radar Cross Section
PublicationWe consider the problem of Bayesian tracking of radar cross section. The adopted observation model employs the gamma family, which covers all Swerling cases in a unified framework. State dynamics are modeled using a nonstationary autoregressive gamma process. The principal component of the proposed solution is a nontrivial gamma approximation, applied during the time update recursion. The superior performance of the proposed approach...
-
Skłonność stali S460ML do powstawania pęknięć zimnych podczas spawania pod wodą metodą mokrą
PublicationW pracy przedstawiono problem spawania stali o podwyższonej wytrzymałości S460ML podczas wykonywania złączy w środowisku wodnym, metodą mokrą, elektrodami otulonymi. Omówiono zachowanie się złączy próbnych (próba Tekken) podczas ich spawania pod wodą. Zrealizowane badania pokazały, iż stal S460ML w warunkach spawania mokrego (MMA) jest skłonna do tworzenia pęknięć zimnych w spoinie.
-
Charakterystyka faz rozdmuchu preform z poli(tereftalanu etylenu) w procesie rozdmuchiwania z jednoczesnym ich rozciąganiem
PublicationScharakteryzowano proces wytwarzania pojemników PET w procesie rozdmuchiwania z jednoczesnym rozciąganiem półfabrykatów w postaci preform. Największy nacisk położono na szczegółowe omówienie poszczególnych etapów procesu rozdmuchiwania oraz etapów pracy maszyny rozdmuchowej. Omówiono też wybrane zagadnienia przepływu powietrza podczas procesu rozdmuchiwania butelek. Poruszono również problem przemian fazowych tworzywa PET występujących...
-
System inteligentnego budynku w oparciu o sieci bezprzewodowe
PublicationW artykule przedstawiono prototypowy system automatyki inteligentnego budynku wykorzystujący protokół ZigBee. W ramach pracy przedstawiono ogólne rozważania konstrukcji elementów aktywnych sieci. Przedstawiono też oryginalne opracowania węzłów sieci stanowiących rozszerzenie idei intelignetnego budynku o urządzenia pomocne w diagnostyce medycznej. Przeanalizowano problem i zaproponowano koncepcję poprawy bezpieczeństwa danych transmitowanych...
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.