Оптимизация работы автомобильного транспорта

 

Содержание

Введение 4

1 Обоснование сети перевозок 5

1.1 Понятие транспортной сети 5

1.2 Построение сети перевозок 6

1.3 Формализация транспортной сети 8

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

 распределительного склада 14

2 Оперативное и календарное  планирование поставок 16

2.1 Сущность и задачи производственного  планирования 16

2.2 Определение оптимальной партии  поставок 16

2.3 Определение интервала между  поставками 19

2.4 Определение количества поставок 19

3 Определение потребности в  автомобилях 21

Заключение 24

Список использованных источников 25

 

 

 

 

 

 

 

 

 

 

 

Введение

Рассматривая оптимизацию работы автомобильного транспорта, стоит начать с рассмотрения понятия логистики.

Логистика - это наука о планировании, контроле и управлении транспонированием, складированием и другими материальными и нематериальными операциями, совершаемыми в процессе доведения сырья, материалов и покупных изделий до производственного подразделения предприятия; управление материальными потоками при внутризаводской переработке сырья, материалов и полуфабрикатов, а также доведение готовой продукции до потребителя в соответствии с интересами и требованиями последнего, включая передачу, хранение и обработку соответствующей информации[5].

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

Оптимальным считается маршрут, по которому возможно доставить логистический объект в кратчайшие сроки (или предусмотренные сроки) с минимальными затратами, а также с минимальным вредом для объекта доставки [2].

Задачи, решаемые логистикой:

- выбор вида транспортного  средства;

- определение маршрутов;

- организация транспортировки  груза;

- упаковка товаров в  контейнеры;

- управление запасами;

- хранение на складских  площадях;

- формирование сборных  заказов;

- таможенные услуги.

 

1 Обоснование сети перевозок.

1.1 Понятие транспортной  сети

Транспортная сеть - совокупность транспортных путей (линий, дорог) определённой территории, соединяющих между собой транспортные узлы и населённые пункты. Транспортные пути различаются по функциям, пропускной способности, нагрузке, интенсивности потоков. Некоторые линии имеют местное, второстепенное (фидерные – подводящие), другие (транспортные магистрали) – главным значение для сети и обслуживаемой ею территории[1].  
           Грузоперевозки являются одним из оснований развития товарно-денежных отношений. Транспортировка груза довольно сложный процесс, объединяющий огромное количество государственных и коммерческих структур, специалистов и транспортные средства и т.д.

Существует несколько видов перевозки грузов: 
- международные перевозки грузов. Характеризуются тем, что пункт отправки груза и пункт назначения находятся в разных государствах. Для того чтобы доставить груз в пункт назначения иногда приходится пересекать несколько границ, а это в свою очередь связано с необходимостью получения соответствующих разрешений и прохождения множества процедур.  
- межрегиональные перевозки груза связаны с перемещением товара внутри одного государства из одного региона в другой, создавая выбор для потребителей и делая свою компанию конкурентоспособной. Данный вид перевозки грузов является наиболее распространенным среди коммерческих организаций, однако, несмотря на то, что государственные границы при доставке груза не пересекаются, тем не менее, для транспортировки необходимо получать соответствующие разрешения[3].

1.2 Построение пути перевозок.

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

 

 

Каждый потребитель характеризуется заданным объемом перевозок.

Таблица 1.2.1 Характеристика потребителей

Номер потребителя	Координаты, км.		Объем перевозок, т/месяц
	х	у
1	62	153	65
2	78	119	73
3	152	31	88
4	36	36	54
5	158	12	79
6	91	146	112
7	130	166	117
8	151	117	66
9	168	163	35
10	64	141	97
11	57	22	102

Основные показатели:

- Максимальная по х = 168, у = 166 и минимальная по х =36, у = 12 отдаленность от начала координат потребителя

- Max = 117 и min = 35 объем перевозки

Для выполнения заданного объема перевозок проектируется полигон перевозок расположенный на рисунок 1.2.1 в соответствии с данными приведенными в таблице 1.2.1

 Условия нанесений транспортных связей. Полигон перевозок как система должен быть замкнут и состоять из 16 транспортных связей при этом каждый потребитель должен быть связан min 2 max 3 ребрами.

1.3 Формализация транспортной  сети

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

 Таким  образом, граф – это совокупность вершин, соединённых ребрами.

Виды графов:

- плоский

- смешанный

- изоморфный

- ориентированный

- неориентированный [6].

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

Аi,j=

Количественные и качественные свойства транспортной среды характеризуются матрицей:

- Весов расстояний;

- Кратчайших  расстояний

          - Себестоимости перевозок

 

- Скорости движения

В данной работе составляются матрицы весов расстояния и кратчайших расстояний. Для этого все расстояния рассчитываются в прямоугольной системе координат по формуле 1.3.1:

                                       (1.3.1)

где   x2,x1 – координаты пунктов потребления по оси x;

        y2,y1 – координаты пунктов потребления по оси y.

Результаты расчетов сводятся в таблицу 1.3.1

Таблица 1.3.1 Расчеты расстояния между пунктами потребления

