Расчет основных показателей сетевой модели

 

Кпр (i,j) t (i,j) tрн (i,j) tро (i,j) tпн (i,j) tпо (i,j) Рп
(1,2)
(2,3)
(3,4)
(3,6)
(4,5)
(5,6)
(5,9)
(6,7)
(6,9)
(6,11)
(7,8)
(8,9)
(9,10)
(10,11)
(11,12)

 

Для расчета основных параметров сетевого графика данным методом необходимо выполнить следующие действия. Перечень работ и их продолжительность внести во вторую и третью графы таблицы. При этом работы необходимо записывать в графу 2 последовательно, начиная с номера 1, затем с номера 2 и так далее. В первой графе проставляем число Кпр, характеризующее количество работ, непосредственно предшествующих событию, с которого начинается рассматриваемая работа. Для работ, начинающихся с номера 1 (или 0), предшествующих работ нет. Для работы, начинающейся с номера «n», просматриваются все верхние строчки второй графы таблицы и отыскиваются строки, оканчивающиеся на этот номер. Количество найденных работ записывается во все строчки, начинающиеся с номера «n». Например, для работы (6,7) в графу 1 поставим цифру 2, так как в графе 2 на номер 6 оканчиваются две работы: (3,6) и (5,6).

Заполнение таблицы начинается с расчета раннего срока начала работ. Для работ, имеющих ноль в первой графе, в графу 4 также заносятся нули, а их значение в графе 5 получается в результате суммирования граф 3 и 4. В нашем примере такая работа одна - (1,2), поэтому в графе 4 в соответствующей ей строке проставляется 0, а в графе 5 - 0 + 2 = 2.

Для заполнения следующих строк графы 4, т.е. строк, начинающих с номера 2, просматриваются заполненные строки графы 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в графу 4 обрабатываемых строк. В нашем примере такая работа только одна (1,2). Поэтому цифру 2 из графы 5 переносим в графу 4 для работы, начинающейся с номера 2, в данном случае для работы (2,3). Далее для этой работы путем суммирования значений из граф 3 и 4 получаем значение графы 5 - tро (2,3) = 3 + 2 = 5. Затем данная процедура повторяется до тех пор, пока не будет заполнена последняя строка таблицы.

Графы 7 и 6 заполняются как бы «обратным ходом», то есть снизу вверх. Для этого сначала просматриваются строки, оканчивающиеся на номер последнего события, и из графы 5 выбирается максимальная величина, которая записывается в графу 7 по всем строчкам, оканчивающимся на номер последнего события. В нашем примере такая строка только одна, она соответствует работе (11,12). Соответственно в графу 7 следует внести цифру 69. Затем рассчитывается значение графы 6 как разность между графой 7 и 3. Для условий нашего примера имеем tро (11,12) = 69 - 5 = 64.

Далее просматриваются строки, оканчивающиеся на номер события, которое непосредственно предшествует завершающему. В нашем случае это строки содержащие работы (6,11) и (10,11). Для определения значений графы 7 строк, соответствующих этим работам, просматриваются все строки графы 6, лежащие ниже и начинающиеся с номера 11. В графе 6 среди них выбирается минимальная величина, которая затем и переносится в графу 7 по обрабатываемым строкам. В нашем примере такая работа одна - (11,12), поэтому в строки вышеуказанных работ заносим цифру 64. Далее процедура повторяется до тех пор, пока не будут заполнены все строки в графах 6 и 7.

Содержание графы 8 равно разности граф 6 и 4 или 7 и 5. Анализируя данные этой графы, можно определить критический путь, учитывая, что нулевой резерв времени имеют только события и работы, принадлежащие критическому пути.

 








Дата добавления: 2015-05-19; просмотров: 2019;


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

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.