РГЗ

Министерство науки, образования, молодежи и спорта Украины

Национальный технический университет

«Харьковский политехнический институт»

Кафедра «Организации производства и управления персоналом»

Расчетно-графическое задание

по курсу: «Экономика и организация производства»

на тему: «Расчет сетевого графика для внедрения нового изделия в производство»

Выполнил:

ст. гр. АП – 38

Крыжний К.Ю.

Проверил:

доц. Попазов Л.С.

Харьков 2011

Системы сетевого планирования и управления (СПУ) – представляют собой организационно-техническое средство управления сложным комплексом работ.

Сущность СПУ заключается в том, что сначала создаётся сетевая модель процесса выполняемых работ, производиться её анализ и оптимизация, а затем модель используется, как инструмент управления.

Основным преимуществом систем СПУ есть возможность обработки информации на компьютере, что обеспечивает многовероятность решения.

В системах СПУ исходный план реализации проекта строится в виде сетевого графика (сети). Этот график наглядно отражает порядок выполнения отдельных работ, а также связи между работами.

Сеть – своеобразная модель реализации проекта. На модели можно экспериментировать и выяснять, к каким результатам приведёт то или иное решение.

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

Сетевая модель изображается в виде ориентированного графа, состоящего из стрелок и кружков.

Основные элементы сетевой модели:

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

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

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

Отличительный признак: продолжительность события равна нулю.

3. Ожидание – это пассивный процесс, не требующий затрат труда и материальных ресурсов, но требующий затрат времени.

4. Зависимость (фиктивная работа) – это условная зависимость между событиями. Она вводится только для удобства изображения сети. Зависимость не требует затрат ни времени, ни труда.

Различают следующие виды сетевых моделей:

1. Сети ориентированы на работы.

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

То, что несколько работа выходят из начальной (нулевой работы) не означает, что все они начинаются одновременно. Это не относится и к работам, которые входят в завершающую её работу.

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

В сетях, ориентированных на работы, контроль ведётся за выполнением работ, и расчёт сети ведётся только по работам.

2. Сети, ориентированные на события.

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

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

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

Поэтому этот вид широкого распространения не получил.

3. Сети ориентированные на события и работы.

В такой сети вершины графа обозначают события, а стрелки – работы. Контроль ведётся как по работам так и по событиям. Это наиболее распространенная сетевая модель.

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

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

Поэтому любая работа, кодированная двумя числами, соответствует предшествующему и последующему событию.

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

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

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

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

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

Все параметры сетевого графика делятся на две группы: входные и выходные.

К входным параметрам относятся:

1. Номера (коды) и содержания работ.

2. Технологический порядок их выполнения.

3. Длительность каждой работы

Входные параметры устанавливает руководитель проекта с участием специалиста.

Наибольшую трудность вызывает определение длительности работ.

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

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

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

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

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

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

- номер события.

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

- ранее свершенное событие.

- позднее свершенное событие.

Выходные параметры сетевого графика:

1. Длина критического пути – равна наибольшей длительности полного пути.

2. В сетевом графике приняла следующая последовательность работ:

3. Ранний срок начала каждой работы.

Ранние начало любой работы () определяется ранними сроками наступления всех предшествующих работ.

Ранний срок наступления работы равен раннему сроку наступлению (предшествующего) события.

4. Ранее окончание работы равно раннему началу работы плюс длительность данной работы

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

6. Позднее начало работы равно позднему окончанию работы минус длительность работы

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

Начальные данные:

Расчет

1. В начальном сетевом графике все события делятся на 4 сегмента. После этого график примет следующий вид:

2. Определяем все полные пути, а потом определяем критические.

– критический путь

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

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

5. Определяем ранние сроки свершения всех событий и заполняем левый сегмент каждого события.

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

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

6. Определяем поздние сроки свершения всех событий. Расчет ведется в обратном направлении. Для сложных событий выбираем наименьшее значение. Расчет продолжаем с критического пути.

7. Для расчета сетевого графика на языке работ строим и заполняем таблицу.

З сетевого графика в данную таблицу переносим все кода работ и их длительность.

Так как раннее начало любой работы равно раннему сроку свершения предыдущего события, то ранние сроки переносим в таблицу (столбик №3).

Раннее окончание любой работы равно сумме ее раннего начала и длительности данной работы. В аналитической таблице складываем значения 2-х столбиков (№2 и №3).

8. Позднее окончание любой работы соответствует позднему сроку свершения следующего события, поэтому расчет производим в обратном направлении и для каждой i-j работы выбираем значение позднего свершения j-го события.

9. Для определения позднего начала каждой работы от позднего начала отнимаем длительность данной работы (от значений столбика №5 отнимаем значения столбика №2 и записываем в столбик №6).

10. Полный резерв времени каждой работы равен разности позднего окончания и раннего окончания данной работы (от значений столбика №5 отнимаем значения столбика №4 и записываем в столбик №7).

11. Свободный резерв времени каждой работы равен разности раннего начала свершения следующей работы j-k и раннего окончания данной работы i-j:

Для определения значений свободного резерва по каждой работе от значений столбика №3 отнимаем значения столбика №4 в соответствующей строке и записываем в столбик №8.

Таблица расчетов:

1	2	3	4	5	6	7	8
0-1	3	0	3	7	4	4	3-3=0
0-2	2	0	2	4	2	2	2-2=0
0-3	5	0	5	5	0	0	5-5=0
1-4	4	3	7	11	7	4	7-7=0
2-4	6	2	8	11	5	3	7-8=-1
2-5	4	2	6	8	4	2	6-6=0
2-6	5	2	7	12	7	5	12-7=5
3-6	7	5	12	12	5	0	12-12=0
4-7	5	7	12	16	11	4	12-12=0
5-6	4	6	10	12	8	2	12-10=2
5-7	3	6	9	16	13	7	12-9=3
5-8	7	6	13	18	11	5	18-13=5
6-8	6	12	18	18	12	0	18-18=0
7-8	2	12	14	18	16	4	18-14=4