МИНИМИЗАЦИЯ СУММАРНОГО ВРЕМЕНИ ОБСЛУЖИВАНИЯ ДЛЯ СИСТЕМЫ С ДВУМЯ ПРИБОРАМИ И ОДНИМ СЕРВЕРОМ
Аннотация
Рассматривается задача минимизации суммарного времени обслуживания множества тре-бований на множестве двух идентичных параллельных приборов. Перед обслуживанием требования необходима загрузка, которая осуществляется сервером. Известно, что задача NP-трудна в сильном смысле. В работе предлагаются две модели целочисленного линейного программирования и алгоритм имитации отжига (simulatedannealingalgorithm). Предложенные подходы тестируются на примерах задач, содержащих до 250 требований.
Для цитирования:
Вернер Ф., Кравченко С.А., Хасани К. МИНИМИЗАЦИЯ СУММАРНОГО ВРЕМЕНИ ОБСЛУЖИВАНИЯ ДЛЯ СИСТЕМЫ С ДВУМЯ ПРИБОРАМИ И ОДНИМ СЕРВЕРОМ. Информатика. 2014;(1):15-24.
For citation:
Werner F., Kravchenko S.A., Hasani K. MINIMIZING MEAN FLOW TIME FOR THE TWO-MACHINE SCHEDULING PROBLEM WITH A SINGLE SERVER. Informatics. 2014;(1):15-24. (In Russ.)
Просмотров: 778
Послать статью по эл. почте 