Minimalizacja długości uszeregowania zadań w jednoprocesorowym problemie z dynamicznymi modelami terminów ich dostępności

• Autorzy: Gorczyca, M. , Janiak, A.

Warianty tytułu

EN

Makespan minimization on a single processor with dynamic models of task release dates

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

W mniejszej pracy rozpatrywany jest problem minimalizacji długości uszeregowania zadań o dynamicznych modelach terminów dostępności na pojedynczym procesorze. Prędkość zmiany stanu terminu gotowości w danej chwili zależy od ilości przydzielonego zasobu. Zasób jest odnawialny, stały w czasie i podzielny w sposób ciągły, a jego ilość ograniczona. Wykazano własność problemu i skonstruowano algorytm optymalnego rozdziału zasobu.

EN

In this paper, we consider the problem of makespan minimization on a single processor with dynamic models of task release dates. The speed of change of the release date state in every moment depends on amount of alloted resource. The resource is renewable, constant, continuously divisible and its amount is limited. A property of the problem is proved and based on it algorithm of optimal resource allocation is provided.

Słowa kluczowe

PL

szeregowanie zadań; model dynamiczny; termin dostępności; poziom zasobu

EN

scheduling; dynamic model; task release date; resource level

• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 144
• Strony: 151-157
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Gorczyca, M.

autor

Janiak, A.

• Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej, ul. Janiszewskiego 11/17, 50-370 Wrocław, tel. [phone],

Bibliografia

• 1. Burkov V.N.: Optimal project control. W: Prace IV Kongresu IFAC, t.35. Warszawa 1969, p. 46-57.
• 2. Gorczyca M., Janiak A.: Minimalizacja poziomu zasobu przy ograniczeniu na długość uszeregowania zadań o modelach dynamicznych na procesorach równoległych. Zeszyty Naukowe Politechniki Śląskiej, s. Automatyka, z. 144, Gliwice 2006, s. 143-149.
• 3. Janiak A.: Minimization of the blooming mili standstills mathematical model - suboptimal algorithms. Mechanika AGH 8, 1989, p. 37-49.
• 4. Janiak A.: Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
• 5. Janiak A., Słoniński, P.: Minimalizacja sumarycznej ilości zużytego zasobu w problemie szeregowania zadań o dynamicznych modelach terminów dostępności. Zeszyty Naukowe Politechniki Śląskiej, s. Automatyka, z. 129, Gliwice 2000, s. 179-190.