Дипломная (вкр): Процесс повышения автотранспортной доставки заказов при помощи автоматизированного процесса планирования

На основе информации, которая заполнена в таблице заказов (Таблица 5), выполняется автоматический расчет маршрутов с учетом арендованного транспорта, который представлен на рисунке 4.

Рисунок 3 - Таблица транспорта Деловой карты

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

а) «Начинать с отдельных точек»;

б) «Выбирать попутные заказы»;

в) «Определять дальние направления»;

д) «Искать самые выгодные совмещения».

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

Для того, чтобы получить первое возможное решение задачи маршрутизации, необходимо установить в качестве способа предварительного расчета маршрутов выберем категорию «Начинать с отдаленных маршрутов», как показано на рис. 4. Результаты расчета сохраняются в файле «МаршрутизацияРешение.txt».

Рисунок 4 - Закладка «Параметры» Деловой карты

Результаты и примеры расчета маршрутов расположены на рисунках 5 и 6, где примеры маршрутизации автотранспортных средств Газель Изотерма и Foton Auman.

Таким образом, первое решение, которое мы можем применить для задачи маршрутизации показало нам 7 маршрутов, которые обслужили полностью 30 заказов, общей протяженностью 319 км 390 метров и общими затратами по времени 19 часов 47 минут.

Рисунок 5 - Маршрутизация транспортного средства Газель Изотерма в системе Деловая карта

Рисунок 6 - Маршрутизация автотранспортного средства Foton Auman в системе Деловая карта

Таблица 6 - Первое возможное решение задачи маршрутизации

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

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

Аналогично находятся решения задачи маршрутизации по остальным критериям, а именно подбирая в качестве метода предварительного вычисления маршрутов - «Выбирать попутные заказы», «Определять дальние направления» и «Искать самые выгодные совмещения». Результаты расчетов маршрутов по каждому из критериев представлены в таблицах 7, 8, 9 соответственно.

- Второе возможное решение задачи маршрутизации методом «Выбирать попутные заказы»

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

Таблица 8 - Третье возможное решение задачи маршрутизации методом «Определять дальние направления» с общими затратами

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

Таблица 9 - Четвертое возможное решение задачи маршрутизации методом «Искать самые выгодные совмещения» с выведением общих затрат

Рассматривая четвертое возможное решение задачи маршрутизации можно наблюдать только пять маршрутов, при этом задействован не весь парк арендованных машин, а только лишь пять: ГАЗ NEXT Евро Платформа, MB Sprinter две модели, ЗИЛ 433100, Foton Auman. Общие временные затраты составляют 19,28. Общие Транспортные затраты 7300.

Приведенные таблицы возможных решений маршрутизации с применением системы Деловая карта показывает, что из четырех возможных вариантов самым выигрышным по времени и затратам можно назвать вариант номер 2 по сравнению с другими вариантами. Но стоит брать во внимание, что варианты маршрутизации, которые получились при помощи автоматизированной информационной системой Деловой карты, оптимизировались по критерию времени выполнения маршрутов, а не по затратам. Так совпало, что в данном примере и затраты, и время являются самыми низкими в варианте 2. Если бы общие транспортные издержки были выше в варианте 2, чем в других вариантах маршрутизации, но временные издержки оставались минимальными, такой вариант все равно стал бы лучшим по сравнению с другими вариантами маршрутизации. Можно попробовать улучшить полученное решение, воспользовавшись методикой Дж. Шапиро [19, 44]. Таким образом, следующей ступенью необходимо назвать оптимизацию полученных решений. Такая оптимизация проходит посредством применения приборов и средств электронных таблиц Microsoft Excel.

Одним из оптимальных методов, которое помогает находить самое подходящее решение из всех возможных вариантов в момент расчета маршрутизации перевозок мелкопартионных грузов, предложен Дж. Шапиро, которая именуется как унифицированная методика оптимизации [44, с. 181].

На рисунке 7 показана логика унифицированной методики оптимизации для задач локальных поставок [6, с. 281]. Для начала необходимо использовать методы эвристики, чтобы создать одно или более вариантов решений маршрутизации, то есть наборы допустимых маршрутов развозки или сборных маршрутов. В качестве стоимости решения принимают общие транспортные издержки. Далее следует переход к модели линейного программирования, которая содержит допустимые маршруты, созданные посредством эвристики, и оптимизируют ее.

Рисунок 7 - Логика унифицированной методики оптимизации [6, с. 281]

Такая модель ищет способы минимизировать общую стоимость маршрутов, которые требуют посещения заказчиков лишь один раз, при этом может выдавать непригодные комбинации по типу «использовать 0,4 маршрута j и 0,6 маршрута k» [6, с. 282]. Чтобы исключить дробные части необходимо использовать модель целочисленного программирования, которая позволит получить строгое решение.

Заключение

На сегодняшний день логистические компании, которые занимаются автотранспортной доставкой грузов, часто сталкиваются с проблемой оптимизации маршрутов доставки, поэтому данная работа актуальна для решения такой задачи. В работе рассматривались описание, также анализ автоматизированных информационных систем как в общих словах, так и в разборе конкретных программных платформ, которые предназначены для автоматизации процессов маршрутизации, к ним относятся: Деловая карта, TopLogistics, ANTOR LogisticsMaster, interLogistics и БИТ: УТЛ. Такие системы подробно разобраны в работе, проведен выбор наиболее оптимальной системы для расчета маршрутизации доставки мелкопартионных заказов в условиях крупного города для средней компании, и такая система рассмотрена на конкретном примере задачи маршрутизации.

Важно отметить, что автоматизированные программные продукты как можно результативно решают серию вопросов касательно транспортной доставки заказов, что особо актуально для организаций, занимающихся розничной торговлей, где около 70-80% товаров перевозится автотранспортными средствами [23, с. 189]. Таким образом, автоматизация данных процессов помогает уменьшить бумажную работу и вероятность ошибок, которые допускает пользователь в виду человеческого фактора, ликвидировать простои в работе и проделывать заказы без задержки, что помогает максимально снизить издержки фирм поставщиков [21, с. 157].

К самым популярным автоматизированным информационным системам на российском рынке, которые предназначены для автоматического расчета доставки заказов автотранспортом, относятся Деловая карта, TopLogistics, ANTOR LogisticsMaster, interLogistics и БИТ: УТЛ. Представленные системы имеют схожие функциональные способности, но при выборе конкретной стоит учитывать сильные и слабые стороны каждой программы.

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

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

В работе проведен анализ применения программы Деловой карты на конкретном примере для решения задач маршрутизации. Приведенные данные, которые относятся к возможным решениям задачи маршрутизации, доказали выигрышность применения метода «Выбирать попутные заказы» по сравнению с другими вариантами при оптимизации по времени. Таким образом, вариант 2 является самым оптимальным при решении задачи маршрутизации для компании «МЕРПАСА» в условиях крупного города, с учетом оптимизации временных издержек, а не затрат.

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

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

1.       Б.А. Аникин и др. Логистика [Текст]: учебное пособие / Б.А. Аникин и др.; под ред. Б.А. Аникина, Т.А. Родкиной. - М.:, «Проспект», 2005. - 408 с.

.        Бакланова И.А., Сабрекова Д.И. Использование автоматизированных информационных систем для повышения эффективности процесса автотранспортной доставки груза [Текст] / Бакланова И.А., Сабрекова Д.И. // Евразийское Научное Объединение: Сборник статей - М., 2015. - №9. - С. 28-32.

.        Бочкарев А.А. Анализ программных продуктов для оптимальной маршрутизации перевозок грузов [Текст]: / Бочкарев А.А. // Логистика и управление цепями поставок. №5, 2005. - С. 16-20.