ВКР Методы и Алгоритмы доставки товаров комбинацией

На 1 февраля 2023 года оригинальность более 80%

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

Оригинал документа в pdf, конвертация в Word автоматическая (в word могут быть недочеты, которые вы легко исправите самостоятельно)

Транспортные расходы – это одна из составляющих затрат в логистической системе, которая полностью доминирует над общей стоимостью. Эти транспортные расходы должны быть эффективными, чтобы внести вклад в снижение общей стоимости и увеличение конкурентного преимущества фирмы. Поиск эффективных маршрутов движения транспортных средств и их расписания – типичная логистическая проблема. Задача выбора маршрута транспорта (VRP) состоит в том, чтобы найти набор маршрутов для нескольких транспортных средств от депо до большого количества клиентов и вернуться на депо, не превышая ограничений вместимости каждого транспортного средства при минимальных затратах [1]. Brandao [2] определяет более специфическое, то есть распределяющее продукцию по числу потребителей в определенном регионе с детерминированным спросом.

Различные типы модели задачи выбора маршрута транспорта были разработаны с учетом различных реальных ситуациях. [14], например, VRP с временными окнами (VRPTW), VRP при многократных поездках (VRPMT), а VRP с самовывозом и доставкой (VRPPD). Существует конкретный вариант, в котором обсуждается задача маршрутизации с возвратом товаров (VRPB). Такие задачи являются расширением VRP, в котором потребители могут как запросить, так и вернуть некоторые товары. Как правило, VRPB можно классифицировать как два типа проблем: VRPB с приоритетом клиента и VRPB без приоритета клиента [15].

Криспим и др. [6] объяснил, что VRPB имеет то же ограничение, что и VRP, но есть дополнительное ограничение, клиенты linehauls(линейные, то есть без возврата товара) обслуживаются перед клиентами backhaul (обратные, то есть клиенты, совершившие возврат). Модель VRPB должна быть скорректирована с учетом реальных условий, учитывающих несколько поездок и временное окно, VRPBMTTW. Примером задачи для этого варианта является поиск маршрутов движения транспортных средств для дистрибьюторов химических веществ. Дистрибьюторам приходится доставлять химические вещества множеству агентов и розничных торговцев, которые распространяются на определенной территории. Дистрибьюторам также приходится забирать химические вещества у поставщиков. Разделение между линейными и обратными перевозками вызвано опасными химическими веществами, которые не могут быть собраны вместе в одном транспортном средстве.

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

Для решения проблемы VRP были разработаны различные методы. Бин и др. [1] сказал, что VRP — это сложная комбинированная проблема. Следовательно, VRP обычно решается с использованием эвристического и метаэвристического подхода, такого как 2 opt, 3 opt, имитационный отжиг, генетический алгоритм, поиск табу, оптимизация муравьиной колонии и т. д.

В настоящее время метаэвристический подход используется в основном из-за его способности решать проблему более интенсивно. Оптимизация муравьиной колонии (ACO) - один из метаэвристических подходов, который может быть использован для решения сложных комбинаторных задач. Дориго и Блюм [10] пришли к выводу, что ACO дает хорошее решение в короткие сроки для задач назначения, планирования, маршрутизации транспортных средств, последовательного заказа, ограничения ресурсов и планирования открытых цехов. Монг Сим и Хон Сун [12] также сказали, что ACO приводит к хорошему решению проблемы маршрутизации и балансировки. В своем исследовании Белл и Макмаллен [3] объяснили, что ACO дает хорошее решение для VRP. ACO дает хорошее решение и достаточно эффективен для очень сложной задачи [7].

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

Введение ......................................................................................................... 4 1.Алгоритмы доставки .................................................................................. 7

1.1.Виды методов доставки ...................................................................... 7 1.2.Описание системы .............................................................................. 9 1.3.Проблематика маршрутизации транспортных средств ................ 12

2.Реализации моделей перевозок............................................................... 20 2.1.Модель контейнерной перевозки с индексом связности дорог ... 20 2.2.Модель контейнерной перевозки с дорожной связностью на основе теории графов на HSKNDA ....................................................... 29

Заключение .................................................................................................. 39 Список литературы ..................................................................................... 43