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

Znaleziono wyników: 6

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Szeregowanie zadań w systemach wielomaszynowych z czasem realizacji zależnym od ilości zasobów
Buchalski Z.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2000
|
z. 129
33-39
PL
Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m różnych maszyn równoległych. Zakłada się, że występuje stałość przydziału zasobów w czasie wykonywania całego zbioru zadań. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia i podano algorytm heurystyczny. Przedstawiono wyniki eksperymentów obliczeniowych.
EN
In the paper the problem of time-optimal allocation of n independent tasks and nonrenewable resources to m different parallel machines is considered. We assume, that is constancy of resources allocation in execution time all tasks set. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm is presented. Some results of executed numerical experiments are presented.
2
Minimalizacja globalnej ilości wykorzystanych zasobów dla jednomaszynowych problemów szeregowania zadań ze zmiennymi czasami wykonania
Iwanowski D., Janiak A.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2000
|
z. 129
123-134
PL
W niniejszej pracy badane są jednomaszynowe problemy szeregowania zadań z czasami wykonania zależnymi od momentu rozpoczęcia wykonywania oraz ilości dostarczonego zasobu. Wykazano, że jeśli problem minimalizacji kryteriów czasowych takich jak długość uszeregowania oraz całkowity czas zakończenia wszystkich zadań przy ograniczeniu na całkowitą dostępną ilość zasobu jest problemem wielomianowym, to odpowiadający mu problem minimalizacji całkowitej ilości zasobu przy ograniczeniu na odpowiednie kryterium czasowe jest również problemem wielomianowym.
EN
The single machine job scheduling problems with time and resource dependent execution times have been examined in this paper. We proved, that if the problem of minimising the time criteria such as the makespan and the total completion time subject to a given constraint on the total resource consumption could be solved in polynomial time, then the corresponding problem of minimizing the total resource consumption subject to a given constraint on the value of the appropriate time criterion can be solved also in polynomial time.
3
Jednomaszynowy problem szeregowania zadań czasowo i zasobowo zależnych przy kryterium minimalizacji czasu zakończenia wykonania zadań
Bachman A., Janiak A.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2000
|
z. 129
23-32
PL
W niniejszej pracy wykazano NP-zupełność jednomaszynowego problemu szeregowania zadań z czasami wykonywania zależnymi zarówno od momentu rozpoczęcia wykonywania, jak również od ilości przydzielonego zasobu przy kryterium minimalizacji czasu zakończenia wykonania zadań.
EN
The paper deals with a single machine scheduling problem, in which the job processing times are start time and resource dependent. We prove that this problem is NP-complete for the makespan minimization.
4
Jednomaszynowy problem szeregowania z optymalizowanymi przedziałami czasowymi zakończenia wykonywania zadań
Janiak A., Marek M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2000
|
z. 129
145-155
PL
W pracy zdefiniowana została nowa, nie rozpatrywana do tej pory w literaturze naukowej, klasa problemów szeregowania. Występują w niej dobierane optymalnie przedziały czasowe zakończenia wykonywania zadań. Dla wybranego problemu, z nowo zdefiniowanej klasy problemów, zaproponowano optymalny algorytm rozwiązania. Przewiduje się implementację algorytmu za pomocą metod programowania obiektowego.
EN
In the paper, the authors define new class of the scheduling problems with the optimally assignment of the due intervals for the jobs. Some properties for the one of the problem from new class are presented. The optimal algorithm solving the problem under the consideration is constructed. The object-oriented programming methods will be used to the implementation of the algorithm.
5
Jednomaszynowe problemy szeregowania zadań ze zmiennymi czasami wykonania - podejście dwukryterialne
Iwanowski D., Janiak A.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2000
|
z. 129
111-121
PL
W pracy badane są jednomaszynowe problemy szeregowania zadań z czasami wykonania zależnymi od momentów rozpoczęcia oraz ilości dostarczonych zasobów. Wykazano, że jeśli problem minimalizacji kryteriów czasowych takich jak długość uszeregowani oraz całkowity czas zakończenia wszystkich zadań przy ograniczeniu na całkowitą dostępną ilość zasobów jest problemem wielomianowym, a także odpowiadający mu problem minimalizacji całkowitej ilości zasobu przy ograniczeniu na odpowiednie kryterium czasowe jest problemem wielomianowym, to możliwe jest skonstruowanie zbioru rozwiązań Pareto optymalnych (podejście dwukryterialne) również w czasie wielomianowym.
EN
The single machine job scheduling problems with time and resource dependent execution times are examined in this paper. We proved, that if the problem of minimizing criteria such as the makespan and total completion time with constrained value of total amount of resources available could be solved in polynomial time as well as corresponding version of this problem, where the total resource consumption is minimised subject to a given constraint on a time criterion, then the set of Pareto optimal solutions (bicriterional approach) can be easily constructed in polynomial time.
6
Analiza jednomaszynowych problemów szeregowania zadań z czasowo zależnymi czasami wykonywania
Bachman A., Janiak A.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
1998
|
z. 123
11-22
PL
W pracy dokonano przeglądu literaturowego jednomaszynowych problemów szeregowania zadań, których czasy wykonywania są pewnymi funkcjami zależnymi od momentu rozpoczęcia ich wykonywania. Autorzy dokonali porównania różnych modeli opisujących rozpatrywaną zależność czasu wykonywania zadania ze względu na stosowane kryteria.
EN
In the paper we analysed the single machine scheduling problems with start time dependent processing times. We presented the complete state of art in this area containing thirty three articles from last twenty years. The notation of the presented models have been unified. We described also the techniques used to solve considered problem with some remarkable results.
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ć.