Методические указания для студентов
По дисциплине
«Организация и планирование производства»
МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ РАБОТЫ
Расчет и оптимизация параметров сетевых графиков
B данной части работы решается задача определения основных параметров предварительно построенного сетевого графика.
Цель — изучение методики и приобретение навыков расчета параметров сетевых графиков.
Краткие теоретические сведения:
Сетевое планирование и управление (СПУ) позволяет спланировать большое количество выполняемых работ, установить их зависимость и значимость, лучше распределить между ними имеющиеся ресурсы
Основным плановым документом в системе СПУ является сетевой график (сетевая модель или просто сеть).
Сетевой график – это информационно-динамическая модель построения процесса разработки и создания некоторого объекта, изображающая весь комплекс взаимосвязанных работ и их результатов в виде ориентированного графа, необходимых для достижения конечной цели системы.
Сетевые модели позволяют:
· сравнительно легко прогнозировать ход работ, анализировать и корректировать разработанный план в случае нарушения сроков выполнения отдельных работ;
· определять время, необходимое и достаточное для выполнения всего комплекса работ;
· выявить до начала работы «узкие места» и сосредоточить на их внимание руководителя;
· выявить имеющиеся резервы и правильно маневрировать ими;
· использовать для расчетов вычислительную технику.
Сетевой график (рис.1.) состоит из множества событий, обозначенных кружочками, и множества работ, изображенных стрелками. Число событий и работ зависит от сложности объекта и от требуемой степени детализации разрабатываемого плана.
Работой называется процесс или конкретное действие, приводящее к достижению определенного результата. Она характеризуется продолжительностью во времени и всегда связана с расходованием ресурсов. Работа всегда имеет номер и название, которое раскрывает ее содержание.
ПРИМЕР ИЗОБРАЖЕНИЯ СЕТЕВОГО ГРАФИКА
|
Рис.1
На сетевом графике любой работе присуще два события: предшествующее событие, с которого начинается работа, и последующее событие, которым заканчивается работа (рис. 2).
Событие – это факт начала или окончания работы. Оно не имеет продолжительности во времени и всегда формулируется в прошедшем времени.
ОБОЗНАЧЕНИЕ И ВИДЫСОБЫТИЙ И РАБОТ
Рис.2
Принятым на рис.2 обозначениям соответствуют следующие понятия:
r - номер работы;
tr - продолжительность;
i - номер события, предшествующей работе, т.е. номер с которого начинается работа;
j - номер события, последующего за работой, т.е. номер которым заканчивается работа.
Каждое событие на сетевом графике является начальным или конечным результатом выполнения одной или нескольких работ.
Из этого вытекают основные свойства сетевого графика:
· ни одно событие не может совершиться до тех пор, пока не будут выполнены все входящие в него работы;
· ни одна работа, выходящая из данного события, не может начаться до тех пор, пока данное событие не совершится.
Для построения сетевого графика необходимо установить последовательность и объемы работ, распределить эти работы по исполнителям, определить трудоемкость.
Для оценки продолжительности необходимо пользоваться соответствующими нормативными или обобщенными опытными данными, при их отсутствии рекомендуется пользование экспертных данных, тогда ожидаемое время выполнения работы рассчитывается по формуле:
(1)
где t min – минимальная продолжительность работы при наиболее благоприятных условиях;
t max - максимальная продолжительность работы при наиболее неблагоприятных условиях.
При построении необходимо придерживаться следующих правил:
1) сеть строится таким образом, что каждое последующее событие изображается несколько правее предыдущего;
2) у каждой работы номер предшествующего события должен быть меньше номера последующего события;
3) в сети не должно быть событий, не имеющих предшествующих событий, кроме исходного события;
4) в сети не должно быть событий, не имеющих событий, кроме завершающего события;
5) в сети не должно быть:
- "замкнутых контуров" рис. 3(а);
- "параллельных работ" рис. 3(б), имеющих одинаковые предшествующие и последующие события, такие работы невозможно различить на графике, поэтому при построении вводится дополнительное событие и " фиктивная " (условная) работа.
" Фиктивной " работой называется зависимость одной работы от другой, не требующая затрат времени на ее выполнение, обозначающаяся в сети пунктирной стрелкой. Сетевой график с фиктивной работой показан на рис. 3(в).
ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВОГО ГРАФИКА
неверно (а) |
неверно (б) |
правильно (в) |
Рис. 3
(а) замкнутый контур, (б) параллельная работа, (в) фиктивная работа.
Исходным событием называется событие начала планируемого процесса, у которого нет предшествующих событий, ему присваивается номер 1.
Завершающим событием называется событие, которое не имеет последующих событий и заканчивает процесс, ему присваивается последний номер в сети.
При расчете и оформлении сетевого графика для установления взаимосвязи между работами и событиями каждой работе присваивается код (шифр), который выражается двумя числами, разделенными запятой (i, j) Первое число равно номеру события, предшествующей работе (i), второе - номер события, последующего за работой(j).
Порядок построения сетевого графика:
1) устанавливается перечень всех выполняемых в проекте работ и событий;
2) выявляется логическая последовательность технологии выполнения работ;
3) каждому событию присваивается номер, а каждой работе номер и код;
4) определяется продолжительность работы, число исполнителей и рассчитывается трудоемкость;
5) сгруппированные данные заносятся в табл. 1;
6) строится сетевой график;
7) производится расчет его параметров, полученные результаты целесообразно представить в виде табл. 2. и 3.
На основании данных табл. 1 строится сетевой график.
Таблица 1
Перечень работ и событий процесса
| Работа | Событие | ||||||
| Номер работы | Код | Содержание | Трудоемкость, чел*час | Число исполнителей, чел. | Продолжительность, час. | Номер события | Формулировка |
Результатом решения задачи являются параметры сетевого графика, которые позволяют определить продолжительность и количество критических путей в сети, а также резервы времени событий и работ, не лежащих на критических путях.