9. Сетевые методы планирования реализации логистических задач

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

Секторный метод:

Событие - это явление или момент, итог какого-либо процесса, является началом или окончанием работы

Работа-действие - это некий процесс, происходящий во времени и требующий затрат ресурсов.

Работа-ожидание - это процесс, происходящий во времени, но не требующий ресурсных затрат.

Работа-зависимость - (фиктивная работа) - это логистическая связь между 2-мя или несколькими событиями.

Правила построения сетевого графика:

. В сетевом графике только исходные события не имеют входящих стрелок.

. В сетевом графике только конечные события не имеют входящих стрелок, т.е. должно быть одно событие, которое является конечным.

. Каждая работа должна иметь предшествующее или последующее событие.

. На сетевом графике не должно быть контуров и петель, когда событие соединяется с самим собой.

. Любые 2 события должны быть непосредственно связаны только одной работой, иначе возникает параллель работы, которую могут отличить по ресурсам. В этом случае рекомендуется использовать фиктивную работу.

В секторном способе событие делится на 4 части сектора.

С верху по часовой: № события, позднее начало (ПЗ), дата, раннее начало (РН)

Формулы:

i - 1 событие, j - 2 событие

. РНi=0

. РО ij=РНij+Тij

Т - продолжительность работы

. Если к одному событию подходит сразу несколько работ, раннее начало последующей работы будет определено так:

ПОjk= maxРОij

. Для проверки правильности расчета модели используется определение поздних сроков, которые считаются в обратном порядке:

ПОкон= maxРОкон

. ПН ij =ПО ij -Т ij

. Если в данном событии окажется несколько значений ПН, в связи с наличием нескольких работ, то выбирается в качестве позднего окончания работы min.

ПО ij = min ПНjk

. Для расчетов общих резервов R используются следующие формулы:

R ij =ПН ij -РН ij

R ij =ПО ij -РО ij

R - показывает на сколько можно удлинить время работы или перенести сроки ее выполнения, не изменяя при этом длительность критического пути.

Общие резервы работ на критическом пути=0

. Частные резервы (r)

r ij =РН jk -РО ij (=РНjk-РН ij -Т ij)

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

Табличный способ расчета сетевого графика:

Алгоритм:

. Строится сетевая модель, упорядочивается нумерация событий.

. Проставляются временные характеристики

. Данные модели заносятся в таблицу

Правила заполнения таблицы:

. Таблица заполняется со 2-й графы (ход работы). Коды работ записываются в такой последовательности, чтобы 1 цифра образовала упорядоченное множество натуральных чисел по возрастанию.

. Графа 3 (Т) заполняется на основании временных параметров модели.

. Заполняется 1 графа (количество предстоящих работ), для этого берут 1 цифру кода данной работы и ищут ее не 2-м месте в кодах предшествующих работ.

. Для расчета РО данной работы берется 1 цифра кода и находится эта цифра на 2-м месте в кодах выше стоящих работ. При это РО предшествующей работы и станет началом данной. Что подсчитать РО данной работы к ее раннему началу добавляют продолжительность. Если данной работе предстоит несколько работ, то выбирают наибольшее РО среди представленных работ.

. Для расчетов поздних сроков рабаты выполняются в обратном порядке, в графу 7 (ПО) напротив все работ, которая оканчивается на последнюю цифру хода работ, ставится максимальное значение, РО последнего события.

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

. Для определения общего резерва из ПН данной работы вычитают РН данной работы.