1 этап. Строится кратчайшая сеть, связывающая все пункты без замкнутых контуров. Затем по каждой ветви сети, начиная с наиболее удаленного пункта от начального, группируются пункты на маршрут с учетом количества возможного груза и грузоподъемности. Причем, ближайшие с другой ветви пункты группируем вместе с пунктами данной ветви.
2 этап. Определяется рациональный порядок объезда пунктов каждого маршрута. Для этого строится таблица-матрица, в которой по диагонали размещаем пункты, включаемые в маршрут, а в соответствующих клетках – кратчайшее расстояние между ними. По каждому столбцу (пункту) соответствующие расстояния суммируются.
3 этап. Для построения маршрута сначала выделим 3 пункта матрицы, которые имеют наибольшее значение суммы по столбцам. Из оставшихся пунктов выбираем пункт, имеющий наибольшую сумму и решаем – между какими пунктами его следует включить. Для этого находим величину приращения маршрута:
^lкр = lкi + lip – lкр,
где к – индекс первого пункта, р – индекс второго пункта, С – расстояние, i – вставляемый пункт.
Между каждыми двумя пунктами вставляем i-ый пункт и выделяем минимальное приращение этого пути. Если приращение равно нулю, то расчеты не продолжаются.
-4-
План перевозок
Грузопоток – количество грузов, перевозимых в одном направлении за определенный период времени.
Виды грузопотоков:
1. Отраслевой (машиностроение)
2. Групповой (строительные материалы)
3. Родовой (распределение грузов по их свойствам)
Для изучения грузопотока составляют шахматные таблицы (косые), в которых необходимо отразить связь между грузоотправителями и грузополучателями.
Таблица грузопотоков
| Пункт отправления | Пункт назначения | Всего отправлено | |||
| А | Б | В | Г | ||
 А
| - | - | |||
| Б | - | - | |||
| В | - | ||||
| Г | - | - | |||
| Всего |
План перевозок отражает графическое изображение грузопотоков. План перевозок может быть представлен в 3-х видах:
1. в виде эпюр
2. в виде схем
3. в виде картограмм
1. Эпюра – имеет прямое и обратное направления движения груза. Прямым направлением считается то, по которому следует наибольшее количество груза. Обратным – то направление, по которому следует наименьшее количество груза. Отношение размеров грузопотока в прямом направлении к размеру грузопотока в обратном направлении называется коэффициентом неравномерности грузопотока (должен стремиться к 1).
АД=АВ+АС+АД+ВС+ВД+СД=200+0+500+100+200+300=1300
ДА=ВА+СА+СВ+ДА+ДВ+ДС=0+500+100+500+400=1500
Следовательно, ДА – прямое направление; АД – обратное направление.
К=1500 / 1300 = 1,15
Построение эпюры начинается с грузопотока, идущего от самого дальнего пункта. По оси абсцисс (ОХ) откладываем расстояние, а по оси ординат (ОУ) – вес (кг). Вверх – прямое направление, вниз – обратное.
2. План перевозок в виде схем. Для этого используют карту района, на которую наносятся пункты назначения и отправления. Карту района делят на квадраты, которые кодируют (по горизонтали – буквы, по вертикали – цифры). Затем в соответствии с количеством груза наносят грузопотоки линиями соответствующей ширины.
3. Картограмма – графическое изображение грузопотоков на карте по действительным путям перемещения грузов.
Все грузы, принимаемые к перевозке, не зависимо от вида должны иметь маркировку. Различают 4 вида маркировки:
1. Товарная – содержит наименование товара, его производителя, адрес производителя и все необходимые данные о товаре (ГОСТ).
2. Отправительская – содержит № места (в числителе), число мест (в знаменателе), наименование отправителя и получателя, пункт отправления и назначения.
3. Специальная (предупредительная) – указывает способ хранения груза и обращения с ним во время грузовых операций.
4. Транспортная – наносится отправителем в виде дроби. В числителе – порядковый №, за которым данная отправка была принята к перевозке; в знаменателе – число мест в данной отправке. Рядом с дробью - № транспортной накладной.
-5-
Сетевые графики
Для составления согласованных графиков доставки продукции потребителям необходимо выполнить ряд работ, определить их последовательность и своевременность. Для этого следует составить сетевой график. Он отражает все операции, связанные с транспортировкой продукции на предприятия. Он так же отражает технологические связи и последовательность работ. С его помощью можно рассчитать длительность цикла составления графика перевозок.
Перечень работ сетевого графика.
| Работа | Перечень работ | Продолжительность, дни | |
| i | j | ||
| Анализ использования транспортного средства | |||
| Обоснование и выбор типа транспортного средства | |||
| Определение потребителей продукции | |||
| Определение потребностей | |||
| Определение возможностей по погрузочным работам у себя на складе и по выгрузке у потребителя | |||
| Составление карты расположения потребителей | |||
| Определение расстояния перевозок | |||
| Группировка потребителей (по направлениям/по величине поставок) | |||
| Передача исходной информации | |||
| Составление рациональных маршрутов | |||
| Составление согласованного графика доставки продукции |
На основе перечня этих операций составляется сетевой график – он состоит из узлов и соединяющих их ребер (ребро – это работа, которая имеет определенную продолжительность).
График доставки продукции (сетевой):
 |
Определим продолжительность всего цикла составления согласованного графика доставки продукции. Для этого самый ранний срок свершения любого последующего события определяем по максимальной величине суммы самого раннего срока свершения предшествующего события.
tр(0)=0
tр(1)= 0+10=10
tр(2)=t(0)+t(0,2)=0+6=6
tр(3)=t(2)+t(2,3)=6+5=11
tр(4)=t(2)+t(2,4)=6+8=14
tр(5)= max{t(3)+t(3,5);t(4)+t(4,3)}=max{11+7;14+0}=18
tр(6)=t(5)+t(5,6)=18+6=24
tр(7)=t(6)+t(6,7)=24+4=28
tр(8)=max{t(7)+t(7,8);t(1)+t(1,8)}=max{28+1;10+8}=29
tр(9)=t(8)+t(8,9)=29+12=41
tр(10)=t(9)+t(9,10)=41+15=56
Значит время составления всего цикла продукции равен 56 дней.
