Filters
total: 2093
-
Catalog
- Publications 1600 available results
- Journals 2 available results
- People 83 available results
- Inventions 18 available results
- Projects 12 available results
- Laboratories 4 available results
- Research Teams 15 available results
- Research Equipment 26 available results
- e-Learning Courses 324 available results
- Events 8 available results
- Offers 1 available results
displaying 1000 best results Help
Search results for: STEROWANIE OPTYMALIZACYJNE
-
Zarządzanie opóźnieniami w ruchu kolejowym z zastosowaniem rogramowania ewolucyjnego
PublicationZarządzanie opóźnieniami w ruchu kolejowym zostało potraktowane jako wielokryterialny problem optymalizacyjny, który obejmuje między innymi zapewnienie skomunikowania pociągów na stacjach węzłowych oraz dążenie do uzyskania biegu pociągów najbardziej zgodnego z pierwotnym rozkładem jazdy. Uwzględniono priorytety poszczególnych pociągów uzależnione od sytuacji ruchowej i kategorii pociągów. W przeprowadzonym procesie optymalizacji...
-
Provisioning Concepts for the Future Internet IIP Initiative
PublicationArtykuł prezentuje strategię wymiarowania zasobów sieci dla architektury Internetu Przyszłości zwanego Systemem IIP. Opisuje również relację zasad wymiarowania sieci w odniesieniu do metod zarządzania siecią. Opisane są dwie proponowane metody wymiarowania wraz niezbędnymi danymi wejściowymi. Pierwsze podejście stanowi problem optymalizacyjny z funkcją celu minimalizacji całkowitego poboru mocy. Drugie rozwiązanie bazuje na podejściu...
-
Sterowanie zbiornikiem retencyjnym w celu uzyskania pożądanych warunków przepływu na odcinku cieku.**2002, 132 s. 62 rys. 34 tab. bibliogr. 87 poz. Rozprawa doktorska /20.12.2002/ Wydz. Bud. Wod. Inż. Środ. Promotor: prof. dr hab. inż. Jarosław J. Napiórkowski.
Publication.
-
Automatyczne systemy naprowadzania i sterowania środkami transportu
e-Learning CoursesSkładowe nazwy przedmiotu: - automatyczne systemy ® automatyzacja (ang. automation) - systemy naprowadzania i sterowania ® naprowadzanie, nawigacja i sterowanie (ang. guidance, navigation and control system); - środki transportu.
-
Zastosowanie sztucznych sieci neuronowych w sterowaniu robotem do prac pod-wodnych. Visnik Nacional´ Univ. L´viv**2002 nr 467 s. 19-24, 6 rys. bib- liogr. 5 poz. Wisnik Nacionalnogo Uniwiersitetu Lwiwska Politechnika
PublicationPrzedstawiono zagadnienie lokalizacji i sterowania podwodnego robota przeznaczonego do zadań przy kadłubie statku, zwłaszcza do czyszczenia z rdzy i biologicznych porostów. Zbadano możliwość zastosowania sztucznych sieci neuronowych do sterowania podwodną głowicą roboczą. W wyniku przeprowadzonej analizy został zaproponowany układ sterowania adaptacyjnego przy założeniu, że znane są wszystkie parametry rozpatrywanego obiektu...
-
System sterowania siłownikami Labtronic 8800
Research EquipmentSystem sterownia siłownikami hydraulicznymi wraz z oprogramowaniem. Umożliwia zadawanie obciążeń statycznych, quasi-statycznych, zmęczeniowych itp., przy użyciu maksymalnie 4 siłowników jednocześnie. Z siłownikami 1000 kN, 2 x 400 kN, 250 kN, 100 kN, stacją hydrauliczną SHA i ramami nośnymi znajdującymi się w Laboratorium Konstrukcji Oceanotechnicznych tworzy zaawansowaną maszynę wytrzymałościową
-
Antibacterial and antioxidant activity of the secondary metabolites from in vitro cultures of alice sundew (drosera aliciae)
PublicationRośliny owadożerne (D. aliciae) produkują metabolity wtórne, farmakologicznie czynne substancje. Na wzrost akumulacji tychże substancji w tkankach roślin owadożernych ma wpływ dodatek elicytora. W pracy przedstawiono zarówno optymalizacje warunków hodowli roślin, jak również prawdopodobne mechanizmy działania bakteriobójczego. Końcowego oznaczenia zawartości metabolitów w ekstraktach roślinnych dokonano techniką chromatografii...
-
Optimizing the process of railway geometrical layout designing with multi-criteria assessment method
PublicationThe paper presents the main assumptions of the Multi-criteria assessment method used in process of upgrading the railway geometrical layout. The advantages of metaheuristic search were described. The criteria influencing the investment were defined. The fitness function used in the analysis was described. The example of using the optimization algorithm with the help of self developed computer software was described.
-
Proposal of a new tolerances classification system
PublicationW referacie przedstawiono ocenę obowiązującego obecnie systemu określania tolerancji w konstrukcjach stalowych oraz zaproponowano nowy system doboru tolerancji, odpowiadający wymaganiom współczesnych metod wytwarzania konstrukcji stalowych. Na potrzeby systemu wprowadzono klasyfikację wymiarów konstrukcji oraz pojęcia ''koordynac8yjnych wymiarów montażowych'', ''pętli montażowej'' oraz ''stanu granicznego montażu''. W proponowanym...
-
Proposal of a new tolerances classification system
PublicationW referacie przedstawiono ocenę obowiązującego obecnie systemu określania tolerancji w konstrukcjach stalowych oraz zaproponowano nowy system doboru tolerancji, odpowiadający wymaganiom współczesnych metod wytwarzania konstrukcji stalowych. Na potrzeby systemu wprowadzono klasyfikację wymiarów konstrukcji oraz pojęcia ''koordynac8yjnych wymiarów montażowych'', ''pętli montażowej'' oraz ''stanu granicznego montażu''. W proponowanym...
-
Modelowanie sieci wodociągowych - podejście do problemu szkieletyzacji
PublicationW referacie przedstawiona została propozycja podejścia do upraszczania schematu sieci wodociągowych nazywanego szkieletyzacją (ang. skeletonization). Istota szkieletyzacji sprowadza się do zastąpienia określonego rzeczywistego fragmentu struktury sieci wybraną strukturą zastępczą. Uproszczony drogą szkieletyzacji schemat sieci jest podstawą budowy modeli matematycznych wykorzystywanych w zadaniach podejmowania decyzji, sterowania...
-
Szybka identyfikacja harmonicznych na podstawie oszczędnego próbkowania
PublicationW pracy przedstawiono implementację szybkiego algorytmu rekonstrukcji sygnału, opartego na teorii oszczędnego próbkowania, który może wykrywać harmoniczne w sygnale wejściowym. Zagadnienie rekonstrukcji sygnału jest problemem optymalizacyjnym rozwiązywanym za pomocą algorytmu programowania liniowego. Dodatkowo, aby przyspieszyć zbieżność rozwiązania zastosowano w rzadkiej dziedzinie sygnału filtr typu K-rank-order. Przeprowadzona...
-
Implementacja modelu histerezy Preisacha ze sprzężeniem zwrotnym do symulacji histerezy magnetycznej rdzenia transformatora zwijanego z blachy
PublicationW referacie przedstawiono skalarny model histerezy Preisacha (MHP) z nieliniowym sprzężeniem zwrotnym. Zaproponowano aproksymację funkcji dystrybucji Preisacha (FDP) przez skończony szereg funkcyjny zawierający funkcje Gaussa z dwiema zmiennymi. Współczynniki FDP wyznaczono na podstawie procedury optymalizacyjnej Levenberga-Marquardta przy wykorzystaniu jedynie pierwotnej krzywej magnesowania oraz głównej petli histerezy. Weryfikacja...
-
Stochastic model of the process of diesel engine operation.
PublicationStreszczenie: Najistotniejszym problemem eksploatacji silników o zapłonie samoczynnym jest problem racjonalnego (a zwłaszcza optymalnego) sterowania procesem eksploatacji tych silników. Sterowanie takie może ułatwić zastosowanie iteracyjnego algorytmu wyznaczania optymalnych strategii opracowanego przez R.A. Howarda. Wykorzystanie jednak tego algorytmu do sterowania procesem eksploatacji silników wymaga między innymi opracowania...
-
Możliwości zwiększenia jakości części maszyn w elastycznie zautomatyzowanej produkcji.Abilities of quality improvement of machine's parts in flexible automated manufacturing.
PublicationWzrastające wymagania dotyczące obniżania kosztów oraz coraz to wyższe wymagania stawiane wyrobom pod względem jakościowym powodują, że działania związane z zapewnieniem jakości stają się decydującym czynnikiem konkurencyjności. Integracja tych działań w systemach sterowania elastycznych urządzeń wytwórczych jest konieczna w celu zapewnienia ekonomicznie efektywnej produkcji realizowanej pod nadzorem takich systemów.Elastyczny...
-
PROJEKTOWANIE WIELOWYMIAROWEGO REGULATORA BACKSTEPPING W UKŁADZIE DYNAMICZNEGO POZYCJONOWANIA STATKU
PublicationW komercyjnych systemach dynamicznego pozycjonowania statku, pomimo znacznego wzrostu poziomu automatyzacji, wykorzystywane jest nadal sterowanie typu PID. Poprawę jakości procesu pozycjonowania może umożliwić wykorzystanie bardziej efektywnych algorytmów, oferujących zaawansowane nieliniowe techniki sterowania. W artykule przedstawiono zagadnienie projektowania regulatora pozycji i kursu dla układu dynamicznego pozycjonowania...
-
Zastosowanie logiki rozmytej do wyboru wariantu obróbki w procesie korekcji wymiaru
PublicationCelem było stworzenie systemu wspomagającego sterowanie pracą elastycznego gniazda obróbkowego, opartego na modelu algorytmicznym i wykorzystującego zasady logiki rozmytej. Przeprowadzono badania wstępne z zakresu zużycia ostrza w procesie obróbki wiórowej oraz doboru parametrów procsu obróbki nagniataniem. Przedstawiono stanowisko badawcze i zastosowane oprogramowanie. Został zaproponowany model-schemat opisujący funkcjonowanie...
-
Józef Woźniak prof. dr hab. inż.
PeopleProfessor Józef Woźniak received his M.Sc., Ph.D. and D.Sc. degrees in electronics and telecommunications from the Faculty of Electronics, Gdańsk University of Technology (GUT), Poland, in 1971, 1976 and 1991, respectively. In January 2002 he became a full professor. In 1993 he was elected Associate Dean of the Faculty of Electronics and in 1994 he was he was appointed a Professor at GUT. Simultaneously, from October 1994 till...
-
Metody i algorytmy alokacji stacji wtórnego uzdatniania w sieciach dystrybucji wody pitnej
PublicationZapewnienie wymaganej jakości wody dostarczanej do konsumentów jest wciąż ambitnym zadaniem operacyjnym w systemach dystrybucji wody pitnej (SDWP). Jakość wody pitnej spełnia wymagania jakościowe na wyjściu stacji uzdatniania wody lecz może się ona znacznie pogorszyć w czasie przepływu przez sieć i w konsekwencji stanie się niestabilna biologicznie w węźle poboru wody. W takiej sytuacji niezbędne jest wprowadzenie wtórnego uzdatniania...
-
Janusz Nieznański prof. dr hab. inż.
PeopleJanusz Nieznański born in 1957 in Gdańsk. He received the M.Sc. degree in 1981, the Ph.D. degree in 1990, and the D.Sc. (‘habilitation’) degree in 1999, all from the Gdańsk University of Technology. Since 1981 he has been with the above university, where he is currently Professor of Electrical Engineering. His research and teaching interests include control, diagnostics, modeling and simulation of power electronic converters and...
-
Energy Management of Microgrid System
PublicationW artykule przedstawiono system sterowania rozproszonych źródeł energii (DER) w oparciu o protokół Ethernet POWERLINK. Autorzy opracowali metody komunikowania się z systemu Zarządzania Energią z przekształtnikami energoelektronicznymi w system zwany mikrosiecią (Microgrid). W artykule przedstawiono optymalny podział mocy pomiędzy źródłami wytwórczymi a obciążeniem. System ten składa się z: kogeneratora z silnikiem na gaz ziemny...
-
Robot do diagnostyki stanu technicznego przewodów linii napowietrznych
PublicationW artykule przedstawiono strukturę sprzętu i programu komputerowego do sterowania i wizualizacji prototypu robota mobilnego poruszającego się wzdłuż linii napowietrznych średniego i wysokiego napięcia. Komunikacja z robotem poprzez protokół TCP / IP umożliwia sterowanie ruchem robota oraz oględziny przewodów linii na podstawie obrazu z kamery zamontowanej na robocie. Wykonane próby na poligonie doświadczalnym na odcinku linii...
-
Anna Remiszewska-Skwarek dr inż.
People -
Pre-arrangement of solvability, complexity, stability and quality of GPC systems
PublicationPraca dotyczy podstawowych problemów strojenia algorytmów dyskretnoczasowego uogólnienia sterowania predykcyjnego (GPC). Optymalne sterowanie predykcyjne, w sensie pewnego kwadratowego funkcjonału kosztów, wyznacza się rozwiązując odpowiednie liniowe zadanie. W pracy podano warunki, przy których macierz tego zadania jest macierzą o pełnym kolumnowym rzędzie - co gwarantuje istnienie optymalnego sterownika. W następnej kolejności...
-
Jednofazowy falownik napięcia z aktywnym obwodem odsprzęgającym
PublicationZnanym zagadnieniem w jednofazowych falownikach napięcia jest pobieranie ze źródła napięcia stałego składowej przemiennej o częstotliwości dwukrotnie większej od częstotliwości generowanej przez falownik. Jednym z rozwiązań problemu jest stosowanie dużej baterii kondensatorów elektrolitycznych, lecz lepszym sposobem z punktu widzenia niezawodności i gęstości mocy przekształtnika jest stosowanie aktywnych układów odsprzęgania mocy....
-
Jarosław Tarnawski dr inż.
People -
Piotr Szczuko dr hab. inż.
PeoplePiotr Szczuko received his M.Sc. degree in 2002. His thesis was dedicated to examination of correlation phenomena between perception of sound and vision for surround sound and digital image. He finished Ph.D. studies in 2007 and one year later completed a dissertation "Application of Fuzzy Rules in Computer Character Animation" that received award of Prime Minister of Poland. His interests include: processing of audio and video, computer...
-
Zarządzanie opóźnieniami w ruchu kolejowym
PublicationZarządzanie opóźnieniami w ruchu kolejowym zostało przedstawione jako wielokryterialny problem optymalizacyjny, do rozwiązania którego został użyty model ogólny (job-shop) szeregowania zadań. W artykule przedstawiono sposób zastosowania trzech algorytmów metaheurystycznych: algorytmu genetycznego (Genetic Algorithm), algorytmu roju (Particle Swarm Optimization) i algorytmu mrówkowego (Ant Colony Optimization) do znalezienia optymalnego...
-
Sensorless induction motor drive for electric vehicle application
PublicationW artykule przedstawiono układ napędowy pojazdu elektrycznego wykorzystujący niezawodny i tani silnik prądu przemiennego. Zastosowany trójfazowy silnik asynchroniczny klatkowy wymaga zasilaniaz falownika napięcia przekształcającego napięcie stałe z akumulatorów na napięcie przemienne. Wykonany tranzystorowy przekształtnik sterowany jest mikroprocesorowo. Zastosowany procesor realizuje algorytm sterowania polowo zorientowanego,...
-
Napęd pojazdu elektrycznego z silnikiem asynchronicznym klatkowym
PublicationW artykule przedstawiono układ napędowy pojazdu elektrycznego wykorzystujący niezawodny i tani silnik prądu przemiennego. Zastosowany trójfazowy silnik asynchroniczny klatkowy wymaga zasilaniaz falownika napięcia przekształcającego napięcie stałe z akumulatorów na napięcie przemienne. Wykonany tranzystorowy przekształtnik sterowany jest mikroprocesorowo. Zastosowany procesor realizuje algorytm sterowania polowo zorientowanego,...
-
Regulacja transformatorów zasilajacych sieci 110kV w Polsce.
PublicationDo regulacji transformatorów zasilających sieci 110kV w polskim systemie elektroenergetycznym coraz powszechniejsze są tzw. regulatory grupowe ARST. Nie ma różnic w ocenie struktury, wykonania, ani sposobu powiązania ze sterowanym obiektem. Jest spór o algorytm. Przedstawiona w referacie koncepcja algorytmu regulacji ma, zdaniem autora, przewagę nad algorytmami stosowanymi obecnie. Wymiana algorytmów sterowania w istniejących,...
-
Wyznaczanie kosztów generacji/poboru i przesyłu mocy biernej w ramach usług systemowych.
PublicationJest to kolejny z referatów prezentujących wyniki obszernej pracy badawczej obejmującej złożoną problematykę sterowania poziomami napięć i rozpływem mocy biernej w systemie elektroenergetycznym (sterowanie U i Q). W pracy zaproponowano eliminację z tzw. skrośnego finansowania jednego rodzaju usług systemowych przez inny rodzaj. Konsekwentna wycena świadczonych usług i ich rozliczanie w ramach działań rynków usług systemowych będzie...
-
Modeling and control of a redundantly actuated variable mass 3RRR planar manipulator controlled by a model-based feedforward and a model-based-proportional-derivative feedforward–feedback controller
PublicationIn the paper, dynamics of a complex mechatronics system is considered. A redundantly actuated planar manipulator is the base of the mechanical part of it. It is a 3RRR 1 platform based parallel manipulator. To control its trajectory, a model-based feedforward controller is employed. Three aspects are fundamental in the presented investigations. The first focus is on development of an accurate numerical model used to solve the inverse...
-
Routing equal-size messages on a slotted ring
PublicationAnalizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
-
UKŁADY ENERGOELEKTRONICZNE [2022/23]
e-Learning CoursesWYKŁAD: Podstawy analityczne systemów energoelektronicznych: Ogólny model przekształtnika bezpośredniego, transformacja współrzędnych, analiza spektralna i teoria mocy w układach energoelektronicznych. Nowoczesne półprzewodnikowe przyrządy energoelektroniczne (w tym SiC i GaN). Techniki modulacji impulsowej: Sterowanie skalarne i wektorowe, metody regulacji prądu. Przekształtniki wielopoziomowe i inne specjalne: Topologie falowników...
-
Stanisław Taryma dr hab. inż.
People -
Marek Dzida dr hab. inż.
PeopleHe was born on 6 August 1953 in Bielsko-Biała. He is a graduate of the Institute of Shipbuilding at Gdańsk University of Technology. Since 1978 he has been working at Faculty of Ocean Engineering and Ship Technology at GUT. In 1983 he received the title of Doctor of Technical Sciences, and in 2001 – the title of Doctor with habilitation. He is currently employed as Associate Professor at GUT. He worked as vice-dean for Education...
-
Cooperative mobile guards in grids
PublicationPraca dotyczy problemu strzeżenia dwuwymiarowych krat ortogonalnych, przy założeniu, że obszar widoczności strażnika obejmuje jedną ulicę oraz wszystkie ulice ją przecinające. Rozważano wariant straży słabo współpracujących, w którym dodatkowo każdy strażnik musi widzieć przynajmniej jednego innego strażnika. Podano dowód NP-trudności problemu optymalizacyjnego w przypadku ogólnym, algorytm dokładny o złożoności O(n log n) dla...
-
Multiparameter analysis of Stirling engine with Ericsson drive mechanism.
PublicationW pracy zaprezentowano wyniki optymalizacji parametrów konstrukcyjnych silnika Stirlinga o konfiguracji beta z mechanizmem korbowym Ericssona. Jako kryterium przyjęto maksymalizację mocy silnika. W pierwszym etapie poddano optymalizacji tylko parametry konstrukcyjne wymiennika ciepła (7 zmiennych) W drugim etapie do powyższych zmiennych decyzyjnych procesu optymalizacyjnego dołączono wymiary tłoka oraz parametry konstrukcyjne...
-
Jacek Oskarbski dr hab. inż.
PeopleAssociate professor (D.SC.Eng.) in the Department of Civil Engineering at the Gdansk University of Technology. Main research areas are traffic modeling and forecasting, transport planning, intelligent transport systems, traffic engineering, and mobility management. A graduate of the University (1994). He worked as road planner in BPBK and Transprojekt Gdański Office (1993-1996). Pposition of assistant in the Highway Engineering...
-
Charakterystyka tranzystorów z węglika krzemu w wysokosprawnych przekształtnikach
PublicationPółprzewodnikowe przyrządy mocy z węglika krzemu (SiC) osiągnęły poziom technologiczny umożliwiający powszechne stosowanie w układach przekształtnikowych. W artykule omówiono ostatnie osiągnięcia dotyczące układów przekształtnikowych z przyrządami z węglika krzemu oraz wybrane wyniki badań realizowane na Politechnice Gdańskiej. W artykule opisano właściwości statyczne i dynamiczne tranzystorów MOSFET i JFET z węglika krzemu oraz...
-
COALA Control algorithm and controller for increasing the efficiency of hybrid PEMFC systems in different applications
ProjectsProject realized in Department of Electrochemistry, Corrosion and Materials Engineering according to STAIR/6/2016 agreement
-
Konstrukcja uchwytu próbek do badań tribologicznych w warunkach przemieszczeń
PublicationW referacie przedstawiono wybrane problemy projektowe i konstrukcyjne uchwytu próbek do badań tribologicznych w warunkach mikroprzemieszczeń. Specyfika stanu obciążenia badanych próbek, wymagała zastosowania oryginalnej postaci konstrukcyjnej uchwytu. Głównymi problemami do rozwiązania było bardzo sztywne mocowanie próbek i pomiar siły tarcia. Ponadto należało tak uformować ramiona uchwytu, aby ich uginanie się na skutek zużywania...
-
Pomiary i Sterowanie w Inżynierii Sanitarnej - niestacjonar_2022/2023 - Nowy
e-Learning CoursesW ramach przedmiotu "Technika Sanitarna" prowadzone są wykłady i ćwiczenia w zakresie urządzeń higieniczno-sanitarnych w zakładach pracy, zakładach przemysłowych i zakładach użyteczności publicznej oraz w zakresie pomiarów i sterowania w instalacjach sanitarnych. Na wykładach omawiane są zarówno wspomniane urządzenia higieniczno-sanitarne jak i zasady dokonywania wspomnianych pomiarów i sterowania instalacjami wody zimnej, ciepłej...
-
Pomiary i Sterowanie w Inżynierii Sanitarnej - niestacjonar_2023/2024
e-Learning CoursesW ramach przedmiotu "Technika Sanitarna" prowadzone są wykłady i ćwiczenia w zakresie urządzeń higieniczno-sanitarnych w zakładach pracy, zakładach przemysłowych i zakładach użyteczności publicznej oraz w zakresie pomiarów i sterowania w instalacjach sanitarnych. Na wykładach omawiane są zarówno wspomniane urządzenia higieniczno-sanitarne jak i zasady dokonywania wspomnianych pomiarów i sterowania instalacjami wody zimnej, ciepłej...
-
Zastosowanie logiki rozmytej w sterowaniu na przykładzie platformy mobilnejPIONEER 2CE.**2002, 176 s. 10 fot. 77 rys. 2 tab. bibliogr. 166 poz. ma- szyn. Rozprawa doktorska /9.10.2002/. P. Gdań., Wydz. Mechaniczny. Promotor: prof. dr hab. inż. E. Wittbrodt.
Publication.
-
Projektowanie układów sterowania predykcyjnego obiektami z czasem ciągłym z uwzględnieniem niepewności modelowania.**2002, 166 s. 72 rys. 15 tab. bib- liogr. 79 poz. maszyn. Rozprawa doktorska /16.12.2002/ WETI PG. Promotor: dr hab. inż. Z. Kowalczuk, prof. nadzw. PG.
PublicationPrzedmiotem pracy jest uogólniony algorytm sterowania predykcyjnego w czasieciągłym CGPC, przeznaczony do sterowania obiektami ciągłymi o dowolnym cha-rakterze ze względu na stabilność i minmalnofazowość. Przedstawione jestkompletne wyprowadzenie przepisu na regulator, zaprezentowany jest sposóbstrojenia związany z mechanizmem predykcji i polegający na rozwinięciu po-czątkowego fragmentu odpowiedzi modelu obiektu w szereg...
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Metody przydatne do wspomaganego komputerem projektowania wstępnego statków śródlądowych
PublicationMonografia zawiera zbiór metod przydatnych do projektowania wstępnego statków śródlądowych. Metody opracowano w wyniku badań inspirowanych potrzebą rozwiązywania konkretnych zagadnień projektowych, jakie pojawiały się przy realizacji projektowych prac studialnych prowadzonych w ramach tematu: "Nowa generacja przyjaznych środowiskowo statków śródlądowych i przybrzeżnych dla polskiego systemu dróg wodnych relacji Wschód-Zachód" -...
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....