Разработка и применение алгоритмов производственной координации : На примере сталеплавильного комплекса

• Автор: Веревкин, Сергей Валерьевич
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Новокузнецк
• Количество страниц: 227 с. : ил.

СОДЕРЖАНИЕ Стр.

Введение

Глава I. Основы построения систем производственной координации.

1.1. Аналитический обзор и обоснование направления исследований

1.2. Основы производственной координации работы звеньев сталеплавильного комплекса.

1.3. Задача ретроспективного восстановления и прогнозирования рациональной длительности производственной операции

1.4. Динамический подход к производственной координации

действующих систем.

Глава 2. Типовые задачи алгоритмизации построения и коррекции контактного графика

2.1. Задача составления расписания контактного графика.

2.2. Задача построения рационального графика непрерывной разливки стали

2.3. Задача сопряжения графика непрерывной разливки стали с графиком выплавки стали.
2.4. Задача оценки нормативной длительности операции на примере электроплавки стали.
2.5. Задача оперативной коррекции контактного графика
Глава 3. Построение и реализация контактного графика для условий электросталеплавильного и конвертерного производств.
3.1. Построение контактного графика для электросталеплавильного производства в условиях многовариантности технологических маршрутов
3.2. Построение и реализация контактного графика с учетом напряженности планового задания.
3.3.Идентификация функций предпочтения ЛПР и настройка алгоритма формирования контактного графика
3.4. Построение контактного графика для кислородноконвертерного
производства .
Заключение и выводы
Список использованной литературы


Однако оно все еще может далеко отстоять от наиболее рационального (приближенно оптимального) решения. Декомпозиция задачи составления расписания работы комплекса «сталь-прокат» как единственно реальный путь получения ее решения указывается в работе []. Предлагается выделять два типа координации: программная (согласование действия за счет составления взаимосвязанных расписаний на интервале планирования) и оперативная (направленная на реализацию и коррекцию расписания). Перспективные, на наш взгляд, методы планирования графика работы сталеплавильного цеха использованы в работе Б. Б. Крейсмана []. При формировании последовательностей плавок он применил метод ветвей и границ при ограничении на длительность счета. Автор предлагает два метода составления расписания работы сталеплавильного цеха - эвристический и байесовский. М на плавки3,3= . При этом автор подчеркивает, что «для решения данной задачи дискретного программирования перспективен только метод ветвей и границ». Результаты формируются в терминах задачи размещения. Существенным недостатком используемого способа является то, что на процесс решения задачи размещения не накладывается никаких ограничений, обуславливающих предпочтения назначения на плавки тех или иных марок стали. В результате сформированную последовательность в реальных жестких условиях применять можно весьма осторожно. В работе [] рассмотрена реально работающая схема формирования расписания согласованной работы участков кислородно-конвертерного цеха. Сформулирована транспортная задача. Весь интервал планирования Т разбивается на подинтервалы и, , *п. Решение ищется методами линейного программирования в два этапа. На первом этапе составляется матрица, столбцы которой соответствуют пунктам назначения (в качестве их выступают подинтервалы ,. Ц, а строки — пунктам отправления (в качестве их выступают сочетания заказов). Если имеется к заказов и может быть выполнено сочетаний заказов в планируемом подинтервале по два, б2 - сочетаний заказов по три и т. Под планом понимается совокупность плавок, обеспечивающих потребности интервалов , , , 1п. На втором этапе решается задача о максимальном потоке через эти допустимые клетки [0]. В работе [] при поиске решения задачи учитывается лишь число запланированных плавок и (в некоторых случаях) - число переналадок МНЛЗ. Другие, более важные условия предпочтения не учитываются. Решение шлется без связи с графиком разливки. Этих недостатков лишена статья В. М. Бойницкой и В. И. Гранковского []. В данной работе задача формирования последовательности плавок рассматривается совместно с задачей планирования задачи разливки стали. Указывается на важность взаимоувязки решений этих задач. Предложенный подход обеспечивает решение задачи оперативного планирования в сталеплавильном цехе с непрерывной разливкой стали. Это удается сделать с помощью метода поиска кратчайшего пути [] лишь для простых случаев. Прямое вложение одной указанной выше задачи в другую для такой постановки оказывается проблематичным. В статье [3] И. С. Соломатин и Г. В. Данилов, как и авторы сообщения [], обосновывают целесообразность сопряженного решения задачи оперативного планирования работы конвертеров и МНЛЗ. В качестве их основы согласованной работы называется контактный график (КГ). В отличие от статьи [] в работе [3] приводится подробный алгоритм формирования оптимального контактного графика, обеспечивающего работу всех МНЛЗ в режиме «плавка- на плавку» и характеризующийся минимальным простоем металла в ожидании начала разливки. Далее такой график мы будем именовать графиком непрерывной разливки стали (ГНРС). В начале строится ГНРС, а затем, с целью согласования работы МНЛЗ и конвертеров, корректируются линейная скорость и цикл разливки. При решении поставленных задач авторы работы [3] считают, что все технологические и транспортные операции имеют детерминированную длительность. Кроме того, считается, что при плановых выходах МНЛЗ из работы взамен в работу вводится резервная МНЛЗ с таким же циклом разливки.