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

Диплом по логистике на предприятии - ВКР/НИР

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


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

1. Складская и транспортная логистика: диплом.

2. Доставка и логистика на предприятии: диплом.

3. Диплом: Муравьиные алгоритмы как способ оптимизации логистики на предприятии.

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

Муравьиные алгоритмы нагляднее всего представить в дипломах по логистике в виде модели, где первоначально, все муравьи расположены на участке гнезда. Множество муравьев отправляется от гнезда в поиске продовольствия.

Впоследствии приблизительно одна половина муравьев выберет более короткий путь, остальные - более длинный маршрут к пересечению с B (рисунок 1). Как правило на рисунках в дипломных работах толщина линии будет означать количество феромона, а цвет отражать первичных итерации различных переходов. Муравьи, которые выберут более короткий путь, достигнут этого пересечения быстрее.


транспортная логистика диплом

Рисунок 1 - Схематичное изображение транспортной логистики в дипломе по муравьиным алгоритмам


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

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

При написании диплома по транспортной логистике необходимо учитывать, что большая доля муравьев теперь шла по короткому участку, между пересечениями A и B, по сравнению с длинным. Следующие муравьи, покидающие гнездо, будут более склонны выбрать короткий путь, который является первым удачным выбором при поиске самого короткого пути (рисунок 1).

Поскольку муравьи непрерывно распределяют феромон во время своего перемещения, короткий путь в рамках муравьиного алгоритма непрерывно усиливается все большим количеством муравьёв, пока количество феромона относительно других альтернативных маршрутов не станет настолько низким, что фактически все муравьи будут использовать самый короткий путь (рисунок 2).


муравьиные алгоритмы диплом

Рисунок 2 - Схематичное изображение муравьиного алгоритма в дипломе


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

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

1. Оптимальность маршрута манипуляторов.

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

3. Планирование маршрута манипуляторов с учетом разноразмерности перемещаемых грузов.

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

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

Карта поиска разбивается в соответствии с положением и размерами препятствий с равномерным расположением точек сетки в опасных зонах, как показано на рисунке 3, где: B_1,B_2,B_3- препятствия; O - позиция манипулятора; G - целевая точка;P_1→P_2→P_3→G- один из возможных маршрутов без столкновений.

Схема облачно-точечной карты в дипломной работе по логистике

Рисунок 3 - Схема облачно-точечной карты в дипломной работе по логистике


Вероятность перехода из вершины P_1 в вершину P_2 определяется по следующей формуле:

p_(P_1 P_2 ) (t)=(τ_(P_1 P_2)^α 〖(1/d_(P_1 P_2 ) )〗^β)/(∑〖τ_(P_1 P_2)^α 〖(1/d_(P_1 P_2 ) )〗^β 〗),

где τ_(P_1 P_2)^α- уровень феромона.

d_(P_1 P_2 )- эвристическое расстояние.

α- параметр, влияющий на настройку работы манипуляторов в части учета движения манипуляторов во время предыдущих итераций.

β - параметр, влияющий на настройку работы манипуляторов в части сокращение длины пройденного пути.

d_ij=√(〖(x_(P_1 )-x_(P_2 ))〗^2+〖(y_(P_1 )-y_(P_2 ))〗^2 ),

где(x_(P_1 );y_(P_1 )) - координаты точки P_1.

(x_(P_2 );y_(P_2 )) - координаты точки P_2.

По завершении очередной итерации логистический алгоритма происходит испарение феромона:

{(τ_(P_1 P_2 ) (t+1)=(1-ρ) τ_(P_1 P_2 ) (t)+∆τ_(P_1 P_2 ) (t)@∆τ_(P_1 P_2 ) (t)=∑_(k=1)^m〖〖∆τ_(P_1 P_2)^ 〗_k (t)〗)┤

где k- номер манипулятора.

t - номер итерации.

ρ∈(0,1) - параметр, влияющий на сохранение информации о движении манипуляторов во время предыдущих итераций (скорость испарения феромона).

∆τ_(P_1 P_2 ) (t) - изменение информации о движении манипуляторов во время предыдущих итераций (приращение феромона).

M - число манипуляторов.

Обновление информации о проходимости можно представить следующим образом

∆τ_(P_1 P_2)^ 〗_k (t)=Q/L_k ,

где Q- запас феромона.

L_k -длина пройденного пути k-ым манипулятором.

Стратегия избегания препятствий в дипломе по логистике

Рисунок 4- Стратегия избегания препятствий в дипломе по логистике


Учет разноразмерности элементов склада должен реализовываться посредством сравнения координатных точек элемента с областью вокруг точки P_(j+1), которая имеет наибольшую вероятность перехода и не находится в области〖 P〗_j_fob.

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

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

Скачать дипломную работу по логистике (пример)

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

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