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

CoolReferat.com

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

 

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

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

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

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

 

 

 

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

 

 

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

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

 

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

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

 

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

                      

 

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

 

Подпись __________________________________________________

 

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

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

 

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

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

 

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

 

Подпись__________________________________________________

 

 

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

2009

 

 

 

 

ОГЛАВЛЕНИЕ

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ВВЕДЕНИЕ

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1. Нанести на оси координат 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

 

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

 

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

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

 

 

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

 

Таблица 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 ткм

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

Метод Свира позволяет  оптимизировать доставку грузов. Основа этого метода состоит в том, что  в одно транспортное средство загружается определенный объем груза и затем последовательно выгружается в пунктах разгрузки. В качестве транспортного средства будет выбран грузовой автомобиль 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 «Матрица кратчайших расстояний, приведенная по строкам»

Пункты маршрута	А	5	8	9		hi
А		0	4	4		5
5	1		0	0		4
8	5	0		0		4
9	5	0	0			4
Итого:					17

 

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

Пункты маршрута	А		5	8	9	Итого:
А	∞		0	4	4
5	0		∞	0	0
8	4		0	∞	0
9	4		0	0	∞
hi		1	0	0	0	1

=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+4 =22

   ______

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

 

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

Пункты маршрута	А	8	9	hi
5	∞	0	0	0
8	0	∞	0	0
9	0	0	0	0
hj	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	hi
А		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
hj	0	0	0	0	0	0	0

 

=17+0=17

 

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

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

 

 

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

ω(4 – 10)  = 17+7 =24

   ______

ω(4 – 10) = 17+7 =24

 

Таблица 18 «Приведение матрицы усеченной на строку 4 и столбец 10»

Пункты маршрута	А	1	2	4	7	hi
А		1	4	5	0	0
1	3		0	2	3	0
2	6	0		0	5	0
7	0	1	3	2		0
10	6	1	0		2	5
hj	0	0	0	2	0	-

 

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

Пункты маршрута	А	1	2	4	7
А		1	4	5	0 3
1	3		0 2	2	3
2	6	0 1		0 2	5
7	0 4	1	3	2
10	6	1	0 1		2

 

 

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

Пункты маршрута	А	1	2	4
1	0 5		0 2	2
2	3	0 1		0 2
7		0 1	2	1
10	6	1	0 1

 

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

Пункты маршрута	1	2	4
2	3	∞	0 4
7	0          0	2	1
10	1	0 3	∞