Filters
total: 101
filtered: 86
Search results for: szeregowanie%20zadan
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublicationRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
Cyrkularne kolorowanie grafów
PublicationRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
Optymalizacja z wykorzystywaniem algorytmu kolonii mrówek
PublicationW referacie przedstawiono nowoczesną mataheurystykę - algorytm kolonii mró- wek oraz przykłady zastosowań do rozwiązywania trudnych problemów optymali- zacji kombinatorycznej. Zaprezentowano wyniki szeregowania zadań niezależ-nych i niepodzielnych na wielu procesorach równoległych przy użyciu algo- rytmu kolonii mrówek.
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Problemy moralne w sprzedaży bezpośredniej
PublicationAutorzy uściślają szerokie i węższe ujęcie definicyjne sprzedaży bezpośredniej, jako formy handlowania. Następnie przedstawiają problemy moralne, spotykane w tego typu sprzedaży. Problemy te zostały uszeregowane w zależności od relacji pomiędzy podmiotami transakcji.
-
Algorytm porządkowania tablic wynikowych informacji statystycznych
PublicationW artykule przedstawiono algorytm filtrowania danych służący do porządkowania tablic wynikowych. Celem artykułu jest zdefiniowanie miary ilości informacji, tak aby możliwe stało się wyselekcjonowanie takich tablic, które niosą największy ładunek informacyjny - największą ilość informacji. Autorzy skoncentrowali się na badaniu ilości informacji strukturalnej zawartej w tablicach statystycznych. Zadaniem proponowanej miary ilości...
-
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.
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Uogólniona metoda agregacji w sensie AHP w analizie ryzyka systemów technicznych.
PublicationPrzedstawiono problematykę badawczą związaną z uwzględnieniem czynników wpływu w ocenie bezpieczeństwa oraz jakościowej i ilościowej analizie ryzyka systemów technicznych. Podkreśla się znaczenie oceny czynników środowiskowych, ludzkich i organizacyjnych w procesie analizy ryzyka i podejmowania decyzji. Proponowana metoda stosowania HID (hierarchical influence diagrams)wspomagająca analizę i szeregowanie opcji sterowania...
-
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...
-
Sztuczne systemy immunologiczne w optymalizacji dyskretnej
PublicationSztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...
-
Indykatory dla modelu społeczeństwa informacyjnego.
PublicationW dobie postępującej informatyzacji, w czasach nazywanych często trzecią rewolucją technologiczną, synonimem ich jest społeczeństwo informacyjne IS (Information Society). Najpopularniejszy obecnie sposób, służący do szeregowania społeczeństw według ich stopnia rozwoju, jest oparty na HDI (Human Development Index). HDI jest wyliczany jako kombinacja trzech wyznaczników: longevity, knowledge, and a decent standard of living. Postanowiono,...
-
Production activity control in a flexible machining cell considering part measuring condition. W: Computer integrated manufacturing. Advanced design and management. Ed.: B. Skołud, D. Krenczyk. Warszawa: Wydaw. Nauk.-Tech. **2003 s. 494-501, 6 rys. 1 tabl. bibliogr. 9 poz. Sterowanie procesu produkcyjnego w elastycznym gnieździe obróbkowym z uwzg- lędnieniem funkcji kontroli wytwarzanych przedmiotów.
PublicationPrzedstawiono modele struktur organizacyjnych przebiegu procesu organizacyj-nego w rzeczywistym zrobotyzowanym elastycznym gnieździe obróbki (EGO) z udziałem współrzędnościowej maszyny pomiarowej CNC. Badano eksperymentalnie występujące współzależności pomiędzy analizowanymi planami kontroli przed-miotów wytwarzanych i strategiami szeregowania operacji procesu technologi-cznego obróbki, z wykorzystaniem zintegrowanych modeli...
-
Wieloatrybutowy model decyzyjny w polityce remontowej technicznych systemów infrastruktury komunalnej
PublicationReferat dotyczy rozmytego rozwinięcia metody porównań parami, stosowanej do szeregowania skończonej liczby wariantów decyzyjnych, atrybutów lub kryteriów w wielokryterialnym grupowym podejmowaniu decyzji. Zaproponowane podejście może być wykorzystane, gdy ekspert wyraża swoje preferencje zarówno w formie oceny rozmytej, jak i ostrej. Metoda rozwiązania problemu opiera się na rozmytym rozwinięciu układu równań normalnych, stosowanych...
-
Ranking decision variants by subjective paird comparisons in cases with incomplete data.
PublicationMetoda porównań parami wykorzystywana jest do szeregowania skończonej,zwykle niewielkiej liczby wariantów decyzyjnych. W metodzie tej ekspert lub grupa ekspertów proszona jest o wyrażenie swojej opinii dotyczącej każdej pary wariantów w postaci względnej preferenecji jednego wariantu nad drugim.Zdarza się jednak często, że ekspert nie jest w stanie ocenić pary lub par wiariantów i mamy wtedy do czynienia z sytuacją...
-
Process control strategy deployment with part measuring activity in a flexible machining cell
PublicationRozwinięto zintegrowany model planowania i sterowania przebiegu procesu w rzeczywistym, zrobotyzowanym elastycznym gnieździe obróbki (EGO) ze współrzędnościową maszyną pomiarową, realizującą funkcje pomiarowo-kontrolne wytwarzanych przedmiotów. Analizowano współzależności wybranych heurystycznych planów kontroli przedmiotów oraz strategii szeregowania operacji procesów technologicznych, z zastosowaniem programowalnych modeli symulacyjnych...
-
A note on the pseudoinverse approach to estimating ratios.
PublicationArtykuł dotyczy metody porównań parami, stosowanej w metodzie AHP w celu uszeregowania skończonej liczby czynników. Do rozwiązania problemu stosowane są głównie trzy techniki estymacji macierzy ocen za pomocą macierzy ilorazów. Autorzy stosują metodę logarytmicznych najmniejszych kwadratów, ponieważ pozwala na rozwiązanie zagadnienia z brakującymi danymi oraz pokazują pewne wybrane własności rozwiązania. Zamieszczono przykładowe...
-
Cykliczny system otwarty z ograniczeniami obustronnych przestojów
PublicationW pracy badany jest system otwarty, który pracuje cyklicznie, tj. po ukończeniu jednego zestawu zadań przetwarzany jest kolejny zestaw identycznych zadań. Narzucone jest przy tym ograniczenie polegające na braku przestojów zarówno po stronie procesów jak i zadań. Wykazana jest NP-trudność problemu konstrukcji uszeregowania spełniającego te założenia jak i problemu minimalizacji długość i cyklu.
-
Evaluation of quality of electric power distribution network elements in order to maintain functional and technical safety
PublicationPraca dotyczy wieloatrybutowego systemu oceny elementów sieci elektroenergetycznej do celów zapewnienia jej bezpieczeństwa funkcjonalnego i technicznego. Rozważana sieć składa się z dużej liczby elementów, ocenianych jakościowo i ilościowo. Zaproponowana metoda składa się z dwóch etapów: (i)wstępnego wyboru niewielkiej liczby elementów niebezpiecznych w oparciu o małą liczbę informacji (ii) wykonaniu uszeregowania wybranych elementów...
-
Algorytmiczne metody redukcji poboru mocy w układach CMOS
PublicationW pracy przedstawiono wybrane możliwości zredukowania poboru mocy układów CMOS z wykorzystaniem dwóch algorytmów szeregowania zadań w procesie syntezy wysokiego poziomu układów cyfrowych. Zaprezentowano dwa opracowane algorytmy, a mianowicie MAREL i UNILO, dla których utworzono odpowiednie programy pozwalające uzyskać redukcję mocy projektowanych układów CMOS. Przeprowadzone badania testowe przy pomocy standardowych benchmarków...
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publicationw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
System wieloagentowy wspomagający projektowanie wybranych układów sterowania okrętowych podsystemów elektroenergetycznych
PublicationW rozprawie doktorskiej zaproponowano system wieloagentowy do wspomagania projektowana okrętowych podsystemów elektroenergetycznych. Utworzony system składa się z agentów interfejsu, agenta nadrzędnego, agentów symulacyjnych agentów decyzyjnych, które poprzez realizację wewnętrznych algorytmów oraz wzajemną komunikację rozwiązują wybrane zadania projektowe w zakresie doboru odpowiedniej struktury i elementów składowych podsystemów...
-
Ocena ryzyka i wieloatrybutowe modele decyzyjne.
Publicationrzedstawiono zagadnienia związane z uwzględnieniem czynników wpływun do oceny bezpieczeństwa oraz jakościowej i ilościowej ocenie ryzyka systemów technicznych. Podkreśla się znaczenie oceny czynników środowiskowych, ludzkich i organizacyjnych w procesie analizy ryzyka i podejmowania decyzji. Proponowana metodsa stosowanie HID (hierarchical influence diagrams), wspomagaj ąca analizę i szeregowanioe opcji sterowania ryzykiem (OSR),...
-
Simulation studies of process flow with in-line part inspection in machining cells
PublicationRozwinięto koncepcję zintegrowanego planowania i sterowania przebiegiem procesu w zrobotyzowanym elastycznym gnieździe obróbkowym (EGO)z maszyną współrzędnościową, realizującą funkcje pomiaru i kontroli wytwarzanych przedmiotów. Analizowano współzależności heurystycznych planów kontroli oraz stosowanych algorytmów szeregowania operacji procesów technologicznych wg określonych scenariuszy, z zastosowaniem programowalnych modeli...
-
Etos sprzedaży bezpośredniej. Problemy moralne a istniejące uregulowania kodeksowe
PublicationAutorzy uściślają szerokie i węższe ujęcie definicyjne sprzedaży bezpośredniej, jako formy handlowania. Następnie przedstawiają problemy moralne, spotykane w tego typu sprzedaży. Problemy te zostały uszeregowane w zależności od relacji pomiędzy podmiotami transakcji. Problematyka ta została spisana w sposób spontaniczny, wypływający z osobistego doświadczenia autorów artykułu. Następnie omówione zostają istniejące uregulowania...
-
Comparison of the contents of bioactive compounds and the level of antioxidant activity in different kiwifruit cultivars
PublicationGłównym celem prowadzonych badań było stwierdzenie która z odmian owoców kiwi (''Hayward'', ''Daeheuhg'', ''Haenam'' oraz ''Bidan'') jest najbardziej odpowiednią z punktu widzenia konsumpcji przez człowieka. Z tego powodu w odpowiednio przygotowanych próbkach ekstraktów z owoców kiwi oznaczono:- profile związków bioaktywnych;- poziomy aktywności przeciwutleniającej. Wyniki pomiarów zawartości polifenoli (flawonoidy oraz kwasy fenolowe)...
-
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....
-
Nowe podejście do gwarancji QoS w sieciach IP - Flow Aware Networking (FAN)
PublicationArtykuł przedstawia nowy sposób gwarantowania jakości w sieciach IP zaproponowany przez dział R&D France Telecom. W oparciu o istotne cechy ruchu internetowego opisane zostały problemy napotykane przez dotychczasowe architektury QoS. Przybliżono założenia FAN oraz przykład praktycznej implementacji - ruter Cross-protect. FAN realizuje gwarancje QoS poprzez sterowanie przyjęciem do obsługi oparte o przepływy i pomiary ruchu na...
-
Metody analizy sensorycznej jako narzędzie do oceny uciążliwości zapachowej powietrza atmosferycznego. CZ. II. Charakterystyka metod analizy sensorycznej.
PublicationZwiązki chemiczne obecne w powietrzu atmosferycznym i wywołujące nieprzyjemne wrażenia zapachowe mogą wywierać negatywny wpływ na zdrowie i życie człowieka. Wszystkie niepożądane substancje zapachowe, powodujące pobudzenie narządu węchowego, a następnie odczuwanie zapachu, nazywane są odorantami. Do pomiaru reakcji człowieka na bodźce pochodzące z otaczającego środowiska wykorzystuje się metody analizy sensorycznej. Umożliwia to...
-
Techniki wielokryterialnego podejmowania decyzji jako narzędzia wspierające etap przygotowania próbek do analizy
PublicationDylematami decyzyjnymi chemików-analityków są wybór odpowiednich technik przygotowania próbek do analizy, procedur analitycznych, warunków ich prowadzenia oraz dobór odczynników chemicznych. Elementy szczególnie istotne w aspekcie metrologicznym. Jednakże rozwiązanie optymalne powinno także uwzględniać kwestie ekonomiczne i środowiskowe, ostatnie reprezentowane przez koncepcję zielonej chemii (wytyczne do projektowania bardziej...
-
Ranking of Generation Source Locations by a Hybrid Multi-Criteria Method
PublicationThe paper presents a ranking of the locations of eight renewable energy sources (RES) made using a hybrid multi-criteria analysis method. The method is a combination of the analytical hierarchical process (AHP) method and numerical taxonomy. The considered generating sources, i.e. solar plants, biogas plants, and wind farms are sources that will significantly contribute to implementing the provisions of the energy and climate package...
-
Perspektywy obsługi miast autobusami elektrycznymi na przykładzie Sopotu
PublicationW ramach zaostrzających się wymagań dotyczących ochrony środowiska, władze miast poszukują rozwiązań mających na celu ograniczenie emisji zanieczyszczeń. W sektorze transportu, in-nowacyjnym rozwiązaniem umożliwiającym zmniejszenie emisji spalin, jest zastosowanie "czyst-szych" środków transportu miejskiego - elektrobusów. Pojazdy o napędzie elektrycznym stanowią jeden z filarów realizacji polityki zrównoważonej mobilności w miastach...
-
Badanie wpływu strategii sterowania obiegiem narzędzi na wydajność elastycznego systemu wytwarzania.
PublicationPrzedmiotem rozprawy doktorskiej są badania wpływu strategii sterowania obiegiem narzędzi na wydajność elastycznego systemu wytwarzania. Obiektem badań było elastyczne gniazdo obróbkowe wyposażone w trzy poziome frezarsko-wytaczarskie centra obróbkowe przeznaczone do wytwarzania części klasy korpus. Wybrane strategie przydziału operacji technologicznych i adekwatnych zestawów narzędziowych poddano analizie i ocenie wg przyjętych...
-
Ocena odporności na pękanie podbudów drogowych z mieszanek mineralno-cementowo-emulsyjnych (MCE)
PublicationPodbudowy z mieszanek mineralno-cementowo-emulsyjnych (MCE) są jednym z wielu materiałów stosowanych do wykonywania warstw nawierzchni w ramach przebudów dróg w Polsce. Mieszanki MCE pozwalają na maksymalne powtórne wykorzystanie istniejących warstw konstrukcyjnych do budowy lub przebudowy nawierzchni. Do wykonania podbudów z MCE stosuje się materiał pochodzący z rozbiórki istniejących warstw (destrukt) bitumicznych, warstw związanych...
-
Narzędzia do kontroli jakości powietrza wewnętrznego / B. Zabiegała
PublicationPrzyjmuje się, że dorosły człowiek średnio 60% swojego życia spędza w domu, 30% w pracy, 5% w różnego rodzaju środkach transportu a tylko 3% na zewnątrz pomieszczeń. Powyższe liczby wskazują, że powietrze wewnętrzne może w istotny sposób oddziaływać na stan zdrowia i samopoczucie człowieka. Szeroko rozumiana kontrola jakości powietrza wewnętrznego jest więc niezbędnym elementem w zapewnieniu komfortu życia użytkownikom pomieszczeń...