Содержание
Введение
Глава 1. Объект исследования и математическая модель задачи оптимизации раскроя круглых лесоматериалов.
1. Некоторые особенности технологии процесса лесопиления и
планирования работы лесопильного предприятия
2. Обзор литературы.
2.1 Модель X. Л. Фельдмана.
2.2 Модель Л. В. Канторовича.
2.3 Модель И. В. Соболева, М. Я. Бравого и др
3. Основные задачи, предположения и допущения при выборе и построении математической модели
4. Постановка задачи оптимального раскроя круглого лесосырья.
4.1 Модель единицы продукции.
4.2 Модель единицы сырья и сортировочной группы
4.3 Модель объемного выхода обрезного пиломатериала при
применении постава к единице сырья
4.4 Детерминированная модель задачи объемно
календарного планирования.
4.5 Целевые функции задачи.
4.6 Общая запись задачи ОКП и метод решения
5. Стохастическая модель задачи раскроя пиловочного сырья и метод ее решения
6. Анализ устойчивости решения.
Выводы.
Глава 2. Универсальная методика аналитической записи задачи, связанной с раскроем. Метод расчета оперативного плана нелинейной
задачи..
1. Основные закономерности линейных оптимизационных моделей и типовая схема симплексного алгоритма.
1.1 Метод решения и свойства линейных моделей
1.2 Аналитическая форма основных показателей и преобразований
2. Субканоническая форма записи многомерной раскройной задачи линейного программирования.
2.1 Векторное представление столбцов матрицы ограничений линейной
раскройной задачи.
2.2 Генерация оптимального раскроя пиловочного бревна
2.3 Вычисление стохастических характеристик столбца матрицы
ограничений на основе раскроя и СКФ.
2.4 Конкатенация субканонических форм но вертикали и по
горизонтали для описания сложных раскройных задач.
2.5 Расширения субканонических форм
3. Методы генерации колонок матрицы линейных ограничений на основе двойственных переменных задачи ЛО
3.1 Снижение трудоемкости задачи генерации набора наиболее
доходных схем раскроя отрезка конечной длины
3.2 Адаптация алгоритма генерации набора наиболее доходных схем
раскроя отрезка конечной длины для генерации
раскроя пиловочного бревна.
3.3 Задача генерации оптимального линейного раскроя с контролем
порядка расположения деталей в схеме раскроя.
3.4 Генерация набора наиболее доходных траекторий с контролем
порядка деталей в траекториях
3.5 Генерация набора наиболее доходных схем раскроя пиловочного
бревна.
3.6 Генерация решений близких к произвольному решению для задачи
линейной оптимизации.
4. Метод понижения размерности решения задачи поиска оптимального
плана раскроя круглого лесосырья.
4.1 Применение фильтрации и метода ФранкаВулфа для поиска
приближенного решения задачи линейной оптимизации
4.2 Улучшение промышленного плана при помощи расширения схем
раскроя
4.3 Метод решения задачи стохастического программирования с
несовместными ограничениями.
5. Генетический алгоритм поиска решения задачи оперативного
планирования с ограничением на объем схем раскроя
5.1 Структура генетического алгоритма в приложении к задаче
оперативного планирования
5.2 Модели случайных величин, используемых в генетическом
алгоритме.
5.3 Описание хромосомы
5.4 Фитнес функция.
5.5 Мутация хромосомы.
5.6 Кроссинговер
5.7 Стратегия управления популяцией.
Глава 3. Объемнокалендарное планирование
1. Структура задачи объемнокалендарного планирования
2. Динамика поступления сырья в приложении к планированию
оптимальных поставов.
2.1 Преобразование данных учета расхода сырья на предприятии к
виду, для использования в модели задачи планирования производства пиломатериалов
2.2 Детерминированная задача линейного программирования,
эквивалентная задаче линейного программирования со случайными свободными членами ограничений
2.3 Решение задачи стохастической линейной оптимизации с разными
видами ограничений
3. Задача распределения заказов по поставкам сырья и складским остаткам
4. Выражение задачи ОКП в терминах СКФ.
5. Метод декомпозиции ДанцигаВулфа в терминах СКФ для решения задачи ОКП.
5.1 Классический способ решения задачи линейного программирования
с блочной структурой матрицы ограничений.
5.2 Использование метода генерации столбцов для решения локальной задачи линейного программирования в методе ДанцигаВулфа 6 6. Переход от календарного планирования к оперативному планированию
7. Обратная связь
Выводы.
Глава 4. Инструментальные средства для успешного внедрения ПО расчета оптимальных поставов.
1. Инструментальные средства для подготовки статистических данных при внедрении программной системы планирования раскроя лесосырья
2. Проблема потребительских качеств программного продукта и проблема интеграции .
Выводы.
Заключение
Список литературы
- Київ+380960830922