Корзина (0)
Ваша корзина пустует и скучает ;)

Подходы к решению трехмерной задачи построения логистического маршрута на складе разногабаритных элементов

ID номер GIS024
Вид Материалы к дипломной работе Бакалавра
Написана в 2019
Наполнение 73 страницы, 29 рисунков, 1 таблица, 16 источников, 1 приложение

Содержание

ВВЕДЕНИЕ 6
1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ 10
1.1 Постановка задач исследования 10
1.2 Обзор алгоритмов решения задачи 11
1.3 Сравнительный анализ алгоритмов решения логистических задач 14
2. ПРИМЕНЕНИЕ МУРАВЬИНЫХ АЛГОРИТМОВ ПРИ РЕШЕНИИ ЗАДАЧИ ПОСТРОЕНИЯ ЛОГИСТИЧЕСКОЙ МОДЕЛИ МАРШРУТА НА СКЛАДЕ РАЗНОГАБАРИТНЫХ ЭЛЕМЕНТОВ 17
2.1 Исследование муравьиных алгоритмов 17
2.2 Использование муравьиных алгоритмов для решения оптимизационных задач 23
2.3 Оптимизация маршрута на складе разногабаритных элементов с применением муравьиных алгоритмов 25
3. ПРОЕКТИРОВАНИЕ И РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ, РЕАЛИЗУЮЩЕГО ОПТИМИЗАЦИЮ ЛОГИСТИКИ С УЧЕТОМ МУРАВЬИНЫХ АЛГОРИТМОВ 33
3.1 Разработка алгоритма работы программного обеспечения, реализующего оптимизацию логистики с учетом муравьиных алгоритмов 33
3.2 Проектирование программного обеспечения, реализующего оптимизацию логистики с учетом муравьиных алгоритмов 33
3.2.1 Диаграмма прецедентов 33
3.2.2 Диаграмма классов 39
3.2.3 Диаграмма последовательности 40
3.2.4 Диаграмма состояний 41
3.2.5 Схема программы 41
3.3 Методы и средства реализации программной разработки 42
3.4 Тестирование ПО 43
ЗАКЛЮЧЕНИЕ 50
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 51
ПРИЛОЖЕНИЕ А 53

Аннотация

Целью работы является разработка информационной системы, реализующей решение трехмерной задачи построения логистического маршрута на складе разногабаритных элементов с применением муравьиных алгоритмов.

Объектом исследования являются логистические процессы на складе разногабаритных элементов.

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

Для реализации вышеуказанной цели исследования необходимо решить приведенные ниже задачи:

1. Провести сравнительный обзор алгоритмов решения оптимизационных задач

2. Изучить теоретические основы муравьиных алгоритмов.

3. Проанализировать применения муравьиных алгоритмов при решении задачи построения логистического маршрута на складе разногабаритных элементов.

4. Разработать алгоритм работы программного обеспечения, реализующего оптимизацию логистики с учетом муравьиных алгоритмов.

5. Спроектировать и разработать программное обеспечение, реализующее оптимизацию логистики с учетом муравьиных алгоритмов.

ВКР состоит из введения, трех глав, заключения, списка литературы и приложений.

В первой главе проведен анализ предметной области, проведен обзор оптимизационных алгоритмов и сравнительный обзор алгоритмов решения оптимизационных задач.

Во второй главе рассмотрены биологические принципы поведения муравьиной колонии, концепция и принцип работы муравьиных алгоритмов, исследовано применение муравьиных алгоритмов при решении задачи построения логистической модели маршрута на складе разногабаритных элементов.

В третьей главе описано проектирование и разработка программного обеспечения, реализующего оптимизацию логистики с учетом муравьиных алгоритмов.

Практическая ценность. В ходе выполнения ВКР был создан программный продукт, который можно применять в различных транспортно-логистических задачах оптимизации.

Новизна работы. Задачи выбора оптимальных транспортно-логистических решений составляют в настоящее время обширную область актуальных практических и теоретических приложений.

Назначение функционал ПО

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

Скриншоты

Заключение

В процессе работы был сделан вывод о том, что муравьиные алгоритмы основаны на имитации самоорганизации социальных насекомыхпосредством использования динамических механизмов, с помощью которых система достигает оптимального результата в результате низкоуровневого взаимодействия агентов.

Важным свойством муравьиных алгоритмом является неконвергентность: даже после большого числа итераций одновременно исследуетсямножество вариантов решения, вследствие чегоне происходит длительных временных задержек при поиске оптимального решения.

Учитывая вышеуказанные факторы, муравьиные алгоритмы были опробированы для решения задачи построения логистического маршрута на складе разногабаритных элементов.По результатам решения задачи оптимизации маршрута на складе разногабаритных элементов с применением муравьиных алгоритмов построена сеточная карта поиска маршрута и представлен метод избегания препятствий в режиме реального времени с учетом разногабаритности грузов.

По результатам данного исследования было спроектировано и разработано программное обеспечения, реализующее оптимизацию логистики на складе разногобаритных элементов с учетом разработанной методики. Разработанное программное обеспечение не просто моделирует решение трехмерной задачи построения логистического маршрута на складе разногабаритных элементов с применением муравьиных алгоритмов, но и имеет широкое практическое применение в части возможности проведения аналитической работы.

