ISSN 2072-9502 · EISSN 2224-9761
Язык: ru

Статья: РАЗРАБОТКА АЛГОРИТМА ОПЕРАТИВНОГО ПЛАНИРОВАНИЯ СЕРИЙНОГО ДИСКРЕТНОГО ПРОИЗВОДСТВА С АЛЬТЕРНАТИВНЫМИ ЦЕПОЧКАМИ ОПЕРАЦИЙ В ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССАХ (2024)

Читать онлайн

Рассматривается задача теории расписаний с дополнительным условием - необходимостью выбора альтернативной цепочки операций в техпроцессах изделий. Предлагается двухэтапный алгоритм планирования, первый этап которого - выбор подходящих по некоторому критерию цепочек операций из заданных альтернатив, после чего задача сводится к классической задаче JSSP (Job-Shop Scheduling Problem). На втором этапе происходит расстановка на машины выбранных производственных операций с учетом порядка технологического процесса и иных ограничений. В качестве критерия оптимизации выбрана минимизация времени переналадок на производстве. Описание алгоритма и его реализация приведены на примере кабельной промышленности (производство жгутов проводов). Оба этапа планирования реализованы на основе жадных алгоритмов, приведены результаты тестовых замеров на различных объемах данных (до десятков тысяч операций). Реализация выполнена на языке C# 10 с использованием свободной платформы .NET 6. Вектором дальнейших исследований является реализация более сложных алгоритмов (в частности, на основе эволюционных методов) с целью получения более оптимальных планов.

Ключевые фразы: ЗАДАЧИ ПЛАНИРОВАНИЯ, МИНИМИЗАЦИЯ ПЕРЕНАЛАДОК, ТЕОРИЯ РАСПИСАНИЙ, ЖАДНЫЕ АЛГОРИТМЫ
Автор (ы): Морозов Александр Васильевич, Обухов Константин Олегович
Журнал: ВЕСТНИК АСТРАХАНСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА. СЕРИЯ: УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА

Идентификаторы и классификаторы

УДК
004.02. Методы решения задач
004.9. Прикладные информационные (компьютерные) технологии
658.51. Организация производственного процесса
658.524. Серийное производство
eLIBRARY ID
69156431
Для цитирования:
МОРОЗОВ А. В., ОБУХОВ К. О. РАЗРАБОТКА АЛГОРИТМА ОПЕРАТИВНОГО ПЛАНИРОВАНИЯ СЕРИЙНОГО ДИСКРЕТНОГО ПРОИЗВОДСТВА С АЛЬТЕРНАТИВНЫМИ ЦЕПОЧКАМИ ОПЕРАЦИЙ В ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССАХ // ВЕСТНИК АСТРАХАНСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА. СЕРИЯ: УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА. 2024. № 3
Текстовый фрагмент статьи