Планирование разработки с использованием сетевого графика

1. Планирование разработки с использованием сетевого графика

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

Планирование научно-исследовательских работ с применением сетевого метода ведётся в следующем порядке:

составляется перечень событий и работ;

устанавливается топология сети;

строится сетевой график по теме;

определяется продолжительность работ (t_ож);

рассчитываются параметры сетевого графика;

определяется продолжительность критического пути;

проводится анализ и оптимизация сетевого графика, если это необходимо.

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

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

t_min - минимальную;

t_max - максимальную;

t_нв - наиболее вероятную или только первые две.

Эти величины являются исходными для расчёта ожидаемого времени t_ож по формулам (1) и (2).

(1)

(2)

После построения графика и выбора необходимых исходных данных рассчитывают параметры сети: сроки совершения событий, резервы времени, продолжительность кри­ти­ческого пути. Расчёт параметров сети наиболее удобно выполнять табличным мето­дом, если число событий не превышает 100 - 150. Этому условию соответствует проводи­мая разработка.

Для описания сети в “терминах событий” используются следующие понятия.

Ранний срок наступления события (T_pi) - минимальный срок, необходимый для выполнения всех работ, предшествующих данному событию, равен продолжительности наибольшего из путей, ведущих от исходного события 1 к данному (формула (3)).

(3)

Критический путь сети (Т_кр) - максимальный путь от исходного события 1 до завершающего события С.

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

(4)

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

(5)

Резерв времени события показывает, на какой предельный срок можно задержать наступление этого события, не увеличивая общего срока окончания работ (т.е. продол­жительности критического пути).

При описании сети “в терминах работ” определяют ранние и поздние сроки начала и окончания работ (формулы (6) - (9)).

ранний срок начала:

(6)

поздний срок начала:

(7)

ранний срок окончания:

(8)

поздний срок окончания:

(9)

Работы сетевой модели могут иметь два вида резервов времени: полный (R_пi,j) и свободный (R_ci,j). Полный резерв показывает, на сколько может быть увеличена продол­жи­тельность данной работы или сдвинуто её начало так, чтобы продолжительность макси­мального из проходящих через неё путей не превысила критического пути. Полный резерв, если он не использован до конца при выполнении данной работы, частично может быть перераспределён и между другими работами, лежащими на данном пути. Полный резерв рассчитывается по формуле (10).

(10)

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

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

Свободный резерв рассчитывается по формуле (11).

(11)

В соответствии с вышеизложенной методикой приведём планирование разработки.

Перечень событий и работ по каждому этапу приводится в таблице 1. Процесс разработки подразделяется на пять этапов:

Подготовительный этап.

Выбор методов и средств решения.

Разработка алгоритмов программ.

Отладка программ и анализ результатов.

Оформление документации и подготовка к сдаче разарботки.

В таблице 1 приведен перечень событий и работ, имеющих место при разработке АРМ РД.

Перечень событий и наименование работ

Продолжение табл. 1

Продолжение табл. 1

На основании перечня событий и работ построен сетевой график работ (рис.1).

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

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

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

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

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

Раннее окончание каждой работы определяется по формуле (8) и фактически равно сумме величин раннего начала и продолжительности данной работы.

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

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

Данные графы позднего срока начала работ находятся как разность позднего окончания этих работ и их продолжительности.

Полный и свободный резервы времени определяются по формулам (10) и (11) соответственно.

Параметры сетевого графика представлены в таблице 2.

Параметры сетевого графика

Продолжение табл. 2

Похожие работы

Разработка приложения для учета рабочего времени сотрудников предприятия

Скачать

26006

0

7

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

Бизнес-план разработки

Скачать

21544

5

0

... экране монитора и тем самым сокращает работу оператора с бумагами (инструкциями). Основные разделы хозяйственного договора Последним разделом технико-экономического обоснования по теме: “Бизнес-план разработки” является формирование основных разделов хозяйственного договора. Хозяйственный договор – это двустороннее соглашение, заключаемое юридическими лицами (исполнителем и заказчиком) для ...

Автоматизированное рабочее место мастера строительно-монтажных работ структурного подразделения ОАО "Сургутнефтегаз"

Скачать

127922

25

27

... данной предметной области и согласованные с заказчиком системы; ·          Структура процесса сбора, обработки и передачи данных в ИС должна соответствовать процессам, которые выполняются на рабочем месте мастера строительно-монтажных работ. Внутримашинная информационная база представляет собой физически реализованную базу данных. Носителем данных является жесткий диск, на котором находится СУБД ...

Автоматизированное рабочее место менеджера по рекламе

Скачать

129316

31

42

... задание на разработку ИС «Реклама» для компании «Деловая недвижимость» 2.2.7   Общие сведения Полное наименование разрабатываемой системы: «Автоматизированное рабочее место менеджера по рекламе агентства недвижимости». Краткое название: ИС «Реклама». АРМ разрабатывается студенткой 6 курса вечернего факультета специальности «Прикладная информатика в экономике» Алтайского Государственного ...