Алгоритм поиска решения задачи календарного планирования на производстве

Предлагается математическая модель производства, на котором происходит переработка сырья. Производство состоит из установок, обрабатывающих сырьё, резервуаров для его хранения, а также из узлов смешения. В предположении, что каждая из перерабатывающих установок может работать в одном из двух известных режимов, а переключение с одного режима на другой может осуществляться не более одного раза, ставится задача поиска оптимальной мощности выработки продукции на каждой из установок, а также времени переключения установок с одного режима работы на другой, обеспечивающих выполнение заданного плана выработки окончательной продукции. Полученная задача представляет собой задачу дискретной оптимизации. Предлагается метод её решения, включающий переход к выпуклой постановке, а также алгоритм дискретизации полученного управления. Табл. 2, ил. 4, библиогр. 13.