Введение
Глава 1. Математические модели планирования работы обо рудования производства гофротары 15
1.1 Содержание задачи планирования производства гофротары 17
1.2 Обзор ранее выполненных разработок систем планирования производства гофротары 24
1.3 Базовая математическая модель планирования производства гофротары (один гофроагрегат) 30
1.4 Исследование особенностей и вариантов задачи планирования и управления производством гофротары 32
1.5 Расширенная модель планирования производства ГТ . 41
1.6 Выводы 45
Глава 2. Базовые методы решения задач планирования и управления производством гофрокартона 46
2.1 Динамическое программирование в решении задач раскроя 46
2.2 Особенности решения задач линейного программирования 51
2.3 Генерация столбцов в задаче оптимизации раскроев ГП . 60
2.4 Дискретность и нелинейность связей в задачах оптимизации 63
2.5 Матроиды и жадные алгоритмы 66
2.6 Выводы 71
Глава 3. Специальные методы решения задач планирования и управления производством гофрокартона 72
3.1 Двойственные оценки и расчет потерь материала 73
3.2 Задачи линейного программирования с ограниченным количеством базисных переменных 77
3.3 Простейшие свойства и варианты постановки задачи ОКБП 79
3.4 Матроиды решений задачи ОКБП 84
3.5 Прямые алгоритмы перебора 87
3.6 Приближенные прямые методы 90
3.7 Двойственные алгоритмы 92
3.8 Применение перечисленных алгоритмов для решения других задач 98
3.9 Выводы 100
Глава 4. Вопросы технической реализации и внедрения АСУ на основе алгоритмов планирования и управления производством ГТ 101
4.1 Общие проблемы при внедрении АСУ на предприятии 101
4.2 Эффективность внедрения системы 105
4.3 Требования к автоматизированной системе 106
4.4 Модуль регистрации заявок заказчиков и формирования производственных заказов 108
4.5 Модуль регистрации технологических карт и характеристик оборудования 109
4.6 Модуль объемного планирования 112
4.7 Модуль оперативного планирования работы гофроагрегатов 113
4.8 Модуль оперативного планирования работы технологических линий 114
4.9 Модуль учета выработки производства 116
4.10 Выводы 117
Заключение 118
Библиографический список 118
Приложение 127
