СИСТЕМА СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ:

СИСТЕМА СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ.
СУЩНОСТЬ И ОБЛАСТИ ПРИМЕНЕНИЯ.
МЕТОДЫ РАСЧЕТА ВРЕМЕННЫХ ПАРАМЕТРОВ СЕТЕВЫХ ГРАФИКОВ
1. Теоретические положения.
Система СПУ- это система, предназначенная для планирования и оперативного управления
комплексами работ на основе построения, анализа, оптимизации и обновления их сетевых
моделей.
Области применения СПУ:
Комплексные целевые научно-технические программы, включающие НИР, ОКР,
проектирование, опытное производство, испытания сложных систем.
Основная деятельность НИИ и КБ, проектных институтов, предприятий опытного,
единичного и мелкосерийного производства.
Подготовка и освоение выпуска новых видов продукции.
Комплекс работ - это конечная совокупность взаимосвязанных работ, направленных на
достижение одной или нескольких конечных целей. Основными элементами КР являются

Работа

Событие
Под работой понимается:
*
действительная работа - трудовой процесс, требующий затрат времени и ресурсов;
*
ожидание - процесс, требующий затрат только времени;
*
фиктивная работа - чисто логическая связь между работами, не требующая затрат
времени и ресурсов, но обусловливающая возможность начала одной работы только после
непосредственного получения результата другой работы.
1.1. Оценка продолжительности работ.
Существуют детерминированная и вероятностная оценки:
*
Детерминированной называется оценка работ, используемая в тех случаях, когда
предполагаемая их продолжительность может быть оценена точно или с относительно
небольшой ошибкой.
*
Вероятностной называется оценка, получаемая в тех случаях, когда продолжительность
выполнения работы является случайной величиной, характеризующейся определенным законом
распределения.
Как показывает опыт, эмпирические законы распределения продолжительности выполнения
работ достаточно хорошо согласуются с законом бета-распределения. В этих случаях для
получения вероятностных оценок продолжительности работ используют следующие три
задаваемые экспертами оценки:
минимальная или оптимистичеcкая ( aij ) - оценка продолжительности работы (i,j) в
предположении наиболее благоприятных условий ее выполнения
наиболее вероятная ( mij ) - оценка продолжительности работы ( i,j) в предположении
наиболее часто встречающихся условий ее выполнения.
максимальная или пессимистическая ( bij ) - оценка продолжительности работы (i,j) в
предположении наиболее неблагоприятных условий ее выполнения.
На основе этих экспертных оценок определяются:
 математическое ожидание (ожидаемая величина) t ij и
 дисперсия Dij продолжительности работ
Расчет параметров производится по одному из двух методов.
1) основан на использовании трех оценок aij, mij, bij , тогда
aij  4mij  bij
tожij 
;
6
 bij  aij 
 .
Dij  
6


2) основан на использовании двух оценок aij, bij , тогда
2
tожij 
3aij  2bij
5
 bij  aij 
 .
Dij  
 5 
2
;
1.2. События.
Под СОБЫТИЕМ понимается факт наступления условий, позволяющих начать одну или
несколько работ, или факт окончания всех работ, предшествующих данному событию.
 НАЧАЛЬНОЕ событие – условия, определяющие возможность начала всех работ
комплекса.
 ПРОМЕЖУТОЧНОЕ событие – условие, означающее окончание всех работ,
предшествующих данному событию и возможность начала выполнения последующих
работ комплекса.
 ЗАВЕРШАЮЩЕЕ событие – условия, определяющие достижение конечных целей
