Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
754.pdf
Скачиваний:
2
Добавлен:
07.01.2021
Размер:
667.66 Кб
Скачать

4. Прогнозирование на основе сетевой модели

Основные понятия сетевой модели: «событие», «работа», «путь».

«Работа» характеризует любое действие, требующее затрат

С«Работа» обозначается парой чисел (i,j), где i – начальное событ е для данной работы; j – конечное событие для данной работы. «Работа» не может начаться раньше, чем свершится событие,

времени или ресурсов.

Процессы, не требующие затрат времени и ресурсов, считаются «работами», если устанавливают зависимость выполнения работ.

Такие «работы» называются фиктивными.

и«Событ ем» называется начало или завершение одной или нескольк х «ра от». Оно не имеют протяженности во времени.

являющееся для нее начальным. Каждая работа имеет свою продолж тельность t (i, j).

Событ е совершается в тот момент, когда оканчивается последняя

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

работа, входящая в него. В моделях имеются одно начальное событие

0, одно конечное со ытие или завершающее N и промежуточные

события i.

б

А

 

«путь», начало которого совпадаетДс начальным событием «сети», а

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

(обозначение L ). Он определяет срок завершения строительства.

Сетевая модель должна удовлетворяет следующим требованиям: не должно быть «событий» с одинаковыми номерами; для каждой «работы» (i,j) должно выполняться i<j; должны быть только одно начальное и одно конечное «события»; должны отсутствовать циклы, т.е. замкнутые «пути», соединяющие «событие» с ним же самим.

кр И

Таким образом, при разработке сетевого графика целесообразно придерживаться следующих правил:

1.Сетевой график разворачивается слева направо.

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

7

3. Стрелки в сетевом графике отображают отношения предшествования и следования. На рисунке стрелки могут

пересекаться.

 

 

 

4. Каждая операция должна иметь свой собственный номер.

 

5. Номер последующей операции должен быть больше номера

С

 

любой предшествующей операции.

 

6. Образование петель недопустимо (другими словами, не

должно про сход ть зацикливания хода выполнения установленного

набора операц й).

 

 

Одной

з главнейших проблем управления является управление

пути

циклом реал зац . Задачи такого типа формулируются как задачи

миним зац

времени выполнения «работ».

 

ущественную роль в методах решения проблемы определения

кратчайшего по продолжительности графика «работ» играют понятия

 

 

образует

критической операц

и критического «пути». Метод критического

«

» эффект вный инструмент планирования расписания и

управлен я сроками проекта.

 

Операц

, для которых сво одный резерв времени равен нулю,

 

 

 

А

называют критическими. Множество всех критических операций

проекта

 

его

критический «путь». Другими словами,

критический

«путь»

представляет собой совокупность таких

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

быть задержано выполнение работ без задержки проекта, называется полным резервом «работ». Если на некоторой операции расходуется ее полный резерв, то суммарный полный резерв для остальных операций уменьшается на эту величину.

критический «путь» проекта.

проекта суммарная

длительность цепочки последовательно выполняющихся задач от

начальной задачи проекта до конечнойДлительность. Время, на которое может

 

И

Четыре даты могут быть вычислены для каждой «работы»: ранее начало, раннее окончание, позднее начало, позднее окончание.

Раннее начало «работы» равно наибольшему из ранних окончаний работ, предшествующих данной.

Тран. нач n=max Tран. оконч. n-1

8

Раннее окончание «работы» получается в результате добавления к раннему началу ее длительности.

Тран. оконч.= Тран. нач + tраб

Позднее окончание «работы» равно наименьшему из сроков

позднего начала операции, следующих за данной

 

С

Тпозд. оконч. n= min Tпозд. нач. n+1

 

 

Позднее начало «работы» получается в результате вычитания

длительности

з ее позднего окончания

 

 

 

 

 

Тпозд. нач. n= Tпозд. оконч. - tраб

Резерв времени «работы» равен разности между поздним и

критическом

 

 

 

 

ранним сроком начала ли окончания задачи.

 

 

 

R = Тпн – Трн = Тпо - Тро

 

Нал

резервов – о язательное условие

любого решения.

Безрезервный план сложно реализовать в установленные сроки.

работа

может

не оказаться на

В некоторых случаях

«

»

 

«пути», но её резерв времени настолько мал, что при

задержке выполнен я технологического процесса она может стать

критической. В результате

получается

несколько критических

 

 

А

 

«путей». Для вы ора «пути» анализируется степень загрузки ресурсов с помощью коэффициента напряженности «работы» (i,j):

KH(i,j)=1-Rn(i,j)/tkp(i,j)

где Rn(i,j) – резерв времени этой работы; tkp(i,j) – продолжительность отрезков критического «пути», проходящих через «работу» (i,j).

«работу» в установленный срокД. Самыми напряженными являются «работы» критического «пути», для которых он равен 1. На основе этого коэффициента все «работы» СМ могутИбыть разделены на три группы: напряженные (KH(i,j)>0,8); критические (0,6<KH(i,j)< 0,8);

Коэффициент напряженности изменяется от нуля до единицы, причем чем он ближе к единице, тем сложнее выполнить данную

резервные (KH(i,j)<0,6).

Чтобы не загромождать сетевой график большим количеством временных параметров все необходимые расчётные данные о работах и событиях графика даются внутри события. Каждое событие делится на 3 сектора, в которых показывают раннее начало работы ij, позднее окончание, номер события (прил. 1).

В результате перераспределения ресурсов, используя сетевую модель, необходимо максимально уменьшить общую продолжительность работ.

9

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

С

Контрольные вопросы

 

 

1.

Что является сетевой моделью?

 

2.

Каковы основные понятия сетевой модели?

3.

Основные прав ла построения сетевого графика?

стики

 

 

4.

Для чего выделяют критический путь, критические события и

крит ческ е ра оты:

 

 

5.

Что может про зойти

с сроком

выполнения проекта, если

про зойдет задержка хотя

ы на одной критической работе?

6.

Как е даты могут ыть вычислены для каждой работы?

7.

Каковы характер

модели

сетевого планирования и

управлен я (СПУ)?

 

 

8.

Каков математ ческий смысл сетевой модели?

9.

А

Какова цель использования моделей сетевого планирования и

управленияб.

 

10.

Основные понятия сетевой модели?

 

 

 

Д

 

 

 

И

10

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]