Аннотация:
Рассматривается АСУ распределенным производством печатной продукции, которая интерпретируется как открытая сеть массового обслуживания. Одной из ключевых проблем такого класса АСУ является задача оптимального назначения ресурсов в обрабатывающих узлах сети. Предложенный алгоритм поиска оптимального решения основан на сочетании метода ветвей и границ и имитационного моделирования. Метод ветвей и границ позволяет определить выбор направления поиска. Имитационное моделирование используется для верификации решения на каждом шаге поиска. Высокая сходимость предложенного алгоритма подтверждена проведенными численными экспериментами.
Статья представлена к публикации членом редколлегии:В. В. Кульба