Wyniki wyszukiwania - Biblioteka Nauki

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

Ograniczanie wyników

1 Zeszyty Naukowe. Automatyka / Politechnika Śląska

1 2002

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Szeregowanie zadań o znanej sekwencji z uwzględnieniem kosztów wyprzedzeń i opóźnień

100%

Bauman J. , Józefowska J.

tom z. 134

43-52

W pracy rozważa się problem szeregowania zadań, o dowolnych oczekiwanych terminach zakończenia, na jednej maszynie z kryterium minimalizacji kosztów nieterminowości wykonania zadań. Funkcje kosztów wyprzedzeń i opóźnień są liniowe, asymetryczne i indywidualne dla poszczególnych zadań. Zaprezentowano algorytm o złożoności O(nlogn) znajdujący optymalne uszeregowanie danej sekwencji zadań. Koncepcja polega na zastosowaniu funkcji określającej koszt modyfikacji uszeregowania, aktualizowanej po uszeregowaniu kolejnego zadania.

We consider one-machine scheduling problem with individual due dates to minimize earliness-tardiness cost. The functions of the earliness-tardiness cost are linear, asymmetric and task dependent. We propose an 0(nlogn) algorithm to find an optimal schedule for a given sequence of jobs. A concept of a schedule modification cost function updated after adding each task is used.