Автор молодец выполнил работу раньше срока. Спасибо
Информация о работе
Подробнее о работе
Автоматизация упаковки трёхмерных деталей при помощи генетического алгоритма
- 71 страниц
- 2021 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Применение контейнеров в перевозке грузов машиностроения различной значимости, является актуальным и весьма перспективным направлением развития современной логистики машиностроительных предприятий. Одними из важнейших проблем связанных с упаковкой деталей машиностроения в контейнерные пространства являются плотность упаковки и избегание деформаций. Чем выше плотность, тем больше деталей можно вместить в контейнерное пространство, а возможность избежать деформаций повысит общее качество перевозок. В связи с вышеизложенным, разработка моделей и алгоритмов упаковки деталей машиностроения, является актуальной научно-технической задачей.
ВВЕДЕНИЕ 11
ГЛАВА 1. АНАЛИЗ ПРОЕКТНОЙ ПРОЦЕДУРЫ АВТОМАТИЗИРОВАННОЙ УПАКОВКИ ТРЕХМЕРНЫХ ДЕТАЛЕЙ 12
1.1. Описание объекта проектирования, современные тенденции и проблемы проектирования автоматизированной упаковки трехмерных деталей 12
1.2. Разработка функциональных моделей (IDEF0, IDEF3) проектной процедуры упаковки трехмерных деталей 13
1.3. Обзор систем автоматизированной упаковки трехмерных деталей 24
1.4. Цели и задачи автоматизации упаковки трехмерных деталей 26
Выводы по главе 1 27
ГЛАВА 2. РАЗРАБОТКА МАТЕМАТИЧЕСКОГО ОБЕСПЕЧЕНИЯ СИСТЕМЫ АВТОМАТИЗИРОВАННОЙ УПАКОВКИ ТРЕХМЕРНЫХ ДЕТАЛЕЙ 28
2.1. Содержательная и математическая постановка задачи упаковки трехмерных деталей 28
2.2. Критерии и ограничения задачи автоматизированной упаковки трехмерных деталей 30
2.3. Основные методы и алгоритмы решения задачи упаковки трехмерных деталей 31
2.4. Разработка генетического алгоритма решения задачи упаковки трехмерных деталей 36
Выводы по главе 2 45
ГЛАВА 3. РАЗРАБОТКА ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ СИСТЕМЫ АВТОМАТИЗИРОВАННОЙ УПАКОВКИ ТРЕХМЕРНЫХ ДЕТАЛЕЙ 46
3.1. Разработка модели потока данных и концептуальной модели базы данных 46
3.2. Разработка логической модели базы данных 54
3.3. Физическое проектирование базы данных 56
Выводы по главе 3 58
ГЛАВА 4. РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ СИСТЕМЫ АВТОМАТИЗИРОВАННОЙ УПАКОВКИ ТРЕХМЕРНЫХ ДЕТАЛЕЙ 59
4.1. Программная реализация генетического алгоритма решения задачи ... 59
4.2. Разработка пользовательского интерфейса программы 65
4.3 Исследование эффективности генетического алгоритма решения задачи 68
Выводы к главе 4 69
ЗАКЛЮЧЕНИЕ 70
Список используемой литературы 71
ПРИЛОЖЕНИЯ 73
Приложение А. Глоссарий 73
Приложение Б. Образцы проектной документации 76
Приложение В. Листинг программного кода 79
Данная выпускная квалификационная работа посвящена разработке математического, информационного и программного обеспечения для процедуры автоматизированной упаковки трехмерных деталей машиностроения в контейнерные пространства. Для решения данного класса задач предлагается применение генетического алгоритма. При проведении исследования эффективности алгоритма для решения задачи упаковки установлена целесообразность его применения.
1. Луцан М. В. Решение задачи трехмерной упаковки с палетированием контейнеров/ Луцан М.В., Нужнов Е.В. – М., 2014. – 196-204 с.
2. Тимофеева О.П. Генетический алгоритм в оптимизации трехмерной упаковки блоков в контейнер/ Тимофеева О.П., Чернышева Т.Ю., Корелин О.Н., Волков А.В. – Нижний Новгород, 2017. – 21-27 с.
3. Нужнов Е.В. Трехмерная упаковка на основе эвристических процедур.
/ Нужнов Е.В., Барлит А.В. – Таганрог, 2002 – 101 с.
4. Курейчик В.В. Эволюционные методы решения оптимизационных задач / Курейчик В.В. ; [моно-графия]. – Таганрог : Изд-во ТРТУ, 1999.
5. Тематический сайт: [Электронный ресурс]: Упаковка в контейнеры при помощи генетического алгоритма. Режим доступа к сайту: https://habr.com/post/139646/.
6. Тематический сайт: [Электронный ресурс]: Задача упаковки в контейнеры. Режим доступа к сайту: http://pandia.ru/text/78/497/62016.php.
7. Тематический сайт: [Электронный ресурс]: Большая энциклопедия нефти и газа. Метод слепого поиска. Режим доступа к сайту: http://www.ngpedia.ru/id151062p1.html.
8. Тематический сайт: [Электронный ресурс]: Cape Truckfill. Режим доступа к сайту: https://www.esko.com/en/products/cape-truckfill
9. Тематический сайт: [Электронный ресурс]: TruckLoader. Режим доступа к сайту: http://tlrun.com/ru/index.php.
10. Тематический сайт: [Электронный ресурс]: FurniPack. Режим доступа к сайту: http://furnipack.ru/purpose/.
11. Тематический сайт: [Электронный ресурс]: Siemens. NX. Режим доступа к сайту: https://www.plm.automation.siemens.com/ru/products/nx/.
12. Eshelman L. J. The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination // Foundations of Genetic Algorithms San Francisco: Morgan Kaufmann, - 1991. - P. 265-283.
13. Liu D., Teng H. An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. // European Journal of Operation Research. 1999. - P.413-420
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