Проведя анализ выполненной работы, можно сделать вывод, что требования, описанные в техническом задании, выполнены в полном объеме.

Список
литературы

1. Внукова З.А. Интеллектуальная система выбора маршрута в логистике с использованием алгоритма муравья / З.А. Внукова, И.В. Свиридова, В.Н. Шопски, Н.Е. Мандрыкина, А.К. Кичигина // 2014. − С.56-57.

2. Гладков Л.А. Генетические алгоритмы. / Л.А. Гладков, В.М. Курейчик, В.В. Курейчик // – Ростов-на-Дону: ООО «Ростиздат», 2004г. – С.105-109.

3. Кузьменко В.М. Анализ современных методов искусственного интеллекта / В.М. Кузьменко, С.В. Таран // № 1Е(6), 2006. – С.16-19.

4. Курейчик В.В. Муравьиный алгоритм для решения оптимизационных задач с явно выраженной целевой функцией / В.В. Курейчик, М.А. Жиленков // Информатика, вычислительная техника и инженерное образование. – 2015. − С.1-12.

5. Лебедев Б.К. Механизмы адаптивного поведения муравьиной колонии в задаче размещения / Б.К. Лебедев, О.Б. Лебедев, Е.М. Лебедева //Информатика, вычислительная техника и инженерное образование – 2014. − С.43-47.

6. МакКоннелл Дж. Основы современных алгоритмов. – М.: Техносфера, 2004. – 368 с.

7. Маляренко И.М. Планирование и оптимизация. Корпоративные системы PC WEEK/RE №27 25 июля, 2006. – С.33-36.

8. Семенюта E.В. Применение муравьиных алгоритмов для поиска оптимальных маршрутов грузоперевозок / E.В. Семенюта, М.В. Привалов // Донецкий национальный технический университет, кафедра автомати­зированных систем управления – 1997. −8c.

9. Сергеев В.И. Менеджмент в бизнес-логистике. М: 2-е изд. 2003. – 79 с.

10. Столлингс В. Современные компьютерные сети. 2-е изд. - СПб: Питер, 2003. – 783с.

11. Чураков М.А. Муравьиный алгоритм. / М.А. Чураков, Якушев А.Н., 2006. – 21с.

12. Штовба С. Д. Муравьиные алгоритмы. Математика в приложениях, 2003, №4, стр. 70-75.

13. Щербаков В.С. Оптимизация трассы автомобильной дороги на рельефе с препятствиями методом вероятностной дорожной карты / В.С. Щербаков, М.С. Корытов// Вестник СибАДИ. 2012. N 2 (28). –С. 88 – 93.

14. Чулин Н.А. Планирование маршрута на основе облачно-точечной карты и улучшенного муравьиного алгоритма /Н.А.Чулин, КэКэГэн// Обработка информации в навигационных спутниковых и интегрированных системах – 2015. –С. 80 – 88.

15. Bhattacharya P. Roadmap-based path planning- Using theVoronoi diagram for a clearance-based shortest path / P.Bhattacharya, M. L. Gavrilova // Robotics & Automation Magazine, IEEE. 2008. No. 15(2).–P. 58 – 66.

16. Pan P. Improved Ant Colony Algorithm for Path Planning of Soccer Robot // Journal of Convergence Information Technolog. 2013. No. 8(7). P. 958– 965.


Скачать работу на данную тему

Зачем покупать готовую работу?

В связи с тем, что авторы ITdiplom выполняют работы с использованием актуальной иностранной и русскоязычной литературы, собственных многолетних наработок, а также данных с официальных статистических ресурсов, готовые материалы не теряют своей актуальности и на сегодняшний день
Уникальность таких готовых работ на момент повторного приобретения по системе «Антиплагиат» варьируется в диапазоне 75-95%. При этом на протяжении учебного семестра/полугодия каждая работа реализуется единственный раз одному клиенту во избежание повторений при сдаче
Такие материалы с легкостью можно использовать как основополагающие для выполнения собственных работ

Цена готовой ВКР/НИР, дипломной работы или магистерской диссертации

Купить подобный готовый материал можно от 4.000 руб.
В стоимость включены:
- Готовый материал с уникальностью в диапазоне 75-95%
- Презентация и речь
- Корректировка до 10 страниц по замечаниям руководителя
- Репетиторские услуги вплоть до защиты
- Программный продукт (по запросу)

Как узнать точную цену готовой работы

Возможность продажи, точная стоимость конкретной работы и доп. информация предоставляются по запросу:
- Онлайн чат "Бесплатная консультация"
- Мессенджеры 8 (900) 299-30-57
- Запрос на почту zakaz@itdiplom.ru
В запросе необходимо указать ID номер или тему работы

Категории

Скачать презентацию к представленной выше работе

Скачать дипломную работу, представленную выше

Выбрать или купить другие готовые дипломные работы по схожей тематике

Заказать дипломную работу по схожей тематике или оценить стоимость можно при помощи формы Узнать стоимость моей работы.

Воспользуйтесь формой запроса точной стоимости готовых работ, указав ID номера или темы интересующих работ

В стоимость данной работы включены:

- Готовый материал с уникальностью в диапазоне 75-95%
- Презентация и речь, подготовка к защите
- Корректировка до 10 страниц по замечаниям руководителя
- Репетиторские услуги вплоть до защиты
- Программное обеспечение (зависит от темы - наличие по запросу)