Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Продолжительность выполнения работ

Построение сетевого графика

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

Таблица 14.1

Исходя из того, что общепринятым обозначением работ в сетевых моделях является запись (i, j), где i - начальное, j - конечное события работы, кодовые представления работ в данном примере будут иметь вид: (0,1), (0,6), (1,2), (1,5), (2,3), (2,4), (3,4), (4,5), (4,7), (5,7), (6,7). Эти обозначения работ плана представлены в первой графе табл. 14.1, во второй графе содержатся наименования работ, в третьей их продолжительность. В такой форме и нужно представлять на практике все виды работ плана для упорядочения их во времени.

Пусть, как уже указывалось выше, для выполнения данного комплекса работ требуется составить упорядоченный сетевой график. Исходным событием, как следует из перечня работ, является событие 0, поскольку ему не предшествуют никакие работы. Завершающим же событие 7, поскольку за ним не идет никакая работа. Используя правило построения сетевых графиков, согласно которому изменение времени отражается слева направо, и полагая, что номера событий в примере естественным образом отражают последовательный ход осуществления работ, можно получить вариант сетевого графика, представленный на рис. 14.3. Чтобы легче было ориентироваться в представленной сети работ и событий, работы имеют краткое название (полное их название приведено в табл. 12.1) и каждая работа имеет продолжительность исполнения в днях. Работа (4,5), представленная на сети пунктирной стрелкой, является фиктивной, т. е. она не имеет продолжительности и для нее не требуется никаких других ресурсов. Фиктивная работа (4,5) показывает, что работа (6,7) может быть начата только после того, как завершится работа (2,4).

Рис. 14.3. Возможный вариант сетевого графика

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

Сеть, представленная на рис. 14.3, имеет шесть полных путей. Критический путь на ней выделен жирными стрелками и его продолжительность составляет 49 дней. Быстрее выполнить весь комплекс работ нельзя, так как для достижения завершающего события критический путь надо пройти обязательно.

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

Таблица 14.2

<== предыдущая лекция | следующая лекция ==>
Линейные графики в упорядочении плановых действий | Временные параметры сетевых моделей
Поделиться с друзьями:


Дата добавления: 2014-01-13; Просмотров: 463; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.01 сек.