Главная Учебники - Разные Лекции (разные) - часть 60
|
СОДЕРЖАНИЕ
Введение Задание на курсовой проект Исходные данные 1. Закрепление потребителей за поставщиками 2. Планирование рациональных маршрутов обеспечивающих порожних пробегов 3. Выбор рационального подвижного состава 4. Расчет потребного числа автомобилей и показателей их Использования Заключение Список литературы ВВЕДЕНИЕ
Автомобильный транспорт имеет большое значение для общей транспортной системы нашей страны: на его долю приходится значительная часть всех грузовых перевозок в народном хозяйстве. Автомобиль широко используется для подвоза грузов к железным дорогам, речным и морским причалам, обслуживания промышленных и торговых предприятий ,перевозками миллионов пассажиров. Современный автомобиль является результатом многих ученых, инженеров, рабочих и изобретателей различных стран. С возрастанием промышленного потенциала нашей страны и развитием новой структуры народного хозяйства созданы условия для массового выпуска автомобилей различных типов ЗАДАНИЕ НА КУРСОВОЙ ПРОЕКТ
Исходные данные: Таблица 1-Объемы вывоза в тоннах № п/п Наименование груза Пункт вывоза Кол-во 1 Песок Б 600 2 Гравий Б 500 3 Гравий Е 500 4 Гравий З 1500 5 Глина В 800 6 Кирпич Г 300 7 Уголь-каменный Д 600 8 Шлак Л 200 9 Итого 5000 Таблица 2 -Объёмы завоза в тоннах № п/п Наименование груза Пункт вывоза Кол-во 1 Глина И 800 2 Гравий Д 800 3 Гравий И 800 4 Гравий К 300 5 Гравий Л 600 6 Песок К 400 7 Песок И 200 8 Кирпич Д 100 9 Кирпич И 200 10 Шлак Ж 200 11 Шлак К 400 12 Уголь-каменный И 200 13 Итого 5000 Таблица 3- Расстояние перевозок и подачи автомобилей, км Пункты Получатели АТП Д Ж И К Л Б 38 10 8 12 27 21 В 10 52 37 42 50 24 Г 26 42 25 40 55 12 Д 0 48 30 41 40 28 Е 24 34 32 36 51 20 З 26 34 16 15 14 29 Л 40 35 30 15 0 43 АТП 28 31 13 27 43 0 1. ЗАКРЕПЛЕНИЕ ПОТРЕБИТЕЛЕЙ ЗА ПОСТАВЩИКАМИ
Произвести с помощью методов линейного программирования закреплением потребителей за поставщиками для грузов, вывозимых из нескольких пунктов, где отправления в несколько пунктов назначения. Таблица 4 - Закрепление получателей песка за отправителями. Отправитель и их мощн Получатель и их спрос К/400 И/200 Б/600 400 12
200 8
Таблица 5-Закрепление получателей глины за отправителями. Отправитель и их мощн Получатель и их спрос И/800 В/800 800 37
Таблица 6-Закрепление получателей угля - каменного за отправителями Отправитель и их мощн Получатель и их спрос К/400 И/200 Д/600 400 41
200 30
Таблица 7-Закрепление получателей кирпич за отправителями Отправитель и их мощн Получатель и их спрос Д/100 И/200 Г/300 100 26
200 25
Таблица 8-Закрепление получателей шлак за отправителями Отправитель и их мощн Получатель и их спрос Ж/200 Л/200 200 35
В случае если имеется несколько отправителей и несколько получателей груза вопрос закрепления решается с помощью транспортной задачи. Мы воспользуемся одним из методов решения «Метод двойного предпочтения (метод потенциалов)». В заготовленной матрице необходимо определить и обозначить * самые короткие расстояния по каждой строке и столбцу. Те клетки, которые будут иметь по две *, называется - клетками двойного предпочтения, они должны быть в матрице загружены в первую очередь. В данной клетки записывается либо величина спроса груза после заполнения клеток двойного предпочтения расписывают между клетками с одной, * а затем без *. Матрица закрепления получателя гравия за отправителя. Таблица 9 - Первоначального распределения Отправители Получатели, спрос Потенциалы строк Д/800 И/800 К/300 Л/600 Б/500 38
500 **8
12
27
-8 Е/500 500 **24
32
36
51
-2 З/1500 300 26
300 16
300 25
600 **14
0 Потенциалы столбцов 26 16 15 14 После первоначального распределения необходимо проверить соответствие кол-ва загруженных клеток условия m+n-1, где n- кол-во столбцов, m- кол-во строк. В случаи если кол-во загруженных клеток несоответствие условий необходимо вписать в матрицу одну или две эффективные загрузки равные 0, такую клетку чтобы можно было соединять все загруженные клетки в незамкнутый контур. Далее необходимо проверить матрицу на потенциальность, для этого определим вспомогательные числа – потенциалы. В самую загруженную строку или столбец ставим потенциал=0 (для упрощения расчетов), затем из расстояния загруженной клетки вычитается потенциал «0», а результат записывается в строку или столбец находящейся на пересечение данной загруженной клетки, таким образом, по цепочки определяются все потенциалы строк и столбцов. Проверки подвергаются незагруженные клетки матрицы для них должно выполнятся условие: Сумма потенциалов незагруженной Клетки должна быть меньше или Равна расстояния в этой клетки. В случае если при проверки матрицы на потенциальность ошибки не выявлена она считается оптимальной (наилучшей). Ликвидация потенциальных клеток. Чтобы ликвидировать потенциальную клетку необходимо на матрице построить замкнутый контур (под прямыми углами, четное число вершин). Где контур, так чтобы одна из вершин находилась в потенциальной клетки, остальные в загруженных клетках. Далее по вершинам контура необходимо проставить знаки «+» , «-» поочередно начиная со знака «+» с вершины в потенциальной клетки. Затем из вершин имеющих знак «-» выбирается минимальные значения, которое (входит) будит вычитаться, либо прибавляя к вершинам в зависимости от знака. Новые результаты записываются в новую матрицу. Заново рассчитываются потенциалы строк и столбцов, заново проверяется матрица на потенциальность и этот процесс повторяется до тех пор, пока ни будут ликвидированы все потенциальные клетки. 2. ПЛАНИРОВАНИЕ РАЦИОНАЛЬНЫХ МАРШРУТОВ ОБЕСПЕЧИВАЮЩИХ ПОРОЖНИХ ПРОБЕГОВ. Таблица10 - Привидение грузопотока к первому классу груза. Наименование грузопотока Наименование груза Коэффициент использования грузоподъемности Объем перевозок, т Факт Приведен. БК Песок 1 400 400 БИ Песок 1 200 200 ВИ Глина 1 800 800 ГД Кирпич 1 100 100 ГИ Кирпич 1 200 200 ДК Уголь-камен 1 400 400 ДИ Уголь-камен 1 200 200 ЛЖ Шлак 1 200 200 БИ Гравий 1 500 500 ЕД Гравий 1 500 500 ЗД Гравий 1 300 300 ЗИ Гравий 1 300 300 ЗК Гравий 1 300 300 ЗЛ Гравий 1 600 600 Итого 5000 5000 Таблица11 - Приведенные грузопотоки Отправители Приведенный объем перевозок Всего объем отправителя Д Ж И К Л Б 700 400 1100 В 800 800 Г 100 200 300 Д 200 400 600 Е 500 500 З 300 300 300 600 1500 Л 200 200 Всего объем получателя 900 200 2200 1100 600 5000 Для становления рациональных маршрутов требуется найти оптимальный вариант порожних(автомобилей) после разгрузки. Эту задачу решаем с помощью матрицы мощности и спросы которой взяты из итоговых граф таблицы приведенных грузопотоков, а расстояние из таблицы расстояний, Решается матрица так же, как закрепление получателя за отправителей и в случаи если в матрице будет расстояние 0 эта клетка должна быть загружена в первую очередь. Таблица 12 - Матрица порожних пробегов(первоначальное распределение) Отправители Получатели Потенциалы строк Д/900 Ж/200 И/2200 Ж/1100 Л/6000 Б/1100 38
200*10
900**8
*12
27
8 В/800 300 *10
52
500 37
42
50
37 Г/300 26
42
300*25
40
55
25 Д/600 600 **0
48
30
41
40
27 Е/500 *24
34
50032
36
51
32 З/1500 26
34
16
110015
400*14
16 Л/200 40
35
30
15
200 **0
2 Потенциалы - 27 2 0 -1 -2 Так как нет потенциальных клеток матрица является, оптимальной. Таблица 13-Совмещенная матрица Отправители Получатели Д/900 Ж/200 И/2200 К/1100 Л/600 Б/1100 38
200*10
900**8
700 *12
400 27
В/800 300 *10
52
500 37
800 42
50
Г/300 26
42
300*25
200 40
55
Д/600 600 **0
48
30
200 41
400 40
Е/500 *24
500 34
50032
36
51
З/1500 26
300 34
16
300 110015
300 400*14
600 Л/200 40
35
200 30
15
200 **0
Таблица 14 - Таблица маятниковых маршрутов. Шифр маршрута Q грузооборота, т Длина маршрута, ткм БИБ 700 8 ВИВ 500 37 ГИГ 200 25 ЗКЗ 300 15 ЗЛЗ 400 14 Итого: 2100 Вывод:
В данном курсовом проекте разработано 5 маятниковых маршрутов. Общий приведенный объем перевозок составляет 2100 тонн. Таблица 15- Совмещенная матрица после выписки маятниковых маршрутов Отправители Получатели Д/900 Ж/200 И/2200 К/1100 Л/600 Б/1100 38
200 10
200 8
12
400 27
В/800 300 10
52
300 37
42
50
Г/300 26
100 42
100 25
40
55
Д/600 600 0
48
30
200 41
400 40
Е/500 24
500 34
50032
36
51
З/1500 26
300 34
16
300 80015
200 14
Л/200 40
35
200 30
15
200 0
кольцевой маршрут№1-ЕД
–ДВ – ВИ
– ИЕ 300т. Таблица 16 - Совмещенная матрица после выписки одного кольцевого маршрута. Отправители Получатели Д/900 Ж/200 И/2200 К/1100 Л/600 Б/1100 38
200 10
200 8
12
400 27
В/800 10
52
37
42
50
Г/300 26
100 42
100 25
40
55
Д/600 600 0
48
30
200 41
400 40
Е/500 24
200 34
20032
36
51
З/1500 26
300 34
16
300 80015
200 14
Л/200 40
35
200 30
15
200 0
кольцевой маршрут №2-ГД
– ДД – ДИ
– ИГ 100т; Таблица 17 - Совмещенная матрица после выписки второго кольцевого маршрута Отправители Получатели Д/900 Ж/200 И/2200 К/1100 Л/600 Б/1100 38
200 10
200 8
12
400 27
В/800 10
52
37
42
50
Г/300 26
42
25
40
55
Д/600 500 0
48
30
100 41
400 40
Е/500 24
200 34
20032
36
51
З/1500 26
300 34
16
300 80015
200 14
Л/200 40
35
200 30
15
200 0
кольцевой маршрут№3-ЕД
– ДД – ДИ
– ИЕ -100т Таблица 18- Совмещенная матрица после выписки третьего кольцевого маршрута Отправители Получатели Д/900 Ж/200 И/2200 К/1100 Л/600 Б/1100 38
200 10
200 8
12
400 27
В/800 10
52
37
42
50
Г/300 26
42
25
40
55
Д/600 400 0
48
30
41
400 40
Е/500 24
100 34
100 32
36
51
З/1500 26
300 34
16
300 80015
200 14
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||