Файл: Курс лекций.doc

в) составить обоснованный план выполнения комп­лекса работ по созданию объекта;

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

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

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

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

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

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

2 Основные понятия, определения и графические обозначения спу

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

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

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

Дугам соответствуют работы, а вершинам – события, которые являются основными элементами сетевого графика.

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

а) действительную работу или просто работу, т. е. любой трудовой процесс, требующий затрат труда, времени и ресурсов и имеющий некото­рую продолжительность (см. рисунок 6.1; например, работы - (5,6), (5,7));

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

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

Рисунок 6.1 - Элементы сетевого графика

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

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

События можно характеризовать в зависимости от числа входящих в них и выходящих из них работ (рисунок 6.2.).

Рисунок 6.2 – Различие событий по признакам входящих и выходящих работ

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

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

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

Таким образом, событие имеет двойственное значение: с одной стороны, оно означает факт состоявшегося выполнения непосредственно входящих в него работ, и с другой — свидетельствует о возможности приступить к выполнению непосредственно следующих за ним работ. Двойственное значение события состоит также и в том, что для всех непосредственно предшествующих ему работ оно является конечным, а для всех непосредствен­но следующих за ним — начальным. Так, событие 6 на рисунке 6.1 для работы (6,7) является начальным, а для рабо­ты (5,6) конечным.

Кроме событий, имеющих двойственное значение, в сетевой график всегда входят особые события: исходное и завершающее.

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

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

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

Любая работа сетевой модели соединяет два события: начальное событие работы и конечное событие работы. Для однозначного обоз­начения работ используют идентификаторы (i, j), где i — но­мер начального события работы, j — номер конечного события работы. Обычно на сетевых графиках события упорядо­чены, то есть i < j.

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

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

1) между каждыми двумя событиями может быть изображена только одна работа. Параллельно выпол­няемые работы нельзя изображать через их общее начальное и конечное событие. Для их правильного изображения вводят дополнительные события и зависимости (рисунок 6.3);

Рисунок 6.3 - Построение параллель­но выполняемых работ:

а — неправильно; б — правильно

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

Рисунок 6.4 - Разделение работы (1,2) на части, необходимые и достаточные для начала работ (2а, 3); (2б, 4); (2б, 5):

а — работы (2,3), (2,4), (2,5) ждут пол­ного окончания работы (1,2);

б — рабо­ты (2,3), (2,4) могут быть начаты, не ожидая окончания всей работы (1,2)

3) в сетевом графике для отражения взаимосвязей между работами применяют зависимости (фиктивные работы). Так, например, фиктивная работа (6,7) (см рисунок 6.1) означает, что возможность начала работ (7,8) зависит не только от выполнения работы (6,7), но и от работы (5,6);