Разработка и применение алгоритмов производственной координации: На примере сталеплавильного комплекса тема диссертации и автореферата по ВАК РФ 05.13.06, кандидат технических наук Веревкин, Сергей Валерьевич

• Веревкин, Сергей Валерьевич
• кандидат технических наук
• 2003

Оглавление диссертации кандидат технических наук Веревкин, Сергей Валерьевич

Ф Введение.

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

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. Построение контактного графика для кислородно-конвертерного производства.

Введение диссертации (часть автореферата) на тему «Разработка и применение алгоритмов производственной координации: На примере сталеплавильного комплекса»

Сталеплавильный комплекс относится к энергозатратным составляющим металлургического производства. Снижение материальных и энергетических затрат тормозится, с одной стороны, сложностью, многостадийностью технологий производства литых заготовок, а с другой, - эргатическим характером управления. Оба этих обстоятельства проявляются в традиционно используемых централизованных формах координации (согласования) работы технологических звеньев сталеплавильного комплекса. Основу координации составляет оперативный план производства продукции, в который, по мере накапливания текущего рассогласования фактического состояния объекта от планового, периодически вносятся коррективы.

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

Наилучшей формой координации признаны построение и реализация, так называемого, контактного графика работы основного оборудования комплекса. Сменно-суточное задание, преломляясь через текущую организационно-технологическую ситуацию в цехе и ее прогноз на интервал планирования, проявляется в контактном графике. Иначе, контактный график - это сменно-суточное задание (график) в привязке к организационно-технологической ситуации и расписанный как по времени реализации технологических операций, так и по основному оборудованию.

В рамках технологической координации в работе предложено выделять задачу формирования и задачу реализации (включая коррекцию) контактного графика (КГ). Формирование КГ ведется в два основных этапа по аналогии с существующей практикой планирования процессов механообработки. На первом этапе человек участвует в принятии основополагающих решений, вводя в систему формирования КГ (СФКГ) плохо формализуемые сведения: режим работы цеха, диапазон размещения плановых простоев, рекомендуемую форму перехода на разливке стали от одной серии плавок к другой (путем их разделения плавками, разливаемыми в изложницы, либо переходом на другую подготовленную машину непрерывного литья заготовок) и т. п. Человек просматривает подготовленные СФКГ варианты КГ и выбирает из них один, который на втором этапе планирования, после коррекции задания, окончательно дорабатывается без непосредственного участия человека. Учитывая высокую степень ответственности за получаемое решение и его многовариантность, полное исключение человека из процесса управления сталеплавильным комплексом следует считать нецелесообразным.

В качестве основной математической процедуры формирования КГ предложено решение задачи о коммивояжере с элементами динамики и с использованием метода ветвей и границ. Основное достоинство построенного на базе этой процедуры алгоритма формирования КГ - простота и надежность. Традиционное направление решения подобного рода детерминированных комбинаторных задач путем последовательного решения линейным программированием задач назначения признано громоздким.

Известный специалист в теории упорядочения (составления расписаний) Э. Г. Коффман вместе с В. Коглером и К. Штиглецем подчеркивают, что "построение хорошего алгоритма упорядочения для конкретной задачи являются отчасти искусством, отчасти наукой". Это, в частности, касается той доли эвристики, которую используют исследователи для создания простых и надежных процедур упорядочения. В настоящей работе разработаны две такие процедуры, касающиеся основного инструмента решения задачи о коммивояжере - метода ветвей и границ. В алгоритмах учтен тот факт, что пространство решения носит явно нелинейный характер. Кроме того, в отличие от традиционного варианта ветвления графа решений, большее внимание уделено информации о частотах возникновения дуг в конечном решении и в верхней границе.

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

Предложенные разработки были внедрены в производство на ОАО «Кузнецкий металлургический комбинат». Они нашли отражение в четырех информационно-управляющих системах, что позволило снизить материально-энергетические затраты, улучшить организацию производства, уменьшить число рекламаций на металлопродукцию.

Автор считает своим приятным долгом выразить глубокую благодарность научному руководителю доктору технических наук, профессору С. М. Кулакову, а также всему коллективу кафедр систем автоматизации, систем информатики и управления за ценные советы и помощь, оказанные при выполнении данной работы и обсуждении её результатов. Искреннюю признательность автор выражает также членам кафедры автоматизации производственных процессов Кузбасской государственной педагогической академии за обсуждение работы и ценные советы по её улучшению.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность проблемы. Сталеплавильный комплекс является ведущим производственным звеном полного металлургического цикла. Именно с ним связаны основные материально-энергетические затраты на получение готовой продукции. Соответственно потери из-за несогласованности работы отдельных звеньев такого сложного организационно-технологического объекта велики. Организационные простои, выпуск "незаказного" металла, сверхнормативные объемы незавершенного производства, большие объемы запасов на складах сырья, срывы графиков прокатки и отгрузки готовой продукции — это далеко не полный перечень отрицательных последствий несогласованной работы производственных звеньев сталеплавильного комплекса. Отсюда следует острая необходимость совершенствования методов, алгоритмов и систем координации (согласования) работы звеньев сталеплавильного комплекса.

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

