Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Minimization of total amount of resource consumed in the scheduling problem with dynamic models of release dates
Konferencja
Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
Języki publikacji
Abstrakty
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.
Słowa kluczowe
Rocznik
Tom
Strony
179--190
Opis fizyczny
Bibliogr. 6 poz.
Twórcy
autor
autor
- Instytut Cybernetyki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. (071) 320-21-07, janiak@ict.pwr.wroc.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL6-0005-0017
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ć.