0

0

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

Для работ, опирающихся на исходное событие, наиболее раннее начало принимают равным нулю () = 0 и проставляют в гр.4 табл.2. Ранний срок окончания работ получается в результате сложения и в каждой строке . Полученный результат записывают в гр.5 табл.2.

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

Если начальному событию рассматриваемой работы предшествует несколько работ, то в качестве выбирают наибольшее значение . Например, , так как работе (5-6) предшествует три работы: (1-5), (3-5), (4-5), из которых работа (3-5) имеет максимальное раннее окончание равное 12, а работы (1-5) и (4-5) соответственно имеют , равное 8 и 11.

Расчёт наиболее поздних сроков начала и окончания работ ведётся снизу вверх в гр.6 и 7 табл.2.

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

Для нашего случая . Это значение записываются в гр.7 табл.2. Позднее начало определяется как разность между и её продолжительностью, т.е. .

Позднее окончание для каждой работы (i – j) определяется путём отыскания поздних начал работ - последующих за данной работой. Если за ней следует одна работа, то будет являться для рассматриваемой работы и её значение из гр.6 переносят в гр.7 табл.6.2. Например, данная работа (5-7), за ней следует одна работа (7-8), у которой , следовательно, . Если за данной работой следует несколько работ, тогда выбирается минимальное значение позднего их начала. Например, за работой (4-5) следуют две работы (5-6) и (5-7), т.е. и . Выбирают минимальное значение, равное 12, и переносят из гр.6 в гр.7 для работы (4-5), т.е. .

Полный (общий) резерв времени работы (i – j) определяют как разность между наиболее поздним (гр.7) и наиболее ранним (гр.5) окончанием работы (i – j), а результат записывают в гр.8 табл.2. Например, .

Расчёт частных резервов времени работы (i – j) ведётся в табличной форме снизу вверх с использованием формул для определения частного резерва времени первого вида (результат записывают в гр.10 табл.2)

.

Например, .

Частный резерв времени второго вида рассчитывается по формуле (результат заносят в гр.9 табл.2)

.

Например, .

5. Оптимизация сетевого графика по параметру “время – ресурсы”.

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

В нашем случае недель устраивает разработчика, и график пока не оптимизируется по параметру “время”.

Оптимизация сетевого графика по параметру “людские ресурсы” сводится к расчёту численности исполнителей по календарным периодам и приведению её к заданным ограничениям. Для этого сетевой график наносят на календарную сетку (рис.7, а), при этом работы изображаются стрелками в масштабе времени их свершения по наиболее ранним срокам, а резервы времени работ (частные резервы времени работ второго вида) изображают пунктирными линиями со стрелкой.

После построения графика в масштабе времени над стрелками (работами) проставляют числа исполнителей, которые затем суммируются по календарным периодам, и результаты сравнивают с располагаемой численностью. Под сетевым графиком строят график загрузки людских ресурсов по плановым периодам (рис.7, б). Если расчётные числа превышают располагаемую численность исполнителей в каком-либо периоде (в нашем случае располагаемая численность – 8 человек), то начало работ сдвигается на более ранние или более поздние сроки в пределах имеющихся резервов времени выполнения работ с таким расчётом, чтобы сумма людских ресурсов по календарным периодам не превышала наличную численность работников. В нашем случае имеется превышение численности в отдельные плановые периоды (см. рис.7, б) и недогрузка исполнителей в отдельные недели.

В этой связи было перемещено начало выполнения отдельных работ в пределах имеющихся резервов времени. В частности, работа (1-5) перемещена на более раннее её начало с изменением топологии сетевого графика; начало работ (4-5) и (2-7) перемещено соответственно на величину их резервов; время выполнения работы (5-7) увеличено с 4 до 6 недель с сокращением численности исполнителей; срок выполнения завершающей работы (8-9) сокращён с 3 до 2 недель с увеличением численности исполнителей.

Рис.7. Сетевой график и график движения людских ресурсов до оптимизации по параметру “время – ресурсы”.

Сетевой график и график загрузки людских ресурсов после оптимизации представлены на рис.8. Приоритет передвижения работ по оси времени отдавался работам с наибольшими резервами времени. Из рис.8 видно, что критический путь сократился на 1 неделю и составил 29 недель, а численность исполнителей по всем плановым периодам не превышает 8 человек.

Рис.8. Сетевой график движения людских ресурсов после оптимизации по параметру “время – ресурсы”.

ЛИТЕРАТУРА

1. Новицкий Н.И. Организация и планирование производства: Практикум / Н.И. Новицкий. – Мн.: Новое знание, 2004. – 256 с.