Целью диссертации является развитие методов и алгоритмов программной координации функционирования сложных производственных систем, позволяющих при известных плановых заданиях, ресурсах и ограничениях разработать и реализовать эффективную процедуру упорядочения работ, определения моментов их начала и окончания, так, чтобы оптимизировать заданный набор критериев. В рамках этой цели рассмотрены задачи : 1) построения и конкретизации эффективных человеко-машинных (интерактивных) процедур формирования контактного графика; 2) разработки методики и алгоритмов ситуационной коррекции контактного графика; 3) оценивания нормативной длительности циклических производственных операций; 4) испытания и применения созданных методов и процедур в условиях действующих сталеплавильных комплексов (электросталеплавильного и конвертерного).

Методы выполнения работы. Основное внимание обращено на изучение и формализацию практического опыта оперативно-диспетчерского управления сталеплавильными комплексами с различной структурой, интерпретацию и применение методов исследования операций, в частности - методов теории расписаний, массового обслуживания, имитационного моделирования, а также теории идентификации, нормирования и прогнозирования.

Научная новизна диссертации. 1. Общая схема интерактивного формирования контактного графика, ориентированная на минимизацию участия ЛПР. 2. Способ ретроспективно-оперативного восстановления рациональных управлений в условиях некорректной задачи и определения на его основе нормативных длительностей предстоящих технологических операций. 3. Алгоритмы решения релаксированной задачи о коммивояжере применительно к построению контактного графика с использованием новых модификаций метода ветвей и границ. 4. Процедуры коррекции контактного графика с учётом характеристик производственных ситуаций.

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

Реализация результатов работы. Работа выполнена в соответствии с планами НИР ГОУ ВПО "СибГИУ", грантом Минобразования РФ, темами комплексных и подотраслевых планов, а также планов реконструкции ОАО "Кузнецкий металлургический комбинат (КМК)" и ежегодных планов работы Управления информационных технологий ООО "Сталь КМК". Доведенные до инженерного уровня конкретные алгоритмы построения и реализации КГ, таблицы предпочтений, пакеты программ и технические решения реализованы в информационно-управляющих системах электросталеплавильного цеха №2 (ЭСПЦ-2) ООО "Сталь КМК". Соответствующие методические положения, алгоритмы предложены для использования при проектировании системы диспетчерской координации в сталеплавильном комплексе ОАО "ЗСМК".

Предмет защиты и личный вклад автора. На защиту выносятся : постановка задачи формирования и коррекции контактного графика: интерактивная процедура его построения, включающая эвристический метод комбинаторной оптимизации, на основе базы знаний, метод ветвей и границ (для решения незамкнутой задачи о коммивояжере), дополненный элементами динамики; способ ретроспективно-оперативного восстановления рациональных управлений и его использование для пополнения базы знаний; метод структурно-предикативной коррекции КГ; способ оценивания и прогнозирования рациональной длительности производственных операций.

Личный вклад автора заключается в формировании подхода и методов построения и реализации производственных расписаний, в постановке задач, в разработке и исследовании алгоритмов построения и реализации КГ, в проведении теоретических и участии в экспериментальных исследованиях, в промышленной проверке и внедрении алгоритмов.

Апробация работы. Основные положения и результаты работы докладывались на конференциях: "Технология" (Новокузнецк, 1997), Региональная научно-практическая конференция "Перспективы автоматизации в образовании, науке и производстве" (Новокузнецк, 1999), Всероссийская научно-практическая конференция "Моделирование, программное обеспечение и наукоемкие технологии в металлургии" (Новокузнецк, 2001), Международная научно-практическая конференция "Современная металлургия начала нового тысячелетия" (Липецк, 2001), Республиканская научно-практическая конференция "Образовательная область "Технология": состояние, проблемы, перспективы" (Новокузнецк, 2001), Всероссийская научно-практическая конференция "Системы автоматизации в образовании, науке и производстве" (Новокузнецк, 2001), Третья научно-практическая конференция "Современные средства и системы автоматизации" (Томск, 2002), а также на конференции молодых ученых НФИ КемГУ (Новокузнецк, 2001) и на трёх•конференциях молодых специалистов ОАО "КМК" (Новокузнецк, 1999, 2000 и 2001).

Публикации. По материалам диссертации опубликовано 18 печатных работ, в том числе 7 статей в центральных журналах, 4 статьи в научно-технических сборниках, 7 тезисов докладов.

