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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В состав работы входит разработанное программное обеспечение с исходниками на языке C# с использованием MS Visual Studio

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

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

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

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

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

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

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

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

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

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

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

...

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

- Онлайн-ответ "Узнать стоимость готовой работы"

- Мессенджеры WhatsApp, Telegram