.RU
Карта сайта

12.6. Линейная карта сети.:   Сетевой график, хотя и дает четкое представление о порядке

Сетевой график, хотя и дает четкое представление о порядке следования работ, все же недостаточно нагляден для определения тех работ, которые должны выполняться в каждый данный момент времени. Поэтому в случае небольшого числа работ полезно после составления пронумерованного сетевого графика составить так называемую линейную карту (диаграмму) сети.
На горизонтальной оси наносится равномерная шкала времени t. Каждая работа изображается отрезком, параллельным оси времени, длина которого равна продолжительности этой работы. Фиктивная работа имеет нулевую продолжительность, и она изображается точкой. События i и j, обозначающие начало и конец работы (i,j), ставят соответственно в начале и конце отрезка. Отрезки – работы располагают один над другим снизу вверх в порядке возрастания номеров начального и конечного событий, в последовательности, указанной в табл. 3 (графа 1).
Линейная карта может быть построена по ранним и поздним срокам свершения событий. При построении линейной карты по ранним срокам момент наступления исходного события считается равным нулю, т. е. все отрезки (0, j) откладываются от оси ординат. Отрезок (i,j) откладывается так, чтобы его начало лежало на одной вертикали с самым правым концом всех отрезков–работ, заканчивающихся событием j. Тем самым, начало каждой работы (i,j) соответствует раннему сроку tр(i) наступления события i. Линейная карта, построенная для сетевого графика рис. 3, приведена на рис. 6. На ней сплошными линиями показаны отрезки–работы, построенные по ранним срокам свершения событий.
По линейной карте можно определить критическое время, критический путь, а также резервы времени всех работ. Критическое время равно координате по оси времени самого правого конца всех отрезков линейной карты. В нашем случае критическое время tкр равно 18. Критический путь можно найти следующим образом. Находится отрезок, правый конец которого расположен на вертикали критического времени t=tкр, – это будет работа (7,8). Затем находится отрезок, правый конец которого расположен на одной вертикали с левым концом работы (7,8), – это работа (6,7). После этого находятся работы (5,6), (4,5), (2,4), (1,2), и, наконец, работа (0,1), начинающаяся в момент времени t=0. Выделенные отрезки–работы образуют критический путь. Если критических путей несколько, то указанный способ позволяет найти все критические пути.
Работы
(7,8) (6,8) (6,7) (5,7) (5,6) (4,6) (4,5) (3,6) (3,4) (2,7) (2,4) (1,7) (1,2) (0,4) (0,3) (0,2) (0,1)
2
4
6
8
10
12
14
16
18
t
Рис.6
Свободный резерв времени Rс(i, j) работы (i, j) на линейной карте определяется как наибольшее расстояние, на которое можно сдвинуть вправо отрезок (i, j), не сдвигая ни одного отрезка с началом j, т. е. не изменяя начала tр(j) работ, выходящих из события j. На рис. 6 свободный резерв, например, работы (3,6) равен 9, так как отрезок (3,6) можно сдвинуть вправо на 9, не сдвигая отрезка (6,7). Работа же (5,6) не имеет свободного резерва, так как любой сдвиг вправо отрезка (5,6) возможен лишь при таком же сдвиге отрезка (6,7).
Для отыскания полных резервов времени надо построить линейную карту по поздним срокам свершения событий. Момент наступления завершающего события считается равным критическому времени tкр, т. е. все отрезки (i,7) откладываются влево от вертикали t=tкр. Отрезок (i,j) откладывается так, чтобы его конец лежал на одной вертикали с самым левым началом всех отрезков–работ, начинающихся событием j. Тогда начало каждой работы (i,j) будет соответствовать позднему сроку tп(i) наступления события i. На рис.6 отрезки–работы, построенные по поздним срокам свершения. событий, показаны пунктирными линиями. Полный резерв времени Rп(i, j) работы (i, j) определяется как величина сдвига отрезка (i, j) от старого положения до нового положения. Например, полный резерв работы (3,6) равен 9, а работы (4,6) равен 2.
Линейная карта сети строится с целью анализа сетевой модели и определения возможности оптимизации хода выполнения работ. По линейной карте можно узнать, например, как распределены материальные или трудовые ресурсы в каждый момент времени. Допустим, что каждую работу выполняет один человек, при этом он может выполнять любую работу. Из рис. 6 видно, что в промежутке времени 2?t?3 выполняется четыре работы (0, 1), (0, 2), (3, 4), (3, 6), и, значит, в течение этого времени будет занято четыре человека, а в промежутке 9?t?10 выполняется только две работы (4, 5) и (4, 6), и необходимо два человека. Однако, если сдвинуть работу (3, 6) вправо на 7 единиц (часть ее свободного резерва времени), то в промежутках 2?t?3 и 9?t?10 будет выполняться по три работы, и будет занято три человека. По сетевому графику такие взаимосвязи обнаружить  значительно труднее.
2014-07-19 18:44
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • Контрольная работа
  • © sanaalar.ru
    Образовательные документы для студентов.