RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2023, выпуск 5, страницы 113–132 (Mi at16073)

Оптимизация, системный анализ и исследование операций

Модель целочисленного линейного программирования как математическое обеспечение системы оптимального планирования потокового производства на этапе оперативного графикования

А. И. Кибзун, В. А. Рассказова

Московский авиационный институт (национальный исследовательский университет)

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

Ключевые слова: математическое обеспечение, целочисленное линейное программирование, потоковое производство, оперативное планирование.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 08.11.2022
После доработки: 22.02.2023
Принята к публикации: 20.03.2023

DOI: 10.31857/S0005231023050069


 Англоязычная версия: Automation and Remote Control, 2023, 84:5, 594–608


© МИАН, 2024