Содержание:

1. Задание на курсовой проект.

2. Постановка задачи.

3. Проверка канонической сети.

4. Построение топологической схемы:

• описание алгоритма;

• таблица построения топологической схемы.

5. Построение сети правильного вида:

• описание алгоритма;

• таблица характеристик сети правильного вида.

6. Построение план-графика при нормальном режиме выполнения работ:

• описание алгоритма;

• таблица характеристик план-графика.

7. Оптимизация сети во времени:

• описание алгоритма;

• таблица характеристик идеального план-графика.

8. Построение сетевого графа в соответствии с идеальным план - графиком.

9. Линейное представление идеальных план - графиков работ в координатной плоскости "Работа-Время" .

10. Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (R) необходимых ресурсов.

11. Последовательный метод распределения ресурсов при R среднем.

12. Оптимизация по времени при последовательном методе с определением минимально необходимого ресурса

13. Параллельный метод распределения ресурсов при R среднем.

14. Оптимизация по времени при параллельном методе с определением минимально необходимого ресурса.

15. Выводы по проекту.

16. Приложения.

Задание на курсовой проект.

Шифр работ	Список непосредст­венно предшест­вующих работ	Трудоемкость	Длительность	Напряженная длительность	Максимально напряженная длительность
В1	В15 В10 В6	70	5	5	5
В2	ФН	110	15	14	12
В3	В12	100	16	16	13
В4	В13	80	19	17	16
В5	В2	50	28	25	22
В6	В17 В24 В8 В23	85	29	25	25
В7	В16	55	26	23	16
В8	В14	70	25	22	21
В9	В2	65	9	8	7
В10	В20	95	27	24	20
В11	В4 В22	70	5	4	3
В12	В14	95	8	7	6
В13	В5	95	28	24	22
В14	ФН	85	13	11	10
В15	В7	50	29	25	21
В16	В2	70	8	7	6
В17	В16	95	27	25	21
В18	В25 В19	70	7	6	5
В19	В3	95	28	25	22
В20	В16	90	10	9	8
В21	В14	65	16	14	11
В22	В7	135	11	11	9
В23	В12	65	23	21	20
В24	В9 В21	90	28	25	22
В25	В17 В24 В8 В23	105	14	13	12
ФК	В1 В11 В18	0	0	0	0

Постановка задачи.

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

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

Реализация составления календарного план-графика представляет собой объект применения метода сетевого графа, поскольку этот метод позволяет обеспечить формализованное представление детерминированного производственного процесса по параметрам «время» и «ресурсы». Рациональность сформированного план-графика разработки предопределяется эффективностью загрузки ресурсов, которые оцениваются коэффициентом использования выделенных производственных мощностей.

Проверка канонической сети на наличие:

• тупиков (кроме единственного конечного события);

• событий, в которые не входит ни одна работа (кроме единственного начального события);

• работ с одинаковыми цифрами;

• замкнутых контуров. Данная проверка осуществляется с помощью построения сетевого графа.

13

5

4

7

15

22

10

20

16

1

6

17

24

2

11

8

9

14

25

23

21

18

19

3

12

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

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

Построение топологической схемы.

1. Описание алгоритма.

1. Начальному и конечному событию первой работы А₁ присваиваются номера ₁:=1, ₁:=2. Указатель значения номера устанавливается равным 3 (l:=3).

2. Осуществляется переход к рассмотрению следующей работы из списка (i:=i+1).

3. Если для рассматриваемой работы A_i списки предшествующих работ совпадают с какой-либо ранее рассмотренной работой A_j ( r ^-1(A_i) = r ^-1(A_j), где j<i ), то начальному событию работы A_i присваивается номер начального события той из работ, списки предшествующих работ которых совпали X_i:=X_j, и осуществляется переход к п.6).

4. Начальному событию рассматриваемой работы присваивается номер, соответствующий значению указателя (X_i:= l), после чего значение указателя номера увеличивается на 1 (l:= l +1).

5. Если для рассматриваемой работы в списке предшествующих работ r ^-1(A_i) содержатся пронумерованные ранее работы ( A_j r ^-1(A_i) где j<i ), то всем конечным событиям таких работ присваивается номер начального события данной работы ( j<i : A_j r ^-1(A_i)  Y_j:=X_i ).

6. Если рассматриваемая работа A_i встречалась в списках предшествующих работ, пронумерованных ранее ( A_i r ^-1(A_i) где j<i ), то конечному событию данной работы присваивается номер начального события выделенной работы Y_i:=X_j) и осуществляется переход к п.8).

7. Конечному событию данной работы A_i присваивается номер, соответствующий значению указателя (Y_i:= l), после чего значение указателя номера увеличивается на 1 (l:= l +1).

8. Если множество работ не исчерпано, осуществляется переход к п.2).

9. Конец вычислений по алгоритму.