Презентация на тему "Оптимизация логистических цепейна примере сети магазинов Пятерочка"

Содержание

• 
  Слайд 1

  Оптимизация логистических цепейна примере сети магазинов Пятерочка

  Выполнил студент 5 курса гр. 3271 Кунакбаев Денис Рустэмович

• 
  Слайд 2

  Постановка задачи

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

• 
  Слайд 3
  

  Учет прочих факторов затрат, оптимизация во времени Задачи Уменьшение длины траектории маршрута следования груза

• 
  Слайд 4

  Результаты проведения оптимизации

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

• 
  Слайд 5
  

  1 параметр 3 параметр Чем ближе находится точка доставки, тем вероятнее что через нее будет проложен маршрут раньше, чем через далекую точку В случаях внезапной нехватки товара в торговой точке, логичным будет доставка изначально в данную точку 2 параметр Если движение на выбранной дороге маршрута стоит, то лучше выбрать другую дорогу Расстояние Пробки на дорогах Срочность поставки Выбор параметров для подсчета траектории маршрута

• 
  Слайд 6

  Необходимые понятия

  1 2 3 Граф — это совокупность непустого множества вершин и множества пар вершин, где объекты представляются как вершины, или узлы графа, а связи между ними — как дуги, или рёбра. . Взвешенный граф — это граф, ребрам которого приписаны веса. Весами могут выступать значение стоимости, километража, времени, вероятности потери товара и другие выражения издержек и потерь в цифровом выражении. Алгоритм Дейкстры — алгоритм на графах, для нахождения кратчайшего расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.

• 
  Слайд 7

  Карта г. Санкт-Петербурга. Окрестность станции метро Парк победы

• 
  Слайд 8
  
• 
  Слайд 9
  

  Зеленым обозначен склад сети, Красным– магазины Пятерочки. Более широкиелинии обозначают основные дороги города тонкиелинии – прямое расстояние до точек через мелкие и неосновные дороги.

• 
  Слайд 10

  Пробки на дорогах

  Так как город Санкт-Петербург большой и имеет высокий транспортный поток немаловажным фактором движения на дорогах будет являться наличие пробок

• 
  Слайд 11
  

  Баллы ЯндексПробки расставлены по граням графа

• 
  Слайд 12

  Срочность поставки

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

• 
  Слайд 13
  

  В данном графе расставлена очередность поставки по фактору срочности

• 
  Слайд 14

  Ход алгоритма

  Для более быстрого и наглядного примера работы алгоритма возьмем упрощенный вариант графа с 4 вершинами

• 
  Слайд 15

  Пример работы алгоритма

  Для примера работы алгоритма возьмем граф с произвольными значениями Для данного графа траектория пути будет следующей: 1 - 3 – 2 – 4

• 
  Слайд 16
  

  Расстояние Срочность Пробки

• 
  Слайд 17

  Преобразования с графом срочности

• 
  Слайд 18

  Основные этапы работы алгоритма

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

• 
  Слайд 19

  Преобразование в безразмерные единицы

  Расстояние Пробки Срочность

• 
  Слайд 20
  

  Расстояние

• 
  Слайд 21
  

  Пробки

• 
  Слайд 22
  

  Срочность

• 
  Слайд 23

  Основные этапы работы алгоритма

  Следующим шагом в методе является распределение факторов важности параметров. В каждом предприятии будет своя расстановка значений. Распределим их следующим способом - расстояние 0.4, пробки на дорогах – 0.4 и срочность поставки 0.2. Параметр срочности будет со знаком минус. Вес грани = * 100 И для того, чтобы не работать в последствии с долями, умножим получившийся результат на 100. В редких случаях, когда вес может стать отрицательным, грани назначается значение 1, так как он является минимальным из возможных, и показывает особую срочность поставки  

• 
  Слайд 24

  Объединение параметров

  Расстояние Пробки Срочность

• 
  Слайд 25
  

  Итоговый граф

• 
  Слайд 26

  Итоги

  Траектория движения: склад – 3 – 1 – 2 – склад Пройденное расстояние 2950 метров. 1950 – полезное расстояние 1000 – порожняк. Время на транспортировку при средней скорости движения 30 км/ч 6 минут, из них 2 минуты – порожняк. При норме на отгрузку товара в 30 минут и времени на парковку – 5 минут, весь маршрут займет 1 час 51 минуту. Округляем до 2 часов. При зарплате 1000 рублей за 8 часовую смену работы, издержки на зарплату составят 250 рублей. Затраты на бензин при расходе топлива полноприводной "Газели" с 130-сильным 406-м двигателем - 13 литров на 100 км пути, составят при использовании бензина Аи-92 стоимостью 20,43 рубля за литр, 8рублей * 2. Так как траектория движения с частыми остановками.

• 
  Слайд 27

  Программное решение

  const n = 10; //количество вершин в графе var a:array[1..n,1..n] of longint;//матрица смежности b:array[1..n]of boolean;//список просмотренных вершин d:array[1..n] of longint;//кротчайшие расстояния q, i, j, m, v: integer; begin //Ввод данных q := StrToIntDef(Edit1.Text, 1); //начальная вершина if (q n) then q := 1; for i := 1 to n do for j := 1 to n do a[j, i] := StrToIntDef(StringGrid1.Cells[i - 1, j - 1], -1); //Расчет fillchar(b,sizeof(b),0); fillchar(d,sizeof(d), 10000); d[q] := 0;//расстояние до начальной вершины for i:=1 to n do begin m := 1000; for j := 1 to n do if ( (d[j] -1) and (not b[j]) and (d[v]+a[v,j] d[j] := d[v] + a[v,j]; end; ListBox1.Clear; for i := 1 to n do ListBox1.Items.Append(IntToStr(q) + ' -> ' + IntToStr(i) + ': ' + IntToStr(d[i])); end;

• 
  Слайд 28

  Спасибо за внимание