Wyniki wyszukiwania - Biblioteka Nauki

Ten serwis zostanie wyłączony 2025-02-11.

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

2 Zeszyty Naukowe. Automatyka / Politechnika Śląska

2 2000

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Problem szeregowania zadań wykonywanych na jednej maszynie z dynamicznym modelem terminów ich dostępności

100%

Janiak A. , Słoniński P.

2000

tom z. 129

167-177

W niniejszej pracy zaprezentowano rozwiązanie problemu minimalizacji czasu zakończenia wykonywania zbioru n zadań o dynamicznych modelach terminów dostępności na pojedynczej maszynie krytycznej. Dane jest ograniczenie na ilość zasobu dostępną do rozdysponowania w danej chwili. Wykazano szereg istotnych własności tego problemu, a na ich podstawie skonstruowano algorytm optymalnego rozdziału zasobu dla zadań w ustalonej permutacji oraz algorytm aproksymacyjny szeregowania zadań.

The aim of this contribution is to present the solution of the problem of minimizing the time of processing a set of n jobs with dynamical (differential) models of job release dates on a single critical machine. The amount of resource available at each moment is known a priori. Many important properties of this problem have been proven. They are the base for construction of optimal resource allocation algorithm for jobs processed in a given permutation. There is also presented the approximation algorithm for the scheduling problem.

Minimalizacja sumarycznej ilości zużytego zasobu w problemie szeregowania zadań o dynamicznych modelach terminów dostępności

100%

Janiak A. , Słoniński P.

2000

tom z. 129

179-190

W pracy zaprezentowano rozwiązanie problemu minimalizacji sumarycznej ilości zużytego zasobu przy dynamicznych (różniczkowych) modelach terminów dostępności zadań oraz przy ograniczeniu na czas zakończenia wykonywania wszystkich zadań. Wykazano szereg istotnych własności rozważanego problemu (między innymi dotyczących postaci funkcji rozdziału zasobu). Bazując na udowodnionych własnościach podano konstrukcję algorytmu szeregowania zadań na maszynie krytycznej oraz przydział zasobu do terminów dostępności zadań, który zapewnia zakończenie wykonywania zadań w ustalonym czasie minimalizując ilość zużytego na ten cel zasobu.

The aim of this contribution is to present a solution of the problem of minimizing total amount of resource consumed in the resource allocation and scheduling problem with dynamic (differential) models of job release dates. There is also constraint set on the time of finishing processing of all the jobs in this problem. Many important properties of this problem have been proven (e.g. those concerning the character of the resource allocation function). The presented scheduling algorithm is based on the properties proven in this paper. There are also given some generalizations of the considered problem.