ВЕСТНИК АСТРАХАНСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА. СЕРИЯ: УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА
Архив статей журнала
Рассматривается задача теории расписаний с дополнительным условием - необходимостью выбора альтернативной цепочки операций в техпроцессах изделий. Предлагается двухэтапный алгоритм планирования, первый этап которого - выбор подходящих по некоторому критерию цепочек операций из заданных альтернатив, после чего задача сводится к классической задаче JSSP (Job-Shop Scheduling Problem). На втором этапе происходит расстановка на машины выбранных производственных операций с учетом порядка технологического процесса и иных ограничений. В качестве критерия оптимизации выбрана минимизация времени переналадок на производстве. Описание алгоритма и его реализация приведены на примере кабельной промышленности (производство жгутов проводов). Оба этапа планирования реализованы на основе жадных алгоритмов, приведены результаты тестовых замеров на различных объемах данных (до десятков тысяч операций). Реализация выполнена на языке C# 10 с использованием свободной платформы .NET 6. Вектором дальнейших исследований является реализация более сложных алгоритмов (в частности, на основе эволюционных методов) с целью получения более оптимальных планов.