PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  maszyny dedykowane
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
Obszarski P., Kubale M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
513-519
PL
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.
EN
In this article we consider the problem of scheduling unit processing time multiprocessor tasks on dedicated processors with repetition and availability constraints. W present collected results of complexity of this problem for different types of instances and scheduling criteria. To describe the problem we use the model of edge coloring of hypergraphs.
2
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
Małafiejski M., Kuszner Ł., Kubale M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
z. 134
313-325
PL
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. W standardowej notacji ten problem zapisujemy jako P|fix j = 2, pmtn| Sigma Cj. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn. Podajemy wielomianowy algorytm dla problemu P4|fix j = 2, pmtn|Sigma Cj.
EN
In this paper we consider a problem of preemptive scheduling of biprocessor tasks on dedicated processors in order to minimize the sum of completion times. Using the standard notation this problem is denoted as P|fix j = 2, pmtn|Sigma Cj. This problem is strongly NP-hard. We analyze the subproblems obtained by reducing the number of processors. We give an exact polynomial algorithm for open problem P4|fix j = 2, pmtn|Sigma Cj.
3
Modelowanie rzeczywistego elastycznego systemu produkcyjnego w środowisku maszyn dedykowanych
Sterna M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
z. 135
129-138
PL
W pracy przedstawiono model formalny rzeczywistego elastycznego systemu produkcyjnego (ESP) pracującego na Politechnice Poznańskiej zawierającego trzy sterowane numerycznie maszyny, magazyny ogólnego przeznaczenia i robota o liniowej marszrucie. ESP zamodelowano jako rozszerzony mieszany system obsługi z uwzględnieniem wszystkich istotnych cech środowiska wytwarzania.
EN
The paper presents a formal model of a real flexible manufacturing system (FMS) located at Poznan University of Technology containing three CNC machines, general purpose storages and a robot with a linear routing. The system described has been modelled in an extended mixed-shop environment, taking into account all important features of the production environment.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.