Транспортировка в цепях поставок

Содержание
Введение
1 Исходные данные
2 Определение оптимального плана перевозок
2.1 Характеристика расположения пунктов транспортной сети на оси координат OXY
2.2 Определение расстояния между пунктами транспортной сети
2.3 Решение транспортной задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортной работы для маятниковых маршрутов
2.4 Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ»
2.5 Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрута
2.6 Определение затрат на транспортировку для выбранного транспортного средства
Общие выводы
Список литературы

Транспортировка в цепях поставок

6
9
А
7
7
9
Б
9
6
8
2
Строка разностей
2
1
1
Таблица 11
Итерация №9 метода Фогеля
Пункт погрузки
Пункт выгрузки
Столбец разностей
6
9
А
7
9
2
Б
6
8
2
Строка разностей
1
1
Таблица 12
Итерация №10 метода Фогеля
Пункт погрузки
Пункт выгрузки
Столбец разностей
9
А
9
Б
8
Строка разностей
1
Итоговая матрица, содержащая оптимальное закрепление пунктов разгрузки за поставщиками приведена в таблице 13.
Таблица 13
Пункт погрузки
Пункт выгрузки
Итого
1
2
3
4
5
6
7
8
9
10
А
6
7
8
4
4
8
15,18
Б
6
10
6
8
14,07
Объем груза, т
1,17
3,6
5,41
3,53
3,79
3,97
0,25
1,22
2,78
3,53
29,25
Объем поставки до потребителей из пункта погрузки Б приблизительно равен объему поставок из пункта А,
Пробег с грузом рассчитывается по формуле:
,
где n,k – количество пунктов, закрепленных за грузоотправителями А и Б соответственно;
liA, lJб – расстояние от соответствующего грузополучателя до i-ого и j-ого грузополучателя, км;
Общий пробег рассчитывается по формуле:
Lo=2*Lг
Lo=2*67=134 км.
Транспортная работа для маятников маршрутов рассчитывается по следующей формуле:
,
где qГi, qГj – масса груза, перевозимая i-ому и j-ому грузополучателю соответственно, т.
2.4 Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ»
Для развозки грузов из пунктов погрузки будет привлечен автомобиль КамАЗ, модель 65115-1941-62 с грузоподъемностью 17,25т. (www.kamaz.ru).
Метод Свира позволяет определить какие пункты включаются в развозочный маршрут, обслуживаемый одним автомобилем, причем в маршруте не может быть более 5 пунктов разгрузки. Для использования вышеуказанного метода требуется построить схемы с наглядным представлением тех пунктов, которые будут включены в маршрут (рисунок 2).
Рисунок 2 – Иллюстрация секторов кольцевых маршрутов обслуживаемых одним автомобилем.
В кольцевой маршрут №1, формирующимся в пункте погрузки А входят пункты выгрузки 1,2,3,7 и 8. Объем потребления двух пунктов 11,65 т, т.е. грузоподъемности автомобиля будет достаточно. Кроме того, учитывая требования методики Свира формируется маятниковый маршрут из пункта погрузки А в пункт 10 (потребление 3,53 т – грузоподъемности транспортного средства также будет достаточно).
В кольцевой маршрут , формирующийся в пункте погрузке Б входят пункты разгрузки 4,5,6 и 9 с общим объемом потребления 14,07т т.е. грузоподъемности автомобиля КамАЗ, модель 63501-996 будет достаточно для осуществления перевозки по данным маршрутам.
Для грузоотправителя А построим матрицу кратчайших расстояний (таблица 14).
Таблица 14
Матрица кратчайших расстояний для первого маршрута (Грузоотправитель А)
Пункты маршрута
A
1
2
3
7
8
A
∞
6
7
8
4
4
1
6
∞
4
13
2
6
2
7
4
∞
12
4
4
3
8
13
12
∞
11
8
7
4
2
4
11
∞
4
8
4
6
4
6
4
∞
Расстояние между пунктами 1 и 4 вычисляются следующим образом:
В каждой строке находим минимальный элемент hi и выполняем приведение матрицы по строкам, то есть определим значения элементов матрицы, приведенной по строкам. Полученный результат представлен в таблице 15.
Таблица 15
Матрица кратчайший расстояний, приведенная по строкам
Пункты маршрута
A
1
2
3
7
8
hi
A
∞
2
3
4
4
1
6
∞
2
11
4
2
2
3
∞
8
4
3
5
4
∞
3
8
7
2
2
9
∞
2
2
8
2
2
∞
4
Итого
24
Далее полученную матрицу необходимо привести по столбцам (таблица 16)
Таблица 16
Матрица кратчайший расстояний, приведенная по столбцам
Пункты маршрута
A
1
2
3
7
8
hi
A
∞
2
3
2
4
1
6
∞
2
9
4
2
2
3
∞
6
4
3
5
4
∞
3
8
7
2
2
7
∞
2
2
8
2
∞
4
hj
2
26
Нижняя граница, то есть минимально возможная длина маршрута определяется по формуле:
,
где hi, hj – константы приведения соответственно по строкам и столбцам.
Для нулевых элементов матрицы, приведенной в таблице 16, определяем оценки Qij, которые проставим в правом нижнем углу соответствующей клетки. Так для нулевого элемента, находящегося в пересечении строки А и столбца 7 оценка QA7=0+0=0, поскольку минимальным значением по строке А является 0, а по столбцу 7 – 0. Результат расчета оценок приведен в таблице 17.
Таблица 17
Расчет оценок для нулевых элементов
Пункты маршрута
A
1
2
3
7
8
A
∞
2
3
2
1
6
∞
2
9
2+0=2
4
2
3
∞
6
3
5
4
∞
3
7
2
2+0=2
2
7
∞
2
8
2
2+0+2
2+0+2
∞
В данном случае 4 ячейки имеют одинаковую оценку, равную 2 выберем для продолжения решению любую из них. Возьмем ячейку, образованную пересечение строки 1 и столбца 7. Пусть ветвь маршрута будет 1-7, таким образом исключаем стоку 1 и столбец 7. В клетке, образованной пересечением строки 7 и столбца 1 ставим знак ∞ (таблица 18).
Таблица 18
Приведение матрицы по стокам и столбцам
Пункты маршрута
A
1
2
3
8
hi
A
∞
2
3
2
2
3
∞
6
4
3
5
4
∞
7
∞
5
2
8
2
∞
hj
2
Проверяем условия, что бы в каждой клетке усеченной матрицы были нулевые значения, оно не выполняется, поэтому операция приведения выполняется заново. Результаты приведены в таблице 19.
Графическое изображение полученного решения показано на рисунке 3.
Рисунок 3 – Начальное ветвление «Дерева решений»
Таблица 19
Расчет оценок для нулевых элементов
Пункты маршрута
A
1
2
3
8
A
∞
2
3
2
2
2
3
5
∞
6
4
3
3
5
4
∞
3
7
∞
5
∞
8
2
2
Графическое изображение полученного решения показано на рисунке 4.
Рисунок 4 – «Дерево решений для грузоотправителя А
Расчет продолжаем по выше описанной последовательности (таблицы 20-23)
Таблица 20
Приведение матрицы по стокам и столбцам
Пункты маршрута
A
2
3
8
hi
A
∞
1
2
3
4
∞
3
7
5
∞
8
hj
2
Таблица 21
Расчет оценок для нулевых элементов
Пункты маршрута
A
2
3
8
A
∞
1
3
3
4
∞
3
7
5
∞
8
Таблица 22
Приведение матрицы по стокам и столбцам
Пункты маршрута
2
3
8
hi
A
1
∞
7
5
∞
8
hj
Таблица 22
Расчет оценок для нулевых элементов
Пункты маршрута
2
3
8
A
∞
1
7
5
5
∞
8
5