Оптимизация грузопотока автомобильного предприятия
Порядок решения транспортной задачи по оптимизации грузопотока автотранспортного предприятия двумя способами. Разработка рациональных маршрутов перевозок массовых грузов. Определение стоимости доставки продукции. Оценка незадействованных маршрутов.
Рубрика | Маркетинг, реклама и торговля |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 15.12.2017 |
Размер файла | 99,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ
УО «Полоцкий государственный университет»
Факультет Машиностроения и автомобильного транспорта
Кафедра «Автомобильного транспорта»
Курсовой проект
по дисциплине «Интеллектуальное обеспечение автомобильного транспорта»
на тему:
«Оптимизация грузопотока автомобильного предприятия»
Выполнил: Ульянов М. А.
студент гр. 13 ТЭАз
Проверил: Семенченко М. В.
Новополоцк 2016
Содержание
1. Решение транспортной задачи по оптимизации грузопотока автотранспортного предприятия двумя способами
2. Разработка рациональных маршрутов перевозок массовых грузов
1. Решение транспортной задачи по оптимизации грузопотока автотранспортного предприятия двумя способами
Исходные данные для решения транспортной задачи оптимизации грузотопотока
Пункты отправления |
Пункты назначения и расстояния перевозок |
Запасы, aij, т |
||||
В1 |
В2 |
В3 |
В4 |
|||
А1 |
5 |
3 |
2 |
8 |
130 |
|
А2 |
9 |
4 |
3 |
7 |
150 |
|
А3 |
5 |
6 |
2 |
9 |
190 |
|
Потребности, Bj, т |
100 |
150 |
90 |
130 |
470 |
Требуется составить план перевозок, при котором общая стоимость доставки продукции будет наименьшей.
Суммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей:
Запасы поставщиков: 130+150+190=470 единиц продукции.
Потребность потребителей: 100 + 150 + 90 + 130 = 470 единиц продукции.
Суммарные запасы продукции у поставщиков равны суммарной потребности потребителей.
Для решения задачи необходимо выполнение следующего условия:
количество задействованных маршрутов = количество поставщиков + количество потребителей - 1. Поэтому если возникнет ситуация, в которой будет необходимо исключить столбец и строку одновременно, мы исключим что-то одно. Начинаем заполнять таблицу от левого верхнего угла и постепенно "двигаемся" к правому нижнему.
От северо-запада к юго-востоку
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
5 |
3 |
2 |
8 |
130 |
|
A 2 |
9 |
4 |
3 |
7 |
150 |
|
A 3 |
5 |
6 |
2 |
9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
100 = min { 100, 130 }
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
3 |
2 |
8 |
130 30 |
|
A 2 |
9 |
4 |
3 |
7 |
150 |
|
A 3 |
5 |
6 |
2 |
9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
30 = min { 150, 30 }
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 30 |
|
A 2 |
9 |
4 |
3 |
7 |
150 |
|
A 3 |
5 |
6 |
2 |
9 |
190 |
|
Потребность |
100 |
150 120 |
90 |
130 |
120 = min { 120, 150 }
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 30 |
|
A 2 |
9 |
120 4 |
3 |
7 |
150 30 |
|
A 3 |
5 |
6 |
2 |
9 |
190 |
|
Потребность |
100 |
150 120 |
90 |
130 |
30 = min { 90, 30 }
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 30 |
|
A 2 |
9 |
120 4 |
30 3 |
7 |
150 30 |
|
A 3 |
5 |
6 |
2 |
9 |
190 |
|
Потребность |
100 |
150 120 |
90 60 |
130 |
60 = min { 190, 60 }
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 30 |
|
A 2 |
9 |
120 4 |
30 3 |
7 |
150 30 |
|
A 3 |
5 |
6 |
60 2 |
9 |
190 130 |
|
Потребность |
100 |
150 120 |
90 60 |
130 |
130 = min { 130, 130 }
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 30 |
|
A 2 |
9 |
120 4 |
30 3 |
7 |
150 30 |
|
A 3 |
5 |
6 |
60 2 |
130 9 |
190 130 |
|
Потребность |
100 |
150 120 |
90 60 |
130 |
Рассчитаем стоимость доставки продукции для начального решения.
100*5 + 30*3 + 120*4 + 30*3 + 60*2 + 130*9 = 2450 ден. ед.
Проверим, является ли найденное решение оптимальным.
Каждому поставщику Ai ставим в соответствие некоторое число ui, называемое потенциалом поставщика.
Каждому потребителю Bj ставим в соответствие некоторое число vj, называемое потенциалом потребителя.
Для задействованного маршрута, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута.
Значение одного потенциала необходимо задать. Пусть u1= 0.
Последовательно найдем значения потенциалов
A1B1: |
v1 + u1 = 5 |
v1 = 5 - 0 = 5 |
|
A1B2: |
v2 + u1 = 3 |
v2 = 3 - 0 = 3 |
|
A2B2 : |
v2 + u2 = 4 |
u2 = 4 - 3 = 1 |
|
A2B3 : |
v3 + u2 = 3 |
v3 = 3 - 1 = 2 |
|
A3B3 : |
v3 + u3 = 2 |
u3 = 2 - 2 = 0 |
|
A3B4 : |
v4 + u3 = 9 |
v4 = 9 - 0 = 9 |
Поставщик Потребитель U B 1 B 2 B 3 B 4 A 1 100 5 30 3 2 8 u1 = 0 A 2 9 120 4 30 3 7 u2 = 1 A 3 5 6 60 2 130 9 u3 = 0 V v1 = 5 v2 = 3 v3 = 2 v4 = 9 |
Найдем оценки незадействованных маршрутов.
A1B3 : |
Д13 = c13 - ( u1 + v3 ) = 2 - ( 0 + 2) = 0 |
|
A1B4 : |
Д14 = c14 - ( u1 + v4 ) = 8 - ( 0 + 9 ) = -1 |
|
A2B1 : |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 5 + 1 ) = 3 |
|
A2B4 : |
Д24 = c24 - ( u2 + v4 ) = 7 - ( 9 + 1 ) = -3 |
|
A3B1 : |
Д31 = c31 - ( u3 + v1 ) = 5 - ( 5 + 0 ) = 0 |
|
A3B2 : |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 3 +0 ) = 3 |
доставка автотранспортный маршрут
Наличие отрицательных оценок свидетельствуют о возможности получения нового решения.
Выбираем ячейку A1B4, ее оценка отрицательная. Используя горизонтальные и вертикальные перемещения, соединяем непрерывной линией заполненные ячейки так, чтобы вернуться в исходную ячейку.
Ячейки, расположенные в вершинах построенной ломаной линии, образуют цикл для выбранной ячейки.Он единственный. Направление обхода не имеет значения.
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 |
|
A 2 |
9 |
120 4 |
30 3 |
-3 7 |
150 |
|
A 3 |
5 |
6 |
60 2 |
130 9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 |
|
A 2 |
9 |
120 4 |
30 3 |
-3 7 |
150 |
|
A 3 |
5 |
6 |
60 2 |
130 9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
Данное преобразование не изменит баланса.
А вот общая стоимость доставки продукции изменится на величину:
7 * 30 - 9 * 30 + 2 * 30 - 3 * 30 = ( 7 - 9 + 2 - 3 ) * 30 = -3 * 30 ден. ед. или -3 * 30 = Д42 * 30
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 |
|
A 2 |
9 |
120 4 |
30-30 3 |
-3 +30 7 |
150 |
|
A 3 |
5 |
6 |
60+30 2 |
130-30 9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
Получили новое решение
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 |
|
A 2 |
9 |
120 4 |
3 |
30 7 |
150 |
|
A 3 |
5 |
6 |
90 2 |
100 9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
Общую сумму доставки продукции, для данного решения, легко посчитать.
S = 2450 + Д24 * 30 = 2450 -3 * 30 = 2360 ден. ед.
Проверим, является ли найденное решение оптимальным.
Каждому поставщику Ai ставим в соответствие некоторое число ui, называемое потенциалом поставщика.
Каждому потребителю Bj ставим в соответствие некоторое число vj, называемое потенциалом потребителя.
Для задействованного маршрута, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута.
Значение одного потенциала необходимо задать. Пусть u1= 0.
Последовательно найдем значения потенциалов
Поставщик |
Потребитель |
U |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
40 5 |
90 3 |
2 |
8 |
u1 = 0 |
|
A 2 |
9 |
60 4 |
3 |
30 7 |
u2 = 1 |
|
A 3 |
5 |
6 |
90 2 |
60 9 |
u3 = 3 |
|
V |
v1 = 5 |
v2 = 3 |
v3 = -1 |
v4 = 6 |
A1B1: |
v1 + u1 = 5 |
v1 = 5 - 0 = 5 |
|
A1B2: |
v2 + u1 = 3 |
v2 = 3 - 0 = 3 |
|
A2B2 : |
v2 + u2 = 4 |
u2 = 4 - 3 = 1 |
|
A2B4 : |
v4 + u2 = 7 |
v4 = 7 - 1 = 6 |
|
A3B4 : |
v4 + u3 = 9 |
u3 = 9 - 6 = 3 |
|
A3B3 : |
v3 + u3 = 2 |
v3 = 2 - 3 = -1 |
Найдем оценки незадействованных маршрутов.
A1B3 : |
Д13 = c13 - ( u1 + v3 ) = 2 - ( 0 -1) =3 |
|
A1B4 : |
Д14 = c14 - ( u1 + v4 ) = 8 - ( 0 + 6) = 2 |
|
A2B1 : |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 5 +1 ) = 3 |
|
A2B3 : |
Д23 = c23 - ( u2 + v3 ) = 3 - ( 1 - 1 ) = 3 |
|
A3B1 : |
Д31 = c31 - ( u3 + v1 ) = 5 - ( 5 +3) = -3 |
|
A3B2 : |
Д32 = c32 - ( u3 + v2)= 6 - (3 +3) = 0 |
Наличие отрицательных оценок свидетельствуют о возможности получения нового решения.
Выбираем ячейку A3B1, ее оценка отрицательная. Используя горизонтальные и вертикальные перемещения, соединяем непрерывной линией заполненные ячейки так, чтобы вернуться в исходную ячейку.
Ячейки, расположенные в вершинах построенной ломаной линии, образуют цикл для выбранной ячейки.Он единственный. Направление обхода не имеет значения.
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 |
|
A 2 |
9 |
120 4 |
3 |
30 7 |
150 |
|
A 3 |
-3 5 |
6 |
90 2 |
100 9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100 5 |
30 3 |
2 |
8 |
130 |
|
A 2 |
9 |
120 4 |
3 |
30 7 |
150 |
|
A 3 |
-3 5 |
6 |
90 2 |
100 9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
Данное преобразование не изменит баланса. А вот общая стоимость доставки продукции изменится на величину: 5 * 100 - 5 * 100 + 7 * 100 - 9 * 100 + 3 * 100 -4 * 100 = ( 5 - 5 + 7 - 9 + 3 - 4 ) * 100 = -3 * 100 ден. ед. или -3 * 100 = Д31 * 100
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
100-100 5 |
30+100 3 |
2 |
8 |
130 |
|
A 2 |
9 |
120-100 4 |
3 |
30+100 7 |
150 |
|
A 3 |
-3 +100 5 |
6 |
90 2 |
100-100 9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
Поставщик |
Потребитель |
Запас |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
0 5 |
130 3 |
2 |
8 |
130 |
|
A 2 |
9 |
20 4 |
3 |
130 7 |
150 |
|
A 3 |
100 5 |
6 |
90 2 |
9 |
190 |
|
Потребность |
100 |
150 |
90 |
130 |
Общую сумму доставки продукции, для данного решения, легко посчитать.
S = 2360 + Д31 * 100 = 2360 -3 * 100 = 2060 ден. ед.
Проверим, является ли найденное решение оптимальным.
Каждому поставщику Ai ставим в соответствие некоторое число ui, называемое потенциалом поставщика.
Каждому потребителю Bj ставим в соответствие некоторое число vj, называемое потенциалом потребителя.
Для задействованного маршрута, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута.
Значение одного потенциала необходимо задать. Пусть u1= 0.
Последовательно найдем значения потенциалов.
A1B1: |
v1 + u1 = 5 |
v1 = 5 - 0 = 5 |
|
A1B2: |
v1 + u2 = 3 |
v2 = 3 - 0 = 3 |
|
A2B2 : |
v2 + u2 = 4 |
u2 = 4 - 3 = 1 |
|
A2B4 : |
v4 + u2 = 7 |
v4 = 7 - 1 = 6 |
|
A3B1 : |
v1 + u3 = 5 |
u3 = 5 - 5 = 0 |
|
A3B3 : |
v4 + u3 = 2 |
v3 = 2 - 0 = 2 |
Поставщик |
Потребитель |
U |
||||
B 1 |
B 2 |
B 3 |
B 4 |
|||
A 1 |
0 5 |
130 3 |
2 |
8 |
u1 = 0 |
|
A 2 |
9 |
20 4 |
3 |
130 7 |
u2 = 1 |
|
A 3 |
100 5 |
6 |
90 2 |
9 |
u3 = 0 |
|
V |
v1 = 5 |
v2 = 3 |
v3 = 2 |
v4 = 6 |
Найдем оценки незадействованных маршрутов.
A1B3 : |
Д13 = c13 - ( u1 + v3 ) = 2 - ( 2 + 0) =0 |
|
A1B4 : |
Д14 = c14 - ( u1 + v4 ) = 8 - ( 0 + 6 ) = 2 |
|
A2B1 : |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 5 + 1 ) = 3 |
|
A2B3 : |
Д23 = c23 - ( u2 + v3 ) = 3 - ( 2 + 1 ) = 0 |
|
A3B2 : |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 3 + 0) = 3 |
|
A3B4 : |
Д34 = c34 - ( u3 + v4)= 9 - (6 + 0) = 3 |
Нет отрицательных оценок, следовательно, уменьшить общую стоимость достаки продукции невозможно.
Ответ:
X опт = |
0 |
130 |
0 |
0 |
||||
0 |
20 |
0 |
130 |
|||||
100 |
0 |
90 |
0 |
Smin = 2060 ден. ед.
2. Разработка рациональных маршрутов перевозок массовых грузов
Таблица 1 Суточный объем перевозок
№ п/п |
Грузоотправитель |
Грузополучатель |
Род груза |
Количество |
||||
т |
ездки |
|||||||
1 |
Речной порт |
А1 |
Строительство1 |
Б1 |
Песок |
280 |
40 |
|
2 |
Речной порт |
А1 |
Строительство2 |
Б2 |
Щебень |
224 |
32 |
|
3 |
Котлован |
А2 |
Строительство3 |
Б3 |
Грунт |
175 |
25 |
|
4 |
Песчаный карьер |
А3 |
Строительство4 |
Б4 |
Песок |
182 |
26 |
Таблица 2 Показатели работы автомобиля
№ п/п |
Параметр |
Ед.изм. |
Кол-во |
№ п/п |
Параметр |
Ед.изм. |
Кол-во |
|
1 |
Грузоподъемность |
т |
7 |
4 |
Норма времени на погрузку за ездку |
мин |
7 |
|
2 |
Средняя техническая скорость |
км/ч |
22 |
5 |
Норма времени на разгрузку за ездку |
мин |
6 |
|
3 |
Время в наряде |
ч |
14 |
6 |
Начало работы пунктов погрузки |
ч |
7 |
Каждому отправителю присвоено условное обозначение А, потребителю - Б с соответствующими порядковыми цифровыми индексами, а также количество ездок, которое определено по показателям работы выбранного подвижного состава.
Матрица расстояний между грузопунктами, соответствующая схеме перевозок на рисунке 1 и в таб.3
Таблица 3
Грузопункты |
А1 |
А2 |
А3 |
|
Б1 |
5 |
9 |
5 |
|
Б2 |
3 |
4 |
6 |
|
Б3 |
2 |
3 |
2 |
|
Б4 |
8 |
7 |
9 |
Составляем начальный опорный план транспортной задачи
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
5 |
9 |
26 5 |
182 |
|
Б2 |
3 |
4 |
6 |
||
Б3 |
2 |
3 |
2 |
||
Б4 |
8 |
7 |
9 |
||
Объем вывоза, aj, т |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
5 |
14 9 |
26 5 |
280 |
|
Б2 |
3 |
4 |
6 |
||
Б3 |
2 |
3 |
2 |
||
Б4 |
8 |
7 |
9 |
||
Объем вывоза, aj, т |
98 |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
5 |
14 9 |
26 5 |
280 |
|
Б2 |
3 |
11 4 |
6 |
77 |
|
Б3 |
2 |
3 |
2 |
||
Б4 |
8 |
7 |
9 |
||
Объем вывоза, aj, т |
175 |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
5 |
14 9 |
26 5 |
280 |
|
Б2 |
21 3 |
11 4 |
6 |
224 |
|
Б3 |
2 |
3 |
2 |
||
Б4 |
8 |
7 |
9 |
||
Объем вывоза, aj, т |
147 |
175 |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
5 |
14 9 |
26 5 |
280 |
|
Б2 |
21 3 |
11 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
8 |
7 |
9 |
||
Объем вывоза, aj, т |
322 |
175 |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
5 |
14 9 |
26 5 |
280 |
|
Б2 |
21 3 |
11 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
26 8 |
7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
Далее полученный план перевозок проверяется на оптимальность с помощью метода потенциалов.
Принимаем v1=0
A2Б1: |
v1 + u2 = 9 |
u2 = 9 - 0 = 9 |
|
A3Б1: |
u3 + v1 = 5 |
u3 = 5 - 0 = 5 |
|
A2Б2 : |
u2 + v2 = 4 |
v2 = 4 - 9 = -5 |
|
A1Б2 : |
u1 + v2 = 3 |
u1 = 3 -(-5) = 8 |
|
A1Б3 : |
u1 + v3 = 2 |
v3 = 2 - 8 = -6 |
|
A1Б4 : |
v4 + u1 = 8 |
v4 = 8- 8 = 0 |
Найдем оценки незадействованных маршрутов.
A1Б1 : |
Д11 = c11 - ( u1 + v1 ) = 5 - ( 8+0 ) = -3 |
|
A3Б2 : |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 5 - 5 ) = 6 |
|
A2Б3 : |
Д23 = c23 - ( u2 + v3 ) = 3 - ( 9 - 6 ) =0 |
|
A3Б3 : |
Д33 = c33 - ( u3 + v3) = 2 - ( 5 - 6) =3 |
|
A2Б4 : |
Д24 = c24 - ( u2 + v4 ) = 7 - (9 + 0) =-2 |
|
A3Б4 : |
Д34 = c34 - ( u3 + v4 ) = 9 - (5 + 0 ) =4 |
Наличие отрицательных оценок свидетельствуют о возможности получения нового решения.
Выбираем ячейку A1B1, ее оценка отрицательная.
Используя горизонтальные и вертикальные перемещения, соединяем непрерывной линией заполненные ячейки так, чтобы вернуться в исходную ячейку.
Ячейки, расположенные в вершинах построенной ломаной линии, образуют цикл для выбранной ячейки.
Он единственный. Направление обхода не имеет значения.
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
-3 5 |
14 9 |
26 5 |
280 |
|
Б2 |
21 3 |
11 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
26 8 |
7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
-3 5 |
14 9 |
26 5 |
280 |
|
Б2 |
21 3 |
11 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
26 8 |
7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
-3 +14 5 |
14-14 9 |
26 5 |
280 |
|
Б2 |
21-14 3 |
11+14 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
26 8 |
7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
||
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
14 5 |
9 |
26 5 |
280 |
|
Б2 |
7 3 |
25 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
26 8 |
7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
Далее полученный план перевозок проверяется на оптимальность с помощью метода потенциалов.
Принимаем v1=0
A1Б1: |
v1 + u1 = 5 |
u1 = 5 - 0 = 5 |
|
A3Б1 : |
u3 + v1 = 5 |
u3 = 5 - 0= 5 |
|
A1Б2 : |
u1 + v2 = 3 |
v2 = 3 - 5 = -2 |
|
A2Б2 : |
u2 + v2 = 4 |
u2 = 4 -(-2) = 6 |
|
A1Б3 : |
u1 + v3 = 2 |
v3 = 2 - 5 = -3 |
|
A1Б4 : |
v4 + u1 = 8 |
v4 = 8- 5 = 3 |
Найдем оценки незадействованных маршрутов.
A2Б1 : |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 6+0 ) = 3 |
|
A3Б2 : |
Д32 = c32 - ( u3 + v2 ) = 6 - ( 5 - 2) = 3 |
|
A2Б3 : |
Д23 = c23 - ( u2 + v3 ) = 3 - (6 - 3 ) =0 |
|
A3Б3 : |
Д33 = c33 - ( u3 + v3) = 2 - ( 5 - 3) =0 |
|
A2Б4 : |
Д24 = c24 - ( u2 + v4 ) = 7 - (6 + 3) =-2 |
|
A3Б4 : |
Д34 = c34 - ( u3 + v4 ) = 9 - (5 + 0 ) =4 |
Наличие отрицательных оценок свидетельствуют о возможности получения нового решения.
Выбираем ячейку A2B4, ее оценка отрицательная. Используя горизонтальные и вертикальные перемещения, соединяем непрерывной линией заполненные ячейки так, чтобы вернуться в исходную ячейку.
Ячейки, расположенные в вершинах построенной ломаной линии, образуют цикл для выбранной ячейки. Он единственный. Направление обхода не имеет значения.
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
14 5 |
9 |
26 5 |
280 |
|
Б2 |
7 3 |
25 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
26 8 |
-2 7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
14 5 |
9 |
26 5 |
280 |
|
Б2 |
7 3 |
25 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
26 8 |
-2 7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
14 5 |
9 |
26 5 |
280 |
|
Б2 |
7+25 3 |
25-25 4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
26-25 8 |
-2 +25 7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
Грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
14 5 |
9 |
26 5 |
280 |
|
Б2 |
32 3 |
4 |
6 |
224 |
|
Б3 |
25 2 |
3 |
2 |
175 |
|
Б4 |
1 8 |
25 7 |
9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
Далее полученный план перевозок проверяется на оптимальность с помощью метода потенциалов.
Принимаем v1=0
A1Б1: |
v1 + u1 = 5 |
u1 = 5 - 0 = 5 |
|
A3Б1 : |
u3 + v1 = 5 |
u3 = 5 - 0= 5 |
|
A1Б2 : |
u1 + v2 = 3 |
v2 = 3 - 5 = -2 |
|
A1Б3 : |
u1 + v3 = 2 |
v3 = 2 - 5 = -3 |
|
A1Б4 : |
u1 + v4 = 8 |
v4 = 8 - 5 = 3 |
|
A2Б4 : |
v4 + u2 = 7 |
u2 = 7- 3 = 4 |
Найдем оценки незадействованных маршрутов.
A2Б1 : |
Д21 = c21 - ( u2 + v1 ) = 9 - ( 4 + 0 ) = 5 |
|
A2Б2 : |
Д22 = c22 - ( u2 + v2 ) = 4 - ( 4 - 2 ) = 2 |
|
A3Б2 : |
Д32 = c32 - ( u3 + v2 ) = 6 - (5 - 2 ) = 3 |
|
A2Б3 : |
Д23 = c23 - ( u2 + v3) = 3 - ( 4 - 3 ) = 2 |
|
A3Б3 : |
Д33 = c33 - ( u3 + v3 ) = 2 - (5 - 3 ) = 0 |
|
A3Б4 : |
Д34 = c34 - ( u3 + v4 ) = 9 - (5 + 3 ) =1 |
Полученный опорный план является оптимальным.
Суммарный холостой пробег автомобилей составляет:
14*5+26*5+32*3+25*2+8*1+25*7=529 км
Рациональный маршрут перевозки массовых грузов выглядит следующим образом:
Грузополучатель |
грузоотправитель |
Объем завоза bi, т |
|||
А1 |
А2 |
А3 |
|||
Б1 |
14 (40) 5 |
9 |
26 5 |
280 |
|
Б2 |
32 (32) 3 |
4 |
6 |
224 |
|
Б3 |
25 2 |
(25) 3 |
2 |
175 |
|
Б4 |
1 8 |
25 7 |
(26) 9 |
182 |
|
Объем вывоза, aj, т |
322 |
175 |
182 |
В скобках приведены ходки с грузом. Без скобок - без груза.
Расчет потребного числа подвижного состава на маршруте
Расчет потребного числа автомобилей на маршруте и коэффициента использования парка проводится по ниже приведенным соотношениям.
Число оборотов автомобилей по маршруту за время в наряде:
==1
гдеТ - время в наряде, ч;
l01 - первый нулевой пробег, км;
l02 - второй нулевой пробег, км;
lґx- последняя холостая ездка на маршруте, км;
VT - средняя техническая скорость, км/ч;
tоб - время оборота автомобиля на маршруте, ч.
при маятниковом маршруте
при кольцевом маршруте
где lе.г. - расстояние ездки с грузом, км ;
tпр - время погрузочно-разгрузочных работ за ездку, ч;
lм - длина маршрута, км;
n - число ездок за оборот.
Потребное число автомобилей на маршруте
где Uсут - плановый объем перевозок на маршруте за сутки, т;
qн - номинальная грузоподъемность, т;
г - коэффициент использования грузоподъемности.
Коэффициент использования пробега за день
где Lгр - пробег с грузом автомобиля за день, км.
где Уl0i - суммарный нулевой пробег, км;
lм - длина маршрута.
Размещено на Allbest.ru
Подобные документы
Условия перевозки, страхования и сопровождения грузов. Определение рациональных маршрутов доставки продукции потребителям, используя маятниковые и кольцевые маршруты. Решение задачи прикрепления потребителей к складам логистической сети предприятия.
курсовая работа [1,6 M], добавлен 27.10.2013Рассмотрение вариантов доставки продукции от промышленных площадок предприятия к потенциальным потребителям. Составление маршрутов доставки продукции и выбор оптимальных путей доставки. Составление маршрута с минимальным расстоянием транспортировки.
контрольная работа [3,6 M], добавлен 11.01.2021Методика распределения и транспортировки продукции, находящейся на складах, по предприятиям-потребителям. Условия стандартной транспортной задачи, особенности разрешения её двумя способами: при помощи программы MS Excel и с применением метода Фогеля.
контрольная работа [17,1 K], добавлен 08.11.2013Изучение изменений затрат при построении сети распределительных центров. Разработка маятниковых и кольцевых маршрутов для транспорта с различной грузоподъемностью. Оптимизация процесса доставки и пути совершенствования управления транспортными потоками.
курсовая работа [1,3 M], добавлен 08.12.2014Общая характеристика предприятия РГУП "Печать". Анализ методов оптимизации процессов доставки грузов до 8 предприятий розничной торговли. Организация процесса транспортировки печатной продукции на предприятии. Оценка факторов, влияющих на этот процесс.
курсовая работа [57,2 K], добавлен 25.02.2009Теория и практика организации мультимодальных перевозок в России и за рубежом. Проблемы и перспективы организации мультимодальных перевозок на направлении Калининград - Екатеринбург. Выбор тары и подвижного состава для перевозки рыбной продукции.
курсовая работа [6,1 M], добавлен 04.05.2021Управление запасами как определенный вид производственной деятельности, его предмет и основная цель, методы, приемы и стратегии. Принятие решений в условиях существования оптовых скидок. Структура грузопотока, построение и назначение эпюры и картограммы.
контрольная работа [465,0 K], добавлен 20.08.2009История происхождения логистики как науки. Важнейшие задачи макрологистики, их характеристика. Тянущие и толкающие системы управления материальным потоком. Определение рациональных маршрутов. Расчет показателей при транзитной и складской форме поставок.
контрольная работа [236,2 K], добавлен 27.11.2012Разработка мероприятий по внедрению и активизации маркетинговой деятельности транспортного предприятия, повышению его конкурентоспособности (диверсификация, оптимизация маршрутов) на основе анализа динамики его пассажирооборота и рентабельности.
дипломная работа [279,7 K], добавлен 29.04.2010Участники логистической цепочки и задачи, решаемые в процессе оптимизации материального потока. Маршрутизация перевозок с помощью метода совмещённых планов. Оптимизация технологии перемещения материально-технических ресурсов, сокращение времени перевозок.
курсовая работа [222,1 K], добавлен 07.11.2011