Транспортировка в логистике

Федеральное агентство по образованию

 

Государственное образовательное учреждение

высшего профессионального  образования

«Санкт-Петербургский  государственный

экономический университет»

 

 

 

Кафедра логистики  и организации перевозок

 

 

Курсовая работа по дисциплине

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

 

 

Выполнила                     Лосмонова Людмила Александровна     

 

студентка__3___курса_______специальность____080506__  ____

                               (срок обучения)

 

группа____2202____№ зачетной книжки_______22109__________

 

Подпись________________________________________________

 

Преподаватель______Чурилов Р.Л.__________________    ______

 

 

Должность____________к.э.н., асс.  _________________________

уч. степень, уч. Звание

 

Оценка_______________Дата______________________________

 

Подпись_________________________________________________

 

 

 

 

 

 

Санкт-Петербург

2013

 

Содержание

Задание для выполнения курсовой работы по дисциплине 3

«Транспортировка в логистике» 3

Введение 4

1.Характеристика расположение пунктов транспортной сети на оси координат ОXY 5

2.Определение расстояния между пунктами транспортной сети 6

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

4.Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ» 12

1. Метод Свира 12

2. Метод «ветвей и границ» 14

5.Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов 29

6. Определение затрат на транспортировку для выбранного транспортного средства 50

7. Общие выводы 54

Список использованной литературы 56

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задание для выполнения курсовой работы по дисциплине

«Транспортировка в логистике»

 

Таблица 1

Данные  для выполнения курсовой работы

Пункт погрузки	Координаты		Объем груза у грузоотправителя	Режим погрузки, ч
	Х (0-15)	Y (0-20)	без ограничения	от	до	обед
А	12	20	без ограничения	8	14
Б	13	18	Требуемый объем груза, т	7	12
Пункт разгрузки	Координаты пункта, км			Режим работы, ч
	Х (0-15)	Y (0-20)		от	до	обед
1	4	2	3,35	8	18	13-14
2	3	17	4,77	10	21	14-15
3	6	12	3,05	10	22	-
4	14	6	1,01	8	15	-
5	13	13	5,23	12	19	-
6	1	18	1,53	12	22	14-15
7	7	6	4,35	10	16	-
8	11	9	3,74	10	17	-
9	11	7	2,95	11	23	14-15
10	15	5	2,59	10	16	-

 

 

 

 

Введение

 

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

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

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

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

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

1.Характеристика расположение пунктов транспортной сети на оси координат ОXY

 

Для наглядного представления расположения пунктов  погрузки и разгрузки строим систему координат ОXY в выбранном масштабе и отмечаем на ней грузоотправителей и грузополучателей. В скобках укажем сведения о потребности каждого пункта в тоннах (рис. 1).

Рисунок 1

Характеристика расположения пунктов транспортной сети на оси координат ОXY

 

 

 

2.Определение расстояния между пунктами транспортной сети

 

Расстояние  между двумя пунктами определяю  по формуле (1), округляя получаемое значение до целого:

r² = (x_i – x_j)² + (y_i – y_j)²                                         (1)

где x_i (y_i), x_j (y_j) – координаты i-го и j-го пунктов транспортной сети в декартовой системе координат соответственно.

 

Расстояние  между пунктом погрузки А и пунктами разгрузки:

r1=20

r2==9

r3==10

r4==14

r5=7

r6==11

r7==15

r8==11

r9==13

r10==15

 

Расстояние  между пунктом погрузки Б и пунктами разгрузки:

r1=18

r2==10

r3==9

r4==12

r5=5

r6==12

r7==13

r8==9

r9==11

r10==13

 

Аналогично  рассчитываем расстояния, между остальными пунктами. Результаты представлены в табл.2:

Таблица 2

Расстояния  между пунктами погрузки и разгрузки

	А	Б	1	2	3	4	5	6	7	8	9	10
А	0	2	20	9	10	14	7	11	15	11	13	15
Б	2	0	18	10	9	12	5	12	13	9	11	13
1	20	18	0	15	10	11	14	16	5	10	9	11
2	9	10	15	0	6	16	11	2	12	11	13	17
3	10	9	10	6	0	10	7	8	6	6	7	11
4	14	12	11	16	10	0	7	18	7	4	3	1
5	7	5	14	11	7	7	0	13	9	4	6	8
6	11	12	16	2	8	18	13	0	13	13	15	19
7	15	13	5	12	6	7	9	13	0	5	4	8
8	11	9	10	11	6	4	4	13	5	0	2	6
9	13	11	9	13	7	3	6	15	4	2	0	4
10	15	13	11	17	11	1	8	19	8	6	4	0

 

 

 

 

 

 

 

 

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

 

Для исходных данных определяю план доставки груза. По формуле (1) были рассчитаны расстояния между пунктами, результат приведен в табл. 3:

Таблица 3

Исходная  таблица для метода Фогеля

Пункт погрузки	Расстояние до пункта разгрузки, км
	1	2	3	4	5	6	7	8	9	10
А	20	9	10	14	7	11	15	11	13	15
Б	18	10	9	12	5	12	13	9	11	13

 

Дополним  таблицу кратчайших расстояний строкой  и столбцом разностей.

В первой строке два наименьших элемента - 7 и 9, поэтому разность составит 2 (табл.4). Аналогично считаем разность между наименьшими элементами по строкам и столбцам. В результате в строке разности получаю семь одинаковых наибольших значения равные 2. Из семи значений определяю то, которому соответствует минимальный элемент матрицы. Следовательно, выбираю пункт разгрузки 5 с наименьшим элементом - 5, который находится в строке грузоотправителя Б.

Таблица 4

Закрепление 5 пункта за грузоотправителем Б

Пункт погрузки	Расстояние до пункта разгрузки, км										Столбец разности
	1	2	3	4	5	6	7	8	9	10
А	20	9	10	14	7	11	15	11	13	15	2
Б	18	10	9	12	5	12	13	9	11	13	4
Строка разностей	2	1	1	2	2	1	2	1	2	2

 

По результатам  первого решения получаем закрепление  пятого пункта разгрузки за пунктом погрузки Б, столбец из дальнейшего рассмотрения исключаем и определяем заново строку и столбец разностей (табл. 5). В результате шесть наименьших значений равных 2. Выбираем пункт 8, с наименьшим значением 9, который будет закреплен за грузоотправителем Б:

Таблица 5

Закрепление 8 пункта за грузоотправителем Б

Пункт погрузки	Расстояние до пункта разгрузки, км									Столбец разности
	1	2	3	4	6	7	8	9	10
А	20	9	10	14	11	15	11	13	15	1
Б	18	10	9	12	12	13	9	11	13	1
Строка разностей	2	1	1	2	1	2	1	2	2

 

Далее операция повторяется:

Таблица 6

Закрепление 9 пункта за грузоотправителем Б

Пункт погрузки	Расстояние до пункта разгрузки, км								Столбец разности
	1	2	3	4	6	7	9	10
А	20	9	10	14	11	15	13	15	1
Б	18	10	9	12	12	13	11	13	1
Строка разностей	2	1	1	2	1	2	2	2

 

Таблица 7

Закрепление 4 пункта за грузоотправителем Б

Пункт погрузки	Расстояние до пункта разгрузки, км							Столбец разности
	1	2	3	4	6	7	10
А	20	9	10	14	11	15	15	1
Б	18	10	9	12	12	13	13	1
Строка разностей	2	1	1	2	1	2	2

 

 

 

 

Таблица 8

Закрепление 7 пункта за грузоотправителем Б

Пункт погрузки	Расстояние до пункта разгрузки, км						Столбец разности
	1	2	3	6	7	10
А	20	9	10	11	15	15	1
Б	18	10	9	12	13	13	1
Строка разностей	2	1	1	1	2	2

 

Таблица 9

Закрепление 10 пункта за грузоотправителем Б

Пункт погрузки	Расстояние до пункта разгрузки, км					Столбец разности
	1	2	3	6	10
А	20	9	10	11	15	1
Б	18	10	9	12	13	1
Строка разностей	2	1	1	1	2

 

Таблица 10

Закрепление 1 пункта за грузоотправителем Б

Пункт погрузки	Расстояние до пункта разгрузки, км				Столбец разности
	1	2	3	6
А	20	9	10	11	1
Б	18	10	9	12	1
Строка разностей	2	1	1	1

 

Таблица 11

Закрепление 2 пункта за грузоотправителем А

Пункт погрузки	Расстояние до пункта погрузки, км			Столбец разности
	2	3	6
А	9	10	11	1
Б	10	9	12	1
Строка разностей	1	1	1

 

 

 

Таблица 12

Закрепление 3 пункта за грузоотправителем Б

Пункт погрузки	Расстояние до пункта погрузки, км		Столбец разности
	3	6
А	10	11	1
Б	9	12	1
Строка разностей	1	1

 

Таблица13

Закрепление 6 пункта за грузоотправителем А

Пункт погрузки	Расстояние до пункта погрузки, км	Столбец разности
	6
А	11	1
Б	12	1
Строка разностей	1

 

Выполнив  все расчеты, получаем искомое закрепление потребителей за поставщиками, которое приведено в табл. 14.

Таблица 14

Оптимальное закрепление пунктов разгрузки за поставщиками

Пункт погрузки	Расстояние до пункта разгрузки, км										Итого
	1	2	3	4	5	6	7	8	9	10
А		9 (4,47)				11 (1,53)					6,3
Б	18 (3,35)		9 (3,05)	12 (1,01)	5 (5,23)		13 (4,35)	9 (3,74)	11 (2,95)	13 (2,59)	26,27
Объем груза, т	3,35	4,47	3,05	1,01	5,23	1,53	4,35	3,74	2,95	2,59	32,57

 

В столбце  «Итого» приведено количество груза, которое должно быть у грузоотправителя, найденное как сумма потребностей закрепленных за ним грузополучателей. Количество груза:

Грузоотправитель А: 4,47+1,53=6,3 т

Грузоотправитель Б: 3,35+3,05+1,01+5,23+4,35+3,74+2,95+2,59=26,27 т

Общий объем  груза: 6,3+26,27=32,57 т

 

Для того, чтобы найти величину пробега с грузом (L_г), общего пробега (L_о) и транспортной работы (Р) для маятниковых маршрутов используются следующие формулы (2-4):

                                       (2)

                                               (3)

                              (4)

где n, k – количество пунктов, закрепленных за грузоотправителями А и Б соответственно;

l_iA, l_jБ – расстояние от соответствующего грузоотправителя до i-ого и j-ого грузополучателя, км;

- масса груза, перевозимая i-ому и j-ому грузополучателю соответственно, т.

 

L_г = 9+11+18+9+12+5+13+9+11+13 = 100 ( км)

L_о = 2*100 = 200 (км)

Р=9*4,77+11*1,53+18*3,35+9*3,05+12*1,01+5*5,23+13*4,35+9*3,74+11*2,95+13*2,59= 342,11 (ткм)

 

 

4.Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ»

 

1. Метод Свира

При использовании  метода Свира следует учитывать, что количество пунктов включаемых в один маршрут должно быть не более пяти.

Метод Свира позволяет определить какие пункты включаются в развозочный маршрут, обслуживаемый одним автомобилем, и заключается в следующем:

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

Учитывая  результаты, полученные при решении  транспортной задачи по методу Фогеля, определим кольцевые маршруты. Пункты 2 и 6 закреплены за грузоотправителем А, объединим их в один маршрут «А1». Итак всего три маршрута. 1,3,4,5,7 – в маршрут «Б1», а 8,9,10 -  в маршрут «Б2». Применение метода Свира схематически представлено на рис.2:

Рисунок 2

Иллюстрация применения метода Свира

1) Объем груза, перевозимого по маршруту А1 равен (4,77+1,53) = 6,3т. Нам подойдет автомобиль КАМАЗ-43114 ,г/п 7,45 т.

2) Объем груза,  перевозимого по маршруту Б1 равен (3,35+3,05+1,01+4,35) = 16,99т. Для него мы выбираем КАМАЗ-6520-19, г/п 18,15 т.

3) Объем груза, перевозимого по маршруту Б2 равен (3,74+2,95+2,59) = 9,28т. Для него мы выбираем КАМАЗ-43118, г/п 10 т.

 

2. Метод «ветвей и границ»

Маршрут «Б1»

Для грузоотправителя Б построим матрицу кратчайших расстояний (табл. 15.1), используя предварительно рассчитанные расстояния между пунктами (табл.1):

Таблица 15.1

Матрица кратчайших расстояний для маршрута «Б1»

	Б	1	3	4	5	7
Б	∞	18	9	12	5	5
1	19	∞	10	11	14	5
3	9	10	∞	10	7	6
4	12	11	10	∞	7	7
5	5	14	7	7	∞	9
7	5	5	6	7	9	∞

 

В каждой строке находим минимальный элемент h_i и выполним приведение матрицы по строкам, то есть определим значения l_ij'.

h_i = min( l_ij), i = 1, 2, …, n;

l_ij' = l_ij – h_i, i, j = 1, 2, …, n

где  l_ij' – элемент новой матрицы приведенной по строкам.

 

 

 

Таблица 15.2

Матрица кратчайших расстояний, приведенная по строкам

	Б	1	3	4	5	7	hi
Б	∞	18	9	12	5	5	5
1	19	∞	10	11	14	5	5
3	9	10	∞	10	7	6	6
4	12	11	10	∞	7	7	7
5	5	14	7	7	∞	9	5
7	5	5	6	7	9	∞	5
							∑ = 33

 

   Далее полученную в табл. 5.2 матрицу необходимо привести по столбцам по формулам:

h_j = min (l_ij'), j = 1, 2, …, n;

l_ij'' = l_ij' – h_j, I, j = 1, 2, …, n

где  l_ij'' – элемент новой матрицы после следующего приведения исходной матрицы по столбцам.

Таблица 15.3

Матрица кратчайших расстояний, приведенная по столбцам

	Б	1	3	4	5	7
Б	∞	13	4	7	0	0
1	13	∞	5	6	9	0
3	3	4	∞	4	1	0
4	5	4	3	∞	0	0
5	0	9	2	2	∞	4
7	0	0	1	2	4	∞
hj			1	2			∑ = 3