Алгоритм определения временных параметров сетевого графика




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

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

3) По формуле определения 15 вычислить полные резервы времени для каждой работы.

4) По формуле определения 16 вычислить свободные резервы времени для каждой работы.

5) Используя теорему 1, определить работы, принадлежащие критическому пути. Указать критический путь и найти критический срок.

Замечание. Используя теорему 2, можно определить события, принадлежащие критическому пути.

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

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

Замечание. Коэффициент напряженности , причем чем он ближе к единице, тем сложнее выполнить данную работу в установленный срок. Самыми напряженными являются работы критического пути, для которых . На основе этого коэффициента все работы сетевой модели могут быть разделены на три группы: напряженные (), подкритические () и резервные ().

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

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

Таблица 37.1

Содержание работы Продолжительность, дней
Отбор образцов продукции для выставки  
Изготовление информационных и рекламных материалов, указателей, надписей и т.п.  
Изготовление стендов и другого оборудования для установки образцов в демонстрационном зале  
Доставка образцов в демонстрационный зал  
Доставка в демонстрационный зал стендов и другого оборудования  
Монтаж стендов и другого оборудования  
Установка образцов продукции на стендах  
Оформление зала и стендов указателями, надписями и другими информационными материалами  
Репетиция открытия выставки  

Решение. Построим сетевой график комплекса работ.

1) Обозначим работы в порядке их следования через , , …, . Учитывая технологическую зависимость работ друг от друга, установим их последовательную связь, то есть для каждой работы укажем, на какие работы она опирается. Дополним табл. 37.1 полученной информацией (табл. 37.2).

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

Таблица 37.2

Содержание работы Исходная работа Опирается на работу
1 2 3
Отбор образцов продукции для выставки
Изготовление информационных и рекламных материалов, указателей, надписей и т.п.
Изготовление стендов и другого оборудования для установки образцов в демонстрационном зале
Доставка образцов в демонстрационный зал
Доставка в демонстрационный зал стендов и другого оборудования
Монтаж стендов и другого оборудования
Установка образцов продукции на стендах ,
Оформление зала и стендов указателями, надписями и другими информационными материалами ,
Репетиция открытия выставки

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2019-04-14 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: