Главная страница
Навигация по странице:

  • Таблица 18 Матрица километровых выигрышей

  • Потребность в грузе,т ПО

  • Таблица 19 Результаты разработки маршрутов по методу Кларка-Райта

  • Этап 1 Этап 2 Этап 3 Общая потреб ность в грузе, т

  • Добав­ленный объем груза, т № марш рута Структура маршрута

  • Таблица 20 Кольцевые маршруты по методу Кларка-Райта для ООО «Автоделма»

  • Номер маршрута Количество клиентов, ед.

  • Среднее время в пути, час. 1

  • Рисунок 11. Предлагаемые маршруты развозки грузов для ООО «Автоделма»

  • Дипломная Совершенствование учетной политики предприятия 2022. ВКР Карпенко Совершенствование логистической системы предприяти. Управление финансовой устойчивостью организации


    Скачать 4.06 Mb.
    НазваниеУправление финансовой устойчивостью организации
    АнкорДипломная Совершенствование учетной политики предприятия 2022
    Дата06.10.2022
    Размер4.06 Mb.
    Формат файлаdocx
    Имя файлаВКР Карпенко Совершенствование логистической системы предприяти.docx
    ТипДокументы
    #718923
    страница7 из 10
    1   2   3   4   5   6   7   8   9   10

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

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

    Таблица 18

    Матрица километровых выигрышей

    Потребность в грузе,т

    ПО































    1,7

    0

    П1




























    0,9

    0

    343

    П2

























    1,9

    0

    311

    281

    П3






















    1,4

    0

    258

    320

    251

    П4



















    1,8

    0

    1,4

    -2,6

    1,4

    8,4

    П5
















    1,8

    0

    336

    357

    274

    239

    0,4

    П6













    1,9

    0

    5,8

    — 2,2

    4,8

    21,8

    8,9

    -0,2

    П7










    2,1

    0

    123

    203

    123

    143

    -12,6

    105

    69

    П8







    1,9

    0

    141

    159,9

    140

    147

    0,3

    147

    2,7

    74,9

    П9




    1,6

    0

    268

    262

    267

    268

    0,4

    258

    2,8

    122

    140

    П10

    При дальнейших расчетах используются данные, полученные в таблице 3 следующим образом:

    1. Производится поиск наибольшего числа в матрице, которое отражает километровый выигрыш при объединении пунктов. Из таблицы, наибольшее число - 357 км, которое возникает при объединении перевозки груза от пункта 6 в пункт 2. Полученная информация будет занесена в обобщающую таблицу. Каждой точке объезда присваивается значение «i», если она является первой в объезде, либо «j», если она является второй в объезде. Если маршрут включает более двух точек доставки, промежуточная точка маршрута «j» на втором шаге рассмотрения становится точкой «i». В следующей графе таблицы указывается максимальный выигрыш расстояний, возникающий при объединении маршрута.

    2. Далее формируется ряд ограничений, которому должны удовлетворять объединение маршрутов:

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

    • объединение маршрута происходит только с начальной либо конечной точкой маршрута;

    • пункты маршрута входят исключительно в один маршрут.

    Два пункта доставки объединяются в случае соблюдения всех приведенных выше условий. Помимо этого, необходимо задать ограничение, учитывающее грузоподъемность автомобиля. В рассматриваемой ситуации - 1,55 т либо 5 тонн. Так как количество пунктов доставки невелико, ограничение по прохождению точек введено не будет. Если рассматривать итоговую таблицу, то второй шаг отражает суммированный объем груза, который должен быть доставлен на точки, входящие в один заказ.

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

    Таким образом, на первом шаге объединяем маршруты 6 и 2 и получаем новый кольцевой маршрут П0-6-2-П0. Потребность в грузе - 2,7 тонны, поэтому на маршрут назначается автомобиль грузоподъемностью 5 тонн. На втором шаге выбирается следующий по значению километровый выигрыш, который составляет 343 км и достигается присоединением к точке 2 точки 1.

    По результатам расчетов, вместо 10 маятниковых маршрутов получается 4 кольцевых маршрута, на которых могут быть использованы 4 грузовика вместимостью 5 тонн. Данные о новых маршрутах представлены в таблице 19.

    Таблица 19

    Результаты разработки маршрутов по методу Кларка-Райта



    Этап 1

    Этап 2

    Этап 3

    Общая потреб ность в грузе, т

    I*

    J*

    Smax

    1

    2

    3

    Объем груза на первом этапе, т

    Добав­ленный объем груза, т

    марш рута

    Структура маршрута




    1

    6

    2

    357

    +

    +

    +

    1,8

    0,9

    1

    0-6-2-0

    2,7

    2

    2

    1

    343

    +

    +

    +

    2,7

    1,7

    1

    0-6-2-1-0

    4,4

    3

    10

    4

    268

    +

    +

    +

    1,6

    1,4

    2

    0-10-4-0

    3

    4

    4

    3

    251

    +

    +

    +

    3

    1,9

    2

    0-10-4-3-0

    4,9

    5

    9

    8

    74,9

    +

    +

    +

    1,9

    2,1

    3

    0-9-8-0

    4

    6

    7

    5

    8,9

    +

    +

    +

    1,9

    1,8

    4

    0-7-5-0

    3,7


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

    Таблица 20

    Кольцевые маршруты по методу Кларка-Райта для ООО «Автоделма»

    Номер маршрута

    Количество клиентов, ед.

    Порядок обслуживания клиентов

    Расстояние в пути, км

    Среднее время в пути, час.

    1

    3

    0-6-2-1-0

    400

    5

    2

    3

    0-10-4-3-0

    350

    4,40

    3

    2

    0-9-8-0

    351

    4,50

    4

    2

    0-7-5-0

    114

    2

    Итого

    10

    -

    1215

    16,30

    Первый маршрут включает доставку грузов трем клиентам и общее расстояние в пути составит 400 км, а время в пути 5 часов. Этот маршрут самый длинный и длительный. Второй маршрут также позволит обслужить 3 клиентов, при этом продолжительность пути составит 4 часа и 40 минут, а путь составит 350 км. Третий кольцевой маршрут обеспечит обслуживание двух клиентов, при этом путь составит 351 км, а время 4 часа и 50 минут. Четвертый маршрут будет продолжительностью 2 часа и длиной в 114 км. На данном маршруте будут обслужены два клиента.

    В графическом виде новые маршруты развозки представлены на рисунке.

    Рисунок 11 отражает новую схему маршрутов развозки грузов в несколько упрощенном варианте. Заметим, что при планировании маршрутов ручным вариантом могут возникать ошибки экономии, особенно на маршрутах 3 и 4.

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



    Рисунок 11. Предлагаемые маршруты развозки грузов для ООО «Автоделма»

    На данный момент планирование маршрутов на предприятии осуществляется путем использования системы Яндекс.Апи, что является достаточно сложным и временно затратным. Поэтому для совершенствования транспортной логистики ООО «Автоделма» предлагается осуществить выбор оптимального программного обеспечения, которое позволит как упростить работу менеджеров, так и повысить эффективность использования транспорта компании.

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

    По результатам анализа существующих программных продуктов, предпочтение отдано программе от компании ООО «Инфостарт» Простые маршруты [OSM]. Данная программа позволяет работать с картой, распределять ее на геозоны и рассчитывать оптимальные варианты доставки с применение различных алгоритмов.

    Стоимость ПО составляет 30 тыс. рублей за одну версию, версия на дополнительный компьютер - 15 тыс. рублей. С целью обеспечения 4

    диспетчеров ООО «Автоделма» понадобятся вложения в размере 75 тыс. рублей.

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

    Ниже представлены основные особенности программы:

    • согласование журналов документов 1С и Простые маршруты;

    • возможность ручной настройки маршрутов;

    • интеграция связь точек доставки и погрузки с основной документацией;

    • возможность разбивки карты на геозоны, в пределах которых происходит построение маршрутов;

    • использование трех способов автоматического расчета маршрутов, включая алгоритм к-средних, Кларка-Райта и метода заметания.

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

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

    На рисунке 12 представлен пример интерфейса программы при планировании маршрутов.


    1   2   3   4   5   6   7   8   9   10


    написать администратору сайта