|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 33 gevonden artikelen
| Titel: |
Algorithms for multiprocessor scheduling with machine release times |
| Auteur: |
Kellerer, Hans |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 30 (1998) nr. 11 pagina's 991-999 |
| Jaar: |
1998-11-01 |
| Inhoud: |
In this paper we present algorithms for the problem of scheduling n independent jobs on m identical machines. As a generalization of the classical multiprocessor scheduling problem each machine is available only at a machine dependent release time. Two objective functions are considered. To minimize the makespan, we develop a dual approximation algorithm with a worst case bound of 5/4. For the problem of maximizing the minimum completion time, we develop an algorithm, such that the minimum completion time in the schedule produced by this algorithm is at least 2/3 times the minimum completion time in the optimum schedule. The paper closes with some numerical results. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 33 gevonden artikelen
| volgende >> |