Структура и объем работы. Диссертация состоит из введения, трёх глав, заключения и выводов и содержит 162 страницы основного текста, 41 рисунок и 5 таблиц.

Заключение диссертации по теме «Автоматизация и управление технологическими процессами и производствами (по отраслям)», Веревкин, Сергей Валерьевич

ЗАКЛЮЧЕНИЕ И ВЫВОДЫ

1. На основе анализа и обобщения известных исследований разработаны три способа формирования контактного графика работы современных сталеплавильных комплексов: на базе метода ветвей и границ с решением незамкнутой задачи о коммивояжере, дополненной элементами динамики; на основе применения эвристической комбинаторной оптимизации и на основе создания базы знаний, содержащей эффективные варианты КГ, траектории управлений, состояний и выходов для основных производственных операций, а также другие сведения.

2. Предложены две модификации метода ветвей и границ: для получения решения релаксированной задачи о коммивояжере большой размерности и для малодисперсных таблиц предпочтений.

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

4. Конкретизирован способ ретроспективно- оперативного восстановления рациональных управлений, позволяющий в условиях некорректно поставленной задачи восстанавливать рациональные уровни всех наиболее значимых управлений, а также нормативную длительность производственной операции.

5. Показано что основным элементом контактного графика сталеплавильного комплекса при его формировании на основе решения незамкнутой задачи о коммивояжере целесообразно использовать подсерии плавок стали, полученные разбиением серий плавок из сменно-суточного задания.

6. Для случаев нарастания степени технологической раскоординации по ходу производства предложено использование трёх процедур координации на основе коррекции исходного контактного графика: параметрической, структурнопараметрической и полной коррекции.

7. Разработана методика структурно-предикативной --оррекиии. использующая в своей основе идеи поиска в локальном окрестности с детерминированной формализацией корректирующих причинно-следственных зависимостей.

8. Разработанные алгоритмы реализованы в четырех действующих информационных системах управления ООО "Сталь КМК". Знедрение разработок позволяет экономить электроэнергию при выплавке стали, снижать удельный расход металлошихты и ферросплавов на тонну стали, уменьшать количество переназначений марок стали, бракованного металла и число рекламаций на металлопродукцию. Инструментальные системы используются в учебном процессе в ГОУ ВПО СибГИУ и ГОУ ВПО "Кузбасская государственная педагогическая академия" для обучения навыкам координации сложных организационно-технологических объектов.

Список литературы диссертационного исследования кандидат технических наук Веревкин, Сергей Валерьевич, 2003 год

1. Авдеев В.П. О восстановительно-прогнозирующем регулировании технологических процессов / В.П. Авдеев, Л.П. Мышляев, В.П. Соловьев // Известия вузов. Черная металлургия. 1978. -№ 10. - С. 165-168.

2. Авдеев В.П. Производственно-исследовательские системы с многовариантной структурой /В.П. Авдеев, Б.А. Кустов, Л.П. Мышляев- Новокузнецк: Изд-во Кузбасского филиала Инженерной академии 1992- 188 с.

3. Автоматизированные системы технологической подготовки производства в машиностроении / Под ред. Г.К. Горанского. М.: Машиностроение, 1976.-240 с.

4. Айвазян С.А. Классификация многомерных наблюдений / С.А. Айвазян, З.И. Бежаева, А.В. Староверов. -М.: Статистика, 1974. 240 с.

5. Акоф Р. Основы исследования операций / Р. Акоф, М. Сасисни. М.: Мир, 1971.-272 с.

6. Акулиничев В.М. Организация перевозок иа промышленном транспорте / В.М. Акулиничев. М.: Высшая школа, 1983. - 247 с.

7. Алгоритмы оценивания длительности плавок: Совершенствование технологии и автоматизации сталеплавильных процессов / В.П. Авдеев, С.М. Кулаков, Т.В. Киселева, Н.Ф. Голубева-Магнитогорск: МГМИ, 1989- С. 5 -15.

8. Анализ разработок и внедрения АСКДУ сталь-прокат /В.И. Стахно. А.Е. Кошелев, И.М. Головко и др.// Сталь. 1992. -№ 1. - С. 43-46.

9. Балакришнан А. Теория фильтрации Калмана: Пер с англ. / А. Балакришнан- М.: Мир, 1988. 168 с.

10. Баранов В. И. Экстремальные комбинаторные задачи и их приложения / В. И. Баранов, Б.С. Стечкин. -М.: Наука. Гл. ред. физ.-мат. лит. 1989. 160 с.

11. Барышников H. Н. Мощность и резервы / H. Н. Барышников, Б. Л. Лавровский //ЭКО: Экономика и организация промышленного производства. -1982. -№3.- С. 31-50.

