Filtry
wszystkich: 1491
wybranych: 1007
-
Katalog
- Publikacje 1007 wyników po odfiltrowaniu
- Czasopisma 4 wyników po odfiltrowaniu
- Osoby 65 wyników po odfiltrowaniu
- Wynalazki 6 wyników po odfiltrowaniu
- Projekty 24 wyników po odfiltrowaniu
- Laboratoria 2 wyników po odfiltrowaniu
- Zespoły Badawcze 5 wyników po odfiltrowaniu
- Aparatura Badawcza 3 wyników po odfiltrowaniu
- Kursy Online 310 wyników po odfiltrowaniu
- Wydarzenia 17 wyników po odfiltrowaniu
- Dane Badawcze 48 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: cyfrowy piksel
-
Problemy ankietyzacji przeprowadzanej wśród studentów i ich wpływ na jakość kształcenia na Politechnice Gdańskiej
PublikacjaBadania ankietowe przeprowadzane wśród studentów, stanowiących najliczniejszą grupę beneficjentów systemu szkolnictwa wyższego, są istotnym elementem podnoszenia jakości kształcenia na każdej uczelni. Funkcjonujący na Politechnice Gdańskiej system badań ankietowych uwzględnia dwa rodzaje ankiet wypełnianych przez studentów: ankietę oceny nauczyciela akademickiego, ankietę oceny modułu/przedmiotu. Zebrane i opracowane wyniki prowadzonych...
-
Studencka przestrzeń modelowania matematycznego, czyli nowy budynek CNMiKnO
PublikacjaW ramach projektu „Inżynier Przyszłości” powstał nowy budynek Centrum Nauczania Matematyki i Kształcenia na Odległość zintegrowany w jedną całość z Centrum Nanotechnologii B. To kolejny element nowoczesnej infrastruktury edukacyjnej Politechniki Gdańskiej zbudowany w oparciu o najnowsze technologie ICT i wyposażony w nowoczesne narzędzia modelowania matematycznego i wizualizacji danych....
-
Dlaczego warto uczyć się matematyki?
Publikacja„Matematyka, jako wyraz myśli ludzkiej, odzwierciedla czynną wolę, kontemplacyjny rozum i dążenie do doskonałości estetycznej. Jej podstawowymi elementami są: logika i intuicja, analiza i konstrukcja, uogólnianie i indywidualizowanie. Różne tradycje podkreślały różne spośród tych aspektów, jednak tylko gra tych przeciwstawnych sił, walka o ich syntezę stanowi o żywotności, użyteczności i ogromnym znaczeniu matematyki” – cytat ten...
-
Rola badań ankietowych w zapewnianiu i doskonaleniu jakości kształcenia na Politechnice Gdańskiej
PublikacjaW artykule opisano system badań ankietowych funkcjonujący na Politechnice Gdańskiej oraz rolę jaką pełni on stanowiąc integralną część Uczelnianego Systemu Zapewniania i Doskonalenia Jakości Kształcenia.
-
Platforma KASKADA jako system zapewniania bezpieczeństwa poprzez masową analizę strumieni multimedialnych w czasie rzeczywistym
PublikacjaW artykule przedstawiono Platformę KASKADA rozumianą jako system przetwarzania danych cyfrowych i strumieni multimedialnych oraz stanowiącą ofertę usług wspomagających zapewnienie bezpieczeństwa publicznego, ocenę badań medycznych i ochronę własności intelektualnej. celem prowadzonych prac było stworzenie innowacyjnego systemu umozliwiajacego wydajną i masową analizę dokumentów cyfrowych i strumieni multimedialnych w czasie rzeczywistym...
-
Sprzętowa realizacja rozmytego sterownika elektrycznego wózka inwalidzkiego
PublikacjaW artykule przedstawiono cyfrowy system rozmyty przeznaczony do sterowania wózkiem inwalidzkim. w tym celu opracowano dedykowaną architekturę systemu, którą następnie zasymulowano w układzie reprogramowalnym FPGA. Przedstawiono wejściowe i wyjściowe zmienne lingwistyczne oraz ich funkcje przynależności, na podstawie których opracowano bazę reguł rozmytych. Proponowany rozmyty system współracuje z elektrycznymi silnikami napędowymi...
-
The Goertzel filter-bank usage in the non-stationary impedance measurement.
PublikacjaArtykuł prezentuje metodę pomiaru parametrów impedancyjnych w warunkach niestacjonarnych bazującą na próbkowaniu sygnałów pomiarowych i przetwarzaniu cyfrowym. Zaproponowano i przeanalizowano zastosowanie banku filtrów Goertzela. Porównano zaproponowane podejście z tradycyjnie stosowaną metodą STDFT. Przedstawiono wynik symulacji i pomiarów.
-
Szerokopasmowy rejestrator sygnałów radiokomunikacyjnych
PublikacjaW referacie przedstawiono laboratoryjne stanowisko do szerokopasmowej rejestracji sygnałów. Badania obejmowały analizę sygnałów jednego z satelitarnych systemów komunikacyjnych. Prezentowane stanowisko jest przykładem radia programowalnego, gdzie cyfrowe technologie przetwarzania sygnałów pozwalają na analizę wszystkich kanałów w rejestrowanym szerokim paśmie.
-
Wpływ ograniczników: kąta mocy, prądu stojana i wzbudzenia na rozwój awarii napięciowej
PublikacjaArtykuł prezentuje badania symulacyjne dotyczące wpływu ograniczników: kąta mocy, prądu stojana i prądu wzbudzenia na pracę i rozwój awarii napięciowej w systemie elektroenergetycznym. W badaniach brano pod uwagę rozwiązania analogowe oraz obecnie montowane cyfrowe układy automatycznej regulacji napięcia.
-
Rozwój mediów i systemów transmisyjnych.
PublikacjaPrzedstawiono rys historyczny rozwoju przewodowych technik transmisji sygnałów. Omówiono media transmisyjne: kable symetryczne i współosiowe o przewodach miedzianych oraz kable optotelekomunikacyjne ze światłowodami. Scharakteryzowano techniki transmisyjne: wielokrotne systemy analogowe FDM oraz systemy cyfrowe PCM, PDH i SDH oraz ATM.
-
Zakłócenia sprzężenia podłożowego w mieszanym układzie scalonym: macierz inwerterów - mieszacze radiowe.
PublikacjaArtykuł skupia się na badaniach zakłóceń sprzężenia podłożowego w mieszanym układzie scalonym zaprojektowanym w technologii BYE BiCMOS, w którym część cyfrową stanowi macierz trzydziestu inwerterów, a część analogową dwa mieszacze radiowe. Szczegółowo omówiono zagadnienie redukcji zakłóceń za pomocą pierścieni ochronnych.
-
Zintegrowany system dyspozytorski dla potrzeb specjalnych
PublikacjaW publikacji przedstawiono budowę i działanie nowoczesnego systemu dyspozytorskiego, integrującego analogowe i cyfrowe systemy telekomunikacji przewodowej i bezprzewodowej dla potrzeb prowadzenia efektywnego procesu dowodzenia, w którym uwzględniono także sposób wizualizacji danych na podkładzie mapowym w celu zobrazowania aktualnego stanu pola taktycznego.
-
Robot mobilny dla celów edukacyjnych.
PublikacjaPrzedstwiono ogólne problemy nawigacji w robotach mobilnych. Opisano konstrukcję mechaniczną, moduł komunikacyjny, sonar cyfrowy oraz płytę główną autonomicznego robota mobilnego przeznaczonego do zadań laboratoryjnych. Podano jego zasadę działania, opisano niektóre przeprowadzone badania oraz przedstawiono możliwości rozwojowe robota. Zasygnalizowano także, w jaki sposób zaspokoić potrzebę dużej mocy obliczeniowej na zazwyczaj...
-
The development of Decisional DNA digital TV
PublikacjaZaproponowano koncepcje opartej na wiedzy i doswiadczeniu telewizji cyfrowej z wbudowanym decyzyjnym DNA.
-
On using digital photos in a structure rehabilitation.
PublikacjaPraca dotyczy metody optycznego pomiaru ugięć w konstrukcjach inżynierskich na podstawie fotografii cyfrowych.
-
Testing method of analog parts for mixed signal microsystems based on microcontrolles.
PublikacjaZaproponowano nową metodę detekcji i lokalizacji pojedynczych uszkodzeń parametrycznych, która może znaleźć zastosowanie do samo-testowania sieci analogowych w mikrosystemach mieszanych sygnałowo sterowanych mikrokontrolerami. Metoda ta jest oparta na przekształceniu transformującym próbki odpowiedzi czasowej na pobudzenie impulsem prostokątnym na krzywe identyfikacyjne na płaszczyźnie. Metoda pozwala na detekcję i lokalizację...
-
Koncept ekologicznie przyjaznego masowca „Gary Muwalt” napędzanego siłą wiatru
PublikacjaW artykule przeanalizowano możliwości, jakie niesie wykorzystanie siły wiatru we współczesnym transporcie morskim na przykładzie ekologicznego masowca z napędem żaglowym. W tym celu dokonano analiz oporowych przy użyciu metod CFD oraz analizy ekonomicznej na podstawie danych rynkowych. Jest to wstęp do dalszych prac, mających na celu stworzenie nowoczesnej jednostki ograniczającej emisję szkodliwych substancji do atmosfery oraz...
-
Visual GQM approach to quality driven development of electronic documents.
PublikacjaJednym z celów projektu europejskiego MEORIAL jest opracowanie nowej technologii wytwarzania webowych systemów informacyjnych wykorzystujących interaktywne dokumenty cyfrowe wytworzone z papierowych oryginałów z zastosowaniem zaawansowanych technik przetwarzania i rozpoznania obrazów. Wieloelementowy model cyklu życia dokumentu cyfrowego przedstawiony w artykule stanowi postawę opracowanej technologii.
-
Decisional DNA digitral TV: concept and initial experiments
PublikacjaPrzedstawiono pierwsze wyniki eksperymentalnej integracji telewizji cyfrowej z decyzyjnym DNA reprezentujacym wiedze o odbiorcy programow.
-
Computation of the convolution with use of the polynomial residue number system.
PublikacjaPrzedstawiono użycie wielomianowych systemów resztowych do obliczania splotu w cyfrowych układach dużej skali integracji VLSI.
-
Właściwości sterowników przetwornic dc-dc opartych na algorytmach splotowych
PublikacjaW pracy przedstawiono wybrane problemy projektowania cyfrowych sterowników przetwornic impulsowych. Szczególny nacisk położono na syntezę umożliwiającą implementację sprzętową kontrolerów w oparciu o tanie technologie CMOS charakteryzujące się znacznymi ograniczeniami na szybkość działania bloków funkcjonalnych. Zaprezentowano symulacje porównawcze właściwości klasycznych korektorów cyfrowych uzyskanych na podstawie prototypu analogowego...
-
Accoustic verification of onomatopoeic sets in contrastive approach
PublikacjaPraca relacjonuje efekty prób wykorzystania technik cyfrowego przetwarzania sygnału mowy dla zaspokojenia specyficznych potrzeb nauk humanistycznych, które, ograniczając się wyłącznie do tra-dycyjnie stosowanego warsztatu badawczego, napotykają współcześnie na bariery znacznie blokują-ce oczekiwany postęp. Omówiono proces badawczy, który służyć ma językoznawcom dokonującym porównań wyrażeń dźwiękonaśladowczych odnajdywanych w odmiennych...
-
Wpływ parametrów strugi paliwa wtryskiwanego do cylindra silnika okrętowego na początkową fazę rozpylania
PublikacjaPrzedmiotem rozprawy jest analiza procesu wtrysku oleju napędowego do cylindra silnika okrętowego z zapłonem samoczynnym i bezpośrednim wtryskiem paliwa. Analiza tego zagadnienia została przeprowadzona w aspekcie wpływu makro parametrów strugi na początkową fazę rozpylania oleju napędowego. Celem niniejszej pracy jest określenie wpływu współczynnika L/D (długość otworu/średnica) otworu wylotowego wtryskiwacza na zmianę charakterystyki...
-
Acoustic signal processing in passive sonar system with towed array
PublikacjaW referacie opisano przetwarzanie sygnałów akustycznych w pasywnym systemie hydrolokacyjnym. W pojęciu ''przetwarzanie sygnałów akustycznych'' mieszczą się wszelkie operacje wykonywane na sygnałach analogowych tj. wzmacnianie, filtracja i próbkowanie, jak również operacje na sygnałach cyfrowych uzyskanych w procesie próbkowania. Do operacji cyfrowych wykonywanych w systemie zalicza się synchronizację, konwersję, sortowanie, wytwarzanie...
-
SUBIEKTYWNA OCENA MULTIPLEKSU RADIOFONII LOKALNEJ DAB+ DZIAŁAJĄCEJ W GDAŃSKU I WROCŁAWIU
PublikacjaStandard DAB+ (Digital Audio Broadcasting plus) jest wiodącym systemem naziemnej radiofonii cyfrowej. W porównaniu do analogowej radiofonii FM wszystkie usługi, obejmujące tradycyjne programy radiowe oraz usługi transmisji danych, grupowane są w zbiór (ensemble). Praca ta przedstawia proces rekonfiguracji polskiego multipleksu na przykładzie lokalnej radiofonii DAB+ w Gdańsku i Wrocławiu. Opisuje wyniki badań subiektywnych dotyczących...
-
Realizacja elementów składowych łącza radiowego z użyciem urządzeń USRP dla potrzeb szybkiej transmisji danych do zastosowań specjalnych
PublikacjaW artykule przedstawiono realizację cyfrowego łącza radiowego dla potrzeb szybkiej transmisji danych do zastosowań specjalnych. Opisano jego koncepcję oraz realizację praktyczną z użyciem urządzeń USRP firmy National Instruments. Przedstawiono elementy funkcjonalne opracowanego oprogramowania w zakresie generowania i odbierania sygnałów cyfrowych pasma podstawowego, wraz z opisem zastosowanych modulacji cyfrowych i metody synchronizacji...
-
A model of fuel combustion process in the marine reciprocating engine work space taking into account load and wear of crankshaft-piston assembly and the theory of semi-Markov processes
PublikacjaThe ar ticle analyses the operation of reciprocal internal combu stion engines, with mar ine engines u sed a s an example. The analysis takes into account types of energy conversion in the work spaces (cylinders) of these engines, loads of their crankshaft-piston assemblies, and types of fuel combustion which can take place in these spaces during engine operation. It is highlighted that the analysed time-dependent loads of marine...
-
Image simulation and annotation for color blinded
PublikacjaW pracy przedstawiono metody symulacji obrazów widzianych przez osoby ze ślepota barw. Ukazano również metody tworzenia obrazów ukazujących różnicę w percepcji kolorów pomiędzy normalnym obserwatorem a osobą ze ślepotą barw. W artykule opisano również metodę interaktywnego opisu koloru wskazywanego piksela obrazu. W rezultacie użytkownik ze ślepota barw może uzyskać informacje opisowe o występujących w obrazie kolorach.
-
Making digital TV smarter: capturing and resusing experience in digital TV
PublikacjaZaproponowano inteligentny system wspomagania funkcjonowania telewizji cyfrowej opraty na decyzyjnym DNA oraz formalizacji wiedzy w postaci zbioru doswiadczen.
-
Uniwersalne stanowisko do pomiaru termicznej stałej czasowej bolometrów
PublikacjaW komunikacie przedstawiono stanowisko umożliwiające pomiar termicznej stałej czasowej bolometrów. Stanowisko to składa się z układu pomiarowego połączonego z cyfrowym oscyloskopem lub analizatorem sygnału i umożliwia pomiar stałej czasowej w zakresie do kilku sekund. Omówiono budowę i działanie opracowanego układu i zaprezentowano wyniki pomiarów. W komunikacie przedstawiono kierunki dalszych prac.
-
Baza danych fotogrametrycznych bliskiego zasięgu jako aplikacja sieciowa
PublikacjaPrzedstawienie systemu informatycznego, który działając w środowisku internetowym jest dedykowany archiwizacji, prezentacji oraz udostępnianiu cyfrowych wyników pomiarów fotogrametrycznych i termowizyjnych.
-
Log signals simulation.
PublikacjaSymulatory logów (urządzeń mierzących prędkość w nawigacji morskiej), które używane są do testowania oraz szkolenia operatorów radarów i systemów antykolizyjnych, powinny posiadać również wyjście impulsowe, które w logu rzeczywistym pochodzi z licznika przebytej drogi, w postaci zadanej liczby impulsów na milę morską. Urządzenie takie to przetwornik cyfrowo-częstotliwościowy w formie programowanego cyfrowo dzielnika częstotliwości....
-
Zestaw narzędzi wspomagających weryfikację koncepcji cyfrowego przetwarzania sygnałów
PublikacjaCyfrowe przetwarzanie sygnałów jest szeroko stosowane. Zagadnienia wydajnościowe złożonych filtrów powodują konieczność szukania nowych rozwiązań. Opracowywanie i weryfikacja filtrów z wykorzystaniem systemu resztowego czy przetwarzanie w systemach wieloagentowych nie ma aktualnie wsparcia w gotowych narzędziach. Planuje się stworzenie modułów programowych do weryfikacji koncepcji opartych o powyższe techniki, w języku C.
-
The use of liquid crystal thermography and particle image velocimetry in the exploration of heat transfer measurements
PublikacjaArtykuł dotyczy badań eksperymentalnych wymiany ciepła w modelowym wymienniku ciepła z turbulizatorami przepływu przy użyciu termografii ciekłokrystalicznej i cyfrowej anemometrii obrazowej.
-
Design and optimization of IIR digital filters with non-standard characteristics using continuous ant colony optimization algorithm
PublikacjaW pracy przedstawiono metodę projektowania i optymalizacji stabilnych filtrów cyfrowych IIR o niestandardowych charakterystykach amplitudowych, przy zastosowaniu ''mrówkowego'' algorytmu optymalizującego ACO. W proponowanej metodzie (nazwanej ACO-IIRFD), wprowadzono dynamiczne zmiany parametrów. Dzięki tym zmianom parametrów filtru cyfrowego możliwe jest uzyskanie małych odchyłek charakterystyk między założonymi i aktualnymi....
-
ALGORYTMY STEROWANIA SILNIKA WYSOKOPRĘŻNEGO Z UKŁADEM COMMON RAIL
PublikacjaRozwój wiedzy i technologii związanej z procesami spalania paliwa w silniku i prowadzeniem kontrolowanego procesu spalania, skutkuje wzrostem sprawności silników i lepszą ochroną środowiska. Ciekawym rozwiązaniem technicznym jest silnik z zapłonem samoczynnym pracujący z bardzo wysokim ciśnieniem wtrysku paliwa i często z recyrkulacją spalin – silnik z układem Common Rail. Do sterowania silnika stosowane są złożone układy mechatroniczne...
-
Edukacja matematyczna na poziomie akademickim na kierunkach ścisłych i technicznych w dobie technologii mobilnych i sztucznej inteligencji
PublikacjaRozwój technologii oraz rozwiązań bazujących na sztucznej inteligencji daje szansę pomocy nauczycielom i uczniom w rozwoju i poprawianiu wyników nauczania i uczenia się. Wszystko wskazuje na to, że narzędzia takie jak ChatGPT wkrótce staną się akceptowaną częścią zestawu narzędzi technologicznych. Musimy tylko nauczyć się, jak bezpiecznie i optymalnie z nich korzystać. Stosowanie technologii cyfrowej w edukacji matematycznej na...
-
Koncepcja internetowej bazy danych fotogrametrycznych bliskiego zasięgu
PublikacjaReferat prezentuje koncepcję i opis technologiczny systemu informacyjnego pracującego w środowisku internetowym dla udostępniania i publikacji cyfrowych wyników pomiarów fotogrametrycznych bliskiego zasiegu.
-
Analizator z potencjostatem do elektrochemicznej spektroskopii impedancyjnej
PublikacjaOpracowano i zrealizowano prototyp analizatora z potencjostatem do elektrochemicznej spektroskopii impedancyjnej. Zastosowano nowe rozwiązania m. in. cyfrową realizację potencjostatu i galwanostatu. Do wyznaczania składowych ortogonalnych sygnałów pomiarowych wykorzystano technikę cyfrowego przetwarzania sygnałów, która pozwoliła na pomiar impedancji w szerokim zakresie częstotliwości od bardzo niskich 100 mHz do 100kHz, przy zachowaniu...
-
Analiza przydatności wybranych współczynników kształtu do oceny podobieństwa do litery
PublikacjaPrzedstawiono analizę przydatności wybranych współczynników kształtu w celu zastosowania ich w metodzie oceny podobieństwa kształtu do litery, opartej o segmentację obrazu. Opracowane algorytmy zaimplementowano do ekstrakcji i rozpoznawanie tekstu z obrazów zarejestrowanych kamerą lub aparatem cyfrowym w naturalnym otoczeniu. Rozpoznany tekst może zostać zamieniony na postać mówioną w urządzeniach wspomagających osoby niewidome.
-
Adaptacyjna metoda doboru przepływności przydzielanych programom radiowym nadawanym w standardzie DAB+
PublikacjaW artykule opisano pomiary jakości transmisji rzeczywistych programów radiowych nadawanych w standardzie DAB+. Omówiono badania ankietowe dotyczące przełączenia emisji programów radiowych z techniki analogowej FM na cyfrową DAB+. Dokonano analizy typów audycji prowadzonych w godzinie największej słuchalności pod kątem efektywnego zarządzania ograniczonymi zasobami częstotliwościowymi. Zaproponowano metodę adaptacyjnego doboru przepływności...
-
Projektowanie oraz implementacja cyfrowego multiefektu gitarowego z wykorzystaniem procesora sygnałowego
PublikacjaW artykule został przedstawiony proces projektowania i realizacji cyfrowego multiefektu gitarowego z wykorzystaniem procesora sygnałowegoTMS320C5535 firmy Texas Instruments, dla którego oprogramowanie napisano w języku C. Omówiono zasady działania oraz algorytmy wybranych efektów dźwiękowych, które zostały zaimplementowane w procesorze sygnałowym. Zaprojektowano również uniwersalny moduł wejściowy zawierający wzmacniacz z regulowanym...
-
Impact of dielectric deterioration on the conducted EMI emissions in the DC-DC boost converter
PublikacjaW artykule przedstawiono wpływ starzenia kondensatorów elektrolitycznych na poziom zaburzeń elektromagnetycznych generowanych przez układ podwyższający napięcie w oparciu o metody symulacyjne oraz cyfrowe przetwarzanie sygnału (filtracje Wienera). Wyniki przedstawiono w formie widm zaburzeń generowanych przez układ oraz transmitancji pomiędzy źródłem zaburzeń a zaburzeniami. (Wpływ starzenia się dielektryków na poziom zaburzeń...
-
Application of Particle Image Velocimetry method for monitoring the volume changes during silo flow on the basis of X-radiographs
PublikacjaW artykule przedstawiono wyniki badań nad zastosowaniem techniki pomiarowej PIV (Particle Image Velocimetry) do analizy zmian objętościowych zachodzących w materiale sypkim w czasie opróżniania silosu prostokątnego. Jako mateirły do analizy wykorzystano cyfrowe radiografy uzyskane z kontynualnej rejestracji z użyciem systemu tomografii promieni X. Szcególny nacisk położono na analizę zmian objętościowych zachodzącyh w kanale przepływu.
-
Blob - standardowa architektura przyszłości?
PublikacjaRelacja z konferencji ''Non-standard Praxis'', Massachusetts Institute of Technology, Cambridge, USA, 24-26 września 2004, traktującej o współczesnej praktyce architekta w dobie cyfrowych technologii.
-
Computerized Color Processing for Dichromats
PublikacjaArtykuł przedstawia opis metod w zakresie symulacji kolorów postrzeganych przez osoby z dichromacją oraz metod rozpoznawania kolorów jak i etykietowania kolorów w obrazach cyfrowych.
-
Generalized access control in hierarchical computer network
PublikacjaThe paper presents the design of the security layer for a distributed system located in the multizone hierarchical computer network. Depending on the zone from which a client’s request comes to the system and the type of the request, it will be either authorized or rejected. There is one common layer for the access to all the business services and interactions between them. Unlike the commonly used RBAC model, this system enforces...
-
Chromatic cost coloring of weighted bipartite graphs
PublikacjaGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublikacjaThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublikacjaThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...