выполнения комплекса работ.
1.3. Сетевые модели.
Функционирование всех систем СПУ основано на использовании сетевых моделей, главной
составной частью которых является сеть комплекса работ.
Сеть комплекса работ - это ориентированный граф без циклов, имеющий одну начальную
и одну конечную вершины, отображающий состав и порядок выполнения работ комплекса.
В зависимости от способа сопоставления элементов КР и элементов сети различают:
*
сети типа «работы-вершины», в которых сопоставляются работы комплекса и
вершины, а дуги отражают отношения порядка между ними (вершинные графы).
*
сети типа «работы-дуги», в которых сопоставляются работы комплекса и дуги, а
вершины соответствуют событиям (дуговые графы).
В зависимости от степени обязательности выполнения всех работ комплекса различают:
*
детерминированную сеть, в которой все включенные в нее работы обязательно должны
быть выполнены
*
альтернативная сеть, в которой каждая включенная в сеть работа может войти или не
войти в фактически реализуемую совокупность работ комплекса в зависимости от получаемых
промежуточных результатов.
В зависимости от вида оценок продолжительностей работ различают:
*
сеть с детерминированными оценками продолжительности работ
*
сеть с вероятностными оценками продолжительности работ
Сетевая модель КР - это объединение сети комплекса работ и совокупности
характеристик, относящихся к комплексу в целом и отдельным его работам.
Наиболее распространенной формой представления сети комплекса является сетевой
график. Сетевой график КР- это графическое изображение комплекса, отражающее состав,
взаимосвязи и порядок выполнения всех его работ. Элементы КР изображаются на сетевом
графике стрелками и кружками. Действительная работа и ожидание изображаются сплошной
стрелкой, фиктивная работа -пунктирной стрелкой, а событие - кружком с соответствующим
номером. Каждая работа на сетевом графике кодируется упорядоченной парой номеров (i,j)
1.4. Расчет параметров времени сетевых моделей
Полным путем сетевого графика называется упорядоченная последовательность работ и
событий, в которой конечное событие каждой работы совпадает с начальным событием
непосредственно следующей за ней работы. Время полного пути определяется как сумма
продолжительностей работ, входящих в данный путь.
Максимальный по продолжительности полный путь называется критическим. Его
продолжительность определяет минимальное время выполнения всего комплекса работ
Временные параметры полных путей и элементов сетевого графика
Таблица 1.1.
2
Параметр
Определение
Временные параметры путей
Продолжительност Время выполнения работ определенного
ь полного пути
полного пути сетевого графика
Длительность
максимального
по
Длительность
продолжительности полного пути. Определяет
критического пути минимально необходимое время выполнения
комплекса работ.
Максимально допустимое время, на которое
Резерв времени
может
быть
увеличена
суммарная
полного пути
продолжительность всех работ этого пути без
увеличения критического срока.
Временные параметры событий
Минимально необходимое время между
Ранний срок
моментами наступления исходного события и
свершения события
события j.
Максимально возможное время наступления
Поздний срок
события, при котором не увеличивается
свершения события
критический путь.
Отрезок времени, на который может быть
Резерв времени
задержано
наступление
события
без
события
нарушения критического срока.
Временные параметры работ
Минимально необходимое время между
Ранний срок начала
моментом наступления исходного события и
работы
моментом начала этой работы.
Минимально необходимое время между
Ранний срок
моментом наступления исходного события и
окончания работы
моментом окончания этой работы.
Максимально допустимое время окончания
Поздний срок
данной работы, при котором не увеличивается
окончания работы
критический путь
Максимально допустимое время начала
Поздний срок начала
работы, при котором не увеличивается
работы
критический путь
Формула
T
K
t

i , jK
ij
TКР  max TK
(K )
RК  TКР  TК

Р

t iР  t ij
t j  max
i
Р

t o  0



t iП  min t Пj  t ij

j
 П
