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

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

Ирина Эланс

Автор который поможет с любыми образовательными и учебными заданиями

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

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

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

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

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

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

Пункты маршрута

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

Выполнил Маскаев Евгений Сергеевич _

(Фамилия И.О.)

студент 3 курса специальность Логистика и управление цепями поставок _

группа 2262 № зачетной книжки__________22023/06____________

Подпись __________________________________________________

Преподаватель Ксенофонтова Е.М. _

(Фамилия И.О.)

Должность доцент _

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

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

Подпись__________________________________________________

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

2009

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ…………………………………………………………………………………..2

Нанести на оси координат OXY расположение пунктов транспортной сети………………………………………………………………………….3
Определить расстояния между пунктами транспортной сети…………..5
Решить задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортную работу для маятниковых маршрутов………...6
Составление маршрутов движения транспортных средств методом Свира и «ветвей и границ»………………………………………………...8
Оценка интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов………………………………...18
Выбор транспортных средств и определение затрат на транспортировку…………………………………………………………..31
Общие выводы…………………………………………………………….32

ВВЕДЕНИЕ

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

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

Нанести на оси координат OXY расположение пунктов транспортной сети

Таблица 1 «Координаты пунктов погрузки, км»

	Х	У
А	13	12
Б	14	16

Таблица 2 «Координаты пунктов разгрузки, км»

	Х	У
1	7	13
2	4	14
3	5	18
4	1	10
5	12	7
6	11	20
7	10	8
8	14	3
9	10	3
10	1	8

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

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

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

Пример:

А-1=√(13-7)²+(12-13)²=6

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

Таблица 3 «Расстояния между пунктами погрузки и разгрузки»

	А	Б
1	6	7
2	9	10
3	10	9
4	12	14
5	5	8
6	9	6
7	5	9
8	9	12
9	9	13
10	13	15

Таблица 4 «Расстояния между пунктами разгрузки»

	1	2	3	4	5	6	7	8	9	10
1	0	3	6	7	-	7	6	-	-	8
2	3	0	-	5	-	-	8	-	-	7
3	-	-	0	-	-	5	-	-	-	-
4	7	5	-	0	-	-	9	-	-	2
5	-	-	-	-	0	-	-	4	4	-
6	7	-	5	-	-	0	-	-	-	-
7	6	8	-	9	-	-	0	-	-	9
8	-	-	-	-	4	-	-	0	4	-
9	-	-	-	-	4	-	-	4	0	-
10	8	7	-	2	-	-	9	-	-	0

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

Таблица 5 «Расстояния между пунктами транспортной сети»

Пункт погрузки	Пункт разгрузки
Пункт погрузки	1	2	3	4	5	6	7	8	9	10
А	6	9	10	12	5	9	5	9	9	13
Б	7	10	9	14	8	6	9	12	13	15

Дополним предыдущую таблицу строкой и столбцом разности.

Таблица 6 «Исходная матрица для метода Фогеля»

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

Наибольшая разность получается в столбце №9 и наименьшее расстояние в нём равно 9. Исходя из этого, закрепляем девятый пункт разгрузки за пунктом погрузки А и удаляем столбец №9 из таблицы. Затем заново рассчитываем разности и далее по аналогии закрепляем каждый столбец за пунктом погрузки.

Таблица 7 «Оптимальное закрепление пунктов разгрузки за поставщиками»

Пункт погрузки	Расстояние до пункта разгрузки, км										Ит ого
Пункт погрузки	1	2	3	4	5	6	7	8	9	10	Ит ого
А	6	9		12	5		5	9	9	13	23,5
Б			9			6					6,03
Объем груза, т	4,24	2,30	4,40	0,74	4,79	1,63	3,82	1,63	4,52	1,46	29,53

Теперь определим общий пробег, пробег с грузом и транспортную работу:

=(6+9+6+12+5+6+5+9+9+13)=83 км

= =2*83=166 км

=6*4,24+9*2,30+9*4,40+12*0,74+5*4,79+6*1,63++5*3,82+9*1,63+9*4,52+13*1,46=221,78 ткм

Составление маршрутов движения транспортных средств методом Свира и «ветвей и границ»

Метод Свира позволяет оптимизировать доставку грузов. Основа этого метода состоит в том, что в одно транспортное средство загружается определенный объем груза и затем последовательно выгружается в пунктах разгрузки. В качестве транспортного средства будет выбран грузовой автомобиль Mercedez-Benz 2544 с грузоподъемностью в 20 т.

