Gerasimenko N.V.  

Задача выполнения технологически взаимосвязанных работ на параллельных машинах

Рассматривается задача минимизации общего времени выполнения технологически взаимосвязанных работ единичной длительности на параллельных машинах. Если число машин равно двум, то задача полиномиально разрешима. При большем числе машин вычислительная сложность задачи неизвестна.

В работе исследуется задача с тремя машинами. Проведен анализ смежных подзадач, сложность которых известна, а также выделены полиномиально разрешимые случаи.


To reports list