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

Вид работы: | Предмет работы: | Количество листов: 89

Задачи гильотинного раскроя относятся к классу NP-трудных. Это означает, что в настоящее время отсутствуют алгоритмы полиномиальной сложности, находящие решения за приемлемое на практике время. Ввиду этого становится актуальной разработка эвристических методов решения за-дач раскроя в условиях единичного производства, учитывающих различные технологические ограничения [1]. Целью выпускной квалификационной работы является разработка программного обеспечения (ПО) для решения задачи гильотинного раскроя промышленных материалов на прямоугольные заготовки с учетом технологических ограничений, возникающих в реальном производстве.

ВВЕДЕНИЕ 6
1. Анализ проблемы и постановка задачи 9
1.1. Анализ предметной области 9
1.2. Содержательная постановка проблемы 12
2. Анализ моделей и методов решения 13
2.1. Классификация задач раскроя 13
2.2. Аналитический обзор методов решения задачи раскроя 15
3. Математическое и информационное обеспечение 22
3.1. Математическая модель задачи двумерного раскроя листов 22
3.2. Методы решения задачи двумерного раскроя листов 24
3.3. Декодер для решения задачи двумерного раскроя листов 27
3.4. Алгоритмы решения задачи двумерного раскроя листов 34
4. Программное обеспечение 48
4.1. Язык программирования и инструментальные средства разработки 48
4.2. Описание структуры программного продукта 48
4.3. Описание интерфейса пользователя 48
5 ОЦЕНКА КАЧЕСТВА РЕШЕНИЯ 49
5.1 Тестирование ПО 49
5.2. Вычислительный эксперимент и анализ результатов 49
ЗАКЛЮЧЕНИЕ 50
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 51

ПОМОЩЬ С НАУЧНОЙ РАБОТОЙ

Подготовим для Вас работу по стандартам Вузов

Готовая работа с высокой уникальностью по минимальной цене

Срок выполнения от 2 часов

Антиплагиат более 70%

Быстрый заказ работы