Критический путь, Ранние и поздние сроки начала событий - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Любая последовательность взаимосвязанных событий и работ на сетевом графике называется путем. Полный путь, это путь от исходного до завершающего события.
Наиболее длинная по времени последовательность выполнения работ от их исходного до завершающего события будет определять выполнение всего комплекса работ, такой путь называется критическим.
Таблица 2 - Пути сетевого графика
№ пути |
Последовательность выполнения работ |
Продолжительность, дни |
1 |
1-2-5-9-11 |
85 |
2 |
1-2-6-9-11 |
69 |
3 |
1-2-7-10-11 |
46 |
4 |
1-3-7-10-11 |
76 |
5 |
1-3-4-8-10-11 |
63 |
6 |
1-4-8-10-11 |
58 |
Путь № 1 (1-2-5-9-11) является критическим путем данного сетевого графика, т. к. является наиболее продолжительным.
Рисунок 2 - Сетевой график
Ранние и поздние сроки начала событий
Основными временными параметрами сетевого графика являются ранние и поздние сроки наступления событий, ранние и поздние сроки начала и окончания работ, резервы времени путей и работ.
Событие наступает тогда, когда выполняются все предшествующие работы, в том числе и самые продолжительные, поэтому ранний срок наступления события tрi равен наибольшему из продолжительности путей предшествующему событию i.
, дней, (2)
Где t(lmax(I - i)) - наибольший по продолжительности путь предшествующий событию i.
Для события 1:
дней
Для события 2:
дней.
Для события 3:
дней
дней.
Для события 4:
дней
дней.
Дней.
Дней.
Для события 4 = 28 дней
Для события 5:
дней
Дней.
Для события 5 = 35 дней
Для события 6:
дней
дней.
Для события 6 = 34 дня
Для события 7:
Дней
Дней.
Дней
Для события 7 = 56 дней
Для события 8:
Дней
Дней.
Дней
Дней.
Для события 9:
Дней
Дней.
Дней.
Для события 9 = 60 дней.
Для события 10:
Дней
Дней.
Дней.
Дней.
Для события 11:
дней
Дней.
Дней.
Дней
Дней.
Дней.
=28+28+10+10=76 дней.
Дней.
=28+0+7+18+10=63 дней.
дней.
=23+7+18+10=58 дней.
С другой стороны событие должно наступать в такой срок, чтобы осталось достаточно времени для выполнения всех последующих работ, в том числе и самых продолжительных, без изменения сроков наступления завершающего события.
Такой срок наступления события называется поздним tпi.
, дней (3)
Где t(Lкр) - продолжительность критического пути;
T(lmax(I - C)) - наибольший по продолжительности путь от i-го до завершающего события.
Для события 1:
Для события 1 = 0 дней
Для события 2:
Для события 2 = 17 дней
Для события 3:
Для события 3 = 37 дней
Для события 4:
Для события 4 = 50 дней
Для события 5:
Для события 5 = 35 дней
Для события 6:
Для события 6 = 50 дней
Для события 7:
Для события 7 = 65 дня
Для события 8:
Для события 8 = 57 дня
Для события 9:
Для события 9 = 60 дней
Для события 10:
Для события 10 =88,8 дня
Для события 11:
Для события 11 = 85 дня
Полученные значения сводим в таблицу 3.
Таблица 3 - Параметры событий
События |
, дней |
, дней |
1 |
0 |
0 |
2 |
17 |
17 |
3 |
28 |
37 |
4 |
28 |
50 |
5 |
35 |
35 |
6 |
34 |
50 |
7 |
56 |
65 |
8 |
35 |
57 |
9 |
60 |
60 |
10 |
66 |
75 |
11 |
85 |
85 |
Похожие статьи
-
Заключение - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Целью данной курсовой работы являлось сокращение времени выполнения проекта в целом. По исходным данным был представлен сетевой график. В соответствии с...
-
После расчета параметров сетевого графика приступаем к его анализу и оптимизации. Оптимизация сетевого графика представляет собой процесс улучшения...
-
По ранним и поздним срокам наступления события определяются ранний Tр. н.(i-j) и поздний tп. н.(i-j) сроки начала работы, ранний tр. о.(i-j) и поздний...
-
Введение - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Сетевой график -- граф Ик, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги -- работы, ведущиеся на этом...
-
Резерв пути показывает на сколько дней можно задержать выполнение работ, имеющих на этом пути, без ущерба для всего комплекса работ. Полный резерв...
-
Таблица 1 - Исходные данные для расчета Работа Tminij Tнвij Tmaxij 1-2 15 17 20 1-3 25 28 30 1-4 21 23 25 2-5 14 18 20 2-6 14 17 20 2-7 8 9 10 3-7 25 28...
-
Литература - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика
Сетевой график оптимизация рабочий 1. Организация и планирование автотракторного производства. Управление предприятием: Учеб. пособие для машиностр....
-
Иногда необходимо управлять сложными комплексами взаимосвязанных работ, направленных на достижение определенных целей. Примерами таких комплексов в...
-
Для обеспечения бесперебойной и эффективной работы некоторых предприятий, работающих в условиях неравномерной нагрузки, важное значение имеет оптимальный...
-
Реализуем математическую модель (2) (6) в MS Excel. Для этой цели построим таблицы исходных данных задачи по расчету оптимального графика занятости при...
-
На основании вышеприведенных обозначений сформулируем математическую модель задачи оптимизации графиков занятости работников с многосменной организацией...
-
По мере работ стало понятно, что нам не удавалось приблизиться к качеству, сравнимому с уровнем анализа эксперта, поскольку около 20% тестов...
-
В статье разработана и приведена математическая модель задачи оптимизации количества персонала предприятий, работающих посменно и с разным графиком...
-
Методика оценки риска при посадке многолетних растений
Предприятия, занятые в сельскохозяйственном производстве, условно можно разделить на два типа в зависимости от длительности их производственного цикла:...
-
Методика эксперимента. Кислотность рабочих растворов определяли с помощью хингидронного электрода. Хингидронный электрод представляет гладкую платиновую...
-
применяем 2е теоремы: -формула полной вероятности Теорема гипотез (формула Байеса). Пусть вероятность полной группы не совместных гипотез H1, H2, ..., Hn...
-
Все аминокислоты, из которых состоят белки, являются" L-а-амино - (или имино-) кислотами. Они находят применение как пищевые добавки, приправы, усилители...
-
В нашем анализе данных показателей рынков под "самородками" понимаются зависимости, отражающие степень эффективности рекламных кампаний. Эксперты часами...
-
Data mining рассматривается как процесс поиска "самородков" знаний в больших базах данных. На сегодняшний день не существует универсальной технологии...
-
Ответ: Функция f называется четной если для любого х из ее области определения f(-x)=f(x) График четной функции симметричен относительно оси ординат....
-
В данной главе описан способ прогнозирования с помощью НС, основанный на методе окон. Также приведен обзор применения НС в финансовой сфере. Общий подход...
-
Построение теоретической функции методом наименьших квадратов Задание 1 Используя метод наименьших квадратов найти оценки коэффициентов регрессионной...
-
Условие задачи. Пусть имеются n кандидатов для выполнения этих работ. Назначение кандидата i на работу j связано с затратами CIj (i, j = 1,2,..., n)....
-
Наличие особых ситуаций на террайне зависит от характеристик его сложности. Ниже приведена возможная классификационная схема характеристик сложности...
-
Расчет верхней и нижней границы надежности схемы методом минимальных путей и сечений Как видно из схемы, она не является последовательно-параллельной,...
-
Краткая характеристика района и его потребителей Сеть проектируется для г. Иркутска. Охарактеризовать район проектирования. Проектируемый район относится...
-
Общая картина заболеваний, выглядит следующим образом (в %): остеохондроз - 32,2; гипертоническая и/или ишемическая болезнь - 27,0; артрит - 10,5;...
-
Исследование тепловых режимов с помощью математической модели При запуске любого электродвигателя возникает ток превышающий номинальный ток в рабочем...
-
Элементы 4 и 8 в исходной схеме соединены последовательно. Заменяем их квазиэлементом С. В исходной схеме элементы 12 и 13 образуют параллельное...
-
Экспоненциальное распределение - Законы надежности
Известное выражение для вероятности безотказной работы при = const превращается в зависимость, соответствующую экспоненциальному закону распределения ,...
-
Технология разработки формы для ввода исходных данных средствами VBA Для разработки формы ввода исходных данных необходимо отобразить вкладку...
-
Масс-спектрометрия с лазерной десорбцией/ионизацией при помощи матрицы (MALDI-MS) впервые была использована в 1988 году Танакой, Карасом и Хилленкампом....
-
Разработка электрической схемы (выбор элементной базы, обоснование выбора) Рисунок 2- Функциональная схема блока управления Для обеспечения требований...
-
Определение температуры плавления Температуру плавления определяем с помощью малогабаритного нагревательного стола типа "Boetinus" с наблюдательным...
-
Основной задачей проекта было выяснение эффективности гибридной нейро-экспертной системы для задачи обнаружения значимых событий в данных рыночных...
-
Решение симплекс-методом с помощью симплекс-таблиц - Математические методы и модели в экономике
Определим оптимальный план выпуска продукции, решив задачу линейного программирования (ЗЛП). Для этого сначала приведем модель к каноническому виду...
-
Введение - Методика теоретико-игрового обоснования условий проведения конкурса
Важным аспектом любой деятельности государственных и муниципальных субъектов является организация и проведение конкурсов на поставки товаров, выполнение...
-
В данном случае анализируемые системы характеризуются не одним набором показателей эффективности, а несколькими: (18) Где - группа показателей...
-
Введение - Свойства веществ при низких температурах
Проблемой изучения свойств веществ при низких температурах занимались многие ученые. Для этого требовались сжиженные газы. Определенных успехов в...
-
Введение - Принцип ценообразования при рыночной власти
Монополизация отраслей представляет собой серьезную проблему переходной экономики, предприятия - монополисты обладают существенными рыночными...
Критический путь, Ранние и поздние сроки начала событий - Разработка методики сокращения времени выполнения проекта при помощи сетевого графика