Введение
Глава 1. Описание объекта исследования 13
Краткие сведения о технологии бумажного производства . 13
Особенности планирования производства бумаги 15
Проблемы автоматизации бумажного производства . 19
Глава 2. Постановка и исследование задачи планирования загрузки БДМ 23
2.1 Терминология и основные обозначения 24
2.2 Математические модели объемного и объемно-календарного плана 25
2.3 Некоторые дополнительные ограничения задачи 30
2.4 Целевые функции 37
Глава 3. Методы решения задач планирования 41
3.1 Задачи линейного и плоского раскроя и методы их решения 41
3.2 Линейная оптимизация и метод генерации столбцов . 47
3.3 Методы решения многокритериальных оптимизационных задач планирования 52
3.4 Использование декомпозиции при решении задачи объемного планирования 56
3.5 Локальная оптимизация, ослабление задачи 60
Глава 4. Алгоритмы решения задач объемного и объемно-календарного планирования 64
4.1 Использование метода генерации столбцов 64
4.2 Универсальный генератор планов раскроев 67
4.3 Методы сокращения объема вычислений при решении задач 70
4.4 Методы решения задач объем но-календар ного планирования с дополнительными ограничениями 71
Глава 5. Техническая реализация алгоритмов и программ 87
5.1 Программные средства реализации 87
5.2 Описание базы данных 90
5.3 Описание функций программного комплекса 99
Заключение 104
Литература