Маршрут А1.

Таблица 8 «Матрица кратчайших расстояний для маршрута от грузоотправителя А1»

Пункты маршрута	А	5	8	9
А		5	9	9
5	5		4	4
8	9	4		4
9	9	4	4

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

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

=17+1=18

Таблица 11 «Расчет оценок для нулевых элементов»

Пункты маршрута	А	5	8	9
А	∞	0 4	4	4
5	0 4	∞	0 0	0 0
8	4	0 0	∞	0 0
9	4	0 0	0 0	∞

Так как в двух клетках наибольшие оценки одинаковы, выбираем любую. В данном случае – это клетка на пересечении строки А (k =А ) и столбца 5 (s = 5), вычеркиваем эту строку и столбец.

От начальной вершины "все решения" проводим ответвление вершин ks и с нижними границами:

ω(А – 5) = 18+2 =22

______

ω(А – 5) = 18+2 =22

Таблица 12 «Приведение матрицы усеченной на строку А и столбец 5»

Пункты маршрута	А	8	9	h_i
5	∞	0	0	0
8	0	∞	0	0
9	0	0	0	0
h_j	4	0	0	-

Таблица 13 «Определение оценок для усеченной матрицы»

Пункты маршрута	А	8	9
5	∞	0 0	0 0
8	0 0	∞	0 0
9	0 0	0 0	∞

Выбираем ячейку 5-9.

Таблица 13 «Матрица 2 х 2 для метода «ветвей и границ»»

Пункты маршрута	А	8
8	0 ∞	∞
9	0 0	0 ∞

Сделаем проверку. Просуммируем соответствующие расстояния между пунктами: 5+4+4+9=22.

Маршрут А2.

Таблица 14 «Матрица кратчайших расстояний для маршрута от грузоотправителя А2»

Пункты маршрута	А	1	2	4	7	10
А		6	9	12	5	13
1	6		3	7	6	8
2	9	3		5	8	7
4	12	7	5		9	2
7	5	6	8	9		9
10	13	8	7	2	9

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

Пункты маршрута	А	1	2	4	7	10	h_i
А		1	4	7	0	8	5
1	3		0	4	3	5	3
2	5	0		2	5	4	3
4	10	5	3		7	0	2
7	0	1	3	4		4	5
10	11	6	5	0	7		2
Итого:							17

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

Пункты маршрута	А	1	2	4	7	10	Итого:
А		1	4	7	0	8
1	3		0	4	3	5
2	6	0		2	5	4
4	10	5	3		7	0
7	0	1	3	4		4
10	11	6	5	0	7
h_j	0	0	0	0	0	0	0

	1	2	3	4	5	6	7	8	9	10
1	0	3	6	7	-	7	6	-	-	8
2	3	0	-	5	-	-	8	-	-	7
3	-	-	0	-	-	5	-	-	-	-
4	7	5	-	0	-	-	9	-	-	2
5	-	-	-	-	0	-	-	4	4	-
6	7	-	5	-	-	0	-	-	-	-
7	6	8	-	9	-	-	0	-	-	9
8	-	-	-	-	4	-	-	0	4	-
9	-	-	-	-	4	-	-	4	0	-
10	8	7	-	2	-	-	9	-	-	0

	1	2	3	4	5	6	7	8	9	10
1	0	3	6	7	-	7	6	-	-	8
2	3	0	-	5	-	-	8	-	-	7
3	-	-	0	-	-	5	-	-	-	-
4	7	5	-	0	-	-	9	-	-	2
5	-	-	-	-	0	-	-	4	4	-
6	7	-	5	-	-	0	-	-	-	-
7	6	8	-	9	-	-	0	-	-	9
8	-	-	-	-	4	-	-	0	4	-
9	-	-	-	-	4	-	-	4	0	-
10	8	7	-	2	-	-	9	-	-	0

	1	2	3	4	5	6	7	8	9	10
1	0	3	6	7	-	7	6	-	-	8
2	3	0	-	5	-	-	8	-	-	7
3	-	-	0	-	-	5	-	-	-	-
4	7	5	-	0	-	-	9	-	-	2
5	-	-	-	-	0	-	-	4	4	-
6	7	-	5	-	-	0	-	-	-	-
7	6	8	-	9	-	-	0	-	-	9
8	-	-	-	-	4	-	-	0	4	-
9	-	-	-	-	4	-	-	4	0	-
10	8	7	-	2	-	-	9	-	-	0