Оптимизация маршрутов

Целью первой части является:

- определение кратчайших расстояний от пунктов погрузки до пунктов разгрузки;

- определение оптимального плана перевозок, по которому грузооборот Р является наименьшим.

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

Схема территории содержит расположение автомобильного транспортного предприятия, пунктов погрузки (Ai для навалочного груза и Aij для штучных грузов) и разгрузки (Вi для навалочного груза и Вij для штучных грузов) и пути, соединяющие их.

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

Нам даны пункты отправления: А4, А5, А8, А10, А21, А22, А23 и пункты назначения: В7, В8, В9, В10 с указанными запасами и потребностями.

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

Выровненная матрица выглядит следующим образом:

Затем следует первый этап решения – построение также в виде матрицы допустимого, то есть возможного, плана перевозок. Этот план можно строить различными методами, определяющими начало и последовательность его выполнения: от «северо-западного угла» или от «минимального элемента» матрицы. При нахождении допустимого плана перевозок методом «северо-западного угла», весь груз, направляемый от отправителя к получателям, распределяется по клеткам с указанными расстояниями перевозок. На каждом шаге рассматривается первый из оставшихся пунктов отправления и первый из оставшихся пунктов назначения. При использовании этого метода на каждом шаге потребности первого из оставшихся пунктов назначения удовлетворялись за счет запасов первого из оставшихся пунктов отправления. Заполнение матрицы начинается с северо-западного угла:

Информация по теме:

Решение транспортной задачи с использованием MS Excel
Вначале подготавливаем необходимые таблицы на рабочем листе MS Excel. Таблица 3.1 – Изменяемые в процессе решения ячейки   Поставщик A1 A2 A3 A4 A5 Потребитель             B1 5 1 1 1 1 1 B2 5 1 1 1 1 1 B3 5 1 1 1 1 1 B4 5 1 1 1 1 1 B5 5 1 1 1 1 1 B6 5 1 1 1 1 1 B7 ...

Имитационная модель формирования угловой скорости тормозного колеса
Рисунок 8. Имитационная модель формирования угловой скорости тормозного колеса На данном рисунке приняты следующие обозначения: 1-Вход, на который подается момент сцепления; 2-Вход, на который подается тормозной момент; 3-Деление разности моментов на момент инерции колеса; 4-Выход, с которого снима ...

Движение силовых и управляющих потоков для второго рабочего органа
При включении дизеля происходит нагнетание насосом Н2 рабочей жидкости в напорную линию. Контроль давления осуществляется манометром МН4. Включение привода рабочего органа РО2 производится включением распределителя Р2 в рабочую позицию. Управление распределителем Р2 производится блоком сервоуправле ...