Введение
1. Теоретический и математический аппарат работы транспортных систем
1.1 Определение логистики и последней мили. Материальный поток.
Транспортная логистика. Сравнение типов транспорта
1.2. Теория массового обслуживания. Основные понятия ТМО
1.3 Задача коммивояжёра. Метод ветвей и границ.
1.4. Сетевое планирование. Основные понятия. Диаграмма Ганта, МКП,
GERT, PERT, PERT/Cost.
2. Анализ текущей ситуации в отрасли грузоперевозок
2.1. Анализ текущей ситуации в отрасли грузоперевозок. Прикладное
программное обеспечение
2.2 Юридический аспект использования дронов.
2.3. Зарубежный опыт использования дронов
2.4 Патентный анализ. Оценка реализации доставки дронами.
3. Реализация проекта. Показатели эффективности
3.1 Задача коммивояжёра с использованием дронов. Эффективность решения в параметрах задачи
3.2 Использование аппарата сетевого планирования и системы ограничений для дальнейшего внедрения в прикладное ПО
3.3 План реализации проекта. Оценка капитальных вложений
Заключение
Список литературы
В процессе покупки-продажи товаров между производителем и непосредственным потребителем в обычном случае находится плотная и неотъемлемая прослойка разного уровня посредников и процессы движения этих товаров между их складами. Звучит логично, что при перемещении товара крупными партиями и использовании для этого крупногабаритного транспорта можно добиться невысокой себестоимости перевозки каждой отдельной единицы продукции.
Использование специального программного обеспечения в части крупных перевозок не является строго необходимым - с задачей оптимального пути из точки А в точку Б можно справиться с помощью Яндекс.Навигатора, с задачей оптимальной укладки товара справляется опыт и сноровка грузчиков и кладовщиков. В общем случае, дополнительное специализированное ПО используются для дополнительного анализа и аудита процесса транспортировки и входит в укрупнённые системы по управлению цепями поставок.
Однако, в дороге товара с конвеерной ленты в руки покупателя есть перемещение и вне транспортных мощностей - от магазина до дома потребителя. Также, сегодня можно говорить об отдельном месте интернетмагазинов в потребительском бюджете, где эта проблема явно видна - за доставку до дома идёт отдельная оплата. В общем случае это звено цепи называется «последней милей».
Для примера, не принято брать в расчёт затраты времени на покупку потребительских товаров - среднестатистический потребитель «смирился» с необходимостью идти в ближайший магазин для покупки еды, бытовой химии и прочего с некоторой периодичностью. В таком случае всё неудобство последней мили возлагается на плечи потребителя. [13] Говоря уже о покупке, скажем, бытовой техники, мебели или одежды время начинает иметь значение в связи с характером долгосрочного использования товара, поэтому в случае явно выделенной потребности существует целый слой организаций, занимающихся обеспечением доставки этой продукции - курьерские службы.
В случае использования курьеров, на процессе доставки отрицательно сказывается множество факторов, связанных с особенностью инфраструктуры конкретного населенного пункта. В том числе и по этой причине, планирование оптимального маршрута зачастую делегируется на курьера без использования программного обеспечения. На выходе мы имеем относительно дорогой, безальтернативный и нестабильный во времени способ доставить товар потребителю.
Использование беспилотных летательных аппаратов (БПЛА) с целью сократить себестоимость последней мили до недавнего времени было невозможно по юридическим причинам, однако границы допустимого использования БПЛА в последний месяц расширились и в наиближайшем будущем наблюдается реальная возможность воспользоваться данной технологией в массовых транспортировках.
Однако, использование дронов также накладывает свои ограничения - время использования без подзарядки и отсюда - преодолеваемое за один цикл зарядки расстояние. Без удалённого распределительного центра (РЦ) интенсивное использование дронов на пределах их дальности становится накладным - ему необходимо возвращаться в РЦ на доукомплектовку после каждой доставки, сколько бы времени это ни занимало.
Отсюда возникла идея сделать РЦ мобильным - например, сделать блок комплектовки заказа на базе среднегабаритного транспорта и запускать автомобиль на относительно удалённые маршруты с несколькими дронами. Это даёт возможность автомобилю фактически пренебрегать труднопреодолимой местностью, если «прямое» расстояние до точки доставки невелико. Кроме этого, один автомобиль-РЦ (док-станция) способен выполнять несколько параллельных доставок одновременно -
своими силами и с помощью автономных дронов, что также уменьшает расход человеческого рабочего времени почти кратно количеству дронов в системе на одну единицу транспорта.
Чтобы система работала, необходима система алгоритмов, выдающая оптимальное движение автомобиля и прикреплённых дронов. В работе изучается использование для этой цели инструмента сетевого планирования с его математическим аппаратом. Использование метода сетевого графа и мобильной док-станции для дронов способны существенно сократить время доставки за счёт использования воздушного пространства и ускорения цикла использования каждого дрона. Кроме этого, данная идея в разном виде уже реализована в странах Европы в виде конкретных отраслевых решений логистики, уже показывающих свою эффективность в тестовом режиме.
Основой этой работы является описание изобретения к патенту US 2018/349834 от 07.12.18 (METHOD AND SYSTEM FOR DELIVERING ITEMS), в котором описывается базовый метод доставки грузов посредством одной мобильной платформы с дронами, способными доставлять груз в нужную точку и возвращаться к мобильной платформе с учётом изменения её местонахождения. Для учёта перемещения используется GPS, что создаёт сложность в случае недоступности интернета. Также в патенте не указано, каким образом данную технологию можно использовать. Именно это и будет рассмотрено в данной работе. Этим делается задел на реальное использование разработанного метода службами доставки последней мили.
Объектом исследования являются существующие примеры реализации доставки посредством беспилотных летательных аппаратов, методы, по которым строятся оптимальные пути и способы взаимодействия с конечным получателем.
Предметом исследования являются модель оптимизации доставки и её техническая реализация. Отдельного рассмотрения требуют способы коммуникации дрона и потребителя в случаях разной инфраструктуры, ведь это может быть, как частный сектор, так и спальный район. Случай с постоянно высоким трафиком на дорогах не рассматривается, ведь в данном случае речи об экономии времени не идёт - данная ситуация должна решаться иначе.
Целью работы является оценка применимости аппарата сетевого планирования к оптимизации доставки посредством дронов и мобильной станции, в которой будет происходить доукомплектовку уже доставивших товар дронов.
Поставленные в работе задачи:
1) Рассмотреть процесс доставки грузов от производителя конечному потребителю;
2) Рассмотреть варианты использования БПЛА в качестве средств доставки;
3) Рассмотреть основные понятия аппарата сетевого моделирования;
4) Рассмотреть действующую практику процесса грузоперевозок и выявить слабые места и уязвимости;
5) Выявить основные требования, которые необходимо предъявить к БПЛА, чтобы он был способен к перевозке грузов, передаче и переукомплектовке;
6) Математически описать систему, которая будет рассчитывать время доставки;
7) Расчёт потенциальной экономии времени, поиск необходимых для работы сервисов и инструментов;
8) Оценка применимости решения в разных отраслях на базе существующих фирм.
В рамках работы были рассмотрены математические методы, позволяющие оценить процесс набора заявок, получение оптимального пути и расчёт времени на выполнение.
Был проанализирован опыт зарубежных компаний, отечественная производственная база, правовой аспект.
Был произведён расчёт нескольких возможных комплектаций дронов и предложен вариант сборки, в котором при наименьших расходах достигается максимальная эффективная грузоподъёмность.
Результатом работы является оценка эффективности системы с использованием пары «дрон-док станция» в виде неравенства и система ограничений, необходимая для реализации алгоритма в реальных условиях.
По результатам проделанной работы был получен жизнеспособный проект реализации доставки продуктов в частном секторе с помощью дронов. В процессе решения задач была получена внешняя рекомендация использовать автономность, получаемую в результате расчёта сетевого графа, в сельском хозяйстве в сборе лесных ягод и трав.
Диссертация выполнена с использованием материалов из статей: Моисеев И.С. «Влияние экономической интеграции России с Китаем и Японией на инвестиции в Республику Татарстан» / Казанский экономический вестник №5 2016
Моисеев И.С. «Ценообразование на интернет-площадках» / Сборник научных статей ISMEF 2016
Моисеев И.С. «Экономические отношения в треугольнике "Китай- Россия-Япония". Прогнозы и ожидания.» / Сборник научных статей ISMEF 2015
1. Гаджинский А.М. Логистика: учебник. 20-е изд. М.: Изд.-торг. корпорация «Дашков и К», 2012. 484 с
2. Гончаров, Е. Н. Ерзин, А. И. Залюбовский В. В. Исследование операций. Примеры и задачи / Учебное пособие / Новосибирск: Новосибирский государственный университет, 2005. 78 с.
3. Допира Р.В., Кордюков Р.Ю. Беглецов А.А. Метод сетевого планирования разработки сложных технических систем. Электронный ресурс
- Режим доступа: https://cvberleninka.ru/article/n/metod-setevogo-planirovaniva- razrabotki-slozhnyh-t Ghnicheskih-sistem-1/
4. Михайлов А.Ю. Организация строительства. Календарное и сетевое планирование: Учебное пособие /. - Вологда:Инфра-Инженерия, 2016. С. 84
5. Моисеев И.С. Сетевое планирование в различных типах проектов повышения эффективности производства /ВКР
6. Пустохин Д.А. Особенности управления материальными потоками в производственной логистике / Вестник Университета № 11, 2015
7. Савенкова, Татьяна Ивановна. Логистика: учебное пособие / Т.И. Савенкова. — Москва : Издательство«Омега-Л», 2006. — 256 с.: ил., табл.
— (Библиотека высшей школы). — ISBN 5-370-00005-0.
8. Саакян Г.Р. Лекции. Теория массового обслуживания
9. Чугунова С. В., Шеметова О. В. Научный руководитель - В. В. Прохоров / Исследование рынка беспилотных летательных аппаратов России
Электронный ресурс: - Режим доступа https://cvberleninka.ru/article/n/issledovanie-rvnka-bespilotnvh-letatelnvh- apparatov-rossii
10. С.А. Шахназарян, О.Н. Зуева ПРОБЛЕМА ОПРЕДЕЛЕНИЯ ТЕРМИНА «ЛОГИСТИКА» В СОВРЕМЕННОЙ ЛИТЕРАТУРЕ
Электронный ресурс: - Режим доступа:
https://cyberleninka.ru/article/n/problema-opredeleniya-termina-logistika-v-
sovremennoy-literature
11. Niels Agatz, Paul Bouman, Marie Schmidt Optimization Approaches for the Traveling Salesman Problem with Drone (2016)
12. Логистика. Формулы, расчеты, определения. Электронный ресурс:
- Режим доступа: .http://www.xcomp.biz/tema-2-osnovy-transportnoj- logistiki.html
13. «Без последней мили грузодоставку представить нельзя» Электронный ресурс: - Режим доступа: https://www.rzd-partner.ru/zhd- transport/opinions/bez-posledney-mili-gruzodostavku-predstavit-nelzya/
14. Вэны Мерседеса и дроны объединились в системе доставки/ Электронный ресурс: - Режим доступа
15. «О чем молчит диаграмма Г анта или почему проекты всегда опаздывают» Электронный ресурс - Режим доступа:
http: //habrahabr.ru/post/193592/
16. Последняя миля в логистике и хорошее приложение / Электронный ресурс: - Режим доступа: https://gruzbezproblem.ru/poslednjaja-milja-v- logistike-i-horoshee-prilojenie/
17. DIY автономный дрон с управлением через интернет. Часть 2 про ПО / Электронный ресурс: - Режим доступа: https://habr.com/ru/post/414587/
https: //www. drive. ru/news/mercedes/5 9d2381 aec05c4eb 14000035. html
18. DIY автономный дрон с управлением через интернет / Электронный ресурс: - Режим доступа: https://habr.com/ru/post/414121/
19. Сайт компании IT-Enterprise Электронный ресурс: - Режим доступа https://www.it.ua/ru/products/zakupki-i-logistika/upravlenie-cepochkami-postavok
20. The Last Mile - The Barclays Report Электронный ресурс: - Режим доступа: https://www.integrated-skills.com/en/2018/04/13/the-last-mile-the- barclays-report/
21. Why Rwanda Is Going to Get the World’s First Network of Delivery Drones / Электронный ресурс: - Режим доступа
https://www.technologvreview.com/s/601190/whv-rwanda-is-going-to-get-the-
worlds-first-network-of-delivery-drones/
22. Prime Air Amazon / Электронный ресурс: - Режим доступа https://www.amazon.com/b?node=8037720011
23. Google Wing drones approved for US home deliveries / Электронный ресурс: - Режим доступа : https://www.bbc.com/news/technology-48029396
24. The future of drone delivery / Электронный ресурс: - Режим доступа https://www.cambridgeconsultants.com/press-releases/future-drone-delivery
25. Hamburgers and beer are about to start flying through the skies of Reykjavik, Iceland / Электронный ресурс: - Режим доступа https://www■theverge■Com/2017/8/23/16185112/drone-deliverv-iceland-flvtrex- aha-food
26. Постановление Правительства РФ от 25 мая 2019 г. N 658 "Об утверждении Правил учета беспилотных гражданских воздушных судов с максимальной взлетной массой от 0,25 килограмма до 30 килограммов, ввезенных в Российскую Федерацию или произведенных в Российской Федерации" / Электронный ресурс: - Режим доступа: http://www.garant.ru/hotlaw/federal/1274958/#ixzz5r6zNaT nb
27. Федеральный портал проектов нормативных правовых актов / Электронный ресурс: - Режим доступа
https://regulation. gov. ru/proiects/List/AdvancedSearch#departments=21 &npa=901 19