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

     Таким образом, получаем улучшенный план перевозок (табл. 13):

     Таблица 13

     Улучшенный план перевозок

     3.1.6. Производим расчет индексов U и V для занятых клеток, используя правила, указанные в пункте 3.1.3.,  а затем сравниваем во всех незанятых клетках расстояния l_ij с суммой соответствующих ей индексов по критерию U_i + V_j ≤ l_ij (смотри пункт 3.1.4.). Сумма индексов во всех незанятых клетках соответствует данному критерию, т.е. оптимальные размеры и направления грузопотоков определены для краски эмалевой белой.

     3.4. Составляем сводный план грузопотоков (табл. 14), т.е. объединяем оптимальные планы по перевозке краски разной номенклатура в единый план перевозок.

     Таблица 14

     Сводный план грузопотоков по перевозке краски эмалевой белой, голубой, бежевой

     Разработка  рациональных маршрутов движения АТС  при перевозке грузов – это  организация транспортного процесса (выполнение заданного объема транспортной работы при минимуме затрат) таким  образом, чтобы был определен  оптимальный вариант плана работы ПС. Планирование рациональных маршрутов  движения ПС иначе называется маршрутизацией. Маршрутизация перевозок – это  составление маршрутов движения подвижного состава или его порядка  следования между корреспондирующими точками.

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

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

     Решение задачи маршрутизации перевозок с использованием метода совмещенных планов включает в себя пять этапов: составление матрицы подачи порожнего подвижного состава под погрузку, составление матрицы совмещенных планов перевозки грузов, составление маятниковых маршрутов, составление кольцевых маршрутов и выбор начальных пунктов маршрутов.

     Составляем  матрицу условий (табл.15). В соответствии с алгоритмом метода потенциалов находим допустимый план холостых пробегов.

Таблица 15

Матрица условий

     Сравниваем  во всех незанятых клетках расстояния l_ij с суммой соответствующих ей индексов по критерию U_i + V_j ≤ l_ij. Сравнение показывает, что у незанятых клеток А₁В₅, А₃В₄ расстояние меньше суммы индексов, следовательно, составленный допустимый исходный план не является оптимальным и подлежит улучшению. Выявленные клетки являются резервом улучшения плана.  
 

     Аналогично  пунктам 3.1.2.-3.1.6. получаем оптимальный план возврата порожняка под погрузку (табл. 16).

     Таблица 16

     Оптимальный план возврата порожняка  под погрузку