Skip navigation
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://libeldoc.bsuir.by/handle/123456789/7814
Название: Scheduling incompatible tasks on two machines
Авторы: Lushchakova, I. N.
Strusevich, V. A.
Ключевые слова: публикации ученых;incompatibility graph;max-batch;polynomial algorithm;two machine scheduling
Дата публикации: 2010
Описание: Lushchakova, I. N. Scheduling incompatible tasks on two machines / I. N. Lushchakova, V. A. Strusevich // European Journal of Operational Research. - 2010. - № 200 (2). - Рp. 334-346.
Аннотация: The paper studies the problem of scheduling tasks on two machines to minimize the makespan. The tasks are assigned to the machine in advance. An incompatibility relation is defined over the tasks which forbids any two incompatible tasks to be processed at the same time. The problem can serve as a mathematical model for some batching problems in which the jobs are grouped in pairs on two machines. A linear-time algorithm is presented. © 2009 Elsevier B.V. All rights reserved.
URI: https://libeldoc.bsuir.by/handle/123456789/7814
Располагается в коллекциях:Публикации в зарубежных изданиях

Файлы этого ресурса:
Файл Описание РазмерФормат 
241003.pdf319.79 kBAdobe PDFОткрыть
Показать полное описание Просмотр статистики Google Scholar

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