Порядок выполнения работы

1. Начертить транспортную сеть района перевозок.

2. Используя математические методы, определить кратчайшие расстояния между пунктами транспортной сети.

3. По результатам расчетов построить симметричную матрицу расстояний между пунктами транспортной сети (таблица 2).

Таблица 2

Симметричная матрица расстояний между узлами транспортной сети

№ пункта	1	2	3	4	...	10
1	-
2		-
3			-
4				-
...					-
10						-

Практическая работа № 2

МАРШРУТИЗАЦИЯ ПЕРЕВОЗОК МАССОВЫХ ГРУЗОВ

Цель работы:

1. Приобретение практических навыков решения задачи оптимизации грузопотоков (закрепление потребителей за поставщиками) с использованием методов линейного программирования.

2. Составление маршрутов движения подвижного состава по маятниковым и кольцевым маршрутам для достижения максимального коэффициента использования пробега.

Исходные данные:

1. Транспортная сеть (рисунок 1) и матрица кратчайших расстояний между пунктами (таблица 2).

2. Наименование объектов по номерам пунктов транспортной сети и номенклатура грузов (таблица 3).

3. Объемы перевозок для объектов, в которые завозится груз - спрос потребителей (таблица 4).

Если на один и тот же объект завозятся разные грузы, то объемы для каждой номенклатуры следует взять одинаковыми. Например, на строительство дороги (9) завозится из карьера №1 песок, а из карьера №2 – щебень. Для вариантов 1,11 следует, что песка необходимо завезти 25 т и щебня тоже 25 т.

Таблица 3

Наименование объектов и номенклатура грузов

Порядковый номер пункта, откуда вывозится груз	Наименование объектов, откуда вывозится груз	Наименование вывозимого груза	Порядковый номер пункта, куда ввозится груз	Наименование объекта, куда ввозится груз
1	Завод ЖБК	Раствор	4	Строит. площадка №1
1	Завод ЖБК	Бетон	5	Строит. площадка №2
1	Завод ЖБК	Бетон	6	Строит. площадка №3
1	Завод ЖБК	Раствор	7	Строит. площадка №4
1	Завод ЖБК	Бетон	8	Строит. площадка №5
2	Карьер №1	Песок	1	Завод ЖБК
2	Карьер №1	Песок	9	Строительство дороги
3	Карьер №2	Щебень	1	Завод ЖБК
3	Карьер №2	Щебень	9	Строительство дороги
4	Строительная площадка №1	Грунт	10	Свалка

4. Объемы перевозок для объектов, с которых вывозится груз – мощность поставщиков. Следует считать, что мощности объектов по вывозу достаточны для удовлетворения всех клиентов и равны из суммарному спросу. Например, из карьера №1(2) вывозиться песок на завод ЖБК(1) и на строительство дороги (9). Для вариантов 1,11 следует, что на завод ЖБК необходимо завезти 20 т песка, а на строительство дороги – 25 т. следовательно, мощность карьера №1 как поставщика равна 45 т.

Таблица 4

Объемы перевозок для объектов, в которые завозится груз (по номеру пункта)

№ варианта	Объем перевозок, т
	1	4	5	6	7	8	9	10
1,11	20	35	55	40	25	30	25	20
2,12	35	30	55	30	45	20	20	25
3,13	15	40	55	30	25	30	25	15
4,14	20	45	60	40	35	30	25	20
5,15	15	20	45	70	40	35	30	25
6,16	15	50	55	45	30	35	25	20
7,17	15	40	65	35	25	30	25	30
8,18	20	40	90	65	45	35	25	55
9,19	30	50	80	90	55	45	25	45
10,20	40	60	70	80	45	65	55	35

5. Поскольку грузы совместимые, все перевозки осуществляются автомобилями-самосвалами, которые перевозят за одну ездку 5 т груза.

Порядок выполнения работы

1. По исходным данным представить заявку на перевозку грузов в матричной форме.

2. Определить число ездок, которые необходимо выполнить

n_е = Q/q, (1)

где n_е – число ездок;

Q – суточный объем перевозок (мощность поставщиков и спрос потребителей);

q – количество груза, перевозимое за одну ездку, т.

