Оптимизация сетевой модели

Основные понятия сетевого планирования

Назначение и область использования сетевого планирования и управления СПУ

Организация планирования цикла СОНТ (сетевое планирование и управление)

3 Параметры сетевого графика и их расчёт

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

Основным плановым документом в системе сетевого планирования является сетевой график. Сетевой график – ориентированный граф, в котором комплекс работ и состояние объекта изображается безмасштабно кружочком и стрелками, направленными слева направо.

Сетевой график позволяет представить следующую информацию:

- подробный перечень конкретных работ;

- взаимосвязь между работами;

- ответственность за каждую конкретную работу;

- продолжительность выполнения каждой работы;

- моменты начала и окончания работ;

- резервы времени выполнения конкретной работы;

- обоснованная продолжительность всего проекта.

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

Работы по сетевому планированию выполняются в следующем порядке:

1 выявление всех работ и событий, необходимых для достижения конечных целей;

2 составление частных графиков выполнения работ и слияние их в общую сеть;

3 определение времени выполнения каждой работы на основе нормативов;

4 определение параметров графика и определение критического пути;

5 оптимизация сетевого графика;

6 анализ и оценка сетевого графика.

Существует два варианта построения сетевых графиков:

- от общего к частному – в этом случае руководитель проекта формирует график укрупнённых событий, а затем для каждого укрупнённого разрабатывает частные графики;

- от частного к общему – в этом случае руководители подразделений разрабатывают частные графики по своим работам, а затем они сливаются в общий сетевой график. Свойством слияния обладают события.

Методы расчёта сетевого графика:

1 непосредственно на сетевом графике;

2 таблично – все параметры определяются по алгоритму (до 100 событий);

3 с применением ЭВМ (программный метод) (до 1000 событий).

Областями сетевого планирования являются:

- материально-техническое снабжение крупных предприятий;

- ремонт промышленного оборудования и средств транспорта;

- гос. программы;

- планирование работ на предприятиях НИИ (научно исследовательских институтов);

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

2) В сетевом графике два основных элемента: работа и событие.

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

Кроме работ действительных, требующих затрат времени, существуют фиктивные работы, которые не требуют каких-либо ресурсов и отображают связь между событиями.

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

События на графике изображаются

Каждая работа имеет начальное событие i и конечное событие j.

Событие i, за которым непосредственно начинается данная работа, является началом для данной работы. Событие j, которому предшествует данная работа, является конечным для данной работы. Между i и j может выполняться только одна работа.

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

Ни длина стрелки, ни её направление значения не имеют.

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

В сетевом графике может быть несколько видов путей:

1 от исходного до завершающего события – полный путь (их может быть несколько);

2 от исходного события до данного – путь, предшествующий данному событию;

3 от данного до завершающего события – путь, последующий заданным событием;

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

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

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

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

- в сети не должно быть ни одного события, кроме исходного, в которое не входит ни одна работа

- в сети не должно быть замкнутых контуров

- каждая работа должна быть заключена между двумя событиями. Нельзя допускать работ, имеющих одинаковые коды. Чтобы указать параллельность работ, вводятся фиктивные коды.

- при построении графика желательно избегать пересечения работ, направление стрелок принимается слева направо.

3)К основным параметрам сетевого графика относятся:

- критический путь;

- резервы времени событий;

- сроки наступления событий;

- резервы времени пути и работ.

Сроки наступления событий

Для каждого i-того события определяется ранний срок наступления события.

t_pi – срок, необходимый для выполнения всех работ, предшествующих данному событию.

Ранний срок совершения следующего события j равен среднему сроку совершения исходного события + продолжительность работ t_ij .

Если в какое-то событие j входит 2 и более работ, то ранний срок свершения этого события определяется путём выбора максимального значения из продолжительности всех путей, ведущих к данному событию.

Поздний срок свершения события

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

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

Поздний срок свершения завершающего события равен его раннему сроку.

Резерв времени события на графике обозначается в верхнем секторе буквой Р.

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

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

Резервы времени работ:

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

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

При отрицательном значении приведённой разницы свободный резерв времени принимается нулю.

Пример:

Жирной стрелкой показан кратчайший путь (мах время)

v – найти резервы времени

Памятка:

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

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

При оптимизации возможны следующие критерии:

- минимизация времени подготовки производства при фиксированных затратах;

- минимизация численности исполнительных работников;

- минимизация затрат на комплекс работ при заданном времени;

- равномерность загрузки исполнителей на все работы.

Оптимизация может производиться двумя способами:

1 способом отнесения начала выполнения работ за счёт использования ресурсов работ;

2 способом увеличения продолжительности работ за счёт использования свободных резервов времени работ.