TY  - JOUR
T1  - МИНИМИЗАЦИЯ СУММАРНОГО ВРЕМЕНИ ОБСЛУЖИВАНИЯ ДЛЯ СИСТЕМЫ С ДВУМЯ ПРИБОРАМИ И ОДНИМ СЕРВЕРОМ
JF  - Информатика
AU  - Вернер Ф. , 
AU  - Кравченко С. А., 
AU  - Хасани К. , 
Y1  - 2016-10-04
UR  - https://www.academjournals.by/publication/18545
N2  - Рассматривается задача минимизации суммарного времени обслуживания множества тре-бований на множестве двух идентичных параллельных приборов. Перед обслуживанием требования необходима загрузка, которая осуществляется сервером. Известно, что задача NP-трудна в сильном смысле. В работе предлагаются две модели целочисленного линейного программирования и алгоритм имитации отжига (simulatedannealingalgorithm). Предложенные подходы тестируются на примерах задач, содержащих до 250 требований.