|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 8 van 9 gevonden artikelen
| Titel: |
Parallel machine scheduling to minimize the sum of quadratic completion times |
| Auteur: |
Cheng, T. C. Edwin Liu, Zhaohui |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 36 (2004) nr. 1 pagina's 11-17 |
| Jaar: |
2004-01 |
| Inhoud: |
We consider the parallel machine scheduling problem of minimizing the sum of quadratic job completion times. We first prove that the problem is strongly NP-hard. We then demonstrate by probabilistic analysis that the shortest processing time rule solves the problem asymptotically. The relative error of the rule converges in probability to zero under the assumption that the job processing times are independent random variables uniformly distributed in (0, 1). We finally provide some computational results, which show that the rule is effective in solving the problem in practice. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 8 van 9 gevonden artikelen
| << vorige | volgende >> |