Пункты потребления	x2	x1	y2	y1	d, км
П1-П4	62	36	153	36	120
П1-П5	62	158	153	12	171
П1-П7	62	130	153	166	69
П2-П3	78	152	119	31	115
П2-П6	78	91	119	146	30
П2-П10	64	78	141	119	26
П3-П6	152	91	31	146	130
П3-П8	152	151	31	117	86
П4-П8	36	151	36	117	141
П4-П11	36	57	36	22	101
П5-П9	158	168	12	163	151
П5-П11	158	57	12	22	101
П6-П10	91	64	146	141	27
П7-П8	130	151	166	117	53
П7-П9	130	168	166	163	38
П9-П11	168	57	163	22	179

 

 

Приведенные расчеты к таблице 1.3.1

=120 км

=171 км

=69 км

=115 км

=30 км

=130 км

=86 км

=141 км

=25 км

=151 км

=101 км

=27 км

=53 км

=38 км

=179 км

=26 км

 

Наибольшее расстояние между пунктами П9 – П11 = 179 км. Наименьшее расстояние между пунктами П4 – П11 = 25 км.

Составим матрицу весов расстояний (придание транспортной связи километраж):

                                                                                                  

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

bij > bik + bkj                                                                                                                   (2)

 

 

 

 

Рисунок 1.3.1 Условие построения матрицы кратчайших расстояний

Если условие 2 выполняется, то кратчайшее расстояние принимается через вершину k.

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

Приведенные расчеты к матрице кратчайших расстояний

П1-П2=П1-П7-П8-П3-П2=323 км.

П1-П3= П1-П7-П8-П3 =209 км.

П1-П4=120 км.

П1-П5=171 км.

П1-П6= П1-П7-П8-П3-П6 =339км.

П1-П7=69 км.

П1-П8=123 км.

П1-П9=П1-П7- П9=107 км.

П1-П10= П1-П8-П3-П2-П10 =349 км

П1-П11= П1-П7- П9- П4=145 км.

П2-П3=115 км.

П2-П4=П2-П3-П8-П4=342 км.

П2-П5=П2-П3-П8-П7-П9-П5=444 км.

П2-П6=30 км.

П2-П7= П2-П3-П8-П7 =254 км

П2-П8= П2-П3-П8=201 км.

П2-П9= П2-П3-П8-П7- П9=292 км

П2-П10=26 км.

П2-П11= П2-П3-П8-П7-П1- П4- П11=468 км

П3-П4= П3-П8-П4=227 км

П3-П5= П2-П3-П8-П7- П9-П5=329 км.

 

П3-П6=130 км

П3-П7= П3-П8-П7=139 км.

П3-П8=86 км.

П3-П9= П3-П8-П7- П9=177 км.

П3-П10=П3-П2-П10=141 км.

П3-П11== П3-П8-П4-П11=252 км.

П4-П5= П4-П11-П5=127 км

П4-П6=П4-П8-П3-П6=357 км.

П4-П7=П4-П8-П7=194 км.

П4-П8=141 км.

П4-П9=П4-П8-П7-П9=232 км.

П4-П10=П4-П1-П3-П2-П10=368км.

П4-П11=25 км

П5-П6=П5-П9-П7-П8-П3-П6=459 км.

П5-П7=П5-П1-П7=240 км.

П5-П8=П5-П1-П7-П8=293 км.

П5-П9=151 км

П5-П10=П5-П9-П7-П8-П3-П2-П10=470 км.

П5-П11=101 км.

П6-П7=П6-П3-П8-П7=269 км.

П6-П8=П6-П3-П8=216 км

П6-П9= П6-П3-П8-П7-П9=308 км

П6-П10=27 км.

П6-П11=П6-П3-П8-П4-П11=382 км.

П7-П8=53 км

П7-П9=38 км.

П7-П10= П7-П8-П3-П2-П10=280 км

П7-П11=П7-П8-П4-П11=219 км.

П8-П9=П8-П7-П9=91 км

 

 

П8-П10=П8-П3-П2-П10=227 км

П8-П11=П8-П4-П11=166 км

П9-П10=П9-П7-П8-П3-П2-П10=318 км

П9-П11=179 км

П10-П11= П10-П2-П3-П8-П4-П11=393 км

1.4 Определение оптимального  месторасположения распределительного  склада.

Предполагается, что все потребители снабжаются однородной продукцией из единого склада.

Месторасположение склада определяется следующим образом:

                                                                              (1.4.1)

                                                                               (1.4.2)

где Rxi, Ryi – соответствующие координаты потребления i склада по оси Ox и оси Оy.

Qi – объем потребления i склада (т)

                                                          (1.4.3)

где n – число потребителей.

Приведенные расчеты по определению месторасположения распределительного склада

 

 

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

Mx=102 км, My=101 км.

 

 

 

На основании полученных результатов перенесем данный склад в прямоугольную систему координат. Окончательное месторасположение условно оптимального центрального распределительного склада будет находится в пункте потребления расположенного наиболее близко к оптимальному.

                                          (1.4.4)

где  ,- координаты оптимально центрального распределительного склада по оси Ox и оси Оy.

, - соответствующие координаты потребления i склада по оси Ox и оси Оy.