Please use this identifier to cite or link to this item:
https://libeldoc.bsuir.by/handle/123456789/7815
| Title: | Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines |
| Authors: | Lushchakova, I. N. |
| Keywords: | публикации ученых;equal length jobs;polynomial algorithm;scheduling;uniform machines |
| Issue Date: | 2009 |
| Citation: | Lushchakova, I. N. Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines / I. N. Lushchakova // Discrete Optimization, 6 (4). - 2009. - Рp. 446-460. |
| Abstract: | We consider a problem of scheduling n jobs on two uniform parallel machines. For each job we are given its release date when the job becomes available for processing. All jobs have equal processing requirements. Preemptions are allowed. The objective is to find a schedule minimizing total completion time. We suggest an O (n3) algorithm to solve this problem. © 2009 Elsevier B.V. All rights reserved. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/7815 |
| Appears in Collections: | Публикации в зарубежных изданиях
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
