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

Выбор задания на контрольную работу

В соответствии с рабочим учебным планом студенты выполняют по дисциплине "Организация производства рыбной продукции" одну контрольную работу.

Вариант контрольной работы выбирается студентами по приложению 1. Номер варианта контрольной работы (от 1 до 30) соответствует номеру студента в журнале учета посещаемости студентов, который ведет преподаватель на устоновочных лекциях. Если журнал не ведется, то номер варианта контрольной работы выдается преподавателем индивидуально каждому студенту.

Сдача и защита контрольной работы

Оформленная контрольная работа с титульным листом сдается преподавателю на электронную почту по адресу shalv@yandex.ru.

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

Если замечаний нет по работе, преподаватель допускает работу «К печати и сдаче».

Сдается контрольная работа на кафедре «Теоретической и прикладной экономики», 407 каб. в дни, установленные преподавателем для защиты работ, либо в дни консультаций, либо в дни по договоренности с преподавателем.

Структура контрольной работы

Контрольная работа выполняется четко и разборчиво машинописно на стандартных листах формата А4.

Контрольная работа должна содержать:

титульный лист, оформленный в соответствии с требованиями академии (института);

содержание (оглавление) с перечнем разделов контрольной работы;

введение;

основную практическую часть;

заключение;

список литературы.

Рекомендуемый объем контрольной работы не более 15 листов машинописного текста формата А4.

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

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

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

1. Расчет параметров и построение сетевого графика.

2. Оптимизация сетевого графика.

3. Выводы и предложения.

Оптимизация сетевого графика может иметь несколько этапов (вариантов) оптимизации. В этом случае в контрольной работе этапы оптимизации сетевого графика должны быть выделены подразделами (2.1 Первый этап оптимизации сетевого графика. 2.2 Второй этап оптимизации сетевого графика и т.д.).

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

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

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

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

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

Первоначальные идеи СПУ были разработаны в конце 50-х годов в США и реализованы в виде двух систем сетевого анализа – PERT (Program Evaluation and Review Technique – оценка программ и способов проверки) и CPM (Critical Path Method – метод критического пути).

В России работы по сетевому планированию начались в 60-х годах. Тогда методы СПУ нашли применение в строительстве и научных разработках. В дальнейшем сетевые методы стали широко применяться и в других областях народного хозяйства.

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

Создание систем сетевого планирования и управления экономи­ческой деятельностью на наших предприятиях предусматривает, преж­де всего,

определение структуры и функций плановых органов,

обос­нование цели и выбор объекта планирования,

построение сетевой модели проекта,

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

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

Специали­сты-плановики непосредственно обеспечивают разработку сетевых планов и осуществляют контроль за ходом их выполнения. Руководи­тели проекта или ответственные исполнители назначаются обычно из состава соответствующих плановых подразделений предприятия.

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

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

Сетевые графики (модели) строятся на начальном этапе планирования предполагаемых работ.

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

С их помощью и с помощью нормативов, если таковые существуют, оценивается продолжительность каждой работы. Затем составляется (сшивается) сетевой график.

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

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

Во всех системах сетевого планирования основным объектом мо­делирования служат разнообразные комплексы предстоящих работ, например маркетинговые исследования, проектные разработки, ос­воение производства новых товаров и другие плановые мероприятия. Содержание и сроки выполнения комплекса планируемых работ мо­гут быть самыми различными — от простых расчетно-технических, включающих 10—15 операций, до очень сложных строительно-мон­тажных, предусматривающих несколько тысяч (десятков тысяч) мероприятий.

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

Расчленение комплекса планируемых работ производится руководи­телем проекта. В ходе сетевого планирования применяются два спосо­ба распределения выполняемых работ: горизонтальным разделением функций между исполнителями и вертикальным построением схемы уровней руководства проектом. В первом случае простая система или объект подразделяются на отдельные процессы, части или элементы, для чего может быть построен укрупненный сетевой график. Затем каждый процесс делится на операции, приемы и другие расчетные действия. На каждую составляющую комплекса работ создается свой сетевой график. Во втором случае сложный проектируемый объект делится на отдельные части с помощью построения известной иерар­хической структуры соответствующих уровней управления проектом. Составление сетевых графиков на каждом уровне проводится их руко­водителями или ответственными исполнителями. Каждый из них вы­полняет в процессе сетевого планирования следующие функции:

- составляет первичный сетевой график на закрепленный объем работ;

- оценивает ход выполнения закрепленных за ним работ и пред­ставляет необходимую информацию своему руководству;

- участвует совместно с работниками производственных подраз­делений или функциональных органов в подготовке плановых и управленческих решений;

- выполняет все принимаемые решения соответствующим орга­ном управления.

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

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

Таблица 1

