- •Содержание
- •Введение
- •Задание на курсовое проектирование
- •Исходные данные
- •Расчет кратчайших расстояний.
- •Матрица кратчайших расстояний
- •Децентрализованный вариант организации перевозок
- •Склад 1 – Объект 6
- •Склад 1 – Объект 11
- •Склад 1 – Объект 10
- •Склад 9 – Объект 12
- •Склад 16 – Объект 15
- •Склад 16 – Объект 17
- •Склад 2 – Объект 18
- •Склад 8 – Объект 4
- •Склад 8 – Объект 10
- •Склад 14 – Объект 7
- •Склад 14 – Объект 15
- •Склад 13 – Объект 3
- •3. Составление заданий водителям.
- •Централизованный вариант организации перевозок
- •Склад 1 – Объект 11 – Объект 11 – Склад 1
- •Склад 8 – Объект 10 – Объект 10 – Склад 8
- •Склад 14 – Объект 15 – Объект 15 – Склад 14
- •Сравнение вариантов перевозок
- •Заключение
- •Библиографический список
-
Централизованный вариант организации перевозок
Организация централизованных перевозок в районе позволяет произвести оптимальное закрепление потребителей (СУ-15, ЖБИ) за складами щебня и песка. Оптимизация грузопотоков производится для каждого вида груза в отдельности. Оптимизация осуществляется с помощью функции «Поиск решения» в Microsoft Excel.
Проводится закрепление складов щебня за определенными объектами.
В окно «Поиск решения» задаются все необходимые ограничения. Для получения оптимального результата необходимо, чтобы были установлены ограничения по объему, т.е. суммарный вывоз с первого склада не должен превышать 640 тонн, а ввоз на строительный объект №16 не должен превышать 300 тонн, кроме того значения объемов перевозок указанных в оптимизируемых клетках матрицы должны быть: 1) положительные, 2) целые.
В результате оптимизации перевозок щебня транспортная работа не изменилась.
Таблица 4
До оптимизации |
||||||||
|
Об.6 |
Об.11 |
Об.10 |
Об.12 |
Об.15 |
Об.17 |
Огранич |
Вывоз |
Скл.1 |
300 |
160 |
180 |
0 |
0 |
0 |
640 |
640 |
Скл.9 |
0 |
0 |
0 |
40 |
0 |
0 |
40 |
40 |
Скл.16 |
0 |
0 |
0 |
0 |
550 |
300 |
850 |
850 |
Огранич |
300 |
160 |
180 |
40 |
550 |
300 |
|
|
Ввоз |
300 |
160 |
180 |
40 |
550 |
300 |
|
|
Транспортная работа составляет 9669 ткм.
Таблица 5
После омтимизации |
||||||||
|
Об.6 |
Об.11 |
Об.10 |
Об.12 |
Об.15 |
Об.17 |
Огранич |
Вывоз |
Скл.1 |
300 |
160 |
180 |
0 |
0 |
0 |
640 |
640 |
Скл.9 |
0 |
0 |
0 |
40 |
0 |
0 |
40 |
40 |
Скл.16 |
0 |
0 |
0 |
0 |
550 |
300 |
850 |
850 |
Огранич |
300 |
160 |
180 |
40 |
550 |
300 |
|
|
Ввоз |
300 |
160 |
180 |
40 |
550 |
300 |
|
|
Транспортная работа составляет 9669 ткм.
Далее аналогично проходит оптимизация грузопотоков со складов песка.
Таблица 6
До оптимизации |
|||||||
|
Об.18 |
Об.4 |
Об.10 |
Об.7 |
Об.15 |
Огранич |
Вывоз |
Скл.2 |
110 |
0 |
0 |
0 |
0 |
110 |
110 |
Скл.8 |
0 |
180 |
100 |
0 |
0 |
280 |
280 |
Скл.14 |
0 |
0 |
0 |
170 |
250 |
420 |
420 |
Огранич |
110 |
180 |
100 |
170 |
250 |
|
|
Ввоз |
110 |
180 |
100 |
170 |
250 |
|
|
Транспортная работа составляет 9129 ткм.
Таблица 7
После оптимизации |
|||||||
|
Об.18 |
Об.4 |
Об.10 |
Об.7 |
Об.15 |
Огранич |
Вывоз |
Скл.2 |
0 |
110 |
0 |
0 |
0 |
110 |
110 |
Скл.8 |
0 |
10 |
100 |
170 |
0 |
280 |
280 |
Скл.14 |
110 |
60 |
0 |
0 |
250 |
420 |
420 |
Огранич |
110 |
180 |
100 |
170 |
250 |
|
|
Ввоз |
110 |
180 |
100 |
170 |
250 |
|
|
Транспортная работа сократилась на 4047 ткм и составляет 5082 ткм.
После проведения оптимизации строится сводный план перевозки, в котором объединяются заранее с оптимизированные матрицы по перевозке щебня и песка, они записываются в единую матрицу грузопотоков.
Таблица 8
Сводный план грузопотоков
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Общ.гр-ть |
Вывоз |
|
Скл.1 |
0 |
0 |
300 |
0 |
180 |
160 |
0 |
0 |
0 |
0 |
640 |
640 |
|
Скл.2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
110 |
110 |
|
Скл.8 |
0 |
180 |
0 |
0 |
100 |
0 |
0 |
0 |
0 |
0 |
280 |
280 |
|
Скл.9 |
0 |
0 |
0 |
0 |
0 |
0 |
40 |
0 |
0 |
0 |
40 |
40 |
|
Скл.13 |
90 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
90 |
90 |
|
Скл.14 |
0 |
0 |
0 |
170 |
0 |
0 |
0 |
250 |
0 |
0 |
420 |
420 |
|
Скл.16 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
550 |
300 |
0 |
850 |
850 |
|
Спрос |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
||
Продолжение таблицы 8 |
|||||||||||||
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Транспортная работа составляет 21939 ткм.
На основе сводного плана грузопотоков строится оптимальный план подачи порожнего подвижного состава. Оптимальный план подачи порожняка под погрузку определяют в результате решения транспортной задачи, в которой поставщиками становятся пункты сосредоточения порожнего подвижного состава, т.е. ГП , а его потребителями – объекты испытывающие потребность в порожних автомобилях, т.е. ГО.
Таблица 9
Оптимальный план возврата порожнего подвижного состава
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Общ.гр-ть |
Вывоз |
|||||||
Скл.1 |
90 |
180 |
0 |
170 |
0 |
160 |
0 |
40 |
0 |
0 |
640 |
640 |
|||||||
Скл.2 |
0 |
0 |
110 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
110 |
|||||||
Скл.8 |
0 |
0 |
150 |
0 |
130 |
0 |
0 |
0 |
0 |
0 |
280 |
280 |
|||||||
Скл.9 |
0 |
0 |
40 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
40 |
40 |
|||||||
Скл.13 |
0 |
0 |
0 |
0 |
0 |
0 |
40 |
50 |
0 |
0 |
90 |
90 |
|||||||
Скл.14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
420 |
0 |
0 |
420 |
420 |
|||||||
Скл.16 |
0 |
0 |
0 |
0 |
150 |
0 |
0 |
290 |
300 |
110 |
850 |
850 |
|||||||
Спрос |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
||||||||
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Транспортная работа сократилась на 3069 ткм и составляет 18870ткм.
После чего строится совмещенная матрица грузопотоков, в которой левой значение в клетке это грузопотоки, а правое холостые ездки.
Таблица 10
Таблица совмещённой матрицы грузопотоков и порожних ездок
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Вывоз |
Скл.1 |
0 90 |
0 180 |
300 |
0 170 |
180 |
160 160 |
0 |
0 40 |
0 |
0 |
640 |
Скл.2 |
0 |
0 |
0 110 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
110 |
Скл.8 |
0 |
180 |
0 150 |
0 |
100 130 |
0 |
0 |
0 |
0 |
0 |
280 |
Скл.9 |
0 |
0 |
0 40 |
0 |
0 |
0 |
40 |
0 |
0 |
0 |
40 |
Скл.13 |
90 |
0 |
0 |
0 |
0 |
0 |
0 40 |
0 50 |
0 |
0 |
90 |
Скл.14 |
0 |
0 |
0 |
170 |
0 |
0 |
0 |
250 420 |
0 |
0 |
420 |
Продолжение таблицы 10 |
|||||||||||
Скл.16 |
0 |
0 |
0 |
0 |
0 150 |
0 |
0 |
550 290 |
300 300 |
0 110 |
850 |
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Далее составляются рациональные маршруты перевозок.
Наличие в клетке матрицы двух записей: грузоподъемности порожняка и объема перевозок, свидетельствуют о наличии маятникового маршрута. Таким образом, получаем семь маятниковых маршрутов. Маятниковые маршруты представлены в табл. 11.
Таблица 11
№ |
Маршрут |
Объём перевозок |
1 |
Скл№1-Об№11-Об№11-Скл№1 |
160 |
2 |
Скл№8-Об№10-Об№10-Скл№8 |
100 |
3 |
Скл№14-Об№15-Об№15-Скл№14 |
250 |
4 |
Скл№16-Об№15-Об№15-Скл№16 |
290 |
5 |
Скл№16-Об№17-Об№17-Скл№16 |
300 |
Следующим этапом составляются кольцевые маршруты:
Таблица 12
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Вывоз |
Скл.1 |
0 90 |
0 180 |
300 |
0 170 |
180 |
0 |
0 |
0 40 |
0 |
0 |
640 |
Скл.2 |
0 |
0 |
0 110 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
110 |
Скл.8 |
0 |
180 |
0 150 |
0 |
0 30 |
0 |
0 |
0 |
0 |
0 |
280 |
Скл.9 |
0 |
0 |
0 40 |
0 |
0 |
0 |
40 |
0 |
0 |
0 |
40 |
Скл.13 |
90 |
0 |
0 |
0 |
0 |
0 |
0 40 |
0 50 |
0 |
0 |
90 |
Скл.14 |
0 |
0 |
0 |
170 |
0 |
0 |
0 |
0 170 |
0 |
0 |
420 |
Скл.16 |
0 |
0 |
0 |
0 |
0 150 |
0 |
0 |
260 0 |
0 |
0 110 |
850 |
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Таблица 13
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Вывоз |
Скл.1 |
0 90 |
0 180 |
190 |
0 60 |
180 |
0 |
0 |
0 40 |
0 |
0 |
640 |
Скл.2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
Скл.8 |
0 |
180 |
0 150 |
0 |
0 30 |
0 |
0 |
0 |
0 |
0 |
280 |
Скл.9 |
0 |
0 |
0 40 |
0 |
0 |
0 |
40 |
0 |
0 |
0 |
40 |
Скл.13 |
90 |
0 |
0 |
0 |
0 |
0 |
0 40 |
0 50 |
0 |
0 |
90 |
Скл.14 |
0 |
0 |
0 |
60 |
0 |
0 |
0 |
0 60 |
0 |
0 |
420 |
Скл.16 |
0 |
0 |
0 |
0 |
0 150 |
0 |
0 |
150 0 |
0 |
0 |
850 |
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Таблица 14
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Вывоз |
Скл.1 |
0 90 |
0 180 |
190 |
0 |
120 |
0 |
0 |
0 40 |
0 |
0 |
640 |
Скл.2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
Скл.8 |
0 |
180 |
0 150 |
0 |
0 30 |
0 |
0 |
0 |
0 |
0 |
280 |
Скл.9 |
0 |
0 |
0 40 |
0 |
0 |
0 |
40 |
0 |
0 |
0 |
40 |
Скл.13 |
90 |
0 |
0 |
0 |
0 |
0 |
0 40 |
0 50 |
0 |
0 |
90 |
Скл.14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
420 |
Скл.16 |
0 |
0 |
0 |
0 |
0 90 |
0 |
0 |
90 0 |
0 |
0 |
850 |
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Таблица 15
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Вывоз |
Скл.1 |
0 90 |
0 30 |
40 |
0 |
120 |
0 |
0 |
0 40 |
0 |
0 |
640 |
Скл.2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
Скл.8 |
0 |
30 |
0 |
0 |
0 30 |
0 |
0 |
0 |
0 |
0 |
280 |
Скл.9 |
0 |
0 |
0 40 |
0 |
0 |
0 |
40 |
0 |
0 |
0 |
40 |
Скл.13 |
90 |
0 |
0 |
0 |
0 |
0 |
0 40 |
0 50 |
0 |
0 |
90 |
Скл.14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
420 |
Скл.16 |
0 |
0 |
0 |
0 |
0 90 |
0 |
0 |
90 0 |
0 |
0 |
850 |
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Таблица 16
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Вывоз |
Скл.1 |
0 60 |
0 |
10 |
0 |
90 |
0 |
0 |
0 40 |
0 |
0 |
640 |
Скл.2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
Скл.8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
280 |
Скл.9 |
0 |
0 |
0 10 |
0 |
0 |
0 |
10 |
0 |
0 |
0 |
40 |
Скл.13 |
60 |
0 |
0 |
0 |
0 |
0 |
0 10 |
0 50 |
0 |
0 |
90 |
Скл.14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
420 |
Скл.16 |
0 |
0 |
0 |
0 |
0 90 |
0 |
0 |
90 0 |
0 |
0 |
850 |
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Таблица 17
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Вывоз |
Скл.1 |
0 10 |
0 |
10 |
0 |
40 |
0 |
0 |
0 40 |
0 |
0 |
640 |
Скл.2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
Скл.8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
280 |
Скл.9 |
0 |
0 |
0 10 |
0 |
0 |
0 |
10 |
0 |
0 |
0 |
40 |
Скл.13 |
10 |
0 |
0 |
0 |
0 |
0 |
0 10 |
0 |
0 |
0 |
90 |
Скл.14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
420 |
Скл.16 |
0 |
0 |
0 |
0 |
0 40 |
0 |
0 |
40 0 |
0 |
0 |
850 |
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Таблица 18
|
Об.3 |
Об.4 |
Об.6 |
Об.7 |
Об.10 |
Об.11 |
Об.12 |
Об.15 |
Об.17 |
Об.18 |
Вывоз |
Скл.1 |
0 10 |
0 |
10 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
640 |
Скл.2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
110 |
Скл.8 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
280 |
Скл.9 |
0 |
0 |
0 10 |
0 |
0 |
0 |
10 |
0 |
0 |
0 |
40 |
Скл.13 |
10 |
0 |
0 |
0 |
0 |
0 |
0 10 |
0 |
0 |
0 |
90 |
Скл.14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
420 |
Скл.16 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
850 |
Ввоз |
90 |
180 |
300 |
170 |
280 |
160 |
40 |
800 |
300 |
110 |
|
Кольцевые маршруты представлены в табл. 19.
Таблица 19
№ |
Маршрут |
Объём перевозок |
6 |
№16-15-№16-18-№2-18-№2-6-№1-6-№1-7-№14-7-№14-15 |
110т |
7 |
№14-7-№1-7-№1-10-№16-10-№16-15-№14-15 |
60т |
8 |
№8-4-№1-4-№1-6-№8-6 |
150т |
9 |
№8-4-№1-4-№1-6-№9-6-№9-12-№13-12-№13-3-№1-3-№1-10-№8-10 |
30т |
10 |
№13-3-№1-3-№1-10-№16-10-№16-15-№13-15 |
50т |
11 |
№1-10-№1-15-№16-15-№16-10 |
40т |
12 |
№13-3-№1-3-№1-6-№9-6-№9-12-№13-12 |
10т |
Далее производится расчет маршрутов при централизованных перевозках.