Р
t заверш  t заверш  TКР
Ri  t iП  t iР
tijРН  t iР
t ijРО  t ijРН  t ij
t ijПО  t Пj
t ijПН  t ijПО  t ij
Максимальное время, на которое можно
П
П
Р
увеличить продолжительность этой работы или Rij  t j  t i  t ij
отсрочить ее начало без превышения
критического времени
Максимальное время, на которое можно
увеличить продолжительность этой работы или
Свободный
резерв
RijС  t Рj  t iР  t ij
отсрочить ее начало без нарушения ранних
времени работы
сроков наступления всех последующих
событий и начала всех последующих работ.
Порядок расчета соответствует порядку следования параметров в данной таблице.
Полный резерв
времени работы
Пример.
3
Комплекс работ по промышленному освоению новых приборов и их поставке заказчикам
характеризуется следующими параметрами работ (табл. 1.2.).
Таблица 1.2.
Код
Наименование работы
Ожидаемая длительность, Ресурсы,
работы
недели
(у.е.)
0-1 Сбор и обработка заказов на прибор
3
20
0-2 Подготовка производства к промышленному
5
10
освоению прибора
1-3 Уточнение спецификации по заказам
2
5
1-4 Оформление договоров на поставку прибора
1
7
заказчикам
2-3 Установление требований к
1
8
производственной технологичности прибора
2-5 Производство приборов
10
15
3-4 Рассылка заказчикам уточненной
2
6
спецификации прибора в соответствии с
требованиями заказчика
3-5 Подготовка технической документации по
4
8
приборам
4-5 Подготовка комплекта ЗИП по заказам
1
2
На рис. Представлен сетевой график выполнения работ комплекса с расчетными значениями
параметров событий. Критический путь СГ (выделен двойными линиями) составляет 15 недель.
1
1
i
t
Р
i
3
t
Ri
1
8
2
0
6
11
1
i<j
5
15
5
5
1
4
3
0
14
6
2
0
0
1
6
3
П
i
4
9
15
0
10
2
5
5
0
Параметры работ предлагается рассчитать самостоятельно.
1.5. Методы оптимизации сетевых графиков.
1.5.1. Оптимизация по времени
В практике планирования руководящие органы часто еще до составления и анализа
сетевого графика КР устанавливают директивный срок его окончания Tд. После составления и
анализа сетевого графика КР возможно получения трех результатов:
1. Ткр=Тд (приведенный сетевой график)
2. Ткр<Тд (приемлемый сетевой график)
3. Ткр > Тд (неприемлемый сетевой график). В этом случае необходимо оптимизировать
сетевой график с целью сокращения Ткр до выполнения условия Ткр  Тд
Сокращение Ткр может быть достигнуто путем:
*
замены последовательного выполнения работ параллельным там, где это допускается
характером работ и организационных условий
*
перераспределения ресурсов между работами, не принадлежащими критической зоне КР,
и работами критического пути.
При оптимизации сетевых графиков с вероятностными оценками продолжительности
работ необходимо рассчитать вероятность выполнения всего комплекса работ и наступления его
событий в заданные сроки.
4
Для таких графиков Tкр является математическим ожиданием срока завершения всей
разработки, а сам этот срок подчиняется нормальному закону распределения.
(t) - Критическая продолжительность
TД
Tфкр
TКР.
t
Если задано Tд (директивный срок), то вероятность того, что работа будет выполнена за
Tд определяется площадью P(Tфкр Tд), где Tфкр - фактическая продолжительность выполнения
КР.
Принято считать, что выполнение КР уложится в директивный срок, если значение
P(Tфкр Tд) находится в пределах 0,35-0,65.
Оптимизация сетевого графика методом «время - затраты».
Данный метод состоит в установлении оптимального соотношения между
продолжительностью и стоимостью выполнения КР и основан на использовании имеющихся для
работ каждого вида зависимостей «время - затраты».
Зависимость имеет нелинейный характер, причем с сокращением продолжительности
работы стоимость ее возрастает за счет
C
снижения
эффективности
использования ресурсов и труда
cmax
исполнителей при увеличении их
количества на данной работе. Для
каждой работы имеется свой график
«время - затраты» и установлены
пределы
изменения
ее
продолжительности: tmin - практически
возможное
минимальное
время
cmin
выполнения работы, tmaх - практически
допустимое
максимальное
время
выполнения
работы,
превышение
tmin
tmax
которого снова приводит к возрастанию
стоимости работы за счет чрезмерно
низкой интенсивности ее выполнения.
Для упрощения расчетов осуществляется линейная аппроксимация и определяется
коэффициент прироста стоимости каждой работы, характеризующий величину приращения ее
стоимости при сокращении времени ее выполнения на единицу:
k ПР 
cmax  cmin
t max  t min
Возможны два варианта оптимизации сетевых графиков методом «время - затраты»
Получение минимальной стоимости КР без увеличения его общей продолжительности. Для
этого на графике выделяют работы, имеющие свободные резервы времени, в их пределах
увеличивают продолжительности этих работ, получая при этом уменьшение стоимости их
выполнения .
5
Сокращение продолжительности выполнения КР за счет некоторого увеличения его
стоимости. В данном случае за счет некоторого увеличения стоимости работ критического и
подкритических путей сокращают время выполнения этих работ, а следовательно, и
продолжительность критического пути.
1.5.2. Оптимизация по численности.
Во многих случаях численность работников, участвующих в разработке, фиксирована и
не может превышать списочную численность работников подразделения, но график
распределения занятости работников во времени таков, что в отдельные периоды времени требуемая
численность превышает списочную. Для устранения этого начало и окончание некоторых работ могут
сдвигаться в сторону увеличения сроков выполнения, таким образом, чтобы получить более равномерную
загрузку работников и уложиться в списочную численность подразделения. Такой сдвиг сроков
выполнения может оставаться в пределах резервов времени этих работ.
В целях такой оптимизации возможно использование временных диаграмм, выражающих степень
занятости персонала в некоторый момент времени:
В приведенной ниже табл. представлен ленточный график выполнения данного комплекса работ (график
построен при условии, что все работы комплекса начинаются в наиболее ранние сроки). Символом “x”
отмечены резервы времени по каждой из работ комплекса.
Используя ленточный график можно определить потребность в ресурсах на каждую неделю, путем
суммирования ресурсов, задействованных на работах.
Таблица 1.3.
1
0-1
0-2
1-3
1-4
2-3
2-5
3-4
3-5
4-5
Сбор и обработка заказов на прибор
3
20
Подготовка производства
5
10
Уточнение спецификации по заказам
2
5
Оформление договоров
1
7
Установление требований
1
8
Производство приборов
10
15
Рассылка заказчикам спецификации
2
6
Подготовка технической документации
по приборам
Подготовка комплекта ЗИП
4
8
1
2
Потребность в ресурсе
(трудовые ресурсы)
2
3
4
5
6
7
8
20 20 20 x x x x x
10 10 10 10 10
5 5 x x x
7 x x x x
8 x x
15 15 15
6 6
9
10 11
12
13 14
15
x
x
x
x
15
x
x x
x x x x x
x x
15 15 15 15 15 15
x x x x x
8 8 8 8 x x x x x
2 x x x x x x
30 30 30 22 15 23 29 29 25 23 15 15 15 15 15
По такой диаграмме видно, в какие моменты времени требуемая численность превышает
списочную. С учетом резервов времени можно сдвигать некоторые работы, добиваясь минимизации
требуемой численности работников.
Пот ребност ь в ресурсе
350
300
250
200
150
100
Поздние
сроки
Ранние
сроки
15
13
11
9
7
5
3
1
50
0
6
2. Ситуация для анализа (практическое занятие).
ОАО “Электроника” специализируется в области проектирования различных
радиоэлектронных систем различного назначения. В состав ОАО входят основные
подразделения - научно-исследовательские лаборатории и конструкторские подразделения, цех
опытного производства, а также обслуживающие подразделения.
Процесс разработки календарного плана проведения работ по созданию сложного
радиоэлектронной системы (РЭС) ведется в следующей последовательности:
1. Подразделение, ответственное за своевременное и качественное выполнение заказа на
создание опытного образца РЭС (Ответственный Исполнитель темы):
 разрабатывает и согласует с Заказчиком техническое предложение по проектируемой
