RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2022, том 19, выпуск 2, страницы 601–612 (Mi semr1524)

Дискретная математика и математическая кибернетика

Minimizing total completion time on parallel machines with unit length jobs that need one additional resource

V. A. Strusevich

Sherwood Road, Welling, Kent, DA16 2SJ, U.K.

Аннотация: The paper considers a scheduling problem on parallel identical machines to minimize the sum of the completion times. All jobs are of unit length and require one unit of one of the additional resources. We offer an algorithm that is much faster and simpler than previously available.

Ключевые слова: resource constrained scheduling, unit length jobs, total completion time, parallel identical machines.

УДК: 519.854.2

MSC: 90B35

Поступила 27 апреля 2022 г., опубликована 30 августа 2022 г.

Язык публикации: английский

DOI: 10.33048/semi.2022.19.050



Реферативные базы данных:


© МИАН, 2024