Wyniki wyszukiwania dla: SZEREGOWANIE ZWARTE

• Szeregowanie zadań uwarunkowanych czasowo

  Publikacja

  • K. Ocetkiewicz

  - Rok 2011

  w pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...

• Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi

  Publikacja

  • P. Obszarski
  • M. Kubale

  - Automatyka / Automatics - Rok 2009

  W artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.

  Pełny tekst do pobrania w portalu

• Szeregowanie zadań dwuprocesorowych w systemach otwartych

  Publikacja

  • A. Małafiejska
  • M. Małafiejski
  • K. Ocetkiewicz
  • K. Pastuszak

  - Rok 2017

  W pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Szeregowanie zadań sprzężonych metodą kolorowania grafów

  Publikacja

  • H. Furmańczyk
  • M. Kubale

  - Automatyka / Automatics - Rok 2003

  Rozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.

• Szeregowanie zadań produkcyjnych na jednej maszynie

  Publikacja

  • M. Forkiewicz

  - Rok 2003

  ...

• Szeregowanie zadań metodami kolorowania grafów.Monografie 37.

  Publikacja

  • K. Giaro

  - Rok 2003

  Niniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.

• Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.

  Publikacja

  • A. Nadolski

  - Rok 2005

  Głó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...

• Metaheurystyki w szeregowaniu zadań uwarunkowanych czasowo

  Publikacja

  • K. Ocetkiewicz

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2008

  w artykule tym zbadano zastosowanie algorytmów metaheurystycznych w problemach szeregowania zadań uwarunkowanych czasowo. porównano wyniki algorytmu genetycznego, ewolucji różnicowej oraz symulowanego wyżarzania, z reprezentacjami rozwiązania: permutacyjną, opartą o priorytety reguł i kodowaniem przedziałowym, osiągnięte w rozwiązywaniu np-trudnego problemu 1 | pi = ai + bisi | sum wici. gdzie to możliwe, wyniki porównano z rozwiązaniami...

• Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych

  Publikacja

  • P. Obszarski

  - Rok 2008

  Problem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.

• Przydział narzędzi obróbkowych a efektywność szeregowania zadań produkcyjnych

  Publikacja

  • M. Dobrzyński

  - Ekonomika i Organizacja Przedsiębiorstwa - Rok 2008

  The paper addresses issues concerning the analysis of tool flow within a multi-machine machining cell, designated to small batch manufacturing a definite spectrum of prismatic parts. The approach utilises a method for job and tool allocation to work centres with limited number of machines and capacity of tool resources, based on the analysis of formalised relations: job - tool sets required. Selected allocation strategies are considered...