РЭС;
 разрабатываются частные технические задания (ЧТЗ) по проектированию и разработке
отдельных элементов РЭС, которые передаются в функциональные подразделения НТО в
соответствии с их специализацией.
2. Функциональные подразделения на основе полученных ЧТЗ разрабатывают
календарные планы выполнения работ по ЧТЗ с учетом выделенных для выполнения работ
ресурсов и передают их Ответственному Исполнителю темы.
3. Ответственный Исполнитель темы обобщает полученные календарные планы,
разрабатывает обобщенный календарный план и проводит его анализ с учетом установленных
договором сроков исполнения заказа и оптимальности распределения ресурсов, выделяемых для
выполнения заказа.
Разработанный календарный план используется для оперативного управления и контроля
выполнения работ по договору.
Задание
1. В соответствии с вариантом задания (табл. 2.1.) постройте фрагмент сетевого графика
выполнения работ (общесистемная часть и две подсистемы) по проектированию и созданию
опытного образца РЭС, функциональная схема которого представлена на рис. 2.1. Перечень
работ по отдельным блокам проектируемой РЭС (подсистемам) приведен в табл. 2.2 - 2.11.
2. Определите
критический
путь
и
проанализируйте
возможности
сокращения
продолжительности разработки РЭС.
3. Дайте анализ потребности ресурсов и проведите оптимизацию сетевого графика методом
«время – затраты».
Обозначения: ti, нед – длительность работы с номером i;
Ci, у.е. – потребность в ресурсах для работы с номером i.
kПР – коэффициент прироста стоимости работы.
Варианты задания
Таблица 2.1.
Вариант
1
2
3
4
5
6
7
8
9
Подсистемы Вариант Подсистемы Вариант Подсистемы Вариант Подсистемы
0,1,6
0,1,7
0,1,8
0,2,6
0,2,7
0,2,8
0,3,6
0,3,7
0,3,8
10
11
12
13
14
15
16
17
18
0,4,6
0,4,7
0,4,8
0,5,6
0,5,7
0,5,8
0,1,2
0,1,3
0,1,4
19
20
21
22
23
24
25
26
27
0,1,5
0,2,3
0,2,4
0,2,5
0,3,4
0,3,5
0,4,5
0,6,7
0,6,8
28
29
30
31
32
33
34
35
36
0,7,8
0,1,9
0,2,9
0,3,9
0,4,9
0,5,9
0,6,9
0,7,9
0,8,9
7
ЭВМ
Электропривод
исполнительного
устройства
Усилительпреобразователь
сигналов
Устройство
сопряжения с ЭВМ
Программное
обеспечение
Обработки
данных
Управления
Устройство
управления
Ввода-вывода
Устройство
индикации
Источник питания
Рис. 2.1.
Подсистема 0. Общесистемная разработка
Профессия исполнителей: конструктор. kПР = 8
Таблица 2.2.
Номер
tk,
Ck ,
Наименование работы
работы
нед
у.е.
1
Разработка технического предложения по РЭС
3
10
2
Разработка технических заданий по подсистемам РЭС
5
20
3
Разработка конструкторской документации опытного образца РЭС
8
60
4
Изготовление опытного образца РЭС
12
100
5
Разработка программы испытаний РЭС
5
30
6
Проведение государственных испытаний РЭС
2
10
7
Корректировка конструкторской документации по результатам
4
30
испытаний
Примечания:
1. Работы 1 и 2 предшествуют разработке подсистем РЭС;
2. Работы 3-7 выполняются после завершения разработки всех подсистем РЭС;
3. Работа 5 может выполняться параллельно с работами 3 и 4.
Номер
работы
10
11
12
13
14
15
16
17
18
19
Подсистема 1: Усилитель-преобразователь сигналов
Профессия исполнителей: схемотехник. kПР = 4
Таблица 2.3.
tk,
Ck,
Наименование работы
нед
у.е.
Анализ вариантов конструкции усилителя-преобразователя
5
20
Разработка электрической принципиальной схемы усилителя 1
2
5
Разработка конструкции и изготовление макета усилителя 1
4
25
Разработка электрической принципиальной схемы усилителя 2
2
8
Разработка конструкции усилителя 2
4
30
Разработка электрической принципиальной схемы преобразователя
3
10
Разработка конструкции преобразователя
2
16
Изготовление макета преобразователя
5
20
Комплексирование макетов и испытание усилителя9
40
преобразователя
Корректировка электрической принципиальной схемы усилителя3
20
преобразователя
8
Примечания:
1. Усилитель-преобразователь включает три конструктивно независимых узла: узел усилителя
1, узел усилителя 2 и преобразователя;
2. Целесообразна параллельная разработка усилителя 1, усилителя 2 и преобразователя.
Подсистема 2: Электропривод исполнительного устройства
Профессия исполнителей: схемотехник. .
Номер
работы
20
21
22
23
24
25
Наименование работы
kПР = 4
Таблица 2.4.
tk,
Ck ,
нед
у.е.
4
20
2
5
4
15
2
8
4
20
Разработка функциональной схемы электропривода
Разработка конструкции исполнительного механизма
Изготовление исполнительного механизма
Разработка конструкции редуктора
Изготовление редуктора
Разработка электрической принципиальной схемы устройства
3
10
управления
26
Разработка конструкции устройства управления
2
8
27
Изготовление макета устройства управления
5
18
28
Комплексирование, испытание макета электропривода
8
50
29
Корректировка конструкторской документации по результатам
4
20
испытаний
Примечания.
1. Электропривод включает три конструктивно-независимых узла: исполнительный механизм,
электродвигатель с редуктором, устройство управления;
2. Целесообразна параллельная разработка узлов электропривода;
3. Работа 20 предшествует работам 21-29;
4. Работы 28 и 29 выполняются после изготовления макетов узлов.
Подсистема 3: Устройство управления.
Профессия исполнителей: схемотехник. .
Номер
работы
30
31
32
33
34
35
36
37
Наименование работы
kПР = 4
Таблица 2.5.
tk,
Ck,
нед
у.е.
5
20
2
5
4
15
2
8
4
15
3
24
2
20
Определение состава органов управления РЭС
Разработка конструкции панели управления РЭС
Изготовление панели управления РЭС
Разработка схем и конструкции имитатора РЭС
Изготовление имитатора РЭС
Разработка программного обеспечения имитатора РЭС
Отладка программного обеспечения, испытание имитатора РЭС
Комплексирование устройства управления и отображения с
5
15
имитатором РЭС
38
Испытания устройства управления и отображения в автономном
7
40
режиме с использованием имитатора РЭС
39
Корректировка конструкторской документации по результатам
5
20
испытаний
Примечания.
1. Имитатор РЭС создается для испытаний устройства управления в автономном режиме;
2. Целесообразна параллельная разработка имитатора РЭС и остальных устройств;
3. Целесообразно параллельно выполнять работу 35 и работы 33 и 34.
9
Подсистема 4: Устройство сопряжения с ЭВМ
Профессия исполнителей: схемотехник.
Номер
работы
40
41
42
43
44
45
Наименование работы
kПР = 4
Таблица 2.6.
tk,
Ck,
нед
у.е.
5
20
2
25
4
30
2
8
4
25
Разработка коммутатора входных сигналов
Изготовление коммутатора входных сигналов
Разработка и изготовление преобразователя напряжение-код
Разработка коммутатора сигналов управления с ЭВМ
Изготовление коммутатора сигналов управления
Разработка электрической принципиальной схемы имитатора
3
10
датчиков входных сигналов
46
Разработка конструкции имитатора датчиков
2
8
47
Изготовление имитатора датчиков
5
15
48
Комплексирование узлов и испытания устройства сопряжения с
9
40
ЭВМ
49
Корректировка конструкторской документации по результатам
3
20
испытаний
Примечания.
1. Имитатор датчиков создается для испытания устройства сопряжения с ЭВМ в автономном
режиме;
2. Целесообразна параллельная разработка узлов устройства (коммутатор входных сигналов,
преобразователь напряжение-код, коммутатор сигналов управления, имитатор датчиков);
3. Работы 48 и 49 выполняются после изготовления узлов.
Подсистема 5: Источник питания
Профессия исполнителей: схемотехник.
Номер
работы
50
51
52
Наименование работы
kПР = 4
Таблица 2.7.
tk,
Ck,
нед
у.е.
5
20
2
5
Разработка источника питания на –24 В, ток 5 А
Изготовление и настройка источника питания на –24 В
Разработка стабилизированного источника питания на –12 В, ток 8
4
15
А
53
Изготовление источника питания на –12 В
2
8
54
Настройка и испытание источника питания на –12 В
4
15
55
Разработка стабилизированного источника питания на +5 В, ток 2
3
10
А
56
Изготовление источника питания на +5 В
2
8
57
Настройка и испытания источника питания на +5 В
5
15
58
Комплексирование и испытание источника питания РЭС
9
40
59
Корректировка конструкторской документации по результатам
3
20
испытаний
Примечания.
1. Целесообразна параллельная разработка источников питания на –24 В, –12 В, +5 В;
2. Работы 58 и 59 выполняются после изготовления и настройки отдельных источников
питания.
10
Подсистема 6: Программное обеспечение обработки данных
Профессия исполнителей: программист.
Номер
работы
60
61
Наименование работы
kПР = 2
Таблица 2.8.
tk,
Ck ,
нед
у.е.
5
20
Разработка структуры базы данных РЭС
Подготовка исходных данных для комплексной отладки
2
15
программного обеспечения
62
Разработка алгоритма модификации базы данных
4
15
63
Корректировка и отладка программы модификации данных
2
8
64
Разработка алгоритма быстрого поиска данных
4
15
65
Кодирование и отладка программы поиска данных
3
10
66
Разработка алгоритма преобразования векторов данных
2
8
67
Кодирование и отладка программы преобразования векторов
5
15
данных
68
Комплексная отладка программного обеспечения подсистемы
9
40
обработки данных
69
Описание алгоритмов и программ подсистемы
3
20
Примечание.
1. Целесообразна параллельная разработка программ: модификация данных, быстрого поиска
данных, преобразования векторов;
2. Работа 60 предшествует разработке программ;
3. Результат работы 61 требуется к моменту начала комплексной отладки программного
обеспечения обработки данных;
4. Работа 69 следует за работой 68.
Подсистема 7: Программное обеспечение управления
Профессия исполнителей: программист.
Номер
работы
70
Наименование работы
kПР = 2
Таблица 2.9.
tk,
Ck,
нед
у.е.
Разработка метода оценки состояния внешней среды по данным
4
20
входных датчиков РЭС
71
Разработка алгоритма оценки состояния внешней среды
3
15
72
Кодирование и отладка программы оценки состояния внешней
4
15
среды
73
Разработка метода автоматизированного принятия решений
2
15
74
Разработка алгоритма принятия решений
4
20
75
Кодирование и отладка программы принятия решений
3
30
76
Разработка алгоритма управления электроприводом
2
15
77
Кодирование и отладка программы управления электроприводом
5
25
78
Комплексная отладка программного обеспечения управления
8
40
79
Описание алгоритмов и программ подсистемы
4
20
Примечания.
1. Целесообразна параллельная разработка программ: оценки состояния, принятия решений,
управления электроприводом;
2. Работы 78 и 79 выполняются последовательно после разработки программ.
11
Подсистема 8: Программное обеспечение ввода-вывода
Профессия исполнителей: программист.
Номер
работы
80
81
82
83
84
85
86
Наименование работы
kПР = 2
Таблица 2.10.
tk,
Ck,
нед
у.е.
2
10
5
25
4
15
5
30
4
15
3
10
Разработка алгоритма ввода команд с устройства управления РЭС
Кодирование и отладка программы ввода команд
Разработка алгоритма ввода данных с входных датчиков РЭС
Кодирование и отладка программы ввода данных с датчиков
Разработка математической модели потока входных сигналов РЭС
Разработка и отладка программного имитатора входных сигналов
Разработка формы представления данных на терминале
2
8
отображения РЭС
87
Разработка алгоритма формирования кадров изображения на
5
15
терминале отображения
88
Кодирование и отладка программы формирования кадров
6
36
89
Описание алгоритмов и программ подсистемы
6
24
Примечания.
1. Целесообразна параллельная разработка программ: ввода команд, ввода данных, вывода
данных на терминал отображения РЭС;
2. Для начала работы 83 требуются результаты работ 82 и 85;
3. Работа 89 выполняется после разработки всех программ.
Подсистема 9: Устройство индикации
Профессия исполнителей: схемотехник.
Номер
работы
90
91
92
93
94
95
96
97
Наименование работы
kПР = 2
Таблица 2.11.
tk,
Ck,
нед
у.е.
5
20
2
5
4
15
2
8
4
15
3
10
2
20
5
15
Определение состава и видов отображения данных
Разработка дизайна и конструкции индикатора
Изготовление панели индикатора
Разработка алгоритма программно-аппаратной коммутации данных
Разработка схем и конструкции коммутатора данных
Изготовление коммутатора данных
Кодирование и отладка программы коммутации данных
Разработка и изготовление имитатора потока данных
Испытания устройства индикации в автономном режиме с
98
9
40
использованием имитатора потока данных
Корректировка конструкторской документации по результатам
99
3
20
испытаний
Примечания.
1. Имитатор потока данных создается для испытания устройства индикации в автономном
режиме;
2. Целесообразна параллельная разработка и изготовление имитатора потока данных, панели
индикатора и коммутатора данных;
3. Для выполнения работы 96 необходимы результаты работы 93
4. Целесообразно параллельно выполнять работу 96 и работы 94 и 95.
12
1.
2.
3.
4.
Порядок выполнения задания.
Постройте частные сетевые графики, обозначив дуги графа номерами работ и
предварительно пронумеровав события частного сетевого графика общесистемного блока.
Постройте комплексный сетевой график, проведя сшивание частных сетевых графиков.
a. События обозначьте в виде кругов, разделенных на 4 сектора;
b. Окончательно пронумеруйте события;
c. Над дугами графа проставьте длительности работ;
d. В таблицы перечней работ внесите коды работ (пары индексов i,j).
Рассчитайте параметры времени событий, длительность критического пути. На сетевом
графике обозначьте критический путь, впишите параметры событий.
Рассчитайте параметры времени работ. Расчет оформите в виде таблицы:
Задание
Номер
работы
k
Код работы
tk, Ck
нед.
у.е.
i
j
Параметры работы
tРНij tРОij tПОij tПНij RПij RСij
5. Проанализируйте ресурсы комплекса работ. Проанализируйте резервы времени работ.
6. Проведите оптимизацию комплекса работ методом «время – ресурсы». По возможности,
добейтесь равенства времени выполнения подсистем, а в подсистемах – времени выполнения
параллельных цепочек работ.
7. Перераспределение ресурсов производите порциями, кратными значению kПР. Если
подсистемы в Вашем задании имеют одну и ту же профессию исполнителей, допустимо
перераспределение ресурсов между подсистемами.
8. Постройте оптимизированный комплексный сетевой график в соответствии с требованиями
пп. 2 и 3.
13
Пример по варианту №1
Частные сетевые графики
Профессия исполнителей: конструктор.
1
2
1
0
5
2
3
6
97
95
7
98
99
Подсистема 0
Общесистемная разработка
4
96
Профессия исполнителей: схемотехник.
4
11
2
10
12
13
3
5
14
15
8
18
9
19
95
17
Подсистема 1
Усилитель-преобразователь
сигналов
16
6
7
Профессия исполнителей: программист.
38
62
2
60
63
61
37
64
41
65
39
66
67
68
42
69
95
Подсистема 6
Программное обеспечение
обработки данных
40
14
Вариант 1
Топология комплексного сетевого графика.
4
11
3
0
13
14
8
18
9
17
19
16
6
2
1
5
15
10
1
12
7
5
2
97
95
38
60
62
3
63
61
37
64
41
65
39
66
67
40
68
4
69
42
96
6
7
98
99