Методические указания по выполнению курсового проекта по дисциплине Обеспечение грузовых перевозок

• Название: Методические указания по выполнению курсового проекта по дисциплине Обеспечение грузовых перевозок
• Дата: 14.06.2022
• Размер: 0.58 Mb.
• Имя файла: Metodicheskie_ukazania_po_KP_po_MDK_03_02.doc
• Тип: Методические указания; #591327
• страница: 3 из 7

меньше m + n - 1, то недостающее их число загружают фиктивной нулевой загрузкой. При этом ноль надо ставить в клетку с меньшим расстоянием, которая находится в столбике с меньшим наличием груза.
При наличии нулевой загрузки - объяснить в какой клетке и почему она проставлена.
Следующий шаг - находим вспомогательные коэффициенты

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

Р = (k_i + k_j) - l_ij, (2.1.)

где k_i , k_j – вспомогательные коэффициенты;

l_ij – расстояние в незагруженной клетке.

Р_А1Б1 = (0 + 28) – 30 = - 2

Р_А1Б3 = (- 93 + 28) – 99 = - 164

Р_А1Б4 = (- 80 + 28) – 94 = - 146

Р_А1Б5 = (- 66 + 28) – 74 = - 112

Р_А2Б2 = (- 4 + 80) – 103 = - 27

Р_А2Б3 = (- 93 + 80) – 174 = - 187

Р_А2Б6 = (- 66 + 74) – 148 = - 27
Аналогично выполнить расчеты в остальных незагруженных клетках

Следующая операция выполняется при наличии потенциальных клеток, и необходимо описать последовательность действий.
Если сумма вспомогательных коэффициентов больше расстояния перевозки, и не удовлетворяет равенство Р = (k_i+ k_j) - l_ij (например: таблица 2.6.

А₁ Б₂ = 5 + 2 = 7 > 3 – расстояние перевозок 3 км, величина потенциала 7 - 3 = 4), величина потенциала проставляется в незагруженной клетке. Проставляем потенциал в клеткеи обводим его кружком. Последовательно проверяем остальные незагруженные клетки.

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

Эта операция производится при помощи контура.
Контур представляет собой замкнутую ломаную линию, состоящую из переменных отрезков вертикальных и горизонтальных прямых, вершины которых находятся в загруженных клетках. Началом контура является потенциальная клетка с наибольшим по величине потенциалом; отрезки линий контура должны проходить через возможно большее количество загруженных клеток, но не менее двух, считая и потенциальную. Линии контура должны замыкаться в потенциальной клетке, из которой контур взял свое начало, вершины перегибов линий контура должны лежать только в загруженных клетках и угол перегиба должен быть прямым (т.е. 90⁰). Вершины перегибов линий контура обозначаются попеременно знаками «+» и «-», причем первый минус ставится в потенциальной клетке.

В каждой матрице из данной потенциальной клетки можно проводить только один контур.
Таблица 2.6. Улучшение распределения

Грузополучатели (ГП)	Вспомогательные коэффициенты	Грузоотправители (ГО)			Потребность в грузе, т
	строка столбец	А1	А2	А3
		2	4 +	3 -
Б1	0	5	4 200	3 100	300
Б2	5	3 4 - -	9	8 +100	100
Б3	0	2 3 + 00	4 - 0	4	300
Б4	-1	6	8	2 200	200
Б5	6	12	9 1	9 100	100
Наличие груза		300	200	500	1000

Следующий этап – отыскание минимального числа значения загрузки в клетках, где вершины контура имеют знак «+». Наименьшая числовая загрузка в 100 т находится в клетке А₃ Б₂. Эту минимальную числовую загрузку в 100 т переносим из клетки со знаком «+» в клетку со знаком «-» и добавляем к тому числу, которое там уже находилось и так далее по контуру до потенциальной клетки.

Продолжаем исследовать матрицу. Проверяем ее на число загруженных клеток. Оно равно 7, т.е. соответствует правилу, при котором число загруженных клеток должно быть равно m + n - 1.

Пользуясь правилами, отыскиваем вспомогательные коэффициенты и подставляем их в матрицу. Проверяем матрицу на потенциальность.

В полученной матрице сумма вспомогательных коэффициентов равна:

Р_{А2 Б1} =

Р_{А2 Б4} =

Р_{А3 Б4} = ….. и т.д.

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

А₁ Б₁ = (0+43) = 43 > 30

А₁ Б₄ =

А₂ Б₂ = ….и т.д.
В пояснительной записке показать все матрицы улучшения распределения и описать все действия.
После определения оптимального варианта выполняем запись:
В связи с тем, что потенциальные клетки отсутствуют, данное распределение является оптимальным.
Таблица 2.7. Оптимальный план распределения

Грузо- получатель	Вспомогательные коэффициенты	Грузоотправитель			Потребность в грузе, т
		А1	А2	А3
		28	80	93
Б1	0	30	80 20	93	20
Б2	- 4	24 30	103	89	30
Б3	-93	99	174	5 25	25
Б4	-80	94	5 20	174	20
Б5	-66	74	148	27 25	25
Б6	0	28 10	80 15	93 5	30
Наличие груза, т		40	55	55	150

Для разработки рациональных маршрутов (оптимизация порожних пробегов) применим метод совмещенных матриц.
В полученный план минимального среднего расстояния необходимо записать числами в кружочке план перевозок по таблице 2.4. плана перевозок.
Если в клетке окажутся числа в кружочке и без кружочка, это значит, что в данном случае получился маятниковый маршрут с обратным порожним пробегом.
Этот маршрут нужно выписать из матрицы, исключая числа загрузки в кружочке и без кружочка, равное меньшему числу по значению.
После этого нарисовать схему маршрута, с указанием нулевых пробегов и произвести расчет основных показателей на этом маршруте.

Таблица 2.8. Совмещенный план

Грузополучатель		Грузоотправитель			Потребность в грузе, т
		А1	А2	А3
Б1		3 0	80 20	93	20
Б2		24 30	103	8 9	30
Б3		99	1 74	5 25	25
Б4		9 4	5 20	174	20
Б5		74	148	2 7 25	25
Б6		28 10	8 0 15	93 5	30
Наличие груза, т	40		55	55	150