1. Университет г. Магдебурга Магдебург
2. Объединенный институт проблем информатики Минск, Сурганова, 6
3. Исламский университет Азад Иран

УДК: 519.95

Реферат:

Рассматривается задача минимизации суммарного времени обслуживания множества тре-бований на множестве двух идентичных параллельных приборов. Перед обслуживанием требования необходима загрузка, которая осуществляется сервером. Известно, что задача NP-трудна в сильном смысле. В работе предлагаются две модели целочисленного линейного программирования и алгоритм имитации отжига (simulatedannealingalgorithm). Предложенные подходы тестируются на примерах задач, содержащих до 250 требований.