3. Используя один из методов решения линейного программирования (распределительный метод, метод потенциалов и т.д.), найти оптимальный вариант закрепления потребителей за поставщиками, дающий минимум транспортной работы в ткм (W = ∑∑ Cij Xij → min). В решенной матрице будет представлен оптимальный результат на минимум пробега по холостым ездкам, если мы переведем объем перевозок в количество ездок. Числа, обозначающие холостые ездки, записываются в матрицу без скобок.

4. В матрицу оптимального распределения холостых ездок внести план груженых ездок из заявки. Числа, обозначающие груженые ездки, записываются в матрицу в скобках.

5. Составить маятниковые маршруты. В первую очередь составляются маятниковые маршруты в тех клетках, где встречаются одновременно числа в скобках и без скобок. Использованное число ездок исключается из матрицы.

6. Составление кольцевых маршрутов. Для этого строятся прямоугольники, вершинами которых служат попеременно числа в скобках и без скобок. Замечание: иногда после составления всех маятниковых и кольцевых маршрутов остаются свободные числа в скобках и без скобок в клетках. Их число равно должно быть равно. В этих случаях из груженых ездок составляются дополнительные маятниковые маршруты.

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

8. Результаты расчетов представить в виде таблицы 5.

Таблица 5

Показатели работы маршрутов

Маршрут	nе	Lгр	Lх	Lобщ	β

ПРАКТИЧЕСКАЯ РАБОТА № 3

РАСЧЕТ МАЯТНИКОВЫХ МАРШРУТОВ

Цель работы: приобретение практических навыков по расчету показателей маятниковых маршрутов.

Исходные данные: маятниковые маршруты, полученные в работе 2.

Порядок выполнения работы

1. Начертить схемы движения по всем маятниковым маршрутам, полученным в работе 2.

Рисунок 2 – Схема маятникового маршрута АБА

2. По каждому из маятниковых маршрутов определяются следующие показатели:

2.1. Исходные данные: Q, l_ге, l_x, l_н^’, l_н^’’

2.2. Основные технико–эксплуатационные характеристики:

Т_н = 10 ч – время в наряде;

t_п/р = 15 мин – время погрузки/разгрузки за ездку;

V_т = 22 км/ч – техническая скорость.

Коэффициент использования пробега за ездку:

_е=l_ге/(l_ге+l_x) (2)

2.3. Время на маршруте

Т_м = Т_н – Т_О =Т_н – (l_H^’+ l_H^”)/V_т, (3)

где Т_О – время нулевого пробега, ч;

l_н^’,l_н” – нулевые пробеги, км.

2.4. Число ездок (округляется до целого числа)

n_e =( β_e * V_t * Т_М) / (l_ге + β_e * V_t * t_п/р) , (4)

где β_е – коэффициент использования пробега за одну ездку;

l_ге – средняя длина груженой ездки.

2.5. Пересчет времени на маршруте

Т _м = n_e * (l_ге + β_e * V_t * t_п/р) / ( β_e * V_t ) , (5)

2.6. Пересчет времени в наряде

Т_н^’ = Т_м + Т_О , (6)

где Т_н^’ – пересчитанное время в наряде, ч.

2.7. Дневная производительность автомобиля

U_рд = q_н * γ_с * n_e , (7)

где q_н – номинальная грузоподъемность автомобиля, т;

γ_с – статический коэффициент использования грузоподъемности;

U_рд – дневная производительность а/м, т.

W_рд = q_н * γ_д * n_e * l_ге , (8)

где γ_д – динамический коэффициент использования грузоподъемности;

W – дневная производительность а/м, т*км.

2.8. Расчет числа автомобилей на линии

А_м = Q_год / (U_рд * Д_э) , (9)

где Q_год – годовой объем перевозок, т;

Д_э – дни в эксплуатации, принимается равным 305 дней.

2.9. Расчет списочного числа автомобилей

А_сс = А_м / α_в , (10)

где α_в – коэффициент выпуска автомобилей на линию (α_в = 0,8).

2.10. Определение груженого пробега

L_гр = n_e * l_ге , (11)

2.11. Определение общего пробега

L_общ = L_гр + L_х + L_н , (12)

где L_х – холостой пробег, км;

L_х = (l_x * n_e )- l_x, (13)

2.12. Коэффициент использования пробега за рабочий день

β_р.д. = L_гр / L_общ (14)

ПРАКТИЧЕСКАЯ РАБОТА №4