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

перевозку груза.
В данной работе проведем, на примере магазинов

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

длины траектории
маршрута следования
груза

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

день работы и на 1 тонну перевозимого груза.

результат

вероятнее что через нее будет проложен маршрут раньше, чем

через далекую точку

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

2 параметр

Если движение на выбранной дороге маршрута стоит, то лучше выбрать другую дорогу

Выбор параметров для подсчета траектории маршрута

и множества пар вершин, где объекты представляются как вершины,

или узлы графа, а связи между ними — как дуги, или рёбра.
.

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

Алгоритм Дейкстры — алгоритм на графах, для нахождения кратчайшего расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.

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

линии обозначают основные дороги города
тонкие линии – прямое расстояние до точек через мелкие и неосновные дороги.

имеет высокий транспортный поток немаловажным фактором движения на дорогах

будет являться наличие пробок

фактору срочности

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

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

1

- 3 – 2 – 4

2 – склад
Пройденное расстояние 2950 метров. 1950 – полезное

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

графе
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 < 1) or (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] <= m) and (not b[j]) ) then
begin
m:=d[j];
v:=j;
end;
b[v] := true;
for j := 1 to n do
if ((a[v,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;