Курсовая на тему Курсовая работа (работа 1) 130228-01

Содержание


Введение 3
1. Характеристика расположения пунктов транспортной сети на оси координат ОXY 5
2. Формирование маршрутов движения транспортных средств с помощью методов Свира и «ветвей и границ» 11
3. Определение интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов 26
4. Определение затрат на транспортировку для выбранного транспортного средства 43
5. Общие выводы 45
Список используемой литературы 47
Введение

Транспорт является частью экономической деятельности, которая связана с увеличением степени удовлетворения людей и предпринимательства при помощи изменения географического положения товаров и людей.
Транспорт– это средство удовлетворения потребностей посредством перевозки грузов и пассажиров. Транспортировка– одна из ключевых логистических функций связанная с перемещением продукции транспортным средством по определенной технологии в цепи поставок и состоящая из логистических операций и функций, включая экспедирование, грузопереработку, упаковку, передачу прав и собственности на груз, страхование рисков, таможенные процедуры и т. п. С экономической точки зрения транспорт является одним из определяющих элементов производственно-коммерческого процесса. При производстве и использовании товара есть два сдерживающих фактора – фактор времени и пространственный фактор.
Фактор времени заключается в том, что товар, произведенный сегодня, может понадобиться только через некоторый промежуток времени. Решают эту проблему при помощи складирования, а также необходимой для этого техники, оборудования и определенных технологий хранения. Содержание пространственного фактора заключается в том, что производители и потребители товара редко находятся в одном месте, а некотором расстоянии друг от друга. Связывая производство и потребителя, транспорт позволяет расширить границы производства. Транспорт сам по себе становится постепенно причиной возникновения пространственного фактора – развитие транспорта и транспортных технологий позволяет строить производство все дальше от мест потребления товара. В рыночных условиях транспорт всегда приносит прибыль. Функционируя в условиях рыночной экономики, транспортные предприятия должны быть нацелены на получение единого экономического результата в логистической цепи. Этому способствует множество факторов, среди которых можно отметить следующие: сформировавшийся рынок транспортных услуг, конкуренция между предприятиями и различными видами транспорта, ужесточение требований к тарифам и качеству услуг со стороны потребителей и т. п.
Таким образом, благодаря транспорту, логистический процесс товародвижения (начиная от поставщиков сырья и материалов, охватывая различного рода посредников, и заканчивая потребителями готовой продукции) трансформируется в единую технологическую цепь, а транспорт становится неотъемлемой частью единого танспортно-производственного процесса. В этой цепи основные функции транспорта заключаются в перемещении грузов и их хранении.
Целью выполнения курсовой работы является закрепление знаний, полученных при изучении дисциплины “Транспортировка в цепях поставок”, и приобретение навыков решения задач по формированию маршрутов доставки груза при внутригородских перевозках на основе принципов «точно во время» и «от двери до двери», а так же в оценке времени доставки груза на основании статистических закономерностей и расчете основной статьи себестоимости – затрат на топливо.
Курсовая работа заключается в решение задач транспортной логистики с использованием экономико-математических методов на основе заданной мощности грузоотправителей и потребности грузополучателей. При этом используются такие экономико-математические методы, как метод Фогеля, метод “ветвей и границ” и метод Свира. В конечном итоге мы должны получить оптимальную схему перевозки груза, которая будет соответствовать минимальным затратам на транспортировку.

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

Для наглядного представления расположения пунктов погрузки и разгрузки построим систему координат ОXY и отметим на ней грузоотправителей и грузополучателей. Полученная схема также содержит сведения о потребности каждого пункта.


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

Определение расстояния между пунктами транспортной сети
Расстояние между двумя пунктами определяется по формуле, округляя получаемое значение до целого:
r2 = (xi – xj)2 + (yi – yj)2
где xi (yi), xj (yj) – координаты i-го и j-го пунктов транспортной сети в декартовой системе координат соответственно.
Расстояние между пунктами А и Б: r =
? 13;
Расстояние между пунктами А и 1: r =
? 7;
Расстояние между пунктами А и 2: r =
? 8;
Расстояние между пунктами А и 3: r =
? 10;
Расстояние между пунктами А и 4: r =
? 9;
Расстояние между пунктами А и 5: r =
? 4;
Расстояние между пунктами А и 6: r =
? 12;
Расстояние между пунктами А и 7: r =
? 5;
Расстояние между пунктами А и 8: r =
? 9;
Расстояние между пунктами А и 9: r =
? 9;
Расстояние между пунктами А и 10: r =
? 17;
Затем считаем расстояния между остальными пунктами транспортной сети, и результаты заносим в таблицу.
Таблица 2.1 Определение расстояния между пунктам транспортной сети

