Система сетевого планирования и управления. Сущность и области применения. ТЕОРИЯ К КТ 2. Система сетевого планирования и управления сущность и области применения

• Название: Система сетевого планирования и управления сущность и области применения
• Анкор: Система сетевого планирования и управления. Сущность и области применения
• Дата: 16.06.2020
• Размер: 144 Kb.
• Имя файла: ТЕОРИЯ К КТ 2.doc
• Тип: Документы; #130695

Система СЕТЕВОГО планирования и управления.

сущность и области применения.

Методы расчета временных параметров сетевых графиков
1. Теоретические положения.

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

Области применения СПУ:

0. 
   Комплексные целевые научно-технические программы, включающие НИР, ОКР, проектирование, опытное производство, испытания сложных систем.
   
1. 
   Основная деятельность НИИ и КБ, проектных институтов, предприятий опытного, единичного и мелкосерийного производства.
   
2. 
   Подготовка и освоение выпуска новых видов продукции.
   

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

• 
  Работа
  
• 
  Событие
  

Под работой понимается:

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

1.1. Оценка продолжительности работ.

Существуют детерминированная и вероятностная оценки:

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

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

0. 
   минимальная или оптимистичеcкая( a_ij ) - оценка продолжительности работы (i,j) в предположении наиболее благоприятных условий ее выполнения
   
1. 
   наиболее вероятная ( m_ij) - оценка продолжительности работы ( i,j) в предположении наиболее часто встречающихся условий ее выполнения.
   
2. 
   максимальная или пессимистическая ( b_ij ) - оценка продолжительности работы (i,j) в предположении наиболее неблагоприятных условий ее выполнения.
   
3. 
   На основе этих экспертных оценок определяются:
   

ü математическое ожидание (ожидаемая величина) и

ü дисперсия D_ij продолжительности работ

Расчет параметров производится по одному из двух методов.

1. 
   основан на использовании трех оценокa_ij, m_ij, b_ij, тогда
   

; .

2. 
   основан на использовании двух оценок a_ij, b_{ij ,} тогда
   

; .

1.2. События.

Под СОБЫТИЕМ понимается факт наступления условий, позволяющих начать одну или несколько работ, или факт окончания всех работ, предшествующих данному событию.

• 
  НАЧАЛЬНОЕ событие – условия, определяющие возможность начала всех работ комплекса.
  
• 
  ПРОМЕЖУТОЧНОЕ событие – условие, означающее окончание всех работ, предшествующих данному событию и возможность начала выполнения последующих работ комплекса.
  
• 
  ЗАВЕРШАЮЩЕЕ событие – условия, определяющие достижение конечных целей выполнения комплекса работ.
  

1.3. Сетевые модели.

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

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

В зависимости от способа сопоставления элементов КР и элементов сети различают:

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

В зависимости от степени обязательности выполнения всех работ комплекса различают:

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

В зависимости от вида оценок продолжительностей работ различают:

0. 
   сеть с детерминированными оценками продолжительности работ
   
1. 
   сеть с вероятностными оценками продолжительности работ
   

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

1.4. Расчет параметров времени сетевых моделей

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

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


Временные параметры полных путей и элементов сетевого графика

Таблица 1.1.

Параметр	Определение	Формула
Временные параметры путей
Продолжительность полного пути	Время выполнения работ определенного полного пути сетевого графика
Длительность критического пути	Длительность максимального по продолжительности полного пути. Определяет минимально необходимое время выполнения комплекса работ.
Резерв времени полного пути	Максимально допустимое время, на которое может быть увеличена суммарная продолжительность всех работ этого пути без увеличения критического срока.
Временные параметры событий
Ранний срок свершения события	Минимально необходимое время между моментами наступления исходного события и события j.
Поздний срок свершения события	Максимально возможное время наступления события, при котором не увеличивается критический путь.
Резерв времени события	Отрезок времени, на который может быть задержано наступление события без нарушения критического срока.
Временные параметры работ
Ранний срок начала работы	Минимально необходимое время между моментом наступления исходного события и моментом начала этой работы.
Ранний срок окончания работы	Минимально необходимое время между моментом наступления исходного события и моментом окончания этой работы.
Поздний срок окончания работы	Максимально допустимое время окончания данной работы, при котором не увеличивается критический путь
Поздний срок начала работы	Максимально допустимое время начала работы, при котором не увеличивается критический путь
Полный резерв времени работы	Максимальное время, на которое можно увеличить продолжительность этой работы или отсрочить ее начало без превышения критического времени
Свободный резерв времени работы	Максимальное время, на которое можно увеличить продолжительность этой работы или отсрочить ее начало без нарушения ранних сроков наступления всех последующих событий и начала всех последующих работ.

Порядок расчета соответствует порядку следования параметров в данной таблице.


Пример.

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

Таблица 1.2.

Код работы	Наименование работы	Ожидаемая длительность, недели
0-1	Сбор и обработка заказов на прибор	3
0-2	Подготовка производства к промышленному освоению прибора	5
1-3	Уточнение спецификации по заказам	2
1-4	Оформление договоров на поставку прибора заказчикам	1
2-3	Установление требований к производственной технологичности прибора	1
2-5	Производство приборов	10
3-4	Рассылка заказчикам уточненной спецификации прибора в соответствии с требованиями заказчика	2
3-5	Подготовка технической документации по приборам	4
4-5	Подготовка комплекта ЗИП по заказам	1

На рис. Представлен сетевой график выполнения работ комплекса с расчетными значениями параметров событий. Критический путь СГ (выделен двойными линиями) составляет 15 недель.


Параметры работ предлагается рассчитать самостоятельно используя таб.1.1.