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

Содержание


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

Перемещение грузов– это изменение их местонахождения при соблюдении принципа экономичности (сокращение стоимостных и временных затрат). Этот процесс должен быть экономически оправдан, так как при перемещении грузов расходуются деньги, время и экологические ресурсы. Значимость фактора времени возрастает в связи с появлением логистических концепций, требующих сокращения запасов (в том числе и запасов, находящихся в пути), которые существенно ограничивают использование материальных и товарных ресурсов, т. е соединяют капитал. Транспортировка требует и финансовых ресурсов – в форме внутренних расходов для перевозки грузов собственным подвижным составом, и внешних расходов для использования с этой целью коммерческого или общественного транспорта. Таким образом, данная функция транспортировки определяет главную ее цель – доставку товаров в место назначения как можно быстрее, дешевле и с наименьшим ущербом для окружающей среды. Нужно также свести к минимуму потери и порчу транспортируемых грузов при одновременном выполнении требований заказчиков к своевременности доставки и к предоставлению информации о грузах в пути.
Хранение грузов как функция транспортировки происходит в целях целесообразности экономии средств на повторный перегрузке и выгрузке (когда расходы на эти операции превышают потери от простоя загруженного подвижного состава) недостаточности складских мощностей и необходимости изменения маршрутов следования грузов. При этом увеличивается время нахождения грузов в пути. В общем, использование транспортных средств для временного хранения грузов обходится дорого, но вполне оправданно с точки зрения общих издержек, если перевалка груза более накладна, если нет иных возможностей для хранения, либо если допустимо удлинение сроков доставки. Выделению транспорта в самостоятельную область применения логистики способствуют следующие основные факторы:
– способность транспорта реализовывать основную идею логистики – создать надежно, устойчиво и оптимально функционирующую систему: «снабжение – производство – распределение – потребление»;
– неизбежность решения целого ряда сложных транспортных проблем при выборе каналов распределения сырья, полуфабрикатов и готовой продукции в рамках логистической системы;
– высокая доля транспортной составляющей во внешнеторговой цене товаров (особенно для стран с большими расстояниями перевозок)
– наличие большого числа транспортно – экспедиционных предприятий, играющих большую роль в организации оптимальной доставки товаров, как во внутренних перевозках, так и в международных сообщениях.
Главным принципом транспортной логистики, как и всей логистики в целом, является оптимизация расходов. На транспорте она достигается при соблюдении экономии за счет масштабов грузоперевозки и дальности маршрутов.
Целью выполнения курсовой работы является закрепление знаний, полученных при изучении дисциплины “Транспортировка в цепях поставок”, и приобретение навыков решения задач по формированию маршрутов доставки груза при внутригородских перевозках на основе принципов «точно во время» и «от двери до двери», а так же в оценке времени доставки груза на основании статистических закономерностей и расчете основной статьи себестоимости – затрат на топливо.
Курсовая работа заключается в решение задач транспортной логистики с использованием экономико-математических методов на основе заданной мощности грузоотправителей и потребности грузополучателей. При этом используются такие экономико-математические методы, как метод Фогеля, метод “ветвей и границ” и метод Свира. В конечном итоге мы должны получить оптимальную схему перевозки груза, которая будет соответствовать минимальным затратам на транспортировку.
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 =
? 13;
Расстояние между пунктами А и 7: r =
? 5;
Расстояние между пунктами А и 8: r =
? 9;
Расстояние между пунктами А и 9: r =
? 9;
Расстояние между пунктами А и 10: r =
? 11;
Затем считаем расстояния между остальными пунктами транспортной сети, и результаты заносим в таблицу.
Таблица 2.1 Определение расстояния между пунктам транспортной сети

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

А

13
7
8
10
9
4
13
5
9
9
11

Б
13

6
10
7
10
9
4
11
6
5
6

1
7
6

5
4
9
3
7
13
2
4
10

2
8
10
5

4
13
5
13
13
4
10
13

3
10
7
4
4

13
6
10
15
2
8
9

4
9
10
9
13
13

9
6
11
11
5
13

5
4
9
3
5
6
9

9
9
4
6
13

6
13
4
7
13
10
6
9

13
9
3
10

7
5
11
13
13
15
11
9
13

14
13
13

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
11
6
10
13
9
13
13
10
13
9
11



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

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

А
7
8
10
9
4
13
5
9
9
11

Б
6
10
7
10
9
4
11
6
5
6

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

А
7
8
10
9
4
13
5
9
9
11
1

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

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


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

А
7
8
10
9
4
13
9
9
11
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
13
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 Матрица для метода Фогеля после исключения первого столбца
Пункты транспортной сети
2
4