Перечень выполняемых работ сетевого графика

Наименование работ	Продолжительность работ, (часы, сутки, дни, чел.-час., чел.-день и т.д.)	Код
1 Обоснование цели проекта	3	0– 1
2 Проведение маркетинговых исследований	3	1– 2
3 ...
4 …

В левой стороне сети следует располагать ис­ходное (нулевое) событие, а в правой — завершающее (рис. 1). Событие обозначается кружком с указанием его номера, а работа — стрелкой. Над стрелкой проставляется численность работников, выполняющих данную работу. Под стрелкой – продолжительность работы.

При построении сетевых графиков типа «вершина-событие» необ­ходимо соблюдать следующие правила:

- каждая работа должна быть заключена между двумя событиями и иметь свой собственный код, например, на графике проведение маркетинговых исследований обозначено кодом 1—2;

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

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

- в сети не следует допускать замкнутых контуров, когда соединя­ются последующее событие с предшествующим;

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

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

Построенный с использованием приведенных правил свод­ный сетевой график будет обеспечивать достижение поставленных перед исполнителями плановых целей. В процессе разработки не­сложных сетевых моделей типа «вершина-событие» и «вершина-ра­бота» может быть применен ручной способ составления графиков. При проектировании сложных производственных систем целесооб­разно использовать компьютерную технику для выполнения расчетно-графических

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

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

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

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

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

При установлении экспертных оценок необходимо соблюдать ряд требований:

- оценку длительности планируемого процесса должны произво­дить наиболее опытные специалисты-эксперты, руководители или ответственные исполнители работ;

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

- полученную оценку следует рассматривать как временной ори­ентир или возможный вариант продолжительности работ;

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

В процессе сетевого планирования экспертные оценки длительно­сти предстоящих работ обычно устанавливаются ответственными исполнителями.

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

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

(1)

Продолжительность ожидаемого времени при допустимой ошиб­ке, не превышающей 1%, может быть рассчитана и по двум оценкам:

(2)

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

В контрольной работе продолжительность работ задается вариантом исходных данных контрольной работы (приложение 1).

Основные элементы сетевого графика

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

Работа в СПУ имеет несколько значений.

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

Во-вторых, это ожидание — протяжённый во времени процесс, не требующий затрат труда (например, процесс сушки после покраски, старения металла, твердения бетона и т.п.).

В-третьих, это зависимость, или фиктивная работа — логическая связь между двумя или несколькими работами (событиями), не требующими затрат труда, материальных ресурсов или времени. Она указывает, что возможность одной работы непосредственно зависит от результатов другой. Естественно, что продолжительность фиктивной работы принимается равной нулю.

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

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

Среди событий сетевой модели выделяют исходное и завершающее события (0, 9). Исходное событие (0) не имеет предшествующих работ и событий, относящихся к представленному в модели комплексу работ. Завершающее событие (9) не имеет последующих работ и событий.

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

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

2. В сетевом графике не должно быть «хвостовых» событий (кроме исходного), которым не предшествует хотя бы одна работа. Обнаружив в сети такие события, необходимо определить исполнителей предшествующих им работ и включить эти работы в сеть.

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

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

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

5. В сетевом графике рекомендуется иметь одно исходное и одно завершающее событие.

Виды сетевых графиков

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

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

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

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

В практической деятельности чаще всего используется тип сетевого графика «вершины-события».

В сетевых графиках типа «вершины-события» все работы или действия представ­лены стрелками, а события – кружками (рис. 1).

На этом сетевом графике отражен процесс, включающий девять взаимосвязанных событий: 0, 1, 2, 3, 4 , 5, 6, 7, 8, 9. Начальным в данном случае является нулевое событие (0), заверша­ющим - девятое (9), все остальные — промежуточные. Между каждым из двух событий заключено по одной действительной работе, изобра­женной в виде сплошной линии-стрелки. События 2 и 3 соединены между собой фиктивной работой, которая означает наличие между ними временной зависимости или логической связи, иными слова­ми, событие 3 не может быть завершено до окончания события 2. Данная работа (2, 3) не имеет продолжительности и ресурсов.

В практике сетевого планирования также применяются и сетевые графики типа вершины-работы, которые не получили широкого применения.

Основное внимание в контрольной работе уделяется методу вершины-события.

2. По организационной структуре различают внутрифирменные или отраслевые модели сетевого пла­нирования.

3. По назначению — единичного и постоянного действия.

4. По используемым нормативным данным и средствам обработки информации сетевые модели бывают детерминированные, вероятностные и сме­шанные.

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

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

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

Методы расчета параметров сетевого графика

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

графическим;

табличным.

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

Второй метод расчёта параметров сетевого графика (табличный) предусматривает расчёт параметров в таблице 2:

