Романов Александр Юрьевич

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