Search results for: PROCESORY DEDYKOWANE

• Szeregowanie zadań dwuprocesorowych w systemach otwartych

  Publication

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

  - Year 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ć...

  Full text to download in external service

• Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia

  Publication

  • M. Małafiejski
  • Ł. Kuszner
  • M. Kubale

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 2002

  W pracy rozważamy deterministyczne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych, które minimalizuje sumę czasów zakończenia, przy czym dopuszcza się możliwość przerwania wykonywania zadania i ponownego wznowienia obsługi z pomijalnie małym kosztem. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn.