Учебное пособие Экономика энергетики Н.Д.Рогалёв МЭИ 2005 (995077), страница 38
Текст из файла (страница 38)
нахождения величины критического пути), наиболее ранних возможныхи наиболее поздних допустимых сроков начала и окончания работ,резервов времени. Этот расчет позволяет выявить работы критической зоны (критического и подкритических путей) и сосредоточить наних внимание.Для расчета на графике каждый кружок, изображающий событие,делится на четыре сектора.
В верхнем секторе проставляется номерданного события i, в левом и правом — соответственно ранний tip ипоздний tiп сроки свершения данного события, а в нижнем секторерезерв события Rс (рис. 10.6).Расчет сети начинается с определения ранних возможных сроковсвершения событий tip.
При этом срок свершения начального событияпринимается за нуль (t0p = 0). Сроки свершения последующих событий рассчитываются после определения раннего срока свершенияпредшествующих событий thp путем прибавления продолжительностисоответствующих работ.NitintiFNhРис. 10.6. Система записи номеров и параметров времени событий217К сложным событиям ведут несколько путей (рис.
10.7). Раннийсрок свершения такого события определяется самым продолжительным из них, т. е.tip = max [thp + th – i],где tip — ранний срок свершения событий i; thp — ранний срок свершения предшествующего события h; th – i — продолжительностьpaботы (h – i).На сетевом графике, изображенном на рис. 10.7, сложным является, например, событие 2. Ему предшествуют события нулевое и событие 1. Ранний срок свершения нулевого события t0p = 0, а ранний сроксвершения события 1tip = t0p + t1 – 2 = 0 + 4 = 4.Ранний срок свершения сложного события 2pt2 = max [(t1p + t1 – 2); (t0p + t0 – 2)]= max [(4 + 1); (0 + 1)]= max [5; 2] = 5.Соответственно этому в нижнем секторе кружка, обозначающегособытие 2, указано событие 1, от которого велся отсчет и было получено значение t2p = 5 (оно записано в левом секторе кружка события 2.Аналогично подсчитываются ранние сроки свершения всех остальных событий.В результате такого расчета определяется ранний возможный сроксвершения конечного события, т.е.
тем самым определяется продолжительность критического пути tкр, которая характеризует наиболее""$"!%"!&!%$#$&'"!'Рис. 10.7. Пример расчета сетевого графика218%"ранний возможный срок окончания комплекса работ по данному графику. На рис. 10.7 критический путь обозначен жирной линией. Поскольку критическим является полный путь максимальной продолжительности, его обозначают (после расчета ранних сроков свершениясобытий), следуя указаниям в нижних секторах, от завершающегособытия к исходному.Другим параметром времени сетевого графика являются наиболее поздние допустимые сроки свершения событий tiп, при которыхвесь комплекс работ по данному графику может быть завершен завремя tкр.Сетевые графики, для которых продолжительность критическогопути равна директивной (заданной) длительности tд выполнения всегокомплекса работ, называются приведенными.
В неприведенных графиках tкр < tд или tкр > tд. Если tкр < tд, то критический путь имеет резерв времени. Если tкр > tд, то график подлежит переработке («сжатию»), так как планирование выполнения комплекса работ в срок,превышающий директивный, недопустимо.В приведенных графиках tкр = tд время tкр является наиболее ранним и вместе с тем наиболее поздним сроком окончания всего комплекса работ по данному графику. Поэтому поздние сроки в отличиеот ранних рассчитываются справа налево от завершающего события,срок свершения которого tкр уже определен.Для событий критического пути поздние сроки совпадают с раннимисроками их свершения, они не имеют резерва времени событий.
Событияже, лежащие на некритических путях, могут свершаться в поздние срокиtiп > tip, т.е. некритические события имеют резерв времени события. Онимогут свершиться в пределах отрезка времени tiп – tip (при этом конечныйсрок выполнения всего комплекса работ остается неизменным, а в зависимости от срока свершения события в указанных пределах последующие работы будут выполняться более или менее напряженно.Поздний срок свершения событияtiп = min [tjп – ti – j],где tjп — поздний срок свершения последующего события j; tiпродолжительность работы (i – j).Для сетевого графика на рис.
10.7 имеем:– j—t п6 = [tкр – t6 – 7] = 10 – 1= 9;t 5п = [t iкр – t5 – 7] = 10 – 1= 9.219Для сложного события 2t п2 = min [(t 5п – t2 – 5); (t п6 – t2 – 6)]= min [(9 – 3); (9 – 2)] = min [6; 7] = 6.Определившиеся значения tjп записываются в правых секторах кружков, обозначающих события. Для каждого события разность Δt = tjп – tiрхарактеризует резерв времени события; для критических событий Δt = 0.Далее могут быть определены параметры работ — сроки начала иокончания и резервы времени (табл.
10.1).Поскольку каждое событие является моментом окончания всехпредшествующих работ и открывает возможность начать последующие работы, то очевидно, что ранний срок свершения данного события является одновременно и наиболее ранним возможным срокомначала (так называемым ранним началом) tiр– jн всех работ, выходящихиз этого события, т.
е.tiр– jн = tip.Следовательно, наиболее ранний срок окончания любой работыtiр– jо = tiр– jн + ti – j = tip + ti – j.Т а б л и ц а 10.1Расчет сетевого графика рис. 10.7Код работы Продолжительностьi–jработы i – jрнропнпti – jti – jti – jti – jоRi –jri –j0—140404000—210156541—214556101—324668201—434747002—535869102—625779213—7268810224—617889104—73710710005—76—71188999910101111220Аналогично поздний срок свершения события tjп является наиболее поздним допустимым сроком окончания (так называемым поздним окончанием) thп– iо всех работ, входящих в него, т.
е.и для данной работы (i – j)thп– iо = tiпtiп– jо = tjп.Наиболее позднее начало любой работыtiп– jн = tiп– jо + ti – j = tiп + ti – j.Tаким образом, на сетевом графике при четырехсекторном методерасчета всегда указаны раннее начало и позднее окончание всех работ.В сетевом планировании различают полный Ri – j и частный ri – jрезервы времени работ. Полный резерв времени работы — это разность между поздним и ранним сроками начала (или окончания) работы. Это тот запас времени, который может быть использован наданной работе (путем перенесения срока начала или увеличенияпродолжительности работы) без ущерба для конечного срока всегокомплекса, но при использовании которого последующие работывыполняются в свои поздние допустимые сроки, т.е.
лишаются резерва времени.Частный резерв времени работы ri – j, называемый иногда свободным сдвигом, возникает в случае сложных событий, т.е. когда сроксвершения события определяется окончанием самого продолжительного из путей. Работы, входящие в то же событие, но лежащие на менее продолжительных путях, оканчиваются раньше, чем свершаетсяих конечное событие. Вследствие этого их окончание не влияет наначало последующих работ.
Такие работы могут быть сдвинуты вовремени к моменту начала последующих работ, и эта передвижка никак не отразится на сроках выполнения последних. Величина возможного сдвига будет представлять собой частный резерв времени работы. При этом последующие работы могут выполняться в свои наиболее ранние сроки и не лишаются резерва времени.После расчета исходного сетевого графика начинается очень важный этап его улучшения (оптимизации) и приведения параметров всоответствие с заданными условиями и ограничениями (по срокамвыполнения комплекса работ, ресурсам).
Если критический путь превышает заданную (директивную) продолжительность комплекса работ, изыскивают возможности его сокращения. Этого можно достигнуть следующими путями: заменой последовательного выполненияработ параллельным (там, где это возможно по условиям технологии);221перераспределением ресурсов между работами (передача рабочей силы, материалов, механизмов с работ ненапряженных путей на работыкритической зоны с использованием дополнительных ресурсов и соответствующим сокращением времени на выполнение работ).Укрупненная исходная сетевая модель капитального ремонта парового котла представлена на рис.
10.8, а оптимизированная во временисетевая модель капитального ремонта парового котла — на рис. 10.9.Для оптимизации сети по трудовым ресурсам строится линейная(ленточная) диаграмма, на которой работы в масштабе времени изображаются отрезками прямых, параллельных оси абсцисс. Началокаждого отрезка должно совпадать с ранним началом соответствующей работы (по расчету). Указываются коды работы (в начале и концеотрезка) и число исполнителей (над ним). Наносятся работы, лежащиена критическом пути, и другие работы в соответствии с технологической последовательностью их выполнения.Далее строится график движения рабочей силы — эпюра ресурсов.Сравнивается по календарным периодам число исполнителей по графику и имеющееся в наличии. При необходимости производят сдвигвправо тех работ, которые имеют наибольший резерв времени (в первую очередь тех, которые имеют меньший коэффициент напряженности).