Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции-Матем-Моделир.DOC
Скачиваний:
26
Добавлен:
21.11.2019
Размер:
1.26 Mб
Скачать

6.3 Сетевое планирование и управление

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

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

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

Рисунок 2 – Сетевой график

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

Таблица 2 - Исходные данные для сетевого планирования

Вид работы

Длительность, мин

Средства, тыс. руб

Интенсивность, чел/мин

Непосредствен-но предшеству-ющие работы

A

1

100

1

-

B

4

12

3

-

C

1

20

2

A, C, D

D

2

40

1

-

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

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

Упорядоченное множество работ получим расположив работы в порядке убывания их видов в таблице 3.

Таблица 3 - Сводные данные по расчету сетевого графика

Номер работы

Интен-сив-

ность

Длитель-ность

Непосредственно предше-ствующие

работы

Непосредст-венно следую-

щие

работы

Наиболее

Резерв времени

Раннее начало работ

ранний срок

окончания

поздний срок окончания

D

20

1

-

B,N,F

1

2

1

0

C

20

1

-

B,H,K

1

5

4

0

E

4

2

-

F

2

2

0

0

A

8

1

-

B,N

1

5

4

0

Ограничения приведенные в таблице 2 должны отражаться в последовательности работ на сетевом графике.