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 International Journal of Applied Mathematics and Computer Science

1 2024

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: competitive ratio

Sortuj według:

Ogranicz wyniki do:

Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work

100%

Xiao M. , Liu X. , Li W. , Chen X. , Sterna M. , Blazewicz J.

tom Vol. 34, no. 2

253--261

In this study, we investigate several online and semi-online scheduling problems related to two hierarchical machines with a common due date to maximize the total early work. For the pure online case, we design an optimal online algorithm with a competitive ratio of √2. Additionally, for the cases when the largest processing time is known, we give optimal algorithms with a competitive ratio of 6/5 if the largest job is a lower-hierarchy one, and of √5 − 1 if the largest job is a higher-hierarchy one.