Skip navigation
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://libeldoc.bsuir.by/handle/123456789/7815
Название: Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines
Авторы: Lushchakova, I. N.
Ключевые слова: публикации ученых;equal length jobs;polynomial algorithm;scheduling;uniform machines
Дата публикации: 2009
Описание: 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.
Аннотация: 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
Располагается в коллекциях:Публикации в зарубежных изданиях

Файлы этого ресурса:
Файл Описание РазмерФормат 
Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines.pdf658.31 kBAdobe PDFОткрыть
Показать полное описание Просмотр статистики Google Scholar

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.