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 Foundations of Computing and Decision Sciences

1 2006

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

An on-line algorithm for the bounded p-batch scheduling with chain precedence constraints and unit processing time

100%

Nong Q. , Yuan J.

tom Vol. 31, No. 3-4

277-290

We consider the problem of scheduling unit time jobs with release dates on a single machine which can process up to b jobs simultaneously as a batch under on-line setting. There are chain precedence constraints on the jobs. The release dates and the precedence relations of the jobs remain unknown until their arrivals. The scheduling problem involves assigning all the jobs to batches and determining the starting times of the batches in such a way that the maximum completion time of the jobs (makespan) is minimized. In this paper we present an on-line algorithm with a worst-case ratio of radic3 for the problem.