12. Беллман Р. Прикладные задачи динамического программирования ! Р. Беллман, С. Дрейфус. М.: Наука, 1965. - 458 с.

13. Бокс Дж. Анализ временных рядов. Прогноз и управление / Дж. Бокс, Г. Дженкинс. М.: Мир, 1974 - 288 с.

14. Бруевич Н.Г. Вопросы автоматизации технологического проектирования / Н.Г. Бруевич, Б.Е. Чемицев // Изв. АН СССР. Техническая кибернетика. 1974. - № 5. - С. 194-205.

15. Буйницкая В.М. Оптимальное планирование работы сталеплавильного цеха с непрерывным литьём заготовок / Буйницкая В.М., В.И. Гранковский // Сталь. 1984.-№ 11.-С. 92-94.

16. Бурков В.Н. Применение теории оптимального управления к задачам распределения ресурсов / В.Н. Бурков // Труды 3 Всесоюзного совещания по автоматическому управлению. М.: Наука, 1967. - 255 с.

17. Бусленко Н.П. Моделирование сложных систем / Н.П. Бусленко. М.: Наука, 1968.-324 с.

18. Вагнер Г. Основы исследования операций: В 3 т. Т 1 М.: Мир, 1972. -355 е., Т2 - М.: Мир, 1973.-488 е., Т 3 - М.: Мир, 1973.-501 с.

19. Вальтук К. К. Инвестиционный комплекс и интенсификация производства /К. К. Вальтук//ЭКО: Экономика и организация промышленного производства. 1982. -№ 3 - С. 4-30.

20. Вахания H.H. Построение сокращенного дерева вариантов для общей задачи теории расписаний / H.H. Вахания // Дискретная математика. 1990.- Т. 2. -№ 3. - С. 10-20.

21. Вентцель Е.С. Исследование операций / Е.С. Вентцель // Задачи, принципы, методология. М.: Наука, 1980. - 208 е., ил.

22. Верёвкин В. И. Идентификация металлургических объектов с изменением заданий /В. И.Верёвкин //Изв. вузов. Черная металлургия. 1999-№ 3.- С. 24-28.

23. Веревкин C.B. Использование метода фрагментов в задаче формирования расписания. /C.B. Веревкин/ Материалы Республиканской НПК "Образовательная область "Технология" : состояние, проблемы, перспективы. Новокузнецк: Изд-во НГПИ, 2001. С. 51-54.

24. Веревкин C.B. Координация производства литых заготовок с использованием контактного графика / C.B. Веревкин // Математические и экономические модели в оперативном управлении производством. М.: Электрика - 1996. - № 2 - С. 9-15.

25. Веревкин С. В. Формирование контактного графика в параллельнопоследовательных системах: Сб. науч. тр. "Информационные технологии вэкономике, промышленности и образовании". Кемерово. Изд-во НФИ КемГУ,t2000.-С. 18- 24.

26. Восстановительно-прогнозирующие системы управления / В.П. Авдеев, В.Я. Карташов, Л.П. Мышляев, A.A. Ершов / Учебное пособие. -Кемерово: Изд-во КемГУ, 1984. 91 с.

27. Гасс Г. Путешествие в страну линейного программирования / Г. Гасс. -М.: Мир, 1978.- 176 с.

28. Гасс С. Линейное программирование (методы и приложения)/ Под ред. Юдина Д.Б. М.: Гос. изд. физ-мат. лит., 1961.-303 с.

29. Григорьева Н.С. Циклические задачи теории расписаний / Н.С. Григорьева, И.Ш. Латыпов, И.В. Романовский // Техническая кибернетика. -1988.-№6.-С. 3-11.

30. Гудман С. Введение в разработку и анализ алгоритмов / С. Гудман. С. Хидетниеми. М.: Мир, 1981. - 366 е., ил.

31. Гэри М. Вычислительные машины и трудноразрешимые задачи / М. Гэри, Д. Джонсон.-М.: Мир, 1982.-416 с.

32. Давыдов Э.Г. Исследование операций / Э.Г. Давыдов. М.: Высшая школа, 1980.-383 с.

33. Егоров C.B. Разработка и исследование систем управления с прогнозирующими моделями для процессов с постоянно действующими возмущениями: Докт. диссертация. М.: МЭК. - 1980. -343 с.

34. Зайченко Ю. П. Исследование операций / Ю. П. Зайченко. Киев: Вища школа, 1975. - 320 с.

35. Зимин В.В. Построение согласованных расписаний для производственных звеньев комплекса «сталь-прокат»: Канд. диссертация. М.: МиСиС, 1980.- 148 с.

36. Змитрович А.И. Интеллектуальные информационные системы /А.И. Змитрович. Минск : НТОО "ТетраСистемс", 1997. - 368 с.

