Оптимизация грузопотока автомобильного предприятия
Рассмотрение способов решения транспортной задачи по оптимизации грузопотока автотранспортного предприятия. Разработка рациональных маршрутов перевозок массовых грузов. Расчет потребного числа автомобилей на маршруте и коэффициента использования парка.
| Рубрика | Транспорт |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 27.12.2017 |
| Размер файла | 164,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
УО «Полоцкий государственный университет»
Факультет Машиностроения и автомобильного транспорта
Кафедра «Автомобильного транспорта»
КурсовОЙ ПРОЕКТ
по дисциплине «Интеллектуальное обеспечение автомобильного транспорта»
на тему: «Оптимизация грузопотока автомобильного предприятия»
Выполнил: Кузьмин Д. И.
студент гр. 13 ТЭАз
Проверил: Семенченко М. В.
Новополоцк 2016
Содержание
1. Решение транспортной задачи по оптимизации грузопотока автотранспортного предприятия двумя способами
2. Разработка рациональных маршрутов перевозок массовых грузов
Заключение
Список используемых источников
1. Решение транспортной задачи по оптимизации грузопотока автотранспортного предприятия двумя способами
Исходные данные для решения транспортной задачи оптимизации грузотопотока:
|
Пункты отправления |
Пункты назначения и расстояния перевозок |
Запасы, aij, т |
||||
|
В1 |
В2 |
В3 |
В4 |
|||
|
А1 |
6 |
3 |
2 |
8 |
130 |
|
|
А2 |
9 |
7 |
3 |
7 |
150 |
|
|
А3 |
5 |
6 |
2 |
8 |
120 |
|
|
Потребности, Bj, т |
100 |
150 |
90 |
60 |
400 |
Требуется составить план перевозок, при котором общая стоимость доставки продукции будет наименьшей.
Суммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей:
Запасы поставщиков: 130+150+120=400 единиц продукции. Потребность потребителей: 100 + 150 + 90 + 60 = 400 единиц продукции.
Суммарные запасы продукции у поставщиков равны суммарной потребности потребителей.
Для решения задачи необходимо выполнение следующего условия: количество задействованных маршрутов = количество поставщиков + количество потребителей - 1
Поэтому если возникнет ситуация, в которой будет необходимо исключить столбец и строку одновременно, мы исключим что-то одно.
Начинаем заполнять таблицу от левого верхнего угла и постепенно "двигаемся" к правому нижнему.
От северо-запада к юго-востоку.
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
6 |
3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
7 |
3 |
7 |
150 |
|
|
A 3 |
5 |
6 |
2 |
8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
100 = min { 100, 130 }
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
100 6 |
3 |
2 |
8 |
130 30 |
|
|
A 2 |
9 |
7 |
3 |
7 |
150 |
|
|
A 3 |
5 |
6 |
2 |
8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
30 = min { 150, 30 }
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
100 6 |
30 3 |
2 |
8 |
130 30 |
|
|
A 2 |
9 |
7 |
3 |
7 |
150 |
|
|
A 3 |
5 |
6 |
2 |
8 |
120 |
|
|
Потребность |
100 |
150 120 |
90 |
60 |
120 = min { 120, 150 }
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
100 6 |
30 3 |
2 |
8 |
130 30 |
|
|
A 2 |
9 |
120 7 |
3 |
7 |
150 30 |
|
|
A 3 |
5 |
6 |
2 |
8 |
120 |
|
|
Потребность |
100 |
150 120 |
90 |
60 |
30 = min { 90, 30 }
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
100 6 |
30 3 |
2 |
8 |
130 30 |
|
|
A 2 |
9 |
120 7 |
30 3 |
7 |
150 30 |
|
|
A 3 |
5 |
6 |
2 |
8 |
120 |
|
|
Потребность |
100 |
150 120 |
90 60 |
60 |
60 = min { 120, 60 }
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
100 6 |
30 3 |
2 |
8 |
130 30 |
|
|
A 2 |
9 |
120 7 |
30 3 |
7 |
150 30 |
|
|
A 3 |
5 |
6 |
60 2 |
8 |
120 60 |
|
|
Потребность |
100 |
150 120 |
90 60 |
60 |
60 = min { 60, 60 }
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
100 6 |
30 3 |
2 |
8 |
130 30 |
|
|
A 2 |
9 |
120 7 |
30 3 |
7 |
150 30 |
|
|
A 3 |
5 |
6 |
60 2 |
60 8 |
120 60 |
|
|
Потребность |
100 |
150 120 |
90 60 |
60 |
Рассчитаем стоимость доставки продукции для начального решения.
100*6 + 30*3 + 120*7 + 30*3 + 60*2 + 60*8 = 2220 ден. ед.
Проверим, является ли найденное решение оптимальным.
Каждому поставщику Ai ставим в соответствие некоторое число ui, называемое потенциалом поставщика.
Каждому потребителю Bj ставим в соответствие некоторое число vj, называемое потенциалом потребителя.
Для задействованного маршрута, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута.
Значение одного потенциала необходимо задать. Пусть u1= 0.
Последовательно найдем значения потенциалов.
|
A1B1: v1 + u1 = 6 v1 = 6 - 0 = 6 A1B2: v2 + u1 = 3 v2 = 3 - 0 = 3 A2B2: v2 + u2 = 7 u2 = 7 - 3 = 4 A2B3: v3 + u2 = 3 v3 = 3 - 4 = -1 A3B3: v3 + u3 = 2 u3 = 2 - (-1) = 3 A3B4: v4 + u3 = 8 v4 = 8 - 3 = 5 |
Поставщик Потребитель U B 1 B 2 B 3 B 4 A 1 100 6 30 3 2 8 u1 = 0 A 2 9 120 7 30 3 7 u2 = 4 A 3 5 6 60 2 60 8 u3 = 3 V v1 = 6 v2 = 3 v3 = -1 v4 = 5 |
Найдем оценки незадействованных маршрутов.
|
A1B3: |
Д13 = c13 - ( u1 + v3 ) = 2 - ( 0 -(-1)) = 3 |
|
|
A1B4: |
Д14 = c14 - ( u1 + v4 ) = 8 - ( 0 + 5 ) = 3 |
|
|
A2B1: |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 6 +4 ) = -1 |
|
|
A2B4: |
Д24 = c24 - ( u2 + v4 ) = 7 - ( 4 + 5 ) = -2 |
|
|
A3B1: |
Д31 = c31 - ( u3 + v1 ) = 5 - ( 6 + 3 ) = -4 |
|
|
A3B2: |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 3 +3 ) = 0 |
Наличие отрицательных оценок свидетельствуют о возможности получения нового решения.
Выбираем ячейку A3B1, ее оценка отрицательная. Используя горизонтальные и вертикальные перемещения, соединяем непрерывной линией заполненные ячейки так, чтобы вернуться в исходную ячейку.
Ячейки, расположенные в вершинах построенной ломаной линии, образуют цикл для выбранной ячейки. Он единственный. Направление обхода не имеет значения.
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
100 6 |
30 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
120 7 |
30 3 |
7 |
150 |
|
|
A 3 |
-4 5 |
6 |
60 2 |
60 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
100 6 |
30 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
120 7 |
30 3 |
7 |
150 |
|
|
A 3 |
-4 5 |
6 |
60 2 |
60 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
Данное преобразование не изменит баланса.
А вот общая стоимость доставки продукции изменится на величину:
5 * 60 - 6 * 60 + 3 * 60 - 2 * 60 + 3 * 60 -7 * 60 = ( 5 - 6 + 3 - 2 + 3 - 7 ) * 60 = -4 * 60 ден. ед. или -4 * 60 = Д31 * 60
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
40 6 |
90 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
60 7 |
90 3 |
7 |
150 |
|
|
A 3 |
60 5 |
6 |
2 |
60 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
Получили новое решение.
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
40 6 |
90 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
60 7 |
90 3 |
7 |
150 |
|
|
A 3 |
60 5 |
6 |
2 |
60 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
Общую сумму доставки продукции, для данного решения, легко посчитать.
S = 2220 + Д31 * 60 = 2220 -4 * 60 = 1980 ден. ед.
Проверим, является ли найденное решение оптимальным.
Каждому поставщику Ai ставим в соответствие некоторое число ui, называемое потенциалом поставщика.
Каждому потребителю Bj ставим в соответствие некоторое число vj, называемое потенциалом потребителя.
Для задействованного маршрута, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута.
Значение одного потенциала необходимо задать. Пусть u1= 0.
Последовательно найдем значения потенциалов.
|
A1B1: v1 + u1 = 6 v1 = 6 - 0 = 6 A1B2: v2 + u1 = 3 v2 = 3 - 0 = 3 A2B2: v2 + u2 = 7 u2 = 7 - 3 = 4 A2B3: v3 + u2 = 3 v3 = 3 - 4 = -1 A3B1: v1 + u3 = 5 u3 = 5 - 6 = -1 A3B4: v4 + u3 = 8 v4 = 8 - (-1) = 9 |
Поставщик Потребитель U B 1 B 2 B 3 B 4 A 1 40 6 90 3 2 8 u1 = 0 A 2 9 60 7 90 3 7 u2 = 4 A 3 60 5 6 2 60 8 u3 = -1 V v1 = 6 v2 = 3 v3 = -1 v4 = 9 |
Найдем оценки незадействованных маршрутов.
|
A1B3: |
Д13 = c13 - ( u1 + v3 ) = 2 - ( 0 -1) =3 |
|
|
A1B4: |
Д14 = c14 - ( u1 + v4 ) = 8 - ( 0 + 9) = -1 |
|
|
A2B1: |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 6 +4 ) = -1 |
|
|
A2B4: |
Д24 = c24 - ( u2 + v4 ) = 7 - ( 4 +9 ) = -6 |
|
|
A3B2: |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 3 - 1 ) = 4 |
|
|
A3B2: |
Д33 = c33 - ( u3 + v3)= 2 - ((-1)+(-1)) = 4 |
Наличие отрицательных оценок свидетельствуют о возможности получения нового решения.
Выбираем ячейку A2B4, ее оценка отрицательная. Используя горизонтальные и вертикальные перемещения, соединяем непрерывной линией заполненные ячейки так, чтобы вернуться в исходную ячейку.
Ячейки, расположенные в вершинах построенной ломаной линии, образуют цикл для выбранной ячейки. Он единственный. Направление обхода не имеет значения.
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
40 6 |
90 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
60 7 |
90 3 |
-6 7 |
150 |
|
|
A 3 |
60 5 |
6 |
2 |
60 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
40 6 |
90 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
60 7 |
90 3 |
-6 7 |
150 |
|
|
A 3 |
60 5 |
6 |
2 |
60 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
Данное преобразование не изменит баланса.
А вот общая стоимость доставки продукции изменится на величину:
7 * 40 - 8 * 40 + 3 * 40 - 7 * 40 + 5 * 40 -6 * 40 = ( 7 - 8 + 3 - 7 + 5 - 6 ) * 40 = -6 * 40 ден. ед. или -6 * 40 = Д24 * 40
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
40-40 6 |
90+40 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
60-40 7 |
90 3 |
-6 +40 7 |
150 |
|
|
A 3 |
60+40 5 |
6 |
2 |
60-40 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
6 |
130 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
20 7 |
90 3 |
40 7 |
150 |
|
|
A 3 |
100 5 |
6 |
2 |
20 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
Общую сумму доставки продукции, для данного решения, легко посчитать.
S = 1980 + Д24 * 40 = 1980 -6 * 40 = 1740 ден. ед.
Проверим, является ли найденное решение оптимальным.
Каждому поставщику Ai ставим в соответствие некоторое число ui, называемое потенциалом поставщика.
Каждому потребителю Bj ставим в соответствие некоторое число vj, называемое потенциалом потребителя.
Для задействованного маршрута, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута.
Значение одного потенциала необходимо задать. Пусть u1= 0.
Последовательно найдем значения потенциалов.
|
A1B2: v2 + u1 = 3 v2 = 3 - 0 = 3 A2B2: v2 + u2 = 7 u2 = 7 - 3 = 4 A2B3: v3 + u2 = 3 u2 = 3 - 4 = -1 A2B4: v4 + u2 = 7 v4 = 7 - 4 = 3 A3B4: v4 + u3 = 8 u3 = 8 - 3 = 5 A3B1: v1 + u3 = 5 v4 = 5 - 5 = 0 |
Поставщик Потребитель U B 1 B 2 B 3 B 4 A 1 6 130 3 2 8 u1 = 0 A 2 9 20 7 90 3 40 7 u2 = 4 A 3 100 5 6 2 20 8 u3 = 5 V v1 = 0 v2 = 3 v3 = -1 v4 = 3 |
Найдем оценки незадействованных маршрутов.
|
A1B1: |
Д13 = c11 - ( u1 + v1 ) = 6 - ( 0 + 0) =6 |
|
|
A1B3: |
Д13 = c13 - ( u1 + v3 ) = 2 - ( 0 - 1 ) = 3 |
|
|
A1B4: |
Д14 = c14 - ( u1 + v4 ) = 8 - ( 0 +3 ) = 5 |
|
|
A2B1: |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 0 +4 ) = 5 |
|
|
A3B2: |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 3 + 5) = -2 |
|
|
A3B3: |
Д33 = c33 - ( u3 + v3)= 2 - ((-1)+5) = -2 |
Наличие отрицательных оценок свидетельствуют о возможности получения нового решения.
Выбираем ячейку A3B3, ее оценка отрицательная. Используя горизонтальные и вертикальные перемещения, соединяем непрерывной линией заполненные ячейки так, чтобы вернуться в исходную ячейку.
Ячейки, расположенные в вершинах построенной ломаной линии, образуют цикл для выбранной ячейки. Он единственный. Направление обхода не имеет значения.
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
6 |
130 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
20 7 |
90 3 |
40 7 |
150 |
|
|
A 3 |
100 5 |
6 |
-2 2 |
20 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
6 |
130 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
20 7 |
90 3 |
40 7 |
150 |
|
|
A 3 |
100 5 |
6 |
-2 2 |
20 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
Данное преобразование не изменит баланса.
А вот общая стоимость доставки продукции изменится на величину:
7 * 20 - 8 * 20 + 2 * 20 - 3 * 20 = ( 7 - 8 + 2 - 3) * 40 = -2 * 40 ден. ед. или -2 * 20 = Д33 * 20
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
6 |
130 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
20 7 |
90-20 3 |
40+20 7 |
150 |
|
|
A 3 |
100 5 |
6 |
-2 +20 2 |
20-20 8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
|
Поставщик |
Потребитель |
Запас |
||||
|
B 1 |
B 2 |
B 3 |
B 4 |
|||
|
A 1 |
6 |
130 3 |
2 |
8 |
130 |
|
|
A 2 |
9 |
20 7 |
70 3 |
60 7 |
150 |
|
|
A 3 |
100 5 |
6 |
20 2 |
8 |
120 |
|
|
Потребность |
100 |
150 |
90 |
60 |
Общую сумму доставки продукции, для данного решения, легко посчитать.
S = 1740 + Д33 * 20 = 1740 -2 * 20 = 1700 ден. ед.
Проверим, является ли найденное решение оптимальным.
Каждому поставщику Ai ставим в соответствие некоторое число ui, называемое потенциалом поставщика.
Каждому потребителю Bj ставим в соответствие некоторое число vj, называемое потенциалом потребителя.
Для задействованного маршрута, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута.
Значение одного потенциала необходимо задать. Пусть u1= 0.
Последовательно найдем значения потенциалов.
|
A1B2: v2 + u1 = 3 v2 = 3 - 0 = 3 A2B2: v2 + u2 = 7 u2 = 7 - 3 = 4 A2B3: v3 + u2 = 3 u2 = 3 - 4 = -1 A2B4: v4 + u2 = 7 v4 = 7 - 4 = 3 A3B3: v3 + u3 = 8 u3 = 2 - (-1) = 3 A3B1: v1 + u3 = 5 v4 = 5 - 3 = 2 |
Поставщик Потребитель U B 1 B 2 B 3 B 4 A 1 6 130 3 2 8 u1 = 0 A 2 9 20 7 70 3 60 7 u2 = 4 A 3 100 5 6 20 2 8 u3 = 3 V v1 = 2 v2 = 3 v3 = -1 v4 = 3 |
Найдем оценки незадействованных маршрутов.
|
A1B1: |
Д13 = c11 - ( u1 + v1 ) = 6 - ( 0 + 2) =4 |
|
|
A1B3: |
Д13 = c13 - ( u1 + v3 ) = 2 - ( 0 - 1 ) = 3 |
|
|
A1B4: |
Д14 = c14 - ( u1 + v4 ) = 8 - ( 0 +3 ) = 5 |
|
|
A2B1: |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 2 +4 ) = 3 |
|
|
A3B2: |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 3 + 3) = 0 |
|
|
A3B4: |
Д34 = c34 - ( u3 + v4)= 8 - (3 + 3) = 2 |
Общую сумму доставки продукции, для данного решения, легко посчитать.
S = 1740 + Д33 * 20 = 1740 -2 * 20 = 1700 ден. ед.
Нет отрицательных оценок, следовательно, уменьшить общую стоимость достаки продукции невозможно.
Ответ:
|
X опт = |
0 |
130 |
0 |
0 |
||||
|
0 |
20 |
70 |
60 |
|||||
|
100 |
0 |
20 |
0 |
Smin = 1700 ден. ед.
2. Разработка рациональных маршрутов перевозок массовых грузов
Таблица 1
Суточный объем перевозок
|
№ п/п |
Грузоотправитель |
Грузополучатель |
Род груза |
Количество |
||||
|
т |
ездки |
|||||||
|
1 |
Речной порт |
А1 |
Строительство1 |
Б1 |
Песок |
126 |
18 |
|
|
2 |
Речной порт |
А1 |
Строительство2 |
Б2 |
Щебень |
84 |
12 |
|
|
3 |
Котлован |
А2 |
Строительство3 |
Б3 |
Грунт |
196 |
28 |
|
|
4 |
Песчаный карьер |
А3 |
Строительство4 |
Б4 |
Песок |
84 |
12 |
Таблица 2
Показатели работы автомобиля
|
№ п/п |
Параметр |
Ед.изм. |
Кол-во |
№ п/п |
Параметр |
Ед.изм. |
Кол-во |
|
|
1 |
Грузоподъемность |
т |
7 |
4 |
Норма времени на погрузку за ездку |
мин |
7 |
|
|
2 |
Средняя техническая скорость |
км/ч |
22 |
5 |
Норма времени на разгрузку за ездку |
мин |
6 |
|
|
3 |
Время в наряде |
ч |
14 |
6 |
Начало работы пунктов погрузки |
ч |
7 |
Каждому отправителю присвоено условное обозначение А, потребителю - Б с соответствующими порядковыми цифровыми индексами, а также количество ездок, которое определено по показателям работы выбранного подвижного состава.
Матрица расстояний между грузопунктами, соответствующая схеме перевозок на рисунке 1 и в таб.3
Гараж
А1
А2
А3
Б1 Б2 Б3 Б4
Рисунок 1 Схема перевозок
Таблица 3
|
Грузопункты |
А1 |
А2 |
А3 |
|
|
Б1 |
6 |
9 |
5 |
|
|
Б2 |
3 |
7 |
6 |
|
|
Б3 |
2 |
3 |
2 |
|
|
Б4 |
8 |
7 |
8 |
Составляем начальный опорный план транспортной задачи.
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 |
9 |
12 5 |
84 |
|
|
Б2 |
3 |
7 |
6 |
||
|
Б3 |
2 |
3 |
2 |
||
|
Б4 |
8 |
7 |
8 |
||
|
Объем вывоза, aj, т |
84 |
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
3 |
7 |
6 |
||
|
Б3 |
2 |
3 |
2 |
||
|
Б4 |
8 |
7 |
8 |
||
|
Объем вывоза, aj, т |
42 |
84 |
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
3 |
7 |
6 |
||
|
Б3 |
24 2 |
3 |
2 |
168 |
|
|
Б4 |
8 |
7 |
8 |
||
|
Объем вывоза, aj, т |
210 |
84 |
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
3 |
7 |
6 |
||
|
Б3 |
24 2 |
4 3 |
2 |
196 |
|
|
Б4 |
8 |
7 |
8 |
||
|
Объем вывоза, aj, т |
210 |
28 |
84 |
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
3 |
7 |
6 |
||
|
Б3 |
24 2 |
4 3 |
2 |
196 |
|
|
Б4 |
8 |
12 7 |
8 |
84 |
|
|
Объем вывоза, aj, т |
210 |
112 |
84 |
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
3 |
12 7 |
6 |
84 |
|
|
Б3 |
24 2 |
4 3 |
2 |
196 |
|
|
Б4 |
8 |
12 7 |
8 |
84 |
|
|
Объем вывоза, aj, т |
210 |
196 |
84 |
Далее полученный план перевозок проверяется на оптимальность с помощью метода потенциалов.
Принимаем v1=0
|
A1Б1: |
v1 + u1 = 6 |
u1 = 6 - 0 = 6 |
|
|
A3Б1: |
u3 + v1 = 5 |
u2 = 5 - 0 = 5 |
|
|
A1Б3: |
u1 + v3 = 2 |
v3 = 2 - 6 = -4 |
|
|
A2Б3: |
u2 + v3 = 3 |
u2 = 3 -(-4) = 7 |
|
|
A2Б2: |
u2 + v2 = 7 |
v3 = 7 - 7 = 0 |
|
|
A2Б4: |
v4 + u2 = 7 |
v4 = 7- 7 = 0 |
Найдем оценки незадействованных маршрутов.
|
A2Б1: |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 7+0 ) = 2 |
|
|
A1Б2: |
Д12 = c12 - ( u1 + v2 ) = 3 - ( 6 + 0) = -3 |
|
|
A3Б2: |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 5 + 0 ) =1 |
|
|
A3Б3: |
Д33 = c33 - ( u3 + v3) = 2 - ( 5 - 4) =1 |
|
|
A1Б4: |
Д14 = c14 - ( u1 + v4 ) = 8 - (6 + 0) =2 |
|
|
A3Б4: |
Д34 = c34 - ( u3 + v4 ) = 8 - (5 + 0 ) =3 |
Наличие отрицательных оценок свидетельствуют о возможности получения нового решения.
Выбираем ячейку A1B2, ее оценка отрицательная. Используя горизонтальные и вертикальные перемещения, соединяем непрерывной линией заполненные ячейки так, чтобы вернуться в исходную ячейку.
Ячейки, расположенные в вершинах построенной ломаной линии, образуют цикл для выбранной ячейки. Он единственный. Направление обхода не имеет значения.
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
-3 3 |
12 7 |
6 |
84 |
|
|
Б3 |
24 2 |
4 3 |
2 |
196 |
|
|
Б4 |
8 |
12 7 |
8 |
84 |
|
|
Объем вывоза, aj, т |
210 |
196 |
84 |
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
-3 3 |
12 7 |
6 |
84 |
|
|
Б3 |
24 2 |
4 3 |
2 |
196 |
|
|
Б4 |
8 |
12 7 |
8 |
84 |
|
|
Объем вывоза, aj, т |
210 |
196 |
84 |
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
-3 +12 3 |
12-12 7 |
6 |
84 |
|
|
Б3 |
24-12 2 |
4+12 3 |
2 |
196 |
|
|
Б4 |
8 |
12 7 |
8 |
84 |
|
|
Объем вывоза, aj, т |
210 |
196 |
84 |
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 6 |
9 |
12 5 |
126 |
|
|
Б2 |
12 3 |
7 |
6 |
84 |
|
|
Б3 |
12 2 |
16 3 |
2 |
196 |
|
|
Б4 |
8 |
12 7 |
8 |
84 |
|
|
Объем вывоза, aj, т |
210 |
196 |
84 |
Далее полученный план перевозок проверяется на оптимальность с помощью метода потенциалов.
Принимаем v1=0
|
A1Б1: |
v1 + u1 = 6 |
u1 = 6 - 0 = 6 |
|
|
A1Б2: |
u1 + v2 = 3 |
u2 = 3 - 6= -3 |
|
|
A1Б3: |
u1 + v3 = 2 |
v3 = 2 - 6 = -4 |
|
|
A2Б3: |
u2 + v3 = 3 |
u2 = 3 -(-4) = 7 |
|
|
A3Б1: |
u3 + v1 = 5 |
u3 = 5 - 0 = 5 |
|
|
A2Б4: |
v4 + u2 = 7 |
v4 = 7- 7 = 0 |
Найдем оценки незадействованных маршрутов.
|
A2Б1: |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 7+0 ) = 2 |
|
|
A2Б2: |
Д22 = c22 - ( u2 + v2 ) = 7 - ( 7 + 3) = 3 |
|
|
A3Б2: |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 5 - 3 ) =4 |
|
|
A3Б3: |
Д33 = c33 - ( u3 + v3) = 2 - ( 5 - 4) =1 |
|
|
A1Б4: |
Д14 = c14 - ( u1 + v4 ) = 8 - (6 + 0) =2 |
|
|
A3Б4: |
Д34 = c34 - ( u3 + v4 ) = 8 - (5 + 0 ) =3 |
Полученный опорный план является оптимальным.
Суммарный холостой пробег автомобилей составляет:
6*6+12*5+12*3+12*2+13*3+12*7=279 км
Рациональный маршрут перевозки массовых грузов выглядит следующим образом:
|
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
|
А1 |
А2 |
А3 |
|||
|
Б1 |
6 (18) 6 |
9 |
12 5 |
126 |
|
|
Б2 |
12 (12) 3 |
7 |
6 |
84 |
|
|
Б3 |
12 2 |
16 (28) 3 |
2 |
196 |
|
|
Б4 |
8 |
12 7 |
(12) 8 |
84 |
|
|
Объем вывоза, aj, т |
210 |
196 |
84 |
В скобках приведены ходки с грузом. Без скобок - без груза.
Гараж
А1
А2
6(18) 12(12) 12 16(28) 12
12 А3
(12)
Б1 Б2 Б3 Б4
А1Б1 - 6 (маятниковый); А1Б2 - 12 (маятниковый);
А2Б3 - 16(маятниковый);А1Б1А3Б4А2Б3 - 12 (кольцевой).
Расчет потребного числа подвижного состава на маршруте
Расчет потребного числа автомобилей на маршруте и коэффициента использования парка проводится по ниже приведенным соотношениям.
Число оборотов автомобилей по маршруту за время в наряде:
транспортный грузопоток автотранспортный перевозка
==0.4
гдеТ - время в наряде, ч;
l01 - первый нулевой пробег, км;
l02 - второй нулевой пробег, км;
lґx- последняя холостая ездка на маршруте, км;
VT - средняя техническая скорость, км/ч;
tоб - время оборота автомобиля на маршруте, ч.
при маятниковом маршруте
при кольцевом маршруте
где lе.г. - расстояние ездки с грузом, км ;
tпр - время погрузочно-разгрузочных работ за ездку, ч;
lм - длина маршрута, км;
n - число ездок за оборот.
Потребное число автомобилей на маршруте
где Uсут - плановый объем перевозок на маршруте за сутки, т;
qн - номинальная грузоподъемность, т;
г - коэффициент использования грузоподъемности.
Коэффициент использования пробега за день
где Lгр - пробег с грузом автомобиля за день, км.
где Уl0i - суммарный нулевой пробег, км;
lм - длина маршрута.
Размещено на Allbest.ru
Подобные документы
Правила организации перевозки грузов автомобильным транспортом. Разработка проекта оптимизации деятельности автотранспортного предприятия за счет совершенствования маршрутов перевозки скоропортящихся грузов подвижным составом ООО "Автозападтранс".
дипломная работа [3,1 M], добавлен 22.01.2014Экономические, организационные и технические задачи оптимизации грузопотоков. Разработка карты рациональных маршрутов перевозок. Расчет технико-эксплуатационных показателей работы подвижного состава. Создание и внедрение АСУ автомобильными перевозками.
дипломная работа [2,5 M], добавлен 05.09.2016Роль автомобильного транспорта в экономике страны, цели и задачи создания автотранспортных предприятий. Разработка проекта реконструкции участка для создания автотранспортного предприятия по ремонту раздаточной коробки агрегатного участка автомобилей.
дипломная работа [3,8 M], добавлен 16.12.2010Характеристика автотранспортного предприятия. Определение коэффициента технической готовности и коэффициента использования автомобилей. Выбор режима работы зон технического обслуживания и ремонта производственных подразделений. Расчет количества постов.
курсовая работа [307,8 K], добавлен 08.02.2013Разработка транспортно-логистической системы доставки грузов в смешанном сообщении. Оценка экономической эффективности вариантов доставки грузов возможными видами транспорта в континентальной части транспортировки. Расчет транспортных характеристик.
курсовая работа [4,6 M], добавлен 23.10.2013Организация работы подвижного состава на линии. Характеристика дорожных условий. Шахматные таблицы грузопотоков. Построение маршрутов и привязка их к АТП для массовых перевозок. Расчет показателей работы автомобилей. График работы водителей на маршруте.
курсовая работа [1,3 M], добавлен 28.09.2013Организация погрузочно-разгрузочных работ при перевозке грузов. Определение маршрутов перевозки и организация движения подвижного состава. Расчет маршрутов движения и производственной программы. Графики работы автомобилей на маршруте и водителей.
курсовая работа [297,7 K], добавлен 27.11.2017Расчет производственной базы автотранспортного предприятия, определение среднесписочного количества автомобилей и общую грузоподъемность. Расчет себестоимости перевозок по статьям затрат. Расчет величины дохода и прибыли автотранспортного предприятия.
курсовая работа [161,2 K], добавлен 03.07.2011Планирование технико-экономических показателей и определение потребного количества подвижного состава для оказания услуг по перевозке грузов. Расчет производственной программы по ТО и ТР. Выручка и прибыль от перевозки грузов, оценка рентабельности.
курсовая работа [113,8 K], добавлен 03.01.2010Проведение расчета ресурса легкового автомобиля Икарус-280. Оценка и расчет оптимизации эффективности работы средств обслуживания автомобилей по критерию минимума затрат от функционирования системы. Прогноз грузооборота автотранспортного предприятия.
курсовая работа [518,0 K], добавлен 27.09.2011
