Введение
Глава 1. Задачи раскроя и комплектовки в моделировании технологических процессов 16
1.1 Терминология и обозначения 17
1.2 Содержание моделей раскроя и комплектовки 19
1.3 Прикладные задачи поиска оптимального плана раскроя и комплектовки 27
1.4 Задачи оптимизации состава планов раскроя и комплектовки 37
1.5 Критерии эффективности в рассматриваемых задачах . 40
1.6 Краткая характеристика рассматриваемых задач . 48
1.7 Идентификация моделей и их параметров 51
1.8 Выводы 55
Глава 2. Особенности применения математических методов при решении задач раскроя и комплектовки 56
2.1 Особенности применения динамического программирования 56
2.2 Метод декомпозиции и синтеза планов раскроя и комплектовки 62
2.3 Особенности решения задач линейного программирования 67
2.4 Задачи ЛП специальной структуры 76
2.5 Генерация столбцов в задачах раскроя и комплектовки . 81
2.6 Дискретность и нелинейность связей в задачах оптимизации 84
2.7 Двойственные оценки и расчет эффективности технологий 92
2.8 Комплексы задач планирования производственного процесса 94
2.9 Выводы 96
Глава 3. Задачи оптимизации планов раскроя и методы их решения 99
3.1 Варианты задачи планирования раскроев 99
3.2 Обобщенная модель оптмизации планов раскроя 104
3.3 Использование модели в условиях стохастики производственного процесса 108
3.4 Метод решения обобщенной задачи 111
3.5 Модели формирования объемно-календарного плана 114
3.6 Методы решения задачи ОКП 117
3.7 Выводы 127
Глава 4. Прикладные задачи раскроя материалов 128
4.1 Задача планирования раскроев и распределения заявок между БДМ 128
4.2 Задача планирования производства гофротары 140
4.3 Задача выбора транспортных средств и размещения продукции 149
4.4 Особенности планирования погрузки водного транспорта 160
4.5 Задача планирования производства пиломатериалов . 165
4.6 Задача разработки горного массива 168
4.7 Выводы 169
Глава 5. Прикладные задачи комплектовки материалов 171
5.1 Задача планирования работы фанерного производства 171
5.2 Задача комплектовки оборудования производства щепы 175
5.3 Комплектовка оборудования многофазного производства 179
5.4 Задача расчета оптимальных схем комплектовки поддонов 186
5.5 Задача компоновки нестандартных съемов тамбуров 189
5.6 Выводы 193
Заключение 194
Библиографический список 195