Расчёт параметров и построение сетевого графика

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

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

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

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

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

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

наиболее ранние сроки начала работ;

наиболее ранние сроки окончания работ;

наиболее поздние сроки начала работ;

наиболее поздние сроки окончания работ;

резервы времени работ (общий и частные резервы времени);

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

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

Рис. 1 - Сетевой график опытно-конструкторских работ по созданию нового образца рыбопромыслового оборудования для расчета графическим методом

Расчёт параметров сетевого графика графическим методом

Расчёт параметров графическим методом наиболее ранних сроков свершения событий ведётся слева направо, начиная с исходного события (0) и заканчивая завершающим событием (9).

Ранний срок свершения исходного события принимается равным нулю ( = 0). Ранний срок свершения j-го события определяется суммированием продолжительности работы ( ), ведущей к j-му событию, и раннего срока предшествующего ему i-го события . Это при условии если в j-е событие, входит одна работа (например, для события № 2 ), а если j-му событию предшествует несколько работ, то определяют ранние сроки выполнения каждой работы и из них выбирают максимальный по абсолютной величине и записывают в левом секторе события .

Например, ; ; . Из этих значений выбирают максимальное – 12 и вписывают в левый сектор события № 5. Аналогично расчёт ведётся до завершающего события.

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

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

Например, из события № 2 выходят три работы с поздними сроками свершения событий: ; . Из трёх значений выбирают минимальное, равное 7, и вписывают его в правый сектор события 2. Аналогично расчёт ведётся до исходного события.

Полный резерв времени i-го события определяется непосредственно на сетевом графике вычитанием величины раннего срока свершения i-го события из величины позднего срока свершения i-го события .

Следует отметить, что все события, которые не имеют резервов времени, лежат на критическом пути, однако этого недостаточно, чтобы выделить работы, находящиеся на критическом пути. Например, несмотря на то, что у работы (5-7) ранние и поздние сроки свершения событий равны, она не лежит на критическом пути. Для выделения критических работ необходимо, чтобы , т.е. чтобы полный резерв на данной работе был равен 0.

Например, для работы (5-7): 22-12 = 10, а , следовательно, данная работа имеет резерв и потому не является критической.

Критический путь проходит по работам (0-1), (1-3), (3-5), (5-6), (6-7), (7-8), (8-9).

Расчёт параметров сетевого графика табличным методом

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

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

Табличный метод расчёта параметров сетевого графика предусматривает расчёт параметров в таблице 2:

Таблица 2

Расчёт параметров сетевого графика табличным методом

Код
i	j
1	2	3	4	5	6	7	8	9	10
0	1	3	0	3	0	3	0	0	0
1	2	3	3	6	4	7	1	0	1
1	3	4	3	7	3	7	0	0	0
1	5	5	3	8	7	12	4	4	4
2	3	0	6	6	7	7	1	1	0
2	4	3	6	9	7	10	1	0	0
2	7	4	6	10	18	22	12	12	11
3	5	5	7	12	7	12	0	0	0
4	5	2	9	11	10	12	1	1	0
5	6	5	12	17	12	17	0	0	0
5	7	4	12	16	18	22	6	6	6
6	7	5	17	22	17	22	0	0	0
7	8	5	22	27	22	27	0	0	0
8	9	3	27	30	27	30	0	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)

= - -

.

Например, .

.

Например, .

В контрольной работе частные резервы можно не рассчитывать.

Важнейшим параметром любого сетевого гра­фика является критический путь.

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

Полный путь, имеющий наибольшую продолжительность, называется крити­ческим путем. Стало быть, критический путь — это наиболее протя­женная по времени последовательная цепочка работ, ведущих от ис­ходного к завершающему событию. На сетевом графике (рис. 1) критический путь проходит через цепочку событий и работ, обозна­ченных номерами 0 - … - 9, и равен 30 дням. Он выделен жирной линией.

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

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

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

Оптимизация сетевого графика производится эвристическим методом.

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

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

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

Оптимизация сетевого графика по параметру “трудовые ресурсы” сводится к расчёту численности исполнителей по календарным периодам и приведению её к заданным ограничениям.

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

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

Под сетевым графиком строят график загрузки трудовых ресурсов по плановым дням (рис.3, б - эпюра трудовых ресурсов).

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

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

В этой связи было перемещено начало выполнения отдельных работ в пределах имеющихся резервов времени.

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

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

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

Сетевой график и график загрузки трудовых ресурсов после оптимизации представлены на рис.4.

Приоритет передвижения работ по оси времени отдавался работам с наибольшими резервами времени.

Из рис.4 видно, что критический путь сократился на 1 день и составил 29 дней, а численность исполнителей по всем плановым периодам не превышает 8 человек.