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 (Унифицированный идентификатор ресурса): http://libeldoc.bsuir.by/handle/123456789/7815
https://libeldoc.bsuir.by/handle/123456789/7815
Располагается в коллекциях:Компьютерные системы и сети: материалы 50-й научной конференции аспирантов, магистрантов и студентов

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


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