А
Б
1
2
3
4
5
6
7
8
9
10

А

13
7
8
10
9
4
12
5
9
9
17

Б
13

6
10
7
10
9
4
17
6
5
6

1
7
6

5
4
9
3
7
12
2
4
10

2
8
10
5

4
13
5
12
13
4
10
12

3
10
7
4
4

13
6
10
15
2
8
9

4
9
10
9
13
13

9
6
11
11
5
16

5
4
9
3
5
6
9

9
9
4
6
13

6
12
4
7
12
10
6
9

16
9
3
10

7
5
17
12
13
15
11
9
16

14
13
22

8
9
6
2
4
2
11
4
9
14

6
9

9
9
5
4
10
8
5
6
3
13
6

11

10
17
6
10
12
9
16
13
10
22
9
11



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

Таблица 3.1– Расстояния между пунктами транспортной сети
Пункты транспортной сети
1
2
3
4
5
6
7
8
9
10

А
7
8
10
9
4
12
5
9
9
17

Б
6
10
7
10
9
4
17
6
5
6

Дополним таблицу кратчайших расстояний строкой и столбцом разностей.
В первой строке два наименьших элемента – 4 и 5, поэтому разность составит 1 (табл.3.2). Наибольшая величина разности, равная 12, находится в столбце грузополучателя 7, в ней выбираем наименьший элемент – 5, который находится в столбце первого отправителя.
Таблица 3.2 – Исходная матрица для метода Фогеля
Пункты транспортной сети
1
2
3
4
5
6
7
8
9
10
Разность

А
7
8
10
9
4
12
5
9
9
17
1

Б
6
10
7
10
9
4
17
6
5
6
1

Разность
1
2
3
1
5
8
12
3
4
11


По результатам первого решения получаем закрепление первого пункта разгрузки за пунктом погрузки А, столбец из дальнейшего рассмотрения исключаем и определяем заново строку и столбец разностей (табл. 3.3). В результате получаем, что наибольшая величина разности, равная 11, находится в столбце грузополучателя 10, в ней выбираем наименьший элемент – 6, который находится в столбце второго отправителя.
Таблица 3.3 Матрица для метода Фогеля после исключения седьмого столбца
Пункты транспортной сети
1
2
3
4
5
6
8
9
10
Разность

А
7
8
10
9
4
12
9
9
17
3

Б
6
10
7
10
9
4
6
5
6
1

Разность
1
2
3
1
5
8
3
4
11



Проводя расчеты аналогичным образом, получаем искомое закрепление потребителей за поставщиками, которое приведено в табл. 3.11.


Таблица 3.4 Матрица для метода Фогеля после исключения десятого столбца
Пункты транспортной сети
1
2
3
4
5
6
8
9
Разность

А
7
8
10
9
4
12
9
9
3

Б
6
10
7
10
9
4
6
5
1

Разность
1
2
3
1
5
8
3
4



Таблица 3.5 Матрица для метода Фогеля после исключения шестого столбца
Пункты транспортной сети
1
2
3
4
5
8
9
Разность

А
7
8
10
9
4
9
9
3

Б
6
10
7
10
9
6
5
1

Разность
1
2
3
1
5
3
4



Таблица 3.6 Матрица для метода Фогеля после исключения пятого столбца
Пункты транспортной сети
1
2
3
4
8
9
Разность

А
7
8
10
9
9
9
1

Б
6
10
7
10
6
5
1

Разность
1
2
3
1
3
4


Таблица 3.7 Матрица для метода Фогеля после исключения девятого столбца
Пункты транспортной сети
1
2
3
4
8
Разность

А
7
8
10
9
9
1

Б
6
10
7
10
6
0

Разность
1
2
3
1
3


Таблица 3.8 Матрица для метода Фогеля после исключения третьего столбца
Пункты транспортной сети
1
2
4
8
Разность

А
7
8
9
9
1

Б
6
10
10
6
0

Разность
1
2
1
3


Таблица 3.9 Матрица для метода Фогеля после исключения восьмого столбца
Пункты транспортной сети
1
2
4
Разность

А
7
8
9
1

Б
6
10
10
4

Разность
1
2
1



Таблица 3.10 Матрица для метода Фогеля после исключения первого столбца
Пунк