37. Ивченко Т.И. Теория массового обслуживания / Т.И. Ивченко, В.А. Каштанов, И.Н. Коваленко. М.: Наука, 1982. - 362 с.

38. Калман P.E. Идентификация систем с шумами/ P.E. Калман // Успехи математических наук. 1985. - Т.40. - № 4(244). - С. 27-41.

39. Канторович JT.B. Оптимальные решения в экономике / JI.B. Канторович, А. Б. Горстко. М.: Наука, 1972. - 231 с.

40. Кендапл М.Д. Статические выводы и связи / М.Д. Кендалл, А. Стьюарт. М.: Наука, 1973. - 900 с.

41. Киселева Н.Е. Стратифицированные выборки в задачах о типопредставителях / Н.Е. Киселева, И.Б. Мучник, С.Г. Новиков ! Автоматика и телемеханика .- 1986.-№5.-С. 108-113.

42. Комарова Н.Д. Оптимизация функционирования оборудования кислородно-конвертерного цеха / Н.Д. Комарова, О.С. Ересковский // Изв. вузов. Черная металлургия. 1980. -№ 2. - С. 119-122.

43. Комбинаторный метод расчета конвертерного процесса / P.C. Айзатулов, Ю.А. Сарапулов, В.П. Авдеев и др. // Сталь,- 1994. 6. - С. 22-27

44. Конвей P.B. Теория расписания / P.B. Конвей, B.J1. Максвелл, JI.B. Миллер. М.: Наука, 1975. -359 с.

45. Кондратьев В. В. Задачи согласования, координации, оптимизации в активных системах / В. В. Кондратьев // А и Т. 1987. - № 5. - С. 3-29.

46. Коновалов С.А. Разработка и практическое использование математической модели технологической линии «сталь-прокат»: Канд. диссертация. Свердловск.: УПИ им С. М. Кирова, 1970. - 125 с.

47. Координация работы цехов комплекса сталь-прокат как экономическая мера /В.К. Буторин, Б.И. Кудрин, А.И. Катунин и др. //Сталь 1993.- № 6.- С. 74-77.

48. Кофман А. Введение в прикладную комбинаторику / А. Кофман. — М.: Наука, 1975.-479 с.

49. Кофман А. Методы и модели исследования операций / А. Кофман. А. Анри-Лабердер. М.: Мир, 1977.-432 е., ил.

50. Коффман А. Займемся исследованием операций / А. Коффман, Р. Фор. Пер. с франц. М. Б. Воробьевой и др.; Под ред. А. А. Корбута. М.: Мир, 1966. -366 с.

51. Коффман А. Сетевые методы планирования и их применение. Пер. с франц. / А. Коффман, Г. Дебазей. М.: Прогресс, 1968. - 421 с.

52. Крейсман Б. Б. Прогноз длительностей технологических операций/ Б.Б. Крейсман // В сб. «Вопросы кибернетики. Адаптивные системы управления». -М.: Изд-во МиСИС, 1977. 20 -26 с.

53. Крейсман Б.Б. Математические модели и методы решения задачи планирования графика работы сталеплавильного цеха: Канд. диссертация. — М.: МиСиС, 1980.- 118 с.

54. Кристофидес H. Теория графов. Алгоритмический подход / Н. Кристофиди. М.: Мир, 1978.-432 е., ил.

55. Крон Г. Исследование сложных систем по частям диакоптика / Г. Крон. - М.: Наука , 1972. - 542 с.

56. Кугушин A.A. Программная координация работы комплекса сталь-прокат, формализация и разложение задачи / A.A. Кугушин, В.В. Зимин. С.М. Кулаков// Изв. вузов. Черная металлургия. 1979. -№ 10. - С. 111-116.

57. Кудрин Б.И. Модели и алгоритмы оперативного управления комплексом сталь-прокат в условиях информационной неопределенности / Б.И. Кудрин, В.К. Буторин, В.А. Авдеев. -М.: Электрика, 1997. 140 с.

58. Кулаков С.М. Формализация нормативной информации в системе оперативного планирования / С.М. Кулаков, В.В. Зимин, Г.И. Курильщикова // Изв. вузов. Черная металлургия. 1978. -№ 2. - С. 144-149.

59. Кулаков С. М. Ретроспективное восстановление рациональной длительности плавки электростали / С.М. Кулаков, C.B. Веревкин// Изв. вузов. Черная металлургия. 2001.- № 4 — С. 65 - 71.

60. Кулаков С.М. Многовариантное прогнозирование расчетных показателей / С.М. Кулаков, В.П. Авдеев, Н.Ф. Бондарь // Изв. вузов. Черная металлургия. 1996. - № 4. - С. 72-82.

61. Кулаков С.М. Формирование и реализация программ координации сталеплавильного комплекса / С.М. Кулаков, C.B. Веревкин // Изв. вузов. Черная металлургия .- 2002. № 4 . с. 38 - 43.

62. Левин В. И. Оптимальное планирование работ в конвейерных системах // В.И. Левин, И.Ю. Мирецкий //Автоматика и телемеханика.- 1996 JST« 6 - С. 330.

63. Левин В. И. Оптимизация расписаний в системах с неопределенным временем обработки // В. И. Левин // Автоматика и телемеханика. 1995. - .\г° 2. -С. 99-110.

64. Левин В.И. Задача ш станков при ограничении на порядок следования деталей / В.И. Левин // Автоматика и телемеханика. 1987. -№ 3. - С. 107-116.

65. Левин В.И. Структурно-логические методы исследования сложных систем с применением ЭВМ / В.И. Левин. М.: Гл. ред. физ.-мат. лит. 19S7. -304 с.

66. Лиггет Т. Марковские процессы с локальным взаимодействием / Т. Лиггет. М.: Мир, 1989. - 550 с.

67. Литвинцев П.И. Методы организации вычислений в диалоговых системах планирования: Канд. диссертация. М.: Выч. Центр АН СССР. 19S1. -190 с.

68. Литл Дж. Алгоритм для решения задачи о коммивояжере / Литл Дж. К. Мурти, Д. Суини, К. Кэрел // Экономика и математические методы. Т.1. Вып. 1.- 1965.-С. 23-28.

69. Львовский E.H. Статистические методы построения эмпирических формул: Учеб. пособие для втузов. 2-е изд., перераб. и доп. / E.H. Львовский. -М.: Высш. шк., 1988. - 239 с.

70. Масловский П.М. Формирование аналогов спланированных воздействий при функциональном описании металлургических объектов. сообщение 1/ П.М. Масловский, В.П. Авдеев, Ю.А. Раев // Изв. вузов. Черная металлургия. 1970.-№ 2. - С. 174-177.

71. Математическая теория оптимальных процессов / Л.С. Понтрягин. В.Г. Болтянский, Р.В. Гамкрелидзе, Е.В. Мищенко. М.: Физматизд.,1961. - 426 с.

72. Медведев И.А. Организация, планирование и управление производством на металлургических предприятиях / И.А. Медведев, Б.П. Бельгольский, Е.П. Зайцев. Киев - Донецк: Высшая школа, 1984. - 333 с.

73. Медиков В. Я. Использование производственных мощностей прокатных станов в условиях диспропорций по переделам / В. Я. Медиков. С. П. Большаков // Сталь. -1981.- № 7 С. 75-78.

74. Медиков В. Я. Производственные мощности и их использование / В. Я. Медиков. М.: МГУП, 2002. - 264 с.

75. Минченков И.Н. Автоматизация процесса составления и корректировки расписания решения задач АСУП (на примере АСУ металлургических предприятий): Канд. диссертация. М.: МиСиС, 1981- 1~7 с.

76. Моисеев H.H. Элементы теории оптимальных систем / H.H. Моисеев. -М.: Наука, 1975.-528 с.

77. Мудров В.И. Задача о коммивояжере / В.И. Мудров- М.: Знание. 1969. -63 с.

78. Муромцев Ю.А. Некоторые вопросы применения регрессионного и дисперсного анализов при исследовании производственных процессов Ю.А. Муромцев, В.В. Ложкин, И.С. Злобина // Приборы и системы управления. -1973. -№ 10.-С. 11-13.

79. Нейман Дж. Теория игр и экономическое поведение / Дж. Нейман, О. Мокенштерн. М.: Наука, 1979. - 707 с.

80. Нестационарные структуры и диффузионный хаос / Т.С. Ахромеев.1. С.П. Курдюмов, Г.Г. Малинецкий, A.A. Самарский. М.: Наука. Глав. ред. физ.-мат. лит., 1992. - 544 с.

81. Об учете управления при идентификации конверторных процессов С.А. Дубровский, С.М. Кулаков и др. // Изв. вузов. Черная металлургия. -1973. -№8.-С. 160-170.

82. Пакет программ решения задач теории расписаний / B.C. Танаев. B.C. Гордон, Ю.Н. Соптков, О.В. Янова // Управляющие системы и машины. 19S9 - № 4. - С. 107-111.

83. Планирование производства в системе сталь-прокат / A.A. Кугушин, Н.Ф. Чесноков, В.И. Соловьев и др. // Сталь . 1978. - № 3. - С. 68 - 72.

84. Подиновский В.В. Оптимизация по последовательно применяемым критериям / В.В. Подиновский, В. М. Гаврилов. М.: Советское радио, 1975. -192 с.

