Сетевые графики

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

Перечень работ сетевого графика.

Работа		Перечень работ	Продолжительность, дни
i	j
0	1	Анализ использования транспортного средства	10
1	8	Обоснование и выбор типа транспортного средства	8
0	2	Определение потребителей продукции	6
2	3	Определение потребностей	5
2	4	Определение возможностей по погрузочным работам у себя на складе и по выгрузке у потребителя	8
3	5	Составление карты расположения потребителей	7
5	6	Определение расстояния перевозок	6
6	7	Группировка потребителей (по направлениям/по величине поставок)	4
7	8	Передача исходной информации	1
8	9	Составление рациональных маршрутов	12
9	10	Составление согласованного графика доставки продукции	15

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

График доставки продукции (сетевой):

Определим продолжительность всего цикла составления согласованного графика доставки продукции. Для этого самый ранний срок свершения любого последующего события определяем по максимальной величине суммы самого раннего срока свершения предшествующего события.

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 дней.