Модели и алгоритмы расчета параллелепипедной упаковки с использованием метода динамического перебора

• Автор: Тоцков, Игорь Евгеньевич
• Шифр специальности: 05.13.16
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Уфа
• Количество страниц: 108 с. : ил.

1.1. Многообразие задач раскрояупаковки.

1.2. Методы решения задачи одномерного раскроя упаковки.

1.3. Методы решения задачи негильотинного прямоугольного раскроя.

1.4. Методы решения задачи параллелепипедной упаковки.

1.5. Выбор метода решения задачи двухмерной упаковки с ОРИЕНТАЦИЕЙ НА ЗАДАЧУ ПАРАЛЛЕЛЕПИПЕДНОЙ УПАКОВКИ

1.6. Основные результаты и выводы по первой главе.

ГЛАВА 2. МЕТОД ДИНАМИЧЕСКОГО ПЕРЕБОРА ДЛЯ РЕШЕНИЯ ЗАДАЧ РАСКРОЯ УПАКОВКИ

2.1. Характеристики метода динамического перебора

2.2. Применение к задаче линейного раскроя

2.3. Применение к задаче прямоугольного раскроя.

2.4. Основные результаты и выводы по второй главе.

ГЛАВА 3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ ПАРАЛЛЕЛЕПИПЕДНОЙ УПАКОВКИ НА БАЗЕ АЛГОРИТМА ДИНАМИЧЕСКОГО ПЕРЕБОРА
3.1. Математическая модель
3.2. Описание алгоритмов решения задачи.
3.2.1. Применение слойкой стратегии для параллелепипедной упаковки
3.2.2. Блочное представление трехмерной упаковки
3.2.3. Метод отсечения для поиска основания блока.
3.2.4. Способы увеличения плотности упаковки.
3.3. Основные результаты и выводы по третьей главе
ГЛАВА 4. ВЫЧИСЛИТЕЛЬНЫЙ ЭКСПЕРИМЕНТ С АЛГОРИТМАМИ
ДИНАМИЧЕСКОГО ПЕРЕБОРА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ПАРАЛЛЕЛЕПИПЕДНОЙ УПАКОВКИ
4.1. НИЖНЯЯ ГРАНИЦА ФУНКЦИИ ЦЕЛИ ДЛЯ ЗАДАЧИ ПАРАЛЛЕЛЕПИПЕДНОЙ УПАКОВКИ
4.2. Тестовые задания
4.3. Результаты и их анализ
4.3. Основные результаты и выводы по четвертой главе.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


ВВЕДЕНИЕ. ГЛАВА 1. Многообразие задач раскрояупаковки. Методы решения задачи одномерного раскроя упаковки. Методы решения задачи негильотинного прямоугольного раскроя. Методы решения задачи параллелепипедной упаковки. Основные результаты и выводы по первой главе. ГЛАВА 2. Применение к задаче прямоугольного раскроя. Основные результаты и выводы по второй главе. ГЛАВА 3. Описание алгоритмов решения задачи. Метод отсечения для поиска основания блока. Способы увеличения плотности упаковки. ГЛАВА 4. Основные результаты и выводы по четвертой главе. ЗАКЛЮЧЕНИЕ. ЛИТЕРАТУРА. ПРИЛОЖЕНИЕ 1. ПРИЛОЖЕНИЕ 25
соответствие и порядок назначений между некоторыми элементами и объектами. При этом предполагается, что среди объектов существует такой, что ему может быть назначен любой элемент разрешимость задачи. Впервые проблема рационального раскроя материалов была поставлена Л. В. Канторовичем. В основу классификации моделей положены известные работы Л. В. Канторовича и В. А. Залгаллера , Э. А. Мухачевой , К Тегпо и Н. Оуск . Факторклассификация основных моделей Ли изображена на рис. Учитывая, что в приведенной классификации детализированы только детерминированные модели, для идентификации ситуации Ли отводится 6 позиций, первые 3 из них предназначены для идентификации задачи планирования, последние 3 для задачи генерации Ки. Таким образом, в записи вида аЬсбсТ каждому символу а, Ь. Классификация моделей . Рис.