Курсовая работа по дисциплине Грузовые перевозки Студента 3 курса Направление подготовки

• Название: Курсовая работа по дисциплине Грузовые перевозки Студента 3 курса Направление подготовки
• Дата: 22.12.2022
• Размер: 0.57 Mb.
• Имя файла: Kursovaya_rabota_Gruzovye_perevozki (1) (1).docx
• Тип: Курсовая; #859797
• страница: 5 из 7

Матрица условий

Пункт отправления	Строка Столбец	Пункт назначения					Наличие груза, т
		Б1	Б2	Б3	Б4	Б5
		V1=6	V2=11	V3=5	V4=9	V5=13
А1	U1=0	6 4	14	5 10	11	8		14
А2	U2=-7	6	6	3	2 8	6 2		10
А3	U3=-3	3 0	8 4	7	5	10 10		14
Потребность в грузе, т		4	4	10	8	12		-

Сравним расстояние lij всех незанятых клеток с суммой соответствующих индексов по критерию Ui + Vj ≤ lij. Сравнение показывает, что для незанятых ячеек A1B5, A3B4 расстояние меньше суммы индексов. Следовательно, полученный приемлемый исходный план не является оптимальным и требует доработки. Выявленные ячейки являются резервами для улучшения плана.

Аналогично пунктам 4.1.2. - 4.1.6. получаем оптимальный план возврата порожняка под погрузку (табл. 16).

Таблица 16

Оптимальный план возврата порожняка под погрузку

Пункт отправления	Строка Столбец	Пункт назначения					Наличие груза, т
		Б1	Б2	Б3	Б4	Б5
		V1=2	V2=7	V3=5	V4=4	V5=8
А1	U1=0	6	14	5 10	11	8 4		14
А2	U2=-2	6	6	3	2 2	6 8		10
А3	U3=1	3 4	8 4	7	5 6	10		14
Потребность в грузе, т		4	4	10	8	12		-

5.2. Составляем матрицу совмещенных планов

Для этого необходимо в матрицу оптимального плана возврата порожняка под погрузку, т.е. холостых пробегов (см. табл.16) фиксируем число груженых ездок из сводного плана грузопотоков по перевозке краски эмалевой белой, голубой, бежевой (см. табл. 14).

В нашем случае число груженых ездок из сводного плана грузопотоков по перевозке – это отношение объема необходимой краски к минимальному объему перевозки, т. е. к пяти тоннам груза.

Порожние ездки выделены обычным шрифтом, ездки с грузом - жирным шрифтом (табл. 17).

Таблица 17

Матрица совмещенных планов

Пункт отправления	Пункт назначения
	Б1	Б2	Б3	Б4	Б5
А1	6 2	14	5 9 10	11	8 3 4
А2	6	6 1	3 1	2 2 2	6 6 8
А3	3 2 4	8 3 4	7	5 6 6	10 3

5.3 Составление маятниковых маршрутов

Маятниковые маршруты определяют ячейки с двойной загрузкой, т.е. ячейки, в которых записаны одновременно ездки с грузом и без груза. Определяются маятниковые маршруты:

1) А₁-Б₃-А₁ на 9 ездок;

2) А₁-Б₅-А₁ на 3 ездки;

3) А₂-Б₄-А₂ на 2 ездки;

4) А₂-Б₅-А₂ на 6 ездок;

5) А₃-Б₁-А₃ на 2 ездки;

6) А₃-Б₂-А₃ на 3 ездки;

7) А₃-Б₄-А₃ на 6 ездок.

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

5.4 Составление кольцевых маршрутов

Создаем замкнутый контур для определения кольцевого маршрута. Вершины контура находятся в загруженных ячейках матрицы. Каждый построенный контур соответствует кольцевому маршруту. Движение по маршруту соответствует меньшему из чисел у вершин контура. При построении замкнутого контура сплошная линия соответствует транспортировке груза, пунктирная линия – подаче порожняка. В матрице сплошные линии расположены горизонтально, а пунктирные – вертикально. Объем перевозок по маршруту вычитается из величины загрузок у вершин контура (табл. 18).

Таблица 18

Выбор кольцевого маршрута

Пункт отправления	Пункт назначения
	Б1	Б2	Б3	Б4	Б5
А1	6 2	14	5 1	11	8 1
А2	6	6 1	3 1	2	6 2
А3	3 2	8 1	7	5	10 3

Получаем четырехзвенный кольцевой маршрут А1-Б1-А3-Б5-А1 на одну ездку.

Далее строим матрицу для выбора нового кольцевого маршрута (табл. 19).

Таблица 19

Выбор кольцевого маршрута

Пункт отправления	Пункт назначения
	Б1	Б2	Б3	Б4	Б5
А1	6 1	14	5 1	11	8 1
А2	6	6 1	3 1	2	6 2
А3	3 1	8 1	7	5	10 2

Получаем четырехзвенный кольцевой маршрут А₂-Б₂-А₃-Б₅-А₂ на одну ездку.

Далее строим матрицу для выбора нового кольцевого маршрута (табл. 20).

Таблица 20

Выбор кольцевого маршрута

Пункт отправления	Пункт назначения
	Б1	Б2	Б3	Б4	Б5
А1	6 1	14	5 1	0 11	8 1
А2	6	6	3 1	2	6 1
А3	3 1	8	7	5	10 1

Получаем шестизвенный кольцевой маршрут А₁-Б₁-А₃-Б₅-А₂-Б₃-А₁ на одну ездку.

5.5. Определение первого пункта погрузки на кольцевых маршрутах

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

∆l=l₀₁+l₀₂-l_х (1)

где l₀₁ - первый нулевой пробег;

l₀₂ - второй нулевой пробег;

l_х – расстояние между последним пунктом разгрузки и первым пунктом погрузки.

На маршруте А₁-Б₁-А₃-Б₅-А₁, первым пунктом загрузки будет пункт А₁, т.к. по этому варианту будет наименьший порожний пробег:

∆l=9+4-8=5 км.

Аналогичным образом определяем первый пункт загрузки на маршрутах А₂-Б₂-А₃-Б₅-А₂ и А₁-Б₁-А₃-Б₅-А₂-Б₃-А₁. Прирост порожнего пробега будет минимальным при выборе в качестве первой точки загрузки пункта А₂ в обоих случаях.

Таким образом, мы получили десять маршрутов – семь маятниковых и три кольцевых:

1) А₁-Б₃-А₁ на 9 ездок;

2) А₁-Б₅-А₁ на 3 ездки;

3) А₂-Б₄-А₂ на 2 ездки;

4) А₂-Б₅-А₂ на 6 ездок;

5) А₃-Б₁-А₃ на 2 ездки;

6) А₃-Б₂-А₃ на 3 ездки;

7) А₃-Б₄-А₃ на 6 ездок;

8) А₁-Б₁-А₃-Б₅-А₁ на одну ездку;

9) А₂-Б₂-А₃-Б₅-А₂ на одну ездку;

10) А₂-Б₃-А₁-Б₁-А₃-Б₅-А₂ на одну ездку.

Характеристики разработанных маршрутов заносим в таблицу (табл. 21).

Таблица 21