Введение
Модели и методы решения задач ортогональной упаковки и раскроя 29
1.1. Комбинаторная задача оптимизации 31
1.2. Задачи раскроя и упаковки 33
1.3. Математические модели задач прямоугольной упаковки и раскроя 46
1.4. Обзор методов решения для задач прямоугольной упаковки и раскроя 49
1.5. Краткий обзор основных технологий решения 2DBP 66
1.6. Проблемы кодирования и декодирования прямоугольных упаковок 74
1.7. Применение методов решения задач С&Р в системах автоматизации раскроя-упаковки 76
1.8. Результаты и выводы по главе 1 81
2. Блок-структуры прямоугольной упаковки 82
2.1. Пара блок-структур как способ кодирования прямоугольной упаковки 82
2.2. Вертикальная блок-структура 88
2.3. Связь между блок-структурами и линейным раскроем. Прямоугольно-ориентированный линейный раскрой 92
2.4. Воспроизведение перестановки в блок-структуру 96
2.5. Воспроизведение перестановки в пару блок-структур 99
2.6. Преобразование пары последовательностей в пару блок-структур .102
2.7. Локальная нижняя граница прямоугольной упаковки 107
2.8.Численный эксперимент 120
2.9. Общие схемы решения задачи прямоугольной упаковки на базе технологии блочных структур .123
2.10. Результаты и выводы по главе 2 126
3. Задачи линейного раскроя и упаковки 128
3.1. Модели и методы линейного программирования для решения задач одномерного раскроя 129
3.2. Локальный поиск оптимума в задачах одномерного раскроя и упаковки 145
3.3. Результаты и выводы по главе 3 167
4. Методы конструирования прямоугольных упаковок в полубесконечной полосе 168
4.1. Конструирование прямоугольной упаковки полубесконечной полосы на базе стратегии «нижний-левый» 169
4.2. Уровневые стратегии конструирования прямоугольных упаковок 174
4.3. Блочные стратегии конструирования прямоугольных упаковок 177
4.4. Свойство «реставрации» декодеров 203
4.5. Численные эксперименты 204
4.6. Результаты и выводы по главе 4 211
5. Эволюционные методы локального поиска оптимума в задачах прямоугольной упаковки в полосу 212
5.1. Общие схемы эволюционного алгоритма 213
5.2. Алгоритм (1+1)-ЕА блочной структуры с локальной нижней границей 218
5.3. Генетические алгоритмы 222
5.4. Численные эксперименты 228
5.5. Результаты и выводы по главе 5 255
6. Применение блочных технологий для конструирования алгоритмов решения задач упаковки и покрытия 258
6.1. Алгоритмы размещения прямоугольных предметов на листах (контейнерной упаковки) 258
6.2. Задача и алгоритмы упаковки трехмерного контейнера 268
6.3. Применение метода парных списков к решению задач упаковки в квадрант 286
6.4. Применение блочной технологии для решения двумерной задачи максимального покрытия 290
6.5. Развитие и применение блочной технологии в задачах комбинаторной оптимизации 299
6.6. Результаты и выводы по главе 6 301
Заключение 303
Список использованной литературы 305