85. Приближенные алгоритмы теории расписаний / М.Я. Ковалев, B.C. Струсевич, B.C. Танаев и др. // Методы решения экстремальных задач. Минск, 1989.-С. 5-34.

86. Принципы и методы автоматизации оперативного управления производством металлургического комбината / И.Н. Богаенко, И.И. Головко. В. К. Буторин и др. // Приборы и системы управления. 1993. - № 3 - С. 3-5.

87. Проблемы прикладной экономики. Задачи планирования дискретного производства и численные методы их решения/ Под ред. O.A. Соловьева. М.: Изд-во ИПУ, 1976.-61 с.

88. Романенко А.Ф. Вопросы прикладного анализа случайных процессов /

89. A.Ф. Романенко, Г.А. Сергеев. М.: Советское радио, 1968. - 435 с.

90. Романовский И.В. Алгоритмы решения экстремальных задач / И.В. Романовский. — М.: Мир, 1977. — 352 с.

91. Роменец В.А. Повышение серийности разливки металла на MHJI3

92. B.А. Роменец, И.П. Ильичев, А.И. Иванов // Изв. вузов. Черная металлургия . -1988. -№ 3.- С. 126-130.

93. Рябова-Орешкова А.П. К вопросу линейной фильтрации на ЦВМ / А.П. Рябова-Орешкова // Изв. АН СССР. Техническая кибернетика: 1969. № 3. - С 175-189.

94. Рябова-Орешникова А.П. Об устойчивости фильтров Калмана / А.П. Рябова-Орешникова //Изв. АН СССР. Техническая кибернетика. 1970. - № 5. -С.203-213.

95. Севастьянов С. В. Эффективное построение расписаний в системах открытого типа / С. В. Севастьянов // Сиб. журн. исследования операций. 1994. Т. 1.-С. 20-42.

96. Сильвестров Д. С. Полумарковские процессы с дискретным множеством состояний /Д. С. Сильвестров. М.: Советское радио, 1980. - 271 с.

97. Системы автоматизированного планирования и диспетчирования групповых производственных процессов / A.A. Павлов, 3. Банашах, С.Н. Гриша, Е.Б. Мисюра. Киев: Техника, Вроцлав: Изд-во политехи, ин-та, 1990. - 584 с.

98. Смирнова М.П. Согласование работы агрегатов сталеплавильного комплекса на основе динамической модели / М.П. Смирнова, Г.Д. Сургучев. E.H. Деркачев // Изв. вузов. Черная металлургия. 1983. - № 7. - С. 39-43.

99. Соломатин И.С. Исследование условий согласованной работы конвертеров и MHJ13 / И.С. Соломатин, Г.В. Данилов // Сталь. 1984. - № 11.-С. 79-82.

100. Степанов И. Г. Организация производства на предприятиях черной металлургии / И. Г. Степанов. М.: Металлургия, 1992. - 256 с.

101. Столяр В.А. О синтезе и реализации алгоритмов для системы регулирования доменной печи: Канд. диссертация. Новокузнецк: СМИ, 1973. -173 с.

102. Танаев B.C. Введение в теорию расписаний / B.C. Танаев, В.В. Шкурба. -М.: Наука, 1975. 256 с.

103. Танаев B.C. Теория расписаний. Многостадийные системы / B.C. Танаев, Ю.Н. Сотсков, В.А. Струсевич. М.: Наука, 1989. - 380 с.

104. Теория расписаний и вычислительные машины / Под ред. Э.Г Коффмана. М.: Наука, 1984. - 333 с.

105. Технико-экономические расчеты по организации, планированию i управлению металлургическим предприятием / И.Н. Иванов, Б.Н. Бельгольский И.С. Саломахин и др.; Под ред. И.Н. Иванова. М.: Металлургия., 1993. -443 с.

106. Триус Е.В. Задачи математического программирования транспортного типа / Е. В. Триус. М.: Советское радио, 1967. - 206 с.

107. Ш.Хелд М. Применение динамического программирования / М. Хелд. P.M. Карп // В кн.: Кибернетический сборник. Вып. 9. Сборник переводов. М.: Мир, 1964.-С. 202-218.

108. Хохлюк В.И. Параллельные алгоритмы целочисленной оптимизации В.И. Хохлюк. М.: Радио и связь, 1987. - 223 с.

109. Цветков В.Д. Система автоматизированного проектирования технологических процессов / В.Д. Цветков. М.: Машиностроение, 1972.- 239 с.

110. Чуев Ю.В. Технические задачи исследования операций / Ю.В. Чуев, Г. П. Спехова. М.: Советское радио, 1971. - 244 с.

111. Эвристические методы календарного планирования / Т.П. Подчасова. В.М. Португал, В.А. Татаров, В.В. Шкурба. Киев: Техника, 1980. - 183 с.

112. Ahmadi Reza Н. Imoroved lower bounds for minimizing the Sum of completion Times of N Jobs over machines in a flow shop / Ahmadi Reza H, Bagchi Uttarayan // Fur. J. Oper. Rez. 1990. V.44. - № 3. - p. 331-336.

113. Anderson B.D.O. Optimal Filtering. Englewood Cliffs /B.D.O. Anderson, J.B. Moore.- N.J.: Prentice Hall, 1979. - 354 p.

114. Balas E. Machine Sequencing via Disjunctive Graphs: An Jmpliat Enu-merathion Algorithm / E. Balas // Oper. Rez. 1969. - V. 17. - № 6. - p. 941-957.

115. Bellmore M. The Traveling Salesman Problem: a Survay. / M. Bellmore, G.L. Nemhauser//Operation Research, V.16. 1968.-№3.-p. 118-136.

116. Campbell Herbert G. A Heuristic Algorithm for the n Job Sequencing Problem / Herbert G. Campbell, R.A. Duder, M.L. Smit // Management Sci. 1970. -V. 16. - № 10. - p. B- 630 - В 637.

117. Coffman E. G. Deterministic Scheduling to Minimize Mean Number in System / Coffman E.G., Jr. Labetovlte L. Texnical report, Jnstitut de Recherche d'Jnformatique et d'Automatique, Rocquencourt, France, 1975. - p. 31-48.

118. Coffman E.G. Survey of Mathematical Results in Flow Time Scheduling for Computer Systems. Coffman E.G. Proceetlings, GI 73. - Hamburg: Springer -Verlag, 1973.-p. 25-46.

119. Drawing up month schedules for "steel-rolled metal" system / A.A. Kugushin, V.J. Solovjov, S.M. Kulakov, V.V. Zimin // Algorithms for production control and scheduling, Proceedings, Karlovy Vary. 1976. - p. 203 - 213.

120. Geoffrion A.M. Jnteger program mingt a framework and state - of - the -# art survey. / A.M. Geoffrion, R.E. Marston // Management Seience, 1972 - V.18 - №9.-p. 91-98.

121. Gupta J.N. An Jmproved Combinatorial Algorithm for the Flowshop Scheduling Problem / J.N. Gupta // Open. Res. 197 L. - V. 19. - № 7. - p. 1753-1758.

122. Johnson S.M. Optimal two-and three-stage production schedules with setup times included /S.M. Johnson //Nav.Res.Log.Qwart.-1954/V/l. № 1.-p. 15 -25.

123. Kohler W.H. Characterization and Theoretical Comparison of Branch -and Bound Algorithms for Permutation Problems / W.H. Kohler, K. Stieglitz // J. of the ACM.-1974.-V.21.-№ l.-p. 140-156.

124. Kohler W.H. Exact, Approximate, and Guaranteed Accuracy Algorithms for * the Flow-Shop Problem n/2 / FIF / W.H. Kohler, K. Steiqlitz. Journal of the ACM1975, 22.-№ l.-p. 106-114.

125. Lin S. Computer Solutions to the Traveling Salesman Problem / S. Lin // Bell System Technical Zoraal 1965,44. - № 10. - P. 2245-2269.

126. McMahon G.B. Flow-Shop Scheduling with the Branch and - Bound MeMe / G.B. McMahon, P.G. Burton // Oper. Res. - 1967. -V. 15. - № 3. - p. 473-481.

127. McMahon G.B. Optimal Production Schedules for Flow Shop / G.B. ' McMahon // Canadian Operational Society J. 1969. -№ 7. - p. 141-151.

128. Mehra R.K. On-Line Jdentification of Linear Dinamic Systems with Application to Kaiman Filtering, Trans / R.K. Mehra. IEEE, AC-16, 1971, p. 12-21.

129. Mutten L.G. Sequencing n-jobs on two machines with arbitrary time lags / L.G. Mutten / Mag.Sci. 1959. - V 5. - № 3. - p. 25-32.

130. Smith R.D. A General Algorithm for Soluthion of the n Jobs M-Machine Sequencing Problem of the Flow-Shop / R.D. Smith, R.A. Duder // Canadian Operational Society J. - 1967. - № 15. - p. 71-82.

131. Szwarc W. Dominance Corditions for the Three Machine Flow Shop Problem / W. Szwarc // Oper. Res. - 1978. -V. 26. - № 3. - p. 203-206.

132. Szwarc W. Permutathion Flow Shop Theory Revizited / W. Szwarc // Nav. Res. Log. Quart. - 1978. - V. 25. - № 3. - p. 557-570.

133. Szwarz W.O. Pewryn zadanieniu Kollinosci / W.O. Szwarz // Prz. Statyst. -